Return whether a DFA matches anything.
Return whether a DFA matches anything. A DFA matches at least some language if there is a path from the initial state to any of the accepting states
DFA minimization, using Brzozowski's algorithm http://cs.stackexchange.com/questions/1872/brzozowskis-algorithm-for-dfa-minimization