Editors:
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 12811)
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 2021.
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 (30 papers)
-
Front Matter
-
Regular Papers
-
Front Matter
-
About this book
The 27 full papers included in these proceedings were carefully reviewed and selected from 48 submissions. The DLT conference series provides a forum for presenting current developments in formal languages and automata. Its scope is very general and includes, among others, the following topics and areas: grammars, acceptors and transducers for words, trees and graphs; algebraic theories of automata; algorithmic, combinatorial, and algebraic properties of words and languages; variable length codes; symbolic dynamics; cellular automata; polyominoes and multidimensional patterns; decidability questions; image manipulation and compression; efficient text algorithms; relationships to cryptography, concurrency, complexity theory, and logic; bio-inspired computing; quantum computing. The book also includes 3 invited talks in full paper length.
Keywords
- Algebraic language theory
- Automata over infinite words
- automata theory
- Bioinspired Computing
- Combinatorics on words
- computational linguistics
- context free languages
- databases
- finite automata
- formal languages
- graph theory
- linguistics
- Natural Language Processing (NLP)
- Quantum Theory of Computation
- query languages
- semantics
- signal processing
- Symbolic dynamics
- translation (languages)
- Tree languages
Editors and Affiliations
-
University of Porto, Porto, Portugal
Nelma Moreira, Rogério Reis
Bibliographic Information
Book Title: Developments in Language Theory
Book Subtitle: 25th International Conference, DLT 2021, Porto, Portugal, August 16–20, 2021, Proceedings
Editors: Nelma Moreira, Rogério Reis
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-030-81508-0
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Nature Switzerland AG 2021
Softcover ISBN: 978-3-030-81507-3Published: 15 July 2021
eBook ISBN: 978-3-030-81508-0Published: 06 August 2021
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XVII, 381
Number of Illustrations: 40 b/w illustrations, 12 illustrations in colour
Topics: Logics and Meanings of Programs, Natural Language Processing (NLP), Mathematical Logic and Formal Languages, Logic in AI, Database Management