𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[Lecture Notes in Computer Science] Developments in Language Theory Volume 4036 || Finding Lower Bounds for Nondeterministic State Complexity Is Hard

✍ Scribed by Ibarra, Oscar H.; Dang, Zhe

Book ID
111651186
Publisher
Springer Berlin Heidelberg
Year
2006
Tongue
English
Weight
419 KB
Edition
1
Category
Article
ISBN
3540354301

No coin nor oath required. For personal study only.

✦ Synopsis

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 including grammars, acceptors and transducers for strings, trees, graphs, arrays; efficient text algorithms; algebraic theories for automata and languages; and more.

📜 SIMILAR VOLUMES

[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 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

[Lecture Notes in Computer Science] Deve
[Lecture Notes in Computer Science] Developments in Language Theory Volume 6795 || State Complexity Research and Approximation
✍ Mauri, Giancarlo; Leporati, Alberto 📂 Article 📅 2011 🏛 Springer Berlin Heidelberg 🌐 English ⚖ 248 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