Minimal NFA Problems are Hard

Tao Jiang, Bala Ravikumar. Minimal NFA Problems are Hard. SIAM Journal on Computing, 22(6):1117-1141, 1993.

Abstract

Abstract is missing.