buchspektrum Internet-Buchhandlung

Neuerscheinungen 2016

Stand: 2020-02-01
Schnellsuche
ISBN/Stichwort/Autor
Herderstraße 10
10625 Berlin
Tel.: 030 315 714 16
Fax 030 315 714 14
info@buchspektrum.de

Srecko Brlek, Christophe Reutenauer (Beteiligte)

Developments in Language Theory


20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings
Herausgegeben von Brlek, Srecko; Reutenauer, Christophe
1st ed. 2016. 2016. xvii, 407 S. 48 SW-Abb. 235 mm
Verlag/Jahr: SPRINGER, BERLIN; SPRINGER BERLIN HEIDELBERG 2016
ISBN: 3-662-53131-3 (3662531313)
Neue ISBN: 978-3-662-53131-0 (9783662531310)

Preis und Lieferzeit: Bitte klicken


This book constitutes the proceedings of the 20th International Conference on Developments in Language Theory, DLT 2016, held in Montreal, QC, Canada, in July 2016.

The 32 full papers and 4 abstracts of invited papers presented were carefully reviewed and selected from 48 submissions. This volume presents current developments in formal languages and automata, especially from the following topics and areas: combinatorial and algebraic properties of words and languages; grammars, acceptors and transducers for strings, trees, graphs, 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 bidimentional patterns; cryptography; concurrency; cellular automata; bio-inspried computing; quantum computing.
Formal languages and automata.- Combinatorial and algebraic properties of words and languages.- Grammars, acceptors and transducers for strings, trees, graphs, 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 bidimentional patterns; cryptography; concurrency.- Cellular automata; bio-inspried computing; quantum computing.