Suppose a path took to a state . Part (i) implies that no accept state is reachable from either or . Thus every possible continuation is rejected from both states, so and are indistinguishable states of a deterministic finite automaton. Distinct indistinguishable states cannot occur in a minimal deterministic finite automaton. Therefore , and there is no path from to any other state.
Equivalently, a cycle state in a minimal deterministic finite automaton for a finite language is the unique rejecting sink.
Articles by others on the same topic
There are currently no matching articles.