Table of contents

  1. Front Matter
  2. Stefan Näher, Kurt Mehlhorn
    Pages 1-5
  3. Martin Dietzfelbinger, Friedhelm Meyer auf der Heide
    Pages 6-19
  4. Michael I. Schwartzbach
    Pages 32-45
  5. Sophie Malecki
    Pages 46-59
  6. Aldo de Luca, Stefano Varricchio
    Pages 74-87
  7. M. Anselmo
    Pages 88-102
  8. Osamu Watanabe
    Pages 139-152
  9. Sanjay Jain, Arun Sharma
    Pages 153-166
  10. Robin Milner
    Pages 167-180
  11. Radha Jagadeesan, Prakash Panangaden
    Pages 181-194
  12. Manfred Droste
    Pages 195-208
  13. M. Hennessy, A. Ingólfsdóttir
    Pages 209-219
  14. Philippe Flajolet, Paolo Sipala, Jean-Marc Steyaert
    Pages 220-234
  15. Joseph Cheriyan, Torben Hagerup, Kurt Mehlhorn
    Pages 235-248

About these proceedings


This volume contains the proceedings of ICALP 90, the International Colloquium on Automata, Languages and Programming sponsored by the European Association for Theoretical Computer Science (EATCS). This annual conference series covers all important areas of theoretical computer science, such as computability, automata, formal languages, analysis of algorithms, computational complexity, data types and data structures, theory of data bases and knowledge bases, semantics of programming languages, program specification, transformation and verification, foundations of logic programming, theory of logical design and layout, parallel and distributed computation, theory of concurrency, symbolic and algebraic computation, term rewriting systems, computational geometry, cryptography, and theory of robotics. This volume contains five invited papers and 52 papers selected from 250 submitted.


Automat Layout algorithms complexity computer science data structure formal language knowledge base programming programming language robot robotics semantics term rewriting verification

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag 1990
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-52826-5
  • Online ISBN 978-3-540-47159-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors