Developments in Language Theory

21st International Conference, DLT 2017, Liège, Belgium, August 7-11, 2017, Proceedings
1. Auflage 2017
ISBN: 978-3-319-62808-0
Verlag: Springer International Publishing

Buch, Englisch, Band 10396, 379 Seiten, Paperback, Format (B × H): 155 mm x 235 mm, Gewicht: 6088 g

Reihe: Theoretical Computer Science and General Issues

This book constitutes the proceedings of the 21st International Conference on Developments in Language Theory, DLT 2017, held in Liège, Belgium, in August 2017.The 24 full papers and 6 (abstract of) invited papers were carefully reviewed and selected from 47 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-inspiredcomputing; quantum computing.

Zielgruppe

Research

Autoren/Hrsg.

Charlier, Émilie

Rigo, Michel

Leroy, Julien

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten

Inhaltsverzeichnis

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-inspiredcomputing.- Quantum computing.