𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[Lecture Notes in Computer Science] Computer Science Logic Volume 832 || Short proofs of tautologies using the schema of equivalence

✍ Scribed by Börger, Egon; Gurevich, Yuri; Meinke, Karl


Book ID
127302845
Publisher
Springer-Verlag
Year
1994
Tongue
German
Weight
142 KB
Edition
1994
Category
Article
ISBN-13
9783540582779

No coin nor oath required. For personal study only.

✦ Synopsis


This Volume Contains The Final Versions Of A Collection Of Papers Presented At The Annual Conference Of The European Association For Computer Science Logic, Csl '93, Held At Swansea, Uk In September 1993. The 21 Full Papers Included Were Selected From A Total Of 62 Submissions And Essentially Contribute To The Whole Area Of Computer Science Logic Research. They Are Devoted To Such Topics As Set Constraints, Lambda Calculi, Process Algebras, Program Semantics, Intuitionistic Logics, Fixed-point Logics, The Equivalence Problem, Horn Clauses, Quantifiers, And Proof Tranformations.--publisher's Website. The Complexity Of Set Constraints / A. Aiken, D. Kozen, M. Vardi And E. Wimmers -- On Duality For The Modal [mu]-calculus / S. Ambler, M. Kwiatkowska And N. Measor -- Short Proofs Of Tautologies Using The Schema Of Equivalence / M. Baaz And R. Zach -- Process Algebra With Combinators / J.a. Bergstra, I. Bethke And A. Ponse -- Is Game Semantics Necessary? / A. Blass -- The Model Theory Of Concurrency / K.j. Compton And R. Uceda-sosa -- From Semantics To Rules: A Machine Assisted Analysis / C. Coquand -- On The Reasons For Average Superlinear Speedup In Parallel Backtrack Search / A. Goerdt And U. Kamps -- Negation As Inconsistency In Prolog Via Intuitionistic Logic / A. Gomolko -- Approximable Minimisation Problems And Optimal Solutions On Random Inputs / E. Gradel And A. Malmstrom -- Bounded-arity Hierarchies In Fixed-point Logics / M. Grohe -- Petri Nets And The Equivalence Problem / Y. Hirshfeld -- Logical Aspects Of Set Constraints / D. Kozen. Oracles And Quantifiers / J.a. Makowsky And Y.b. Pnueli -- A Horn Clause That Implies An Undecidable Set Of Horn Clauses / J. Marcinkowski -- Higher-order Action Calculi / R. Milner -- A Generic Strong Normalisation Argument: Application To The Calculus Of Constructions / C.-h.l. Ong And E. Ritter -- Data Types, Infinity And Equality In System Af[subscript 2] / C. Raffalli -- Normalisation For Typed Lambda Calculi With Explicit Substitution / E. Ritter -- Program Transformation And Proof Transformation / W. Sieg And S.s. Wainer -- Incorporating Generalised Quantifiers And The Least Fixed Point Operator / I.a. Stewart -- Errata To The Semantics Of The C Programming Language / Y. Gurevich And J.k. Huggins. Egon Börger, Yuri Gurevich, Karl Meinke, Eds. Includes Bibliographical References.


📜 SIMILAR VOLUMES