Computer science logic : 5th Workshop, CSL '91, Berne, Switzerland, October 7-11, 1991 : proceedings

This volume presents the proceedings of the workshop CSL '91 (Computer Science Logic) held at the University of Berne, Switzerland, October 7-11, 1991. This was the fifth in a series of annual workshops on computer sciencelogic (the first four are recorded in LNCS volumes 329, 385, 440, and 533...

Popoln opis

Shranjeno v:
Bibliografske podrobnosti
Korporativna značnica: Workshop on computer science logic :Berne, Suisse
Drugi avtorji: Börger, Egon, 1946- (Directeur de la publication), Jäger, Gerhard, 1953- (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
Jezik:Anglais
Izdano: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Serija:Lecture notes in computer science 626
Teme:
Online dostop:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Sporočilo: Autre contributeur : Michael M. Richter (ed.)
Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Computer science logic, 5th Workshop, CSL '91, Berne, Switzerland, October 7-11, 1991, proceedings, E. Börger, G. Jäger, H. Kleine Büning... [et al.] (Eds.), 1992, Berlin, Springer-Verlag, 1 vol. (viii-428 p.), Lecture notes in computer science, 3-540-55789-X
• Computer Science Logic, Texte imprimé, 9783662193877
Kazalo:
  • The expressive power of transitive closure and 2-way multihead automata
  • Correctness proof for the WAM with types
  • Model checking of persistent Petri nets
  • Provability in TBLL: A decision procedure
  • How to implement first order formulas in local memory machine models
  • A new approach to abstract data types II computation on ADTs as ordinary computation
  • A primitive recursive set theory and AFA: On the logical complexity of the largest bisimulation
  • On bounded theories
  • The cutting plane proof system with bounded degree of falsity
  • Denotational versus declarative semantics for functional programming
  • On transitive closure logic
  • Some aspects of the probabilistic behavior of variants of resolution
  • Safe queries in relational databases with functions
  • Logical inference and polyhedral projection
  • Stable logic
  • A transformational methodology for proving termination of logic programs
  • Plausibility logic
  • Towards Kleene Algebra with recursion
  • Equational specification of abstract types and combinators
  • Normal forms in infinite-valued logic: The case of one variable
  • A fragment of first order logic adequate for observation equivalence
  • Ordinal processes in comparative concurrency semantics
  • Logical semantics of modularisation
  • A cut-elimination procedure designed for evaluating proofs as programs
  • Minimal from classical proofs
  • Quantifier hierarchies over word relations
  • Complexity results for the default- and the autoepistemic logic
  • On Completeness for NP via projection translations
  • Control of ?-automata, Church's problem, and the emptiness problem for tree ?-automata
  • Comparing the theory of representations and constructive mathematics
  • Infinitary queries and their asymptotic probabilities I: Properties definable in transitive closure logic.-On completeness of program synthesis systems
  • Proving termination for term rewriting systems.