Skip to main content
  • Conference proceedings
  • © 2002

Developments in Language Theory

5th International Conference, DLT 2001, Vienna, Austria, July 16-21, 2001. Revised Papers

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

Conference series link(s): DLT: International Conference on Developments in Language Theory

Conference proceedings info: DLT 2001.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (34 papers)

  1. Front Matter

    Pages I-IX
  2. Invited Presentations

    1. Automata: From Uncertainty to Quantum

      • Calude Cristian S., Elena Calude
      Pages 1-14
    2. Second-Order Logic over Strings: Regular and Non-regular Fragments

      • Thomas Eiter, Georg Gottlob, Thomas Schwentick
      Pages 37-56
    3. Some Petri Net Languages and Codes

      • Masami Ito, Yoshiyuki Kunimoch
      Pages 69-80
    4. Proof Complexity of Pigeonhole Principles

      • Alexander A. Razborov
      Pages 100-116
    5. Words and Patterns

      • Antonio Restivo, Sergio Salemi
      Pages 117-129
    6. A Short Introduction to Infinite Automata

      • Wolfgang Thomas
      Pages 130-144
  3. Contributions

    1. The Power of One-Letter Rational Languages

      • Thierry Cachat
      Pages 145-154
    2. The Entropy of Lukasiewicz-Languages

      • Ludwig Staiger
      Pages 155-165
    3. Collapsing Words vs. Synchronizing Words

      • D. S. Ananichev, M. V. Volkov
      Pages 166-174
    4. A Note on Synchronized Automata and Road Coloring Problem

      • Karel Culik II, Juhani Karhumäki, Jarkko Kari
      Pages 175-185
    5. Shuffle Quotient and Decompositions

      • C. Câmpeanu, K. Salomaa, S. Vágvölgyi
      Pages 186-196
    6. Automata on Series-Parallel Biposets

      • Z. Ésik, Z. L. Németh
      Pages 217-227
    7. Hierarchies of String Languages Generated by Deterministic Tree Transducers

      • Joost Engelfriet, Sebastian Maneth
      Pages 228-238

Other Volumes

  1. Developments in Language Theory

Editors and Affiliations

  • Institut für Algebra und Computermathematik Abt. für Theoretische Informatik, Technische Universität Wien, Wien, Austria

    Werner Kuich

  • Department of Computer Science, Leiden University, RA Leiden, The Netherlands

    Grzegorz Rozenberg

  • Turku Centre for Computer Science, Turku, Finland

    Arto Salomaa

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access