Risposte:
Nel documento di base di Rabin e Scott, automi finiti e i loro problemi di decisione , il lemma di pompaggio appare come un lemma (Lemma 8) al seguente risultato (Teorema 9):
La lingua accettata da un -state DFA è infinito se e solo se accetta qualche parola la cui lunghezza si trova tra e .
Il lemma del pompaggio implica il direzione.
Inoltre "fornisce un'altra prova" che la lingua non è regolare (la prova originale nel documento usa la teoria di Myhill-Nerode).