Developments in Language Theory
This book constitutes the proceedings of the 23rd International Conference on Developments in Language Theory, DLT 2019, held in Warsaw, Poland, in August 2019. The 20 full papers presented together with three invited talks were carefully reviewed and selected from 30 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.
| ISBN: | 9783030248857 |
|---|---|
| Sprache: | Englisch |
| Seitenzahl: | 319 |
| Produktart: | Kartoniert / Broschiert |
| Herausgeber: | Hofman, Piotrek Skrzypczak, Michal |
| Verlag: | Springer International Publishing |
| Veröffentlicht: | 10.07.2019 |
| Untertitel: | 23rd International Conference, DLT 2019, Warsaw, Poland, August 5–9, 2019, Proceedings |
| Schlagworte: | automata theory context free languages databases finite automata formal languages linguistics logic and verification modal logic push-down automata quantitative automata |