On the Hardness of Approximating the minimum Consistent Acyclic DFA and Decision Diagram

Shinichi Shimozono, Kouichi Hirata, Ayumi Shinohara. On the Hardness of Approximating the minimum Consistent Acyclic DFA and Decision Diagram. Inf. Process. Lett., 66(4):165-170, 1998. [doi]

Abstract

Abstract is missing.