CSL' 87 : proceedings

This volume contains the papers which were presented to the workshop "Computer-Science Logic" held in Karlsruhe on October 12-16, 1987. Traditionally Logic, or more specifically, Mathematical Logic splits into several subareas: Set Theory, Proof Theory, Recursion Theory, and Model Theory....

Descripció completa

Guardat en:
Dades bibliogràfiques
Autor corporatiu: Workshop on computer science logic :Karlsruhe, Allemagne
Altres autors: Börger, Egon, 1946- (Director editorial), Kleine Büning, Hans, 1948- (Director editorial), Richter, Michael M., 1938-2020, mathématicien (Director editorial)
Format: Livre numérique
Idioma:Anglais
Publicat: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Col·lecció:Lecture notes in computer science 329
Matèries:
Accés en línia:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Nota: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• CSL' 87, proceedings, 1st Workshop on computer science logic, Karlsruhe, FRG, October 12-16, 1987, 1988, Berlin, Springer-Verlag, 1 vol. (VI-346 p.), Lecture notes in computer science, 3-540-50241-6
• CSL '87, Texte imprimé, 9783662197509
LEADER 05019nam a22004217a 4500
001 944686
008 110927q2000 xxe ||| |||| 00| 0 eng d
009 PPN155197827
020 |a 9783540459606 (PDF) 
041 0 |a eng 
082 |a 004 
111 2 |a Workshop on computer science logic  |n (01  |d  :1987  |c  :Karlsruhe, Allemagne). 
245 1 0 |a CSL' 87 :  |b proceedings   |c 1st Workshop on computer science logic, Karlsruhe, FRG, October 12-16, 1987 ; E. Börger, H. Kleine Büning, M.M. Richter (eds.). 
260 |a Berlin [etc.] :  |b Springer. 
260 |a Cham :  |b Springer Nature,  |c [20..]. 
490 0 |a Lecture notes in computer science  |v 329  |x 1611-3349 
500 |a Archives Springer e-books (Licence nationale) 
500 |a Archives Springer e-books (Licence nationale) 
505 0 |a Diagonalizing over deterministic polynomial time -- Resolution with feature unification -- Surjectivity for finite sets of combinators by weak reduction -- Proving finite satisfiability of deductive databases -- Is setl a suitable language for parallel programming a theoretical approach -- Loose diagrams, semigroupoids, categories, groupoids and iteration -- Algebraic operational semantics and modula-2 -- Program verification using dynamic logic -- Induction in the elementary theory of types and names -- On the computational complexity of quantified Horn clauses -- The conjunctive complexity of quadratic boolean functions -- On type inference for object-oriented programming languages -- Optimization aspects of logical formulas -- Logic of approximation reasoning -- Deciding the path- and word-fair equivalence problem -- Learning by teams from examples with errors -- A survey of rewrite systems -- Interfacing a logic machine -- Complexity cores and hard-to-prove formulas -- On the average case complexity of backtracking for the exact-satisfiability problem -- On functions computable in nondeterministic polynomial time: Some characterizations -- Developing logic programs: Computing through normalizing -- Model theory of deductive databases -- Algorithms for propositional updates. 
506 |a Accès en ligne pour les établissements français bénéficiaires des licences nationales 
506 |a Accès soumis à abonnement pour tout autre établissement 
506 |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 
520 |a This volume contains the papers which were presented to the workshop "Computer-Science Logic" held in Karlsruhe on October 12-16, 1987. Traditionally Logic, or more specifically, Mathematical Logic splits into several subareas: Set Theory, Proof Theory, Recursion Theory, and Model Theory. In addition there is what sometimes is called Philosophical Logic which deals with topics like nonclassical logics and which for historical reasons has been developed mainly at philosphical departments rather than at mathematics institutions. Today Computer Science challenges Logic in a new way. The theoretical analysis of problems in Computer Science for intrinsic reasons has pointed back to Logic. A broad class of questions became visible which is of a basically logical nature. These questions are often related to some of the traditional disciplines of Logic but normally without being covered adequately by any of them. The novel and unifying aspect of this new branch of Logic is the algorithmic point of view which is based on experiences people had with computers. The aim of the "Computer-Science Logic" workshop and of this volume is to represent the richness of research activities in this field in the German-speaking countries and to point to their underlying general logical principles. 
650 |a Informatique 
650 |a Logique symbolique et mathématique 
650 |a Informatique  |x Mathématiques 
650 |a Ordinateurs 
650 |a Actes de congrès 
700 1 |a Börger, Egon,  |d 1946-  |4 pbd 
700 1 |a Kleine Büning, Hans,  |d 1948-  |4 pbd 
700 1 |a Richter, Michael M.,  |d 1938-2020,  |c mathématicien.  |4 pbd 
776 0 |0 02083697X  |t CSL' 87  |o proceedings  |f 1st Workshop on computer science logic, Karlsruhe, FRG, October 12-16, 1987  |d 1988  |c Berlin  |n Springer-Verlag  |p 1 vol. (VI-346 p.)  |s Lecture notes in computer science  |z 3-540-50241-6 
776 0 |t CSL '87  |b Texte imprimé  |z 9783662197509 
856 4 |q PDF  |u https://doi.org/10.1007/3-540-50241-6  |z Accès sur la plateforme de l'éditeur 
856 4 |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-VJ5384JT-K  |z Accès sur la plateforme Istex 
856 4 |5 452349901:747917418  |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-50241-6  |z Accès Université d'Orléans 
856 4 |5 180339901:750929995  |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-50241-6  |z Accès INSA CVL 
997 |0 944686  |1 Livre numérique  |a Ressource numérique  |b INSA  |b ENSA  |c 0/Bibliothèque numérique/  |c 1/Bibliothèque numérique/Autre ressource numérique/