Developments in Language Theory

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

  • Hsu-Chun Yen
  • Oscar H. Ibarra

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

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
  • 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