For a deterministic finite automaton with states, every accepted word with has a decomposition such that , , and is accepted for every integer .
Over an alphabet containing , the language is not regular language. Intersecting it with the regular language gives exactly
which fails the pumping lemma for regular languages.
Let be undecidable and
Pumping its first symbol always stays in , so it satisfies the pumping lemma with pumping length one. Yet is not regular, because a finite automaton for it would decide .
The base-two representations of powers of two form the regular language . Their base-ten representations are not regular. Pumping a fixed decimal substring of length would produce powers of two satisfying . After division by and passage to large , integrality would force a power of two to equal , contradicting unique factorization.

Articles by others on the same topic (1)

The Pumping Lemma for regular languages is a fundamental property used to prove that certain languages are not regular.