Developments in Language Theory

12th International Conference, DLT 2008, Kyoto, Japan, September 16-19, 2008. Proceedings

  • Editors
  • Masami Ito
  • Masafumi Toyama
Conference proceedings DLT 2008

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

Table of contents

  1. Front Matter
  2. Invited Talks

    1. Zoltán Ésik
      Pages 1-20
    2. Mika Hirvensalo
      Pages 21-33
    3. Jeffrey Shallit
      Pages 72-83
    4. Flavio D’Alessandro, Stefano Varricchio
      Pages 84-95
  3. Contributed Papers

    1. Cyril Allauzen, Mehryar Mohri, Ashish Rastogi
      Pages 108-120
    2. Mohamed Faouzi Atig, Benedikt Bollig, Peter Habermehl
      Pages 121-133
    3. Frédérique Bassino, Laura Giambruno, Cyril Nicaud
      Pages 134-145
    4. Henning Bordihn, Martin Kutrib, Andreas Malcher
      Pages 146-157
    5. Michelangelo Bucci, Aldo de Luca, Alessandro De Luca
      Pages 158-169
    6. Cristian S. Calude, André Nies, Ludwig Staiger, Frank Stephan
      Pages 170-182
    7. Cristian S. Calude, Marius Zimand
      Pages 183-195
    8. Julien Cassaigne, Tomi Kärki, Luca Q. Zamboni
      Pages 196-205
    9. Maxime Crochemore, Szilárd Zsolt Fazekas, Costas Iliopoulos, Inuka Jayasekera
      Pages 206-215
    10. Barbara F. Csima, Bakhadyr Khoussainov
      Pages 216-227
    11. Erzsébet Csuhaj-Varjú, Jürgen Dassow, György Vaszil
      Pages 228-239
    12. Arturo Carpi, Flavio D’Alessandro
      Pages 240-251
    13. Alberto Dennunzio, Enrico Formenti
      Pages 264-275
    14. Bruno Durand, Andrei Romashchenko, Alexander Shen
      Pages 276-288
    15. Joost Engelfriet, Eric Lilin, Andreas Maletti
      Pages 289-300
    16. Javier Esparza, Stefan Kiefer, Michael Luttenberger
      Pages 301-313
    17. Emmanuel Filiot, Jean-Marc Talbot, Sophie Tison
      Pages 314-326
    18. Dominik D. Freydenberger, Daniel Reidenbach
      Pages 327-338
    19. Paweł Gawrychowski, Dalia Krieger, Narad Rampersad, Jeffrey Shallit
      Pages 339-358
    20. Viliam Geffert, Carlo Mereghetti, Beatrice Palano
      Pages 359-370
    21. Jana Hadravová, Štěpán Holub
      Pages 396-407
    22. Masami Ito, Lila Kari, Zachary Kincaid, Shinnosuke Seki
      Pages 419-430
    23. Galina Jirásková, Alexander Okhotin
      Pages 443-454
    24. Christos Kapoutsis, Richard Královič, Tobias Mömke
      Pages 455-466
    25. Juhani Karhumäki, Aleksi Saarela
      Pages 467-478
    26. Ondřej Klíma, Libor Polák
      Pages 479-490
    27. Dietrich Kuske, Ingmar Meinecke
      Pages 491-503
    28. Roberto Mantaci, Sabrina Mantaci, Antonio Restivo
      Pages 504-515
    29. Victor L. Selivanov, Klaus W. Wagner
      Pages 529-542
  4. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 12th International Conference on Developments in Language Theory, DLT 2008, held in Kyoto, Japan, September 2008.

The 36 revised full papers presented together with 6 invited papers were carefully reviewed and selected from 102 submissions. All important issues in language theory are addressed including grammars, acceptors and transducers for words, trees and graphs; algebraic theories of automata; algorithmic, combinatorial and algebraic properties of words and languages; variable length codes; symbolic dynamics; cellular automata; polyominoes and multidimensional patterns; decidability questions; image manipulation and compression; efficient text algorithms; relationships to cryptography, concurrency, complexity theory and logic; bio-inspired computing; quantum computing.


DNA computing Factor acceptors algebraic language theory algorithms calculus combinatorics complexity complexity theory context-sensitive languages cryptography derivation language classes logic proof

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-540-85779-2
  • Online ISBN 978-3-540-85780-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software