Developments in Language Theory

16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012. Proceedings

  • Hsu-Chun Yen
  • Oscar H. Ibarra
Conference proceedings DLT 2012

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

Table of contents

  1. Front Matter
  2. Invited Talks

    1. Juraj Hromkovič, Rastislav Královič, Richard Královič, Richard Štefanec
      Pages 24-39
  3. Regular Papers

    1. Janusz Brzozowski, Hellis Tamm
      Pages 50-61
    2. Marie-Pierre Béal, Jean-Marc Champarnaud, Jean-Philippe Dubernard, Hadrien Jeanne, Sylvain Lombardy
      Pages 62-72
    3. Markus L. Schmid
      Pages 73-84
    4. Michael Hoffmann, Derek F. Holt, Matthew D. Owens, Richard M. Thomas
      Pages 97-108
    5. Markus Holzer, Sebastian Jakobi, Ian McQuillan
      Pages 109-120
    6. Daniel Reidenbach, Markus L. Schmid
      Pages 130-141
    7. Zoltan Ésik, Satoshi Okawa
      Pages 142-153
    8. Tommi Lehtinen, Alexander Okhotin
      Pages 154-165
    9. Viliam Geffert, Dana Pardubská
      Pages 166-177
    10. Andreas Krebs, Klaus-Jörn Lange
      Pages 178-189
    11. Christos A. Kapoutsis, Nans Lefebvre
      Pages 202-213
    12. Martin Kutrib, Andreas Malcher, Matthias Wendlandt
      Pages 214-225
    13. Mathieu Caralp, Pierre-Alain Reynier, Jean-Marc Talbot
      Pages 226-238
    14. Michaël Cadilhac, Alain Finkel, Pierre McKenzie
      Pages 239-250
    15. Daniel Průša, František Mráz
      Pages 251-262
    16. Olivier Carton
      Pages 263-272
    17. Adrien Boiret, Aurélien Lemay, Joachim Niehren
      Pages 273-283
    18. Giovanna J. Lavado, Giovanni Pighizzini, Shinnosuke Seki
      Pages 284-295
    19. Juhani Karhumäki, Svetlana Puzynina, Aleksi Saarela
      Pages 296-307
    20. Alexandre Blondin Massé, Sébastien Gaboury, Sylvain Hallé
      Pages 308-319
    21. Alberto Dennunzio, Enrico Formenti, Julien Provillard
      Pages 320-331
    22. Haiming Chen, Ping Lu
      Pages 332-343
    23. Ondřej Klíma, Libor Polák
      Pages 344-355
    24. Matthias Büchse, Andreas Maletti, Heiko Vogler
      Pages 368-379
    25. Galina Jirásková, Jeffrey Shallit
      Pages 380-391
    26. Aniruddh Gandhi, Bakhadyr Khoussainov, Jiamou Liu
      Pages 392-403
    27. Francine Blanchet-Sadri, Yang Jiao, John M. Machacek
      Pages 404-415
    28. Florin Manea, Mike Müller, Dirk Nowotka
      Pages 416-427
    29. Szilárd Zsolt Fazekas, Robert Mercaş, Kayoko Shikishima-Tsuji
      Pages 428-439
    30. Hossein Nevisi, Daniel Reidenbach
      Pages 440-451
  4. Short Papers

    1. Nils Erik Flick, Manfred Kudlek
      Pages 452-458
    2. Ville Salo, Ilkka Törmä
      Pages 465-470
    3. Laura Giambruno, Sabrina Mantaci, Jean Néraud, Carla Selmi
      Pages 471-476
  5. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 16th International Conference on Developments in Language Theory, DLT 2012, held in Taipei, Taiwan, in August 2012.
The 34 regular papers presented were carefully reviewed and selected from numerous submissions. The volume also contains the papers or extended abstracts of 4 invited lectures, as well as a special memorial presentation in honor of Sheng Yu. The topics covered include 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.


context-free grammars determinism and nondeterminism finite automata regular languages words

Editors and affiliations

  • Hsu-Chun Yen
    • 1
  • Oscar H. Ibarra
    • 2
  1. 1.Deptartment of Electrical EngineeringNational Taiwan UniversityTaipeiTaiwan
  2. 2.Department of Computer ScienceUniversity of CaliforniaSanta BarbaraUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-31652-4
  • Online ISBN 978-3-642-31653-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment