[Lecture Notes in Computer Science] Developments in Language Theory Volume 6224 || Complexity in Union-Free Regular Languages

[Lecture Notes in Computer Science] Deve

[Lecture Notes in Computer Science] Developments in Language Theory Volume 6224 || On Schützenberger Products of Semirings

✍ Gao, Yuan; Lu, Hanlin; Seki, Shinnosuke; Yu, Sheng 📂 Article 📅 2010 🏛 Springer Berlin Heidelberg ⚖ 180 KB

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

[Lecture Notes in Computer Science] Computer Science - Theory and Applications Volume 5675 || Concatenation of Regular Languages and Descriptional Complexity

✍ Frid, Anna; Morozov, Andrey; Rybalchenko, Andrey; Wagner, Klaus W. 📂 Article 📅 2009 🏛 Springer Berlin Heidelberg ⚖ 272 KB

[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 4588 || Hairpin Finite Automata

✍ Harju, Tero; Karhumäki, Juhani; Lepistö, Arto 📂 Article 📅 2007 🏛 Springer Berlin Heidelberg ⚖ 429 KB

[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