Developments in Language Theory

15th International Conference, DLT 2011, Milan, Italy, July 19-22, 2011. Proceedings

  • Giancarlo Mauri
  • Alberto Leporati
Conference proceedings DLT 2011

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

Table of contents

  1. Front Matter
  2. Invited Talks

    1. Golnaz Badkobeh, Supaporn Chairungsee, Maxime Crochemore
      Pages 1-14
    2. Antonio Restivo, Roberto Vaglica
      Pages 15-27
    3. Arseny M. Shur
      Pages 28-43
    4. Sheng Yu, Yuan Gao
      Pages 46-57
  3. Regular Papers

    1. Giovanni Battaglia, Roberto Grossi, Noemi Scutellà
      Pages 58-69
    2. Francine Blanchet-Sadri, Sean Simmons
      Pages 70-81
    3. Paola Bonizzoni, Natasha Jonoska
      Pages 82-92
    4. Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
      Pages 93-104
    5. Janusz Brzozowski, Hellis Tamm
      Pages 105-116
    6. Janusz Brzozowski, Yuli Ye
      Pages 117-128
    7. Pascal Caron, Yo-Sub Han, Ludovic Mignot
      Pages 129-140
    8. Gérard Cécé, Alain Giorgetti
      Pages 141-152
    9. Peter Černo, František Mráz
      Pages 153-164
    10. Émilie Charlier, Narad Rampersad, Jeffrey Shallit
      Pages 165-179
    11. Namit Chaturvedi, Jörg Olschewski, Wolfgang Thomas
      Pages 180-191
    12. Volker Diekert, Alexei G. Myasnikov
      Pages 192-203
    13. Michael Domaratzki, Narad Rampersad
      Pages 204-215
    14. Zoltán Ésik
      Pages 216-227
    15. Gabriele Fici, Zsuzsanna Lipták
      Pages 228-238
    16. Vladimir V. Gusev, Elena V. Pribavkina
      Pages 239-250
    17. Benjamin Hellouin de Menibus, Mathieu Sablik
      Pages 251-263
    18. Markus Holzer, Sebastian Jakobi
      Pages 264-275
    19. Markus Holzer, Martin Kutrib, Ursula Leiter
      Pages 276-287
    20. Norbert Hundeshagen, Friedrich Otto
      Pages 288-299
    21. Oscar H. Ibarra, Hsu-Chun Yen
      Pages 300-311
    22. Roberto Mantaci, Paolo Massazza
      Pages 350-361
    23. Emanuele Rodaro, Pedro V. Silva
      Pages 374-385
    24. Victor Selivanov, Anton Konovalov
      Pages 386-396
    25. Jeffrey Shallit
      Pages 397-405
    26. Edita Pelantová, Štěpán Starosta
      Pages 406-416
    27. Nuri Taşdemi̇r, A. C. Cem Say
      Pages 417-428
    28. Narad Rampersad, Elise Vaslet
      Pages 441-451
  4. Short Papers

    1. Daniela Battaglino, Jean Marc Fedou, Andrea Frosini, Simone Rinaldi
      Pages 464-465
    2. Jérôme Chandesris, Alberto Dennunzio, Enrico Formenti, Luca Manzoni
      Pages 466-468
    3. Alessandra Cherubini, Achille Frigeri, Brunetto Piochi
      Pages 469-471
    4. Manfred Droste, Ingmar Meinecke, Branimir Šešelja, Andreja Tepavčević
      Pages 472-473
    5. Sergey Kitaev, Pavel Salimov, Christopher Severs, Henning Úlfarsson
      Pages 478-479
  5. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 15th International Conference on Developments in Language Theory, DLT 2011, held in Milano, Italy, in July 2011. The 34 regular papers presented were carefully reviewed and selected from numerous submissions. The volume also contains the papers or abstracts of 5 invited speakers, as well as a 2-page abstract for each of the 7 poster papers. The topics covered include grammars, acceptors and transducers for words, trees and graphs; algebraic theories of automata; codes; symbolic dynamics; algorithmic, combinatorial and algebraic properties of words and languages; decidability questions; applications of language theory, including: natural computing, image manipulation and compression, text algorithms, cryptography, concurrency, complexity theory and logic; cellular automata and multidimensional patterns; language theory aspects of quantum computing and bio-computing.


finite automata formal languages regular languages simulation unary languages

Editors and affiliations

  • Giancarlo Mauri
    • 1
  • Alberto Leporati
    • 1
  1. 1.Dipartimento di Informatica, Sistemistica e ComunicazioneUniversità degli Studi di Milano-BicoccaMilanoItaly

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag GmbH Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-22320-4
  • Online ISBN 978-3-642-22321-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site