Table of contents

  1. Front Matter
  2. Henrik Reif Andersen
    Pages 8-17
  3. Dmitry A. Archangelsky, Mikhail I. Dekhtyar, Evgeny Kruglov, Ilmir Kh. Musikaev, Mikhail A. Taitslin
    Pages 18-22
  4. Sergei Artëmov, Vladimir Krupski
    Pages 23-33
  5. Carolyn Brown, Alan Jeffrey
    Pages 56-68
  6. Rodney G. Downey, Michael R. Fellows, Bruce M. Kapron, Michael T. Hallett, H. Todd Wareham
    Pages 89-100
  7. Xiaolin Ge, Anil Nerode
    Pages 114-128
  8. S. S. Goncharov, S. A. Badaev
    Pages 140-141
  9. Bernhard Heinemann
    Pages 153-163
  10. Bart Jacobs
    Pages 173-183

About these proceedings


This volume presents the refereed papers accepted for the international symposium Logical Foundations of Computer Science '94, Logic at St. Petersburg, held in St. Petersburg, Russia in July 1994. The symposium was the third in a series of joint efforts of logicians from both the former Soviet Union and the West.
The volume reflects that the interaction of logic and computer science is an especially fertile ground for interdisciplinary work providing mutual understanding and benefits. The totally 35 papers are devoted to topics as linear logic, Horn clauses, model-checking, lambda-calculi, modal logic, and problem complexity.


Lambda Calculi Lambda-Kalküle Logical Foundations Logische Grundlagen Mathematical Logics Nicht-klassische Logiken Non-Classical Logics Problem Complexity Problemkomplexität complexity logic

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag 1994
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-58140-6
  • Online ISBN 978-3-540-48442-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book