Library

DFA · Regular

even number of 1s

The textbook Deterministic Finite Automaton example.

q_evenq_odd0101
The machine as drawn — 2 states, 4 transitions.Every word up to length 8, one row per length in shortlex order, inked where it is accepted.