computing the minimal NFA for a DFA Posted by vzn, at cstheory.stackexchange.com, 23 Mar 2012 Many years ago I heard that computing the minimal NFA (nondeterministic finite automaton) from a DFA (deterministic) was an…