Editors:
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9618)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): LATA: International Conference on Language and Automata Theory and Applications
Conference proceedings info: LATA 2016.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (46 papers)
-
Combinatorics on Words
-
Front Matter
-
-
Complexity
-
Front Matter
-
-
Grammatical Inference, Algorithmic Learning, and Patterns
-
Front Matter
-
About this book
This book constitutes the refereed proceedings of the 10th International Conference on Language and Automata Theory and Applications, LATA 2016, held in Prague, Czech Republic, in March 2016.
The 42 revised full papers presented together with 5 invited talks were carefully reviewed and selected from 119 submissions. The papers cover the following topics: algebraic language theory; algorithms for semi-structured data mining, algorithms on automata and words; automata and logic; automata for system analysis and program verification; automata networks, concurrency and Petri nets; automatic structures; cellular automata, codes, combinatorics on words; computational complexity; data and image compression; descriptional complexity; digital libraries and document engineering; foundations of finite state technology; foundations of XML; fuzzy and rough languages; grammatical inference and algorithmic learning; graphs and graph transformation; language varieties and semigroups; parallel and regulated rewriting; parsing; patterns; string and combinatorial issues in computational biology and bioinformatics; string processing algorithms; symbolic dynamics; term rewriting; transducers; trees, tree languages and tree automata; weighted automata.
Keywords
- algebraic language theory
- bioinformatics
- cellular automata
- graphs and graph transformation
- term rewriting
- algorithmic learning
- automata
- combinatorics on words
- computational complexity
- concurrency
- data and image compression
- data mining
- digital libraries
- fuzzy languages
- grammars
- graph transformation
- language-based cryptography
- logic
- program verification
- transducers
Editors and Affiliations
-
Rovira i Virgili University, Tarragona, Spain
Adrian-Horia Dediu, Carlos Martín-Vide
-
Czech Technical University, Prague, Czech Republic
Jan Janoušek
-
Justus Liebig University Giessen, Gießen, Germany
Bianca Truthe
Bibliographic Information
Book Title: Language and Automata Theory and Applications
Book Subtitle: 10th International Conference, LATA 2016, Prague, Czech Republic, March 14-18, 2016, Proceedings
Editors: Adrian-Horia Dediu, Jan Janoušek, Carlos Martín-Vide, Bianca Truthe
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-30000-9
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2016
Softcover ISBN: 978-3-319-29999-0Published: 27 February 2016
eBook ISBN: 978-3-319-30000-9Published: 29 February 2016
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XXII, 618
Number of Illustrations: 75 illustrations in colour
Topics: Artificial Intelligence, Computation by Abstract Devices, Mathematical Logic and Formal Languages, Algorithm Analysis and Problem Complexity, Symbolic and Algebraic Manipulation, Discrete Mathematics in Computer Science