Developments in Language Theory

8th International Conference, DLT 2004, Auckland, New Zealand, December 13-17, 2004. Proceedings

  • Cristian S. Calude
  • Elena Calude
  • Michael J. Dinneen
Conference proceedings DLT 2004

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

Table of contents

  1. Front Matter
  2. Invited Papers

    1. Rodney G. Downey, Catherine McCartin
      Pages 12-26
    2. A. Ehrenfeucht, G. Rozenberg
      Pages 27-29
    3. Blaise Genest, Anca Muscholl, Dietrich Kuske
      Pages 30-48
    4. Nataša Jonoska, Masahico Saito
      Pages 49-62
  3. Contributed Papers

    1. Marcella Anselmo, Dora Giammarresi, Maria Madonia
      Pages 63-75
    2. Maurice H. ter Beek, Erzsébet Csuhaj-Varjú, Markus Holzer, György Vaszil
      Pages 76-88
    3. Bernd Borchert, Klaus-Jörn Lange, Frank Stephan, Pascal Tesson, Denis Thérien
      Pages 89-101
    4. Christian Choffrut, Massimiliano Goldwurm, Violetta Lonati
      Pages 114-126
    5. Mark Daley, Michael Domaratzki
      Pages 127-138
    6. Flavio D’Alessandro, Stefano Varricchio
      Pages 139-150
    7. Jürgen Dassow
      Pages 151-162
    8. Michael Domaratzki
      Pages 163-174
    9. Chiara Epifanio, Filippo Mignosi, Jeffrey Shallit, Ilaria Venturini
      Pages 175-187
    10. Oscar H. Ibarra, Hsu-Chun Yen, Zhe Dang
      Pages 212-224
    11. Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda
      Pages 225-236

About these proceedings

Keywords

Alphabet Monoid P systems automata automata theory combinatorics complexity complexity theory formal language formal languages languae theory language hierarchies regular expressions relational structures rewriting

Editors and affiliations

  • Cristian S. Calude
    • 1
  • Elena Calude
    • 2
  • Michael J. Dinneen
    • 3
  1. 1.Department of Computer ScienceUniversity of AucklandNew Zealand
  2. 2.Computer Science, Institute of Information and Mathematical SciencesMassey University AlbanyAucklandNew Zealand
  3. 3.Department of Computer ScienceUniversity of AucklandAucklandNew Zealand

Bibliographic information

  • DOI https://doi.org/10.1007/b103739
  • Copyright Information Springer-Verlag Berlin Heidelberg 2005
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-24014-3
  • Online ISBN 978-3-540-30550-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book