Developments in Language Theory

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

  • Giancarlo Mauri
  • Alberto Leporati

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

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
  • Print ISBN 978-3-642-22320-4
  • Online ISBN 978-3-642-22321-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book