

Os dois exemplos mais importantes são lema do bombeamento para linguagens regulares (em inglês: pumping lemma for regular languages) e o lema do bombeamento para linguagens de livre-contexto (em inglês: pumping lemma for context-free languages).