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
  11. Bakhadyr Khoussainov, Anil Nerode
    Pages 204-217
  12. Mikle Kuchuganov
    Pages 218-226
  13. Daniel Leivant
    Pages 227-239
  14. J. A. Makowsky, Y. B. Pnueli
    Pages 240-252
  15. Hanno Nickau
    Pages 253-264
  16. A. Pliuškevičienė, R. Pliuškevičius, M. Walicki, S. Meldal
    Pages 291-303
  17. Paula Severi, Erik Poll
    Pages 316-328
  18. Bonnie Traylor, Michael Gelfond
    Pages 341-352
  19. Steffen van Bakel, Luigi Liquori, Simona Ronchi della Rocca, Paweł Urzyczyn
    Pages 353-365
  20. W. van der Hoek, B. van Linder, J. -J. Ch. Meyer
    Pages 366-378
  21. Vincent van Oostrom, Femke van Raamsdonk
    Pages 379-392
  22. Back Matter

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 Berlin Heidelberg 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
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods