Language and Automata Theory and Applications
14th International Conference, LATA 2020, Milan, Italy, March 4–6, 2020, Proceedings
Editors: Leporati, A., Martín-Vide, C., Shapira, D., Zandron, C. (Eds.)
Free PreviewBuy this book
- About this book
-
This book constitutes the proceedings of the 14th International Conference on Language and Automata Theory and Applications, LATA 2020, which was planned to be held in Milan, Italy, in March 2020. Due to the corona pandemic, the actual conference was postponed and will be held together with LATA 2021.
The 26 full papers presented in this volume were carefully reviewed and selected from 59 submissions. They were organized in topical sections named: algebraic structures; automata; complexity; grammars; languages; trees and graphs; and words and codes. The book also contains 6 invited papers in full-paper length.
- Table of contents (31 chapters)
-
-
The New Complexity Landscape Around Circuit Minimization
Pages 3-16
-
Containment and Equivalence of Weighted Automata: Probabilistic and Max-Plus Cases
Pages 17-32
-
Approaching Arithmetic Theories with Finite-State Automata
Pages 33-43
-
Recompression: Technique for Word Equations and Compressed Data
Pages 44-67
-
How to Prove that a Language Is Regular or Star-Free?
Pages 68-88
-
Table of contents (31 chapters)
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- Language and Automata Theory and Applications
- Book Subtitle
- 14th International Conference, LATA 2020, Milan, Italy, March 4–6, 2020, Proceedings
- Editors
-
- Alberto Leporati
- Carlos Martín-Vide
- Dana Shapira
- Claudio Zandron
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 12038
- Copyright
- 2020
- Publisher
- Springer International Publishing
- Copyright Holder
- Springer Nature Switzerland AG
- eBook ISBN
- 978-3-030-40608-0
- DOI
- 10.1007/978-3-030-40608-0
- Softcover ISBN
- 978-3-030-40607-3
- Edition Number
- 1
- Number of Pages
- XI, 449
- Number of Illustrations
- 403 b/w illustrations, 6 illustrations in colour
- Topics