Siguiente: Ejemplo:
Un nivel arriba: Lema de bombeo
Anterior: Lema de bombeo
El lenguaje de palabras equilibradas
no es regular.
En efecto, si lo fuera, existiría n0>0 que satisficiera 4.37 (con n0 en lugar de n).
Sea
.
Entonces habrían de existir
tales que
y, para cualquier ,
.
Un minuto de reflexión basta para ver que esto no es posible.
Guillermo Morales-Luna
2000-06-27