𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[Lecture Notes in Computer Science] Developments in Language Theory Volume 2450 || Improved Bounds on the Number of Automata Accepting Finite Languages

✍ Scribed by Ito, Masami; Toyama, Masafumi

Book ID
118223219
Publisher
Springer Berlin Heidelberg
Year
2003
Tongue
English
Weight
236 KB
Edition
1
Category
Article
ISBN
354045005X

No coin nor oath required. For personal study only.

✦ Synopsis

The refereed proceedings of the 6th International Conference on Developments in Language Theory, DLT 2002, held in Kyoto, Japan in September 2002.

The 28 revised full papers presented together with 8 invited papers were carefully reviewed and selected from 63 submissions. Among the topics addressed are grammars and acceptors for strings, graphs, arrays, etc; efficient algorithms for languages; combinatorial and algebraic properties of languages; decision problems; relations to complexity theory, logic picture description and analysis, DNA computing, cryptography, concurrency, quantum computing, and algebraic systems.

📜 SIMILAR VOLUMES

[Lecture Notes in Computer Science] Deve
[Lecture Notes in Computer Science] Developments in Language Theory Volume 2450 || Improved Bounds on the Number of Automata Accepting Finite Languages
✍ Ito, Masami; Toyama, Masafumi 📂 Article 📅 2003 🏛 Springer Berlin Heidelberg 🌐 English ⚖ 236 KB

The refereed proceedings of the 6th International Conference on Developments in Language Theory, DLT 2002, held in Kyoto, Japan in September 2002. The 28 revised full papers presented together with 8 invited papers were carefully reviewed and selected from 63 submissions. Among the topics addressed

[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