On the hardness of approximating the minimum consistent acyclic DFA and decision diagram

• Authors:

• Shinichi Shimozono;Kouichi Hirata;Ayumi Shinohara

• Affiliations:

• -;-;-

• Venue:
• Information Processing Letters
• Year:
• 1998