Professional Documents
Culture Documents
Contenidos
1. Motivacin
2. Sintaxis
3. Semntica
4. Demostracin automtica
1. Motivacin
Procedural (atmica)
Factorizada (variables/valores/restricciones)
Estructurada? (objetos, relaciones, leyes?)
1. Motivacin
//cond. objetivo
//precondiciones
//efectos
1. Motivacin
Pero
1. Motivacin
1. Motivacin
Contenidos
1. Motivacin
2. Sintaxis
3. Semntica
4. Demostracin automtica
2. Sintaxis
, , , ,
Por ejemplo:
A
A
A B
(A B C) (B A)
2. Sintaxis
Argumento:
1 2 3n
Premisa
Conclusin
______________
Contenidos
1. Motivacin
2. Sintaxis
3. Semntica
4. Demostracin automtica
3. Semntica
3. Semntica
3. Semntica
Un argumento
1 2 3n
______________
3. Semntica
Un argumento
1 2 3n
______________
1 2 3 n es una tautologa
{1, 2, 3, n, } es insatisfacible
1 2 3 n es una contradiccin
3. Semntica
Ejemplo 1:
3. Semntica
Ejemplo 1:
Rain?
3. Semntica
Ejemplo 2:
3. Semntica
Ejemplo 2:
Rain?
Contenidos
1. Motivacin
2. Sintaxis
3. Semntica
4. Demostracin automtica
Conversin a CNF
()
()
()
() () ()
Ejemplo
Ejemplo
l1 ... lk , m1 ... mn
l1 ... li 1 li 1 ... lk m1 ... m j 1 m j 1 ... mn
Por ejemplo:
ABC
ADE
BCDE
Algoritmo
Algoritmo
Propiedades
Volvemos al ejemplo
Volvemos al ejemplo
FloodingWet
WetRainFlooding
RainWet
Wet
Rain
KB
Rain
WetRainWet
WetFloodingWet
RainFloodingFlooding
Flooding
RainFloodingRain