Wikipedia tiene la siguiente definición del lema de bombeo para idiomas regulares ...
Deje que sea un lenguaje regular. Entonces existe un número entero ≥ 1 que depende solo de modo que cada cadena en de longitud al menos ( se llama "longitud de bombeo") se puede escribir como = (es decir, se puede dividir en tres subcadenas), que cumplan las siguientes condiciones:p L w L p p w x y z w
- El | | ≥ 1
- El | | ≤p
- para todo ≥ 0, ∈x y i z L
No veo cómo esto se satisface para un lenguaje regular finito simple. Si tengo un alfabeto de { } y la expresión regular entonces consta de sólo una palabra que se seguida por . Ahora quiero ver si mi lenguaje normal satisface el lema de bombeo ...a b L a b
Como nada se repite en mi expresión regular, el valor de debe estar vacío para que la condición 3 se satisfaga para todo . ¡Pero si es así, falla la condición 1 que dice que debe tener al menos 1 de longitud!i y
Si, en cambio, dejo que sea , o , satisfará la condición 1 pero fallará la condición 3 porque en realidad nunca se repite.a b a b
Obviamente me estoy perdiendo algo increíblemente obvio. ¿Cual es?