Leonard Pitt Manfred K. Warmuth The Minimum Consistent DFA Problem Cannot be Approximated within any Polynomial. 95-142 1993 40 J. ACM 1 db/journals/jacm/jacm40.html#PittW93 http://doi.acm.org/10.1145/138027.138042