Advertisement

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
    8. Thomas Schwentick, Denis Thérien, Heribert Vollmer
      Pages 239-250
    9. Christian Glaßer, Heinz Schmitz
      Pages 251-261
    10. Juraj Hromkovič, Georg Schnitger
      Pages 262-271
    11. Gerhard Lischke
      Pages 272-280
    12. Henning Fernau, Ralf Stiebe
      Pages 281-292
    13. Hendrik Jan Hoogeboom
      Pages 293-303
    14. Vesa Halava, Tero Harju
      Pages 304-310
    15. Manfred Kudlek, Yurii Rogozhin
      Pages 311-318
    16. Michael Domaratzki, Jeffrey Shallit, Sheng Yu
      Pages 319-329
    17. Gundula Niemann, Johannes Waldmann
      Pages 330-339
    18. Filippo Mignosi, Antonio Restivo, Marinella Sciortino
      Pages 349-358
    19. Erzsébet Csuhaj-Varjú, György Vaszil
      Pages 359-368
    20. Branislav Rovan, Marián Slašt’an
      Pages 369-378
    21. Petr Sosík, Rudolf Freund
      Pages 379-388
  4. Back Matter
    Pages 389-389

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
  • Buy this book on publisher's site
Industry Sectors
Pharma
Automotive
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Aerospace
Engineering