Overview
- 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)
Included in the following conference series:
Conference proceedings info: DLT 2016.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (32 papers)
-
Front Matter
Other volumes
-
Developments in Language Theory
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
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.
Editors and Affiliations
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: Computation by Abstract Devices, Logics and Meanings of Programs, Mathematical Logic and Formal Languages, Algorithm Analysis and Problem Complexity, Discrete Mathematics in Computer Science, Natural Language Processing (NLP)