Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Auxiliar 2
Expresiones Regulares, Lema de Bombeo y Teorema de Myhill-Nerode
P6 Demuestre que los AFD con k estados son más poderosos que los AFD con k − 1
estados. Es decir, hay lenguajes que son reconocidos por AFDs con k estados pero
no por AFDs con k − 1 estados.