Professional Documents
Culture Documents
en Clculo Cuantificacional
Creado por:
Abril de 2016
Estrategias de Demostracin: FNC y FND en
Clculo Cuantificacional
( x) P(x) P(c)
O tambin como:
ALGORITMO para obtener una FNC o FND (Clculo
Cuantificacional)
donde ,
u=c
x = f(v, w)
z = g(v, w, y)
ALGORITMO para obtener una FNC o FND (Clculo
Cuantificacional)
Paso 6 Convertir cada fbf del paso 5 a una forma especial llamada
QM o conocida como Forma Normal de Skolem (FNS),
siendo:
Q = conjunto o secuencia de cuantificadores universales
M = matriz que contiene una fbf resolvente luego de
trasladar los cuantificadores hacia Q
( x) (P(x)
( y) (Q(y) R(x,y)), ( y) (S(y)
( x) (P(x)
( y) (Q(y) S(y))
R(x ,y)))
Demostracin:
M1 : Q(d) S(d)
M2 : P(c) ( Q(y) R(c,y))
M3 : P(x) ( S(y) R(x ,y))
M1 : { Q(d), S(d) }
M2 : { P(c), ( Q(y) R(c,y)) }
M3 : { P(x) ( S(y) R(x ,y)) }
Hao Wang
Skolems Accomplishments, 1970