CSL '88 : proceedings

This volume contains the papers which were presented at the second workshop "Computer Science Logic" held in Duisburg, FRG, October 3-7, 1988. These proceedings cover a wide range of topics both from theoretical and applied areas of computer science. More specifically, the papers deal with...

Fuld beskrivelse

Enregistré dans:
Bibliografiske detaljer
Institution som forfatter: Workshop on computer science logic :Duisburg, Allemagne
Andre forfattere: Börger, Egon, 1946- (Directeur de la publication), Kleine Büning, Hans, 1948- (Directeur de la publication), Richter, Michael M., 1938-2020, mathématicien (Directeur de la publication)
Format: Livre numérique
Sprog:Anglais
Udgivet: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Serier:Lecture notes in computer science 385
Fag:
Online adgang:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Kommentar: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• CSL '88, proceedings, 2nd Workshop on computer science logic, Duisburg, FRG, October 3-7, 1988, 1989, Berlin, Springer-Verlag, 1 vol. (VI-399 p.), Lecture notes in computer science, 3-540-51659-X
• CSL'88, Texte imprimé, 9783662194010
LEADER 04607nam a22004457a 4500
001 945590
008 110927q2000 xxe ||| |||| 00| 0 eng d
009 PPN155233726
020 |a 9783540467366 (PDF) 
041 0 |a eng 
082 |a 004 
111 2 |a Workshop on computer science logic  |n (02  |d  :1988  |c  :Duisburg, Allemagne). 
245 1 0 |a CSL '88 :  |b proceedings   |c 2nd Workshop on computer science logic, Duisburg, FRG, October 3-7, 1988 ; 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 385  |x 1611-3349 
500 |a Archives Springer e-books (Licence nationale) 
500 |a Archives Springer e-books (Licence nationale) 
505 0 |a On disjunctive self-reducibility -- The knowledge representation language LLILOG -- Completeness with respect to interpretations in deterministic and nondeterministic polynomial time -- A temporal logic approach to specify and to prove properties of finite state concurrent systems -- A comparison of the resolution calculus and the connection method, and a new calculus generalizing both methods -- Characterizing complexity classes by general recursive definitions in higher types -- Size of models versus length of computations -- Boolean circuit complexity of algebraic interpolation problems -- Loop detection in propositional Prolog programs -- Numberings of R1?F -- Interval temporal logic and star-free expressions -- An interpreter with lazy evaluation for Prolog with functions -- On the complexity of the decision problem in propositional nonmonotonic logic -- Gentzen-Systems for propositional temporal logics -- Predicate inequalities as a basis for automated termination proofs for Prolog programs -- On the existence of fair schedulers -- Using finite-linear temporal logic for specifying database dynamics -- Is average superlinear speedup possible? -- Enforcement of integrity constraints in a semantic data model -- Delete operations and Horn formulas -- Integration of descriptive and procedural language constructs -- Normal forms and the complexity of computations of logic programs -- A remark on minimal polynomials of Boolean functions -- On the emptiness problem of tree automata and completeness of modal logics of programs. 
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 at the second workshop "Computer Science Logic" held in Duisburg, FRG, October 3-7, 1988. These proceedings cover a wide range of topics both from theoretical and applied areas of computer science. More specifically, the papers deal with problems arising at the border of logic and computer science: e.g. in complexity, data base theory, logic programming, artificial intelligence, and concurrency. The volume should be of interest to all logicians and computer scientists working in the above fields. 
650 |a Informatique 
650 |a Langages de programmation 
650 |a Intelligence artificielle 
650 |a Logique symbolique et mathématique 
650 |a Informatique  |x Mathématiques 
650 |a Analyse combinatoire 
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 02125933X  |t CSL '88  |o proceedings  |f 2nd Workshop on computer science logic, Duisburg, FRG, October 3-7, 1988  |d 1989  |c Berlin  |n Springer-Verlag  |p 1 vol. (VI-399 p.)  |s Lecture notes in computer science  |z 3-540-51659-X 
776 0 |t CSL'88  |b Texte imprimé  |z 9783662194010 
856 4 |q PDF  |u https://doi.org/10.1007/BFb0026291  |z Accès sur la plateforme de l'éditeur 
856 4 |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-HB137XMN-D  |z Accès sur la plateforme Istex 
856 4 |5 452349901:747909164  |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/BFb0026291  |z Accès Université d'Orléans 
856 4 |5 180339901:750922079  |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/BFb0026291  |z Accès INSA CVL 
997 |0 945590  |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/