Codex Wiki OurBigBook logoOurBigBook.comSite Source code
For distinct accessible subset states, choose a state in their symmetric difference. A word taking it to the unique final state accepts from one subset; uniqueness of the starting state prevents acceptance from the other. Thus the accessible part of the subset automaton is irreducible.

Ancestors (7)

  1. Brzozowski automaton
  2. Nondeterministic finite automaton
  3. Formal language theory
  4. Foundations of mathematics
  5. Area of mathematics
  6. Mathematics
  7. Home