NFA · Regular
The last letter has appeared before
Guess which earlier letter will turn out to match the last one, remember only that letter, and accept if the word ends on it. The one-way version of the two-way “déjà vu” machine: here the guess does the work the head’s second look does there.
The author’s examples, run
aa → acceptabacbbc → acceptacca → acceptabbcaababcaccb → acceptba → rejectabaabbc → rejectbcca → rejectε → reject