En la teoría de los lenguajes formales , el lema de bombeo puede referirse a:
- Bombeando el lema para los lenguajes regulares , el hecho de que todas las cadenas suficientemente largas en un idioma de este tipo tienen una subcadena que puede repetirse arbitrariamente muchas veces, generalmente utilizada para demostrar que ciertos idiomas no son regulares
- Bombeando lema para lenguajes libres de contexto , el hecho de que todas las cadenas suficientemente largas en un idioma de este tipo tienen un par de subcadenas que pueden repetirse arbitrariamente muchas veces, generalmente utilizadas para demostrar que ciertos idiomas no están libres de contexto
- Lema de bombeo para lenguajes indexados
- Bombeo de lema para lenguajes arbóreos regulares
Ver también
- El lema de Ogden , una versión más sólida del lema de bombeo para lenguajes libres de contexto