DFA · Regular
Contains 001
Sipser’s worked example of designing a DFA by asking what to remember: nothing useful yet, a 0, 00, or the whole pattern. After 00 a further 0 changes nothing — the last two symbols are still 00.
The author’s examples, run
001 → accept00110 → accept0001 → accept0000000110 → accept101 → reject10110 → reject0101 → rejectε → reject