NFA · Regular
Some letter occurs twice
Guess the letter and the moment of its first occurrence, then wait for the second. Every word of length four or more over a, b, c is accepted — the pigeonhole principle, visible as a machine.
The author’s examples, run
aa → acceptabacbbc → acceptcca → acceptabbcaababcaccb → acceptba → rejectbca → rejectε → rejectabc → reject