Skip to main content
Springer Nature Link
Account

Mathematical Foundations of Computer Science 1996

21st International Symposium, MFCS' 96, Crakow, Poland, September 2 - 6, 1996. Proceedings

  • Conference proceedings
  • © 1996

Overview

Editors:
  1. Wojciech Penczek
  2. Andrzej Szałas

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1113)

Included in the following conference series:

Conference proceedings info: MFCS 1996.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

This book constitutes the refereed proceedings of the 21st International Symposium on Mathematical Foundations of Computer Science, MFCS '96, held in Crakow, Poland in September 1996.
The volume presents 35 revised full papers selected from a total of 95 submissions together with 8 invited papers and 2 abstracts of invited talks. The papers included cover issues from the whole area of theoretical computer science, with a certain emphasis on mathematical and logical foundations. The 10 invited presentations are of particular value.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, books and news in related subjects.

Table of contents (45 papers)

  1. Front Matter

    Download chapter PDF

  2. Word level model checking

    • Edmund M. Clarke Jr.
    Pages 1-1

  3. Code problems on traces

    • Volker Diekert, Anca Muscholl
    Pages 2-17

  4. Models of DNA computation

    • Alan Gibbons, Martyn Amos, David Hodgson
    Pages 18-36

  5. Theory and practice of action semantics

    • Peter D. Mosses
    Pages 37-61

  6. Linear time temporal logics over Mazurkiewicz traces

    • Madhavan Mukund, P. S. Thiagarajan
    Pages 62-92

  7. Partial order reduction: Model-checking using representatives

    • Doron Peled
    Pages 93-112

  8. Nonmonotonic rule systems: Forward chaining, constraints, and complexity

    • Jeffrey B. Remmel
    Pages 113-113

  9. Mind the gap! Abstract versus concrete models of specifications

    • Donald Sannella, Andrzej Tarlecki
    Pages 114-134

  10. A sequent calculus for subtyping polymorphic types

    • Jerzy Tiuryn
    Pages 135-155

  11. Kolmogorov complexity: Recent research in Moscow

    • Vladimir A. Uspensky
    Pages 156-166

  12. A modal logic for data analysis

    • Philippe Balbiani
    Pages 167-179

  13. From specifications to programs: A fork-algebraic approach to bridge the gap

    • Gabriel A. Baum, Marcelo F. Frias, Armando M. Haeberer, Pablo E. Martínez López
    Pages 180-191

  14. Logic of predicates with explicit substitutions

    • Marek A. Bednarczyk
    Pages 192-205

  15. On the query complexity of sets

    • Richard Beigel, William Gasarch, Martin Kummer, Georgia Martin, Timothy McNicholl, Frank Stephan
    Pages 206-217

  16. A Lambda Calculus of incomplete objects

    • Viviana Bono, Michele Bugliesi, Luigi Liquori
    Pages 218-229

  17. Bisimilarity problems requiring exponential time (Extended abstract)

    • Michele Boreale, Luca Trevisan
    Pages 230-241

  18. Linear dynamic Kahn networks are deterministic

    • Arie de Bruin, S. H. Nienhuys-Cheng
    Pages 242-254

  19. Shortest path problems with time constraints

    • X. Cai, T. Kloks, C. K. Wong
    Pages 255-266

  20. Parallel Alternating-Direction Access Machine

    • Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Mirosław Kowaluk, Wojciech Plandowski
    Pages 267-278
Back to top

Other volumes

  1. Mathematical Foundations of Computer Science 1996

Accessibility Information

Accessibility information for this book is coming soon. We're working to make it available as quickly as possible. Thank you for your patience.

Bibliographic Information

  • Book Title: Mathematical Foundations of Computer Science 1996

  • Book Subtitle: 21st International Symposium, MFCS' 96, Crakow, Poland, September 2 - 6, 1996. Proceedings

  • Editors: Wojciech Penczek, Andrzej Szałas

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/3-540-61550-4

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1996

  • Softcover ISBN: 978-3-540-61550-7Published: 07 August 1996

  • eBook ISBN: 978-3-540-70597-0Published: 14 July 2005

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: X, 602

  • Topics: Theory of Computation, Software Engineering, Programming Languages, Compilers, Interpreters, Combinatorics

Keywords

Publish with us

Policies and ethics

Back to top