
Recordar que estas propiedades son un si solo si. Es muy útil usar las propiedades del complemento y la reversa para este tipo de demostraciones. No suele ser necesario escribir el complemento del lenguaje, se puede buscar una cadena $\alpha$ que simplemente no pertenezca a este y hacer pumping.

La propiedad que más usaremos es la de la unión disjunta.

La técnica dada por el contrarrecíproco del lema de Pumping es el siguiente:
