Developments in Language Theory

5th International Conference, DLT 2001 Wien, Austria, July 16–21, 2001 Revised Papers

  • Werner Kuich
  • Grzegorz Rozenberg
  • Arto Salomaa
Conference proceedings DLT 2001

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

Table of contents

  1. Front Matter
    Pages I-IX
  2. Invited Presentations

    1. Calude Cristian S., Elena Calude
      Pages 1-14
    2. Thomas Eiter, Georg Gottlob, Thomas Schwentick
      Pages 37-56
    3. Masami Ito, Yoshiyuki Kunimoch
      Pages 69-80
    4. Alexander A. Razborov
      Pages 100-116
    5. Antonio Restivo, Sergio Salemi
      Pages 117-129
    6. Wolfgang Thomas
      Pages 130-144
  3. Contributions

    1. Thierry Cachat
      Pages 145-154
    2. Ludwig Staiger
      Pages 155-165
    3. D. S. Ananichev, M. V. Volkov
      Pages 166-174
    4. Karel Culik II, Juhani Karhumäki, Jarkko Kari
      Pages 175-185
    5. C. Câmpeanu, K. Salomaa, S. Vágvölgyi
      Pages 186-196
    6. Z. Ésik, Z. L. Németh
      Pages 217-227
    7. Joost Engelfriet, Sebastian Maneth
      Pages 228-238

About these proceedings

Keywords

Algebraic Language Theory Automata Combinatorics Decidability Decision Problems Formal Languages Grammar Systems Language Classes Language Hierarchies Language Theory Rewriting algorithms complexity complexity theory logic

Editors and affiliations

  • Werner Kuich
    • 1
  • Grzegorz Rozenberg
    • 2
  • Arto Salomaa
    • 3
  1. 1.Institut für Algebra und Computermathematik Abt. für Theoretische InformatikTechnische Universität WienWienAustria
  2. 2.Department of Computer ScienceLeiden UniversityRA LeidenThe Netherlands
  3. 3.Turku Centre for Computer ScienceTurkuFinland

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-46011-X
  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-43453-5
  • Online ISBN 978-3-540-46011-4
  • Series Print ISSN 0302-9743
  • About this book