State Complexity of Concatenation and Complementation of Regular Languages

Jozef Jirásek, Galina Jirásková, Alexander Szabari. State Complexity of Concatenation and Complementation of Regular Languages. In Michael Domaratzki, Alexander Okhotin, Kai Salomaa, Sheng Yu, editors, Implementation and Application of Automata, 9th International Conference, CIAA 2004, Kingston, Canada, July 22-24, 2004, Revised Selected Papers. Volume 3317 of Lecture Notes in Computer Science, pages 178-189, Springer, 2004. [doi]

Abstract

Abstract is missing.