Library

DFA · Regular

Starts with 1 and ends with 0

A first symbol that decides everything: a leading 0 sends the machine to a state it never leaves. After a leading 1, only the last symbol matters.

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

The author’s examples, run

10 → accept100110 → accept100 → accept1000000110 → accept00 → reject000110 → reject000 → reject0000000110 → reject