Computer Science Logic

Egon Börger

ISBN 10: 3540569928 / ISBN 13: 9783540569923

Published by Springer Berlin Heidelberg, Springer Berlin Heidelberg Aug 1993, 1993

About this Item

This item is printed on demand - it takes 3-4 days longer - Neuware -This volume presents the proceedings of the Computer ScienceLogic Workshop CSL '92, held in Pisa, Italy, inSeptember/October 1992. CSL '92 was the sixth of the seriesand the first one held as Annual Conference of the EuropeanAssociation for Computer Science Logic (EACSL). Fullversions of the workshop contributions were collected aftertheir presentation and reviewed. On the basis of 58 reviews,26 papers were selected for publication, and appear here inrevised final form.Topics covered in the volume include: Turing machines,linear logic, logic of proofs, optimization problems, lambdacalculus, fixpoint logic, NP-completeness, resolution,transition system semantics, higher order partial functions,evolving algebras, functional logic programming, inductivedefinability, semantics of C, classes for a functionallanguage, NP-optimization problems, theory of types andnames, sconing and relators, 3-satisfiability, Kleene'sslash, negation-complete logic programs, polynomial-timeoracle machines, and monadic second-order properties. 456 pp. Englisch.

Seller Inventory # 9783540569923

Bibliographic Details

• Title: Computer Science Logic
• Publisher: Springer Berlin Heidelberg, Springer Berlin Heidelberg Aug 1993
• Publication Date: 1993
• Language: English
• ISBN 10: 3540569928
• ISBN 13: 9783540569923
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 235W x 155H x 25D millimeters 235 millimeters width by 155 millimeters height by 25 millimeters depth
• Weight: 686 grams

About this title

Synopsis

This volume presents the proceedings of the Computer Science Logic Workshop CSL '92, held in Pisa, Italy, in September/October 1992. CSL '92 was the sixth of the series and the first one held as Annual Conference of the European Association for Computer Science Logic (EACSL). Full versions of the workshop contributions were collected after their presentation and reviewed. On the basis of 58 reviews, 26 papers were selected for publication, and appear here in revised final form. Topics covered in the volume include: Turing machines, linear logic, logic of proofs, optimization problems, lambda calculus, fixpoint logic, NP-completeness, resolution, transition system semantics, higher order partial functions, evolving algebras, functional logic programming, inductive definability, semantics of C, classes for a functional language, NP-optimization problems, theory of types and names, sconing and relators, 3-satisfiability, Kleene's slash, negation-complete logic programs, polynomial-time oracle machines, and monadic second-order properties.