𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[Lecture Notes in Computer Science] Developments in Language Theory Volume 4588 || Inapproximability of Nondeterministic State and Transition Complexity Assuming P ≠ NP

✍ Scribed by Harju, Tero; Karhumäki, Juhani; Lepistö, Arto

Book ID
111651243
Publisher
Springer Berlin Heidelberg
Year
2007
Tongue
English
Weight
443 KB
Edition
1
Category
Article
ISBN
354073208X

No coin nor oath required. For personal study only.

✦ Synopsis

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; algebraic theories of automata; relationships to cryptography, concurrency, complexity theory and logic; bioinspired computing, and quantum computing.

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

[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