Table of contents

  1. Front Matter
  2. Eric W. Allender
    Pages 1-10
  3. D. Arques, J. Françon, M. T. Guichet, P. Guichet
    Pages 11-20
  4. R. Book, P. Orponen, D. Russo, O. Watanabe
    Pages 40-49
  5. Allan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson
    Pages 50-59
  6. Franz J. Brandenburg
    Pages 60-68
  7. C. Choffrut, M. P. Schutzenberger
    Pages 79-88
  8. Clelia De Felice
    Pages 89-94
  9. P. Goralčík, V. Koubek
    Pages 116-122
  10. Juris Hartmanis, Lane Hemachandra
    Pages 123-135
  11. Juris Hartmanis, Ming Li, Yaacov Yesha
    Pages 136-145
  12. Mikuláš Hermann, Igor Prívara
    Pages 146-156
  13. J. Howard Johnson
    Pages 167-176
  14. Peter Kirschenhofer, Helmut Prodinger
    Pages 177-185

About these proceedings

Keywords

Monoid algorithms automata complexity logic

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-16761-7
  • Copyright Information Springer-Verlag 1986
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-16761-7
  • Online ISBN 978-3-540-39859-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book