Language and Automata Theory and Applications
12th International Conference, LATA 2018, Ramat Gan, Israel, April 9-11, 2018, Proceedings
Editors: Klein, Shmuel Tomi, Martín-Vide, Carlos, Shapira, Dana (Eds.)
Free PreviewBuy this book
- About this book
-
This book constitutes the refereed proceedings of the 12th International Conference on Language and Automata Theory and Applications, LATA 2018, held in Ramat Gan, Israel, in April 2018.The 20 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 58 submissions. The papers cover fields like algebraic language theory, algorithms for semi-structured data mining, algorithms on automata and words, automata and logic, automata for system analysis and programme verification, automata networks, automatic structures, codes, combinatorics on words, computational complexity, concurrency and Petri nets, data and image compression, descriptional complexity, foundations of finite state technology, foundations of XML, grammars (Chomsky hierarchy, contextual, unification, categorial, etc.), grammatical inference and algorithmic learning, graphs and graph transformation, language varieties and semigroups, language-based cryptography, mathematical and logical foundations of programming methodologies, parallel and regulated rewriting, parsing, patterns, power series, string processing algorithms, symbolic dynamics, term rewriting, transducers, trees, tree languages and tree automata, and weighted automata.
- Table of contents (24 chapters)
-
-
Constraint Satisfaction Problems: Complexity and Algorithms
Pages 1-25
-
Sliding Window Algorithms for Regular Languages
Pages 26-35
-
Underlying Principles and Recurring Ideas of Formal Grammars
Pages 36-59
-
Reshaping the Context-Free Model: Linguistic and Algorithmic Aspects
Pages 60-67
-
Formal Languages over GF(2)
Pages 68-79
-
Table of contents (24 chapters)
Recommended for you
Bibliographic Information
- Bibliographic Information
-
- Book Title
- Language and Automata Theory and Applications
- Book Subtitle
- 12th International Conference, LATA 2018, Ramat Gan, Israel, April 9-11, 2018, Proceedings
- Editors
-
- Shmuel Tomi Klein
- Carlos Martín-Vide
- Dana Shapira
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 10792
- Copyright
- 2018
- Publisher
- Springer International Publishing
- Copyright Holder
- Springer International Publishing AG, part of Springer Nature
- eBook ISBN
- 978-3-319-77313-1
- DOI
- 10.1007/978-3-319-77313-1
- Softcover ISBN
- 978-3-319-77312-4
- Edition Number
- 1
- Number of Pages
- X, 321
- Number of Illustrations
- 39 b/w illustrations
- Topics
