State complexity of the concatenation of regular tree languages

Concatenation of Regular Languages and D

Concatenation of Regular Languages and Descriptional Complexity

✍ Galina Jirásková 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 573 KB

Intersection and union of regular langua

Intersection and union of regular languages and state complexity

✍ Jean-Camille Birget 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 363 KB

Finite transducers and nondeterministic

Finite transducers and nondeterministic state complexity of regular languages

✍ G. A. Povarov 📂 Article 📅 2010 🏛 Allerton Press, Inc. 🌐 English ⚖ 511 KB

Circuit Complexity of Regular Languages

✍ Michal Koucký 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 316 KB

[Lecture Notes in Computer Science] Impl

[Lecture Notes in Computer Science] Implementation and Application of Automata Volume 3317 || State Complexity of Concatenation and Complementation of Regular Languages

✍ Domaratzki, Michael; Okhotin, Alexander; Salomaa, Kai; Yu, Sheng 📂 Article 📅 2005 🏛 Springer Berlin Heidelberg 🌐 English ⚖ 296 KB

This volume of Lecture Notes in Computer Science contains the revised versions of the papers presented at the 9th International Conference on Implemen- tion and Application of Automata, CIAA 2004. Also included are the extended abstracts of the posters accepted to the conference. The conference was

[Lecture Notes in Computer Science] Impl

[Lecture Notes in Computer Science] Implementation and Application of Automata Volume 3317 || State Complexity of Concatenation and Complementation of Regular Languages

✍ Domaratzki, Michael; Okhotin, Alexander; Salomaa, Kai; Yu, Sheng 📂 Article 📅 2005 🏛 Springer Berlin Heidelberg 🌐 English ⚖ 296 KB

This volume of Lecture Notes in Computer Science contains the revised versions of the papers presented at the 9th International Conference on Implemen- tion and Application of Automata, CIAA 2004. Also included are the extended abstracts of the posters accepted to the conference. The conference was