Lecture Notes in Computer Science

Computer Science Logic

5th Workshop, CSL '91, Berne, Switzerland, October 7-11, 1991. Proceedings

Editors: Börger, E., Jäger, G., Kleine Büning, H., Richter, M.M. (Eds.)

Free Preview

Buy this book

eBook $89.00
price for USA in USD
  • ISBN 978-3-540-47285-8
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA in USD
  • ISBN 978-3-540-55789-0
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
About this book

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). The volume contains 33 invited and selected papers on a variety of logical topics in computer science, including abstract datatypes, bounded theories, complexity results, cut elimination, denotational semantics, infinitary queries, Kleene algebra with recursion, minimal proofs, normal forms in infinite-valued logic, ordinal processes, persistent Petri nets, plausibility logic, program synthesis systems, quantifier hierarchies, semantics of modularization, stable logic, term rewriting systems, termination of logic programs, transitive closure logic, variants of resolution, and many others.

Table of contents (33 chapters)

Table of contents (33 chapters)
  • The expressive power of transitive closure and 2-way multihead automata

    Pages 1-14

    Bargury, Yaniv (et al.)

  • Correctness proof for the WAM with types

    Pages 15-34

    Beierle, Christoph (et al.)

  • Model checking of persistent Petri nets

    Pages 35-52

    Best, Eike (et al.)

  • Provability in TBLL: A decision procedure

    Pages 53-67

    Chirimar, Jawahar (et al.)

  • How to implement first order formulas in local memory machine models

    Pages 68-78

    Dahlhaus, Elias

Buy this book

eBook $89.00
price for USA in USD
  • ISBN 978-3-540-47285-8
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA in USD
  • ISBN 978-3-540-55789-0
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
Loading...

Services for this Book

Bibliographic Information

Bibliographic Information
Book Title
Computer Science Logic
Book Subtitle
5th Workshop, CSL '91, Berne, Switzerland, October 7-11, 1991. Proceedings
Editors
  • Egon Börger
  • Gerhard Jäger
  • Hans Kleine Büning
  • Michael M. Richter
Series Title
Lecture Notes in Computer Science
Series Volume
626
Copyright
1992
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-47285-8
DOI
10.1007/BFb0023753
Softcover ISBN
978-3-540-55789-0
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VIII, 431
Topics