Developments in Language Theory

17th International Conference, DLT 2013, Marne-la-Vallée, France, June 18-21, 2013. Proceedings

  • Marie-Pierre Béal
  • Olivier Carton
Conference proceedings DLT 2013

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

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Regular Papers

    1. Marcella Anselmo, Dora Giammarresi, Maria Madonia
      Pages 46-57
    2. Mohamed Faouzi Atig, K. Narayan Kumar, Prakash Saivasan
      Pages 58-69
    3. Martin Berglund, Henrik Björklund, Frank Drewes, Brink van der Merwe, Bruce Watson
      Pages 70-81
    4. Alberto Bertoni, Christian Choffrut, Flavio D’Alessandro
      Pages 82-93
    5. Francine Blanchet-Sadri, Nathan Fox
      Pages 94-105
    6. Francine Blanchet-Sadri, Brent Woodhouse
      Pages 106-117
    7. Benedikt Bollig, Peter Habermehl, Martin Leucker, Benjamin Monmege
      Pages 118-130
    8. Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
      Pages 131-142
    9. James D. Currie, Narad Rampersad, Kalle Saari
      Pages 143-154
    10. Jürgen Dassow, Florin Manea, Robert Mercaş, Mike Müller
      Pages 155-166
    11. Joel D. Day, Daniel Reidenbach, Johannes C. Schneider
      Pages 167-178
    12. Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni
      Pages 191-202
    13. Zoltán Ésik, Szabolcs Iván
      Pages 215-226
    14. Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston
      Pages 227-238
    15. Zoltán Fülöp, Andreas Maletti
      Pages 239-251
    16. Daniel Goč, Luke Schaeffer, Jeffrey Shallit
      Pages 252-263
    17. Artur Jeż, Alexander Okhotin
      Pages 277-288
    18. Uğur Küçük, A. C. Cem Say, Abuzer Yakaryılmaz
      Pages 301-312
    19. Martin Kutrib, Andreas Malcher, Matthias Wendlandt
      Pages 313-324
    20. Leonid Libkin, Tony Tan, Domagoj Vrgoč
      Pages 325-337
    21. Vincent Carnino, Sylvain Lombardy
      Pages 338-349
    22. Ping Lu, Feifei Peng, Haiming Chen
      Pages 350-361
    23. Victor Marsault, Jacques Sakarovitch
      Pages 362-373
    24. Robert Mercaş, Aleksi Saarela
      Pages 374-383
    25. Hamoon Mousavi, Jeffrey Shallit
      Pages 384-395
    26. Federica Panella, Matteo Pradella, Violetta Lonati, Dino Mandrioli
      Pages 396-408
    27. Daniel Průša, František Mráz, Friedrich Otto
      Pages 409-419
    28. Narad Rampersad, Michel Rigo, Pavel Salimov
      Pages 420-432
  4. Back Matter

About these proceedings


This book constitutes the proceedings of the 17th International Conference on Developments in Language Theory, DLT 2013, held in Marne-la-Vallée, France, in June 2013. The 34 full papers presented in this volume were carefully reviewed and selected from 63 submissions. The scope of the conference includes, among others, the following topics and areas: combinatorial and algebraic properties of words and languages; grammars, acceptors and transducers for strings, trees, graphs, arrays; algebraic theories for automata and languages; codes; efficient text algorithms; symbolic dynamics; decision problems; relationships to complexity theory and logic; picture description and analysis; polyominoes and bidimensional patterns; cryptography; concurrency; cellular automata; bio-inspired computing; and quantum computing.


alphabet context-free languages finite automata regular expressions regular languages

Editors and affiliations

  • Marie-Pierre Béal
    • 1
  • Olivier Carton
    • 2
  1. 1.LIGMUniversity Paris-Est Marne-la-ValléeMarne-la-Vallée Cedex 2France
  2. 2.LIAFA, UMR 7089University Paris DiderotParis cedex 13France

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-38770-8
  • Online ISBN 978-3-642-38771-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site