State Complexity of Prefix, Suffix, Bifix and Infix Operators on Regular Languages

Elena V. Pribavkina, Emanuele Rodaro. State Complexity of Prefix, Suffix, Bifix and Infix Operators on Regular Languages. In Yuan Gao, Hanlin Lu, Shinnosuke Seki, Sheng Yu, editors, Developments in Language Theory, 14th International Conference, DLT 2010, London, ON, Canada, August 17-20, 2010. Proceedings. Volume 6224 of Lecture Notes in Computer Science, pages 376-386, Springer, 2010. [doi]

Abstract

Abstract is missing.