How do you determine if a dfa is minimal
April 20, 2008 12:19 PM Subscribe
Is there an elegant algorithm to determine if a dfa is minimal? Obviously you can minimize a dfa and then check to see if the result is isomorphic to the original. Is there another way?
posted by rdr to Computers & Internet (4 answers total)