Академический Документы
Профессиональный Документы
Культура Документы
Y
DE COMPLETEZ
Expositor:
Eduardo Gil Montoya
TEMARIO:
1.
2.
3.
4.
Introduccin
Prueba de correccin
Prueba de completez
Ejemplos
Teora de la Computacin
1. Introduccin
Teora de la Computacin
Teora de la Computacin
Introduccin
Teora de la Computacin
Introduccin
Teora de la Computacin
Introduccin
Teora de la Computacin
2. Pruebas de correccin
Teora de la Computacin
prueba de correccin
Teora de la Computacin
Teora de la Computacin
Teora de la Computacin
Teora de la Computacin
3. Pruebas de completez
Teora de la Computacin
prueba de completez
Teora de la Computacin
prueba de completez
Teora de la Computacin
4. Ejemplos
Teora de la Computacin
Teora de la Computacin
X
prueba de correccin
prueba de correccin
Teora de la Computacin
Teora de la Computacin
prueba de correccin
Teora de la Computacin
Prueba de completez
Hacemos una prueba por induccin sobre
la longitud de la palabra.
Base de la induccin: La gramtica puede
generar todas las palabras de longitud 2
(Por
la regla 3).
Hiptesis de induccin: La gramtica
puede generar todas las palabras de
longitud menor
o igual a k. (Claramente k es par).
prueba de completez
Teora de la Computacin
prueba de completez
Teora de la Computacin
prueba de completez
Teora de la Computacin
Teora de la Computacin
Gracias
Teora de la Computacin