𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[Lecture Notes in Computer Science] Developments in Language Theory Volume 6795 || State Complexity Research and Approximation

✍ Scribed by Mauri, Giancarlo; Leporati, Alberto

Book ID
118223251
Publisher
Springer Berlin Heidelberg
Year
2011
Tongue
English
Weight
248 KB
Edition
1
Category
Article
ISBN
3642223214

No coin nor oath required. For personal study only.

✦ Synopsis

This book constitutes the refereed proceedings of the 15th International Conference on Developments in Language Theory, DLT 2011, held in Milano, Italy, in July 2011. The 34 regular papers presented were carefully reviewed and selected from numerous submissions. The volume also contains the papers or abstracts of 5 invited speakers, as well as a 2-page abstract for each of the 7 poster papers. The topics covered include grammars, acceptors and transducers for words, trees and graphs; algebraic theories of automata; codes; symbolic dynamics; algorithmic, combinatorial and algebraic properties of words and languages; decidability questions; applications of language theory, including: natural computing, image manipulation and compression, text algorithms, cryptography, concurrency, complexity theory and logic; cellular automata and multidimensional patterns; language theory aspects of quantum computing and bio-computing.

πŸ“œ SIMILAR VOLUMES

[Lecture Notes in Computer Science] Deve
[Lecture Notes in Computer Science] Developments in Language Theory Volume 6795 || Chop Operations and Expressions: Descriptional Complexity Considerations
✍ Mauri, Giancarlo; Leporati, Alberto πŸ“‚ Article πŸ“… 2011 πŸ› Springer Berlin Heidelberg 🌐 English βš– 225 KB

This book constitutes the refereed proceedings of the 15th International Conference on Developments in Language Theory, DLT 2011, held in Milano, Italy, in July 2011. The 34 regular papers presented were carefully reviewed and selected from numerous submissions. The volume also contains the papers o

[Lecture Notes in Computer Science] Deve
[Lecture Notes in Computer Science] Developments in Language Theory Volume 6795 || Nodes Connected by Path Languages
✍ Mauri, Giancarlo; Leporati, Alberto πŸ“‚ Article πŸ“… 2011 πŸ› Springer Berlin Heidelberg 🌐 English βš– 215 KB

This book constitutes the refereed proceedings of the 15th International Conference on Developments in Language Theory, DLT 2011, held in Milano, Italy, in July 2011. The 34 regular papers presented were carefully reviewed and selected from numerous submissions. The volume also contains the papers o

[Lecture Notes in Computer Science] Deve
[Lecture Notes in Computer Science] Developments in Language Theory Volume 4588 || Descriptional Complexity of Nondeterministic Finite Automata
✍ Harju, Tero; KarhumΓ€ki, Juhani; LepistΓΆ, Arto πŸ“‚ Article πŸ“… 2007 πŸ› Springer Berlin Heidelberg 🌐 English βš– 361 KB

This book constitutes the refereed proceedings of the 11th International Conference on Developments in Language Theory, DLT 2007, held in Turku, Finland in July 2007. It addresses all important issues in language theory including grammars, acceptors and transducers for words, trees and graphs; algeb

[Lecture Notes in Computer Science] Deve
[Lecture Notes in Computer Science] Developments in Language Theory Volume 4036 || Finding Lower Bounds for Nondeterministic State Complexity Is Hard
✍ Ibarra, Oscar H.; Dang, Zhe πŸ“‚ Article πŸ“… 2006 πŸ› Springer Berlin Heidelberg 🌐 English βš– 419 KB

This book constitutes the refereed proceedings of the 10th International Conference on Developments in Language Theory, DLT 2006, held in Santa Barbara, CA, June 2006. The book presents 36 revised full papers together with 4 invited papers. All important issues in language theory are addressed inclu

[Lecture Notes in Computer Science] Deve
[Lecture Notes in Computer Science] Developments in Language Theory Volume 4588 || Inapproximability of Nondeterministic State and Transition Complexity Assuming P β‰  NP
✍ Harju, Tero; KarhumΓ€ki, Juhani; LepistΓΆ, Arto πŸ“‚ Article πŸ“… 2007 πŸ› Springer Berlin Heidelberg 🌐 English βš– 443 KB

This book constitutes the refereed proceedings of the 11th International Conference on Developments in Language Theory, DLT 2007, held in Turku, Finland in July 2007. It addresses all important issues in language theory including grammars, acceptors and transducers for words, trees and graphs; algeb