Irreducibility of the accessible subset automaton (source code)

= Irreducibility of the accessible subset automaton

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.