Preguntas etiquetadas con proof

81
¿Cuál es el lema de bombeo en términos simples?

Vi esta pregunta y sentí curiosidad por saber cuál era el lema de bombeo ( Wikipedia no ayudó mucho). Entiendo que es básicamente una prueba teórica que debe ser cierta para que un idioma esté en una determinada clase, pero más allá de eso, realmente no lo entiendo. ¿Alguien quiere tratar de...