Developments in Language Theory

18th International Conference, DLT 2014, Ekaterinburg, Russia, August 26-29, 2014. Proceedings

  • Arseny M. Shur
  • Mikhail V. Volkov
Conference proceedings DLT 2014

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

Table of contents

  1. Front Matter
  2. Finite Automata and Regular Languages

    1. Dmitry Berdinsky, Bakhadyr Khoussainov
      Pages 1-12
    2. Janusz Brzozowski, Marek Szykuła
      Pages 13-24
    3. Yo-Sub Han, Sang-Ki Ko, Kai Salomaa
      Pages 37-48
    4. Jorge Almeida, Emanuele Rodaro
      Pages 49-60
    5. Vladimir V. Gusev
      Pages 68-75
  3. Pushdown Automata and Related Models

    1. Alexander Okhotin, Kai Salomaa
      Pages 84-102
    2. Joost Engelfriet, Sebastian Maneth, Helmut Seidl
      Pages 103-115
    3. Salvatore La Torre, Margherita Napoli, Gennaro Parlato
      Pages 116-128
    4. Pierre-Alain Reynier, Jean-Marc Talbot
      Pages 129-141
  4. Combinatorics and Algorithmics on Words

    1. Bruno Durand, Guilhem Gamard, Anaël Grandjean
      Pages 166-177
    2. Thorsten Ehlers, Florin Manea, Robert Mercaş, Dirk Nowotka
      Pages 178-190
    3. Juhani Karhumäki, Svetlana Puzynina
      Pages 191-202
    4. Juhani Karhumäki, Aleksi Saarela, Luca Q. Zamboni
      Pages 203-214
    5. Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
      Pages 215-226
    6. David Sprunger, William Tune, Jörg Endrullis, Lawrence S. Moss
      Pages 239-251
    7. Victor Marsault, Jacques Sakarovitch
      Pages 252-259
  5. Algebraic, Decidability and Complexity Problems for Languages

    1. Martin Kutrib, Andreas Malcher
      Pages 260-274
    2. Joel D. Day, Daniel Reidenbach, Markus L. Schmid
      Pages 279-290
    3. Markus Holzer, Sebastian Jakobi
      Pages 291-302
    4. Martin Kutrib, Andreas Malcher, Matthias Wendlandt
      Pages 303-314
    5. Klaus Reinhardt, Abuzer Yakaryılmaz
      Pages 315-326
    6. Abuzer Yakaryılmaz, A. C. Cem Say, H. Gökalp Demirci
      Pages 327-338
    7. Anne Dicky, David Janin
      Pages 339-347
  6. Back Matter

About these proceedings


This book constitutes the proceedings of the 18th International Conference on Developments in Language Theory, DLT 2014, held in Ekaterinburg, Russia, in August 2014.
The 22 full papers and 5 short papers presented together with 3 invited talks were carefully reviewed and selected from 38 submissions. The papers are organized in topical subjects on 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, and Quantum Computing.


algebraic language theory cellular automata context-free languages decidability and complexity in language theory finite automata formal languages and automata theory quantum computing regular expressions regular languages transducers tree languages

Editors and affiliations

  • Arseny M. Shur
    • 1
  • Mikhail V. Volkov
    • 1
  1. 1.Institute of Mathematics and Computer ScienceUral Federal UniversityEkaterinburgRussia

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-09697-1
  • Online ISBN 978-3-319-09698-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site