Library

DFA · Regular

Ends in 01

Three states remember how much of the suffix 01 has just been read. A 0 always means "maybe starting it", so no state ever has to back up further than one symbol.

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

The author’s examples, run

01 → accept11001 → accept001 → accept0000001101 → accept11 → reject11011 → reject011 → reject0000001111 → reject