Indistinguishable states of a deterministic finite automaton

ID: indistinguishable-states-of-a-deterministic-finite-automaton

Two states are indistinguishable when every continuation is accepted from both or rejected from both. Distinguishable states admit at least one suffix with different acceptance outcomes.

New to topics? Read the docs here!