Editors:
Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9840)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): DLT: International Conference on Developments in Language Theory
Conference proceedings info: DLT 2016.
Buying options
Table of contents (32 papers)
-
Front Matter
About this book
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.
Keywords
- computational complexity
- language operations
- perfect languages
- streaming
- turing transducers
- automata
- bounded languages
- combinatorics on words
- context-sensitive languages
- hyperwords
- independent systems
- infinite graphs
- NP-hardness
- ordered rewriting
- quantitative tree automata
- regular languages
- timed languages
- transducer
- weighted tree automata
- algorithm analysis and problem complexity
Editors and Affiliations
-
Université du Québec à Montréal , Montreal, Canada
Srečko Brlek
-
Dept Mathematiques, Univ du Quebec Montreal Dept Mathematiques, Montreal, Canada
Christophe Reutenauer
Bibliographic Information
Book Title: Developments in Language Theory
Book Subtitle: 20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings
Editors: Srečko Brlek, Christophe Reutenauer
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-662-53132-7
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2016
Softcover ISBN: 978-3-662-53131-0Published: 21 July 2016
eBook ISBN: 978-3-662-53132-7Published: 20 July 2016
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XVII, 407
Number of Illustrations: 48 b/w illustrations
Topics: Theory of Computation, Computer Science Logic and Foundations of Programming, Formal Languages and Automata Theory, Algorithms, Discrete Mathematics in Computer Science, Natural Language Processing (NLP)