DFA · Regular
Never contains aba
The complement of a search: the same states as a matcher for aba, with the final one removed. Every state that remains accepts.
The author’s examples, run
ε → acceptaabba → accepta → acceptaaaaaaabba → acceptaaaba → rejectabaaaaabba → rejectaba → rejectaababb → reject