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
  21. Stefano Crespi Reghizzi, Pierluigi San Pietro
    Pages 243-255
  22. Joel D. Day, Pamela Fleischmann, Florin Manea, Dirk Nowotka, Markus L. Schmid
    Pages 269-281
  23. Mateus de Oliveira Oliveira, Michael Wehar
    Pages 282-290
  24. Sebastian Eberhard, Gabriel Ebner, Stefan Hetzl
    Pages 291-303
  25. Emmanuel Filiot, Nicolas Mazzocchi, Jean-François Raskin
    Pages 304-317
  26. Lukas Fleischer
    Pages 318-329
  27. François Gonze, Raphaël M. Jungers
    Pages 330-341
  28. Hermann Gruber, Markus Holzer, Simon Wolfsteiner
    Pages 342-353
  29. Bruno Guillon, Martin Kutrib, Andreas Malcher, Luca Prigioniero
    Pages 354-365
  30. Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Průša
    Pages 366-378
  31. Vladimir V. Gusev, Raphaël M. Jungers, Daniel Průša
    Pages 379-391
  32. Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa
    Pages 392-403
  33. Markus Holzer, Sebastian Jakobi, Jozef Jirásek Jr.
    Pages 404-415
  34. Oscar H. Ibarra, Ian McQuillan, Bala Ravikumar
    Pages 429-440
  35. Galina Jirásková, Alexander Okhotin
    Pages 441-452
  36. Juhani Karhumäki, Svetlana Puzynina, Markus A. Whiteland
    Pages 453-464
  37. Sang-Ki Ko, Reino Niskanen, Igor Potapov
    Pages 465-477
  38. Patrick Landwehr, Christof Löding
    Pages 478-490
  39. Bruno Loff, Nelma Moreira, Rogério Reis
    Pages 491-502
  40. Christof Löding, Anton Pirogov
    Pages 503-515
  41. Alexander Rabinovich
    Pages 541-552
  42. Back Matter
    Pages 567-568

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

Industry Sectors
IT & Software