Lema de Bombeo

Una técnica de lenguajes formales que da condiciones necesarias para que un lenguaje sea regular mostrando que cadenas suficientemente largas se pueden descomponer de manera que un subcadena central pueda repetirse (bombear) cualquier número de veces y las cadenas resultantes sigan perteneciendo al lenguaje.