© 2018

Developments in Language Theory

22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings

  • Mizuho Hoshi
  • Shinnosuke Seki
Conference proceedings DLT 2018

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 11088)

Table of contents

  1. Front Matter
    Pages I-XIV
  2. Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
    Pages 1-17
  3. Tomohiro I
    Pages 18-23
  4. Bakhadyr Khoussainov
    Pages 24-35
  5. Alexander Okhotin
    Pages 36-59
  6. Dominique Perrin
    Pages 60-73
  7. Andrew Winslow
    Pages 74-82
  8. Shaull Almagor, Michaël Cadilhac, Filip Mazowiecki, Guillermo A. Pérez
    Pages 83-95
  9. Nicolas Baudru, Pierre-Alain Reynier
    Pages 96-108
  10. Simon Beier, Markus Holzer
    Pages 109-120
  11. Jason P. Bell, Thomas F. Lidbetter, Jeffrey Shallit
    Pages 121-132
  12. Johanna Björklund
    Pages 133-144
  13. E. A. Bondar, M. V. Volkov
    Pages 145-155
  14. Mário J. J. Branco, Jean-Éric Pin
    Pages 156-168
  15. Arturo Carpi, Flavio D’Alessandro
    Pages 169-181
  16. Olivier Carton, Maurice Pouzet
    Pages 182-193
  17. Costanza Catalano, Raphaël M. Jungers
    Pages 194-205
  18. Didier Caucal, Chloé Rispal
    Pages 206-218
  19. Da-Jung Cho, Yo-Sub Han, Hwee Kim, Kai Salomaa
    Pages 219-230
  20. Charles J. Colbourn, Ryan E. Dougherty, Thomas F. Lidbetter, Jeffrey Shallit
    Pages 231-242

About these proceedings


This book constitutes the proceedings of the 22nd International Conference on Developments in Language Theory, DLT 2018, held in Tokyo, Japan, in September 2018. The 39 full papers presented  in this volume were carefully reviewed and selected from 84 submissions. The papers cover the following topics and areas: combinatorial and algebraic properties  of words and languages; grammars, acceptors and transducers for strings, trees, graphics, 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; celluar automata; bio-inspired computing; quantum computing.


algebraic language theory automata theory combinatorics computational linguistics context free languages finite automata formal languages formal logic free languages graph theory rewrite systems semantics translation (languages) Turing machines

Editors and affiliations

  • Mizuho Hoshi
    • 1
  • Shinnosuke Seki
    • 2
  1. 1.National Archives of JapanTokyoJapan
  2. 2.The University of Electro-CommunicationsTokyoJapan

Bibliographic information