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. Regular Papers

    1. Gabriele Fici, Zsuzsanna Lipták
      Pages 228-238
    2. Vladimir V. Gusev, Elena V. Pribavkina
      Pages 239-250
    3. Benjamin Hellouin de Menibus, Mathieu Sablik
      Pages 251-263
    4. Markus Holzer, Sebastian Jakobi
      Pages 264-275
    5. Markus Holzer, Martin Kutrib, Ursula Leiter
      Pages 276-287
    6. Norbert Hundeshagen, Friedrich Otto
      Pages 288-299
    7. Oscar H. Ibarra, Hsu-Chun Yen
      Pages 300-311
    8. Roberto Mantaci, Paolo Massazza
      Pages 350-361
    9. Emanuele Rodaro, Pedro V. Silva
      Pages 374-385
    10. Victor Selivanov, Anton Konovalov
      Pages 386-396
    11. Jeffrey Shallit
      Pages 397-405
    12. Edita Pelantová, Štěpán Starosta
      Pages 406-416
    13. Nuri Taşdemi̇r, A. C. Cem Say
      Pages 417-428
    14. Narad Rampersad, Elise Vaslet
      Pages 441-451

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