Juraj Hromkovic, Georg Schnitger. On the Hardness of Determining Small NFA s and of Proving Lower Bounds on Their Sizes. In Masami Ito, Masafumi Toyama, editors, Developments in Language Theory, 12th International Conference, DLT 2008, Kyoto, Japan, September 16-19, 2008. Proceedings. Volume 5257 of Lecture Notes in Computer Science, pages 34-55, Springer, 2008. [doi]
Abstract is missing.