Computational Complexity of NFA Minimization for Finite and Unary Languages

Hermann Gruber, Markus Holzer. Computational Complexity of NFA Minimization for Finite and Unary Languages. In Remco Loos, Szilárd Zsolt Fazekas, Carlos Martín-Vide, editors, LATA 2007. Proceedings of the 1st International Conference on Language and Automata Theory and Applications. Volume Report 35/07 of pages 261-272, Research Group on Mathematical Linguistics, Universitat Rovira i Virgili, Tarragona, 2007.

Abstract

Abstract is missing.