DFA · Regular
A byte with even parity
Eight data bits and a parity bit, nine in all, with an even number of 1s. The states are a grid: how many bits have been read, and the parity so far. Fixed length and counting, in one picture.
The author’s examples, run
000000000 → accept000000110 → accept000001100 → accept000000011 → accept100000000 → reject100000110 → reject100001100 → reject100000011 → reject