"Minimal NFA Problems Are Hard."

Tao Jiang, Bala Ravikumar (1991)
a service of Schloss Dagstuhl - Leibniz Center for Informatics