S = {anbcn | n ≥ 0}.

Theorem. S is not regular.

Proof. By contradiction. Suppose there is a finite-state machine M that solves S. Run M on strings of the form an for n = 1, 2, 3, …. Since M has finitely many states, there must be two strings ai and aj, where i < j, that take M to the same state q.

From state q, continue with string bci, reaching state q'. Notice that aibci and ajbci must both take M to state q'. But the first of those strings is in S, while the second is not in S. Since q' cannot be both an accepting state and a rejecting state, that is a contradiction.