Propiedades

Screenshot 2024-11-16 at 15.20.11.png

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.

Screenshot 2024-11-16 at 15.23.41.png

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

Definición de Pumping

Screenshot 2024-11-16 at 15.28.03.png

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

Screenshot 2024-11-16 at 15.28.29.png