Professional Documents
Culture Documents
. Al conjunto {l, l
a esta nueva
interpretacin. Con esta denicin est claro que la sentencia:
(Q
r+1
x
r+1
) . . . (Q
n
x
n
)M[x
1
, . . . , x
r1
, f(x
1
, . . . , x
r1
), x
r+1
, . . . , x
n
]
es cierta en I
para todo x
1
, . . . , x
r1
. Pero esto contradice la asuncin
de que G
1
fuera inconsistente. Por tanto G debe ser inconsistente.
La demostracin del teorema ya es inmediata, por induccin sobre el nmero
total de cuanticadores existenciales. Si m es el nmero total de cuantica-
dores existenciales, hacemos G
0
= G y G
k
ser la frmula obtenida a partir
de G
k1
reemplazando el primer cuanticador existencial por una funcin
de Skolem para k = 1, 2, . . . , m. Claramente G
s
= G
m
. La demostracin
por induccin sobre G
i
utiliza los mismos argumentos que el paso de G a
G
1
. Por tanto se concluye que G es inconsistente si y slo si G
s
es inconsis-
tente.
Csar I. G. Osorio 9 LSI Univ. de Burgos
Lgica REFERENCIAS
Sea G
s
la forma estndar de Skolem de una frmula G. Si G es inconsistente,
entonces por el teorema 1 G G
s
. Si G no es inconsistente, hay que hacer notar
que en general G no es equivalente a G
s
.
Ejemplo 6
Sea G = (x)P(x) y G
s
= P(a). Claramente G
s
es la forma estndar de
Skolem de G. Sin embargo, para la interpretacin I denida como:
Dominio:
D = {1, 2}
Asignacin para a:
a
1
Asignacin para P:
P(1) P(2)
F T
claramente, G es cierta en I, pero G
s
en falsa en I. Por tanto G = G
s
.
Es evidente que una frmula puede tener ms de una forma normal de Skolem,
por simplicidad cuando se transforma una frmula G en su forma estndar G
s
es
conveniente reemplazar los cuanticadores existenciales por funciones de Skolem
que sean lo ms simples posibles, esto signica que tengan el menor nmero de
variables posibles. Cuando se tiene una frmula como F = F
1
. . . F
n
, se
puede obtener el conjunto de clusulas S que representa la forma estndar de
Skolem de F hallando los conjuntos de clusulas S
i
que representan las formas
normales de Skolem de cada F
i
y calculando la unin de los mismos. Se tiene que
S = S
1
. . . S
n
. Usando argumentos similares a los dados en el teorema 1 no
es difcil ver que F es inconsistente si y slo si S es inconsistente.
Referencias
[CCT73] Chin-Liang Chang y Lee Richard Char-Tung. Symbolic Logic and
Mechanical Theorem Proving. Computer science classics. Academic
Press, 1973.
[LVDG91] Peter Lucas y Linda Van Der Gaag. Principles of expert systems.
Addison-Wesley, 1991.
Csar I. G. Osorio 10 LSI Univ. de Burgos