Because is minimal, every state is accessible. Choose a word taking the initial state to , and let the nonempty word label the closed path . If a word took to an accept state, thenThese words have strictly increasing lengths because , contradicting the assumption that is finite. Hence no accept state is reachable from .
Articles by others on the same topic
There are currently no matching articles.