El lema del bombeo se usa a menudo para probar que un lenguaje particular no es regular: una demostración por reducción al absurdo (de que un lenguaje no es regular) puede consistir en encontrar una palabra (de una longitud requerida) en el lenguaje, que carece de la propiedad descrita en el lema del bombeo.