Developments in Language Theory

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 carefullyreviewed and selected from 84 submissions. The papers cover thefollowing topics and areas: combinatorial and algebraic propertiesof words and languages; grammars, acceptors and transducers forstrings, trees, graphics, arrays; algebraic theories for automata andlanguages; codes; efficient text algorithms; symbolic dynamics;decision problems; relationships to complexity theory and logic; picture description and analysis, polyominoes and bidimensionalpatterns; cryptography; concurrency; celluar automata; bio-inspired computing; quantum computing.