Table of contents

  1. Front Matter
  2. M. A. Nait Abdallah
    Pages 11-20
  3. Peter Dybjer
    Pages 21-30
  4. Steffen Hölldobler
    Pages 31-41
  5. Jieh Hsiang, Michael Rusinowitch
    Pages 54-71
  6. R. K. Shyamasundar, K. T. Narayana, T. Pitassi
    Pages 72-83
  7. J. C. M. Baeten, R. J. van Glabbeek
    Pages 84-94
  8. Susanne Graf, Joseph Sifakis
    Pages 115-125
  9. Kim G. Larsen, Robin Milner
    Pages 126-135
  10. Juhani Karhumäki
    Pages 136-162
  11. David A. Barrington, Denis Thérien
    Pages 163-173
  12. D. Beauquier
    Pages 174-189
  13. J. Howard Johnson
    Pages 202-211

About these proceedings


This volume contains the proceedings of the 14th International Colloquium on Automata Languages and Programming, organized by the European Association for Theoretical Computer Science (EATCS) and held in Karlsruhe, July 13-17, 1987. The papers report on original research in theoretical computer science and cover topics such as algorithms and data structures, automata and formal languages, computability and complexity theory, semantics of programming languages, program specification, transformation and verification, theory of data bases, logic programming, theory of logical design and layout, parallel and distributed computation, theory of concurrency, symbolic and algebraic computation, term rewriting systems, cryptography, and theory of robotics. The authors are young scientists and leading experts in these areas.


Bisimulation Monoid automata complexity complexity theory computer data structure distributed computing formal language image analysis programming programming language robot robotics semantics

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1987
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-18088-3
  • Online ISBN 978-3-540-47747-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book