Академический Документы
Профессиональный Документы
Культура Документы
ESCRIBIR(VOLTAIRE, CANDIDO)
Para representar una oracin del lenguaje corriente por una frmula
atmica, generalmente el predicado se identifica con el verbo de la fase, y los
trminos con el sujeto u objeto del verbo. Es comn tener varias alternativas de
representacin de oracin. Por Ejemplo, la oracin la casa es amarilla se puede
representar por un predicado de un trmino, como AMARILLO(CASA1), o de dos
trminos, como COLOR(CASA1, AMARILLO), o de tres trminos, como en
CARACTERISTICA(COLOR, CASA1, AMARILLO), etc. El diseador de una
representacin elige el alfabeto de predicados y trminos que usar, y define lo
que significa cada uno de ellos.
Por ejemplo:
7.2. Conectivos
Toda conjuncin de fbfs tambin es una fbf. Algo similar ocurre con 's,
las cuales se denominan Disyunciones. El conectivo "" se usa para
representar afirmaciones tipo "si-entonces". Por ejemplo, la oracin "si el auto
es de Juan, entonces es verde" se puede representar como:
7.3. Cuantificadores
( x)ESCRIBIR(x, AJEDREZ_COMPUTACIONAL)
Las fbf que tienen todas las variables limitadas se denominan Oraciones
(o Frmula Bien Formada Cerrada).
1. (x){(y )[( P( x, y ) Q( x, y )) R( x) ]}
2. ~ (q){(x[P(x) R(q)]}
1. f [ P(A) ]
2. A ~ ( ~)
Dada una interpretacin, los valores de verdad de una fbf (excepto las
reglas que contienen cuantificadores) pueden ser computadas con las reglas
antes descritas. Cuando los valores de verdad se obtienen de esta forma,
estamos usando un mtodo de tablas de verdad.
Si los valores de verdad de dos fbf son iguales (para todas las
interpretaciones) se dice que son Equivalentes.
~ (x) P( x) (x ) [ ~ P ( x)]
~ (x ) P( x) (x ) [ ~ P ( x)]
(x) P( x) (y ) P( y )
(*)
(x ) P ( x ) (y ) P ( y )
Las propiedades (*) muestran que las variables son arbitrarias y pueden
ser reemplazadas por cualquier smbolo que no est ya en la expresin.
7.5. Ejemplos
1) "Cada ciudad tiene un perrero que ha sido mordido por todos los perros de la
ciudad"
7.7. Unificacin
1) s1 = {z/x, w/y}
2) s2 = {A/y}
3) s3 = {g(z)/x, A/y}
4) s4 = {C/x, A/y}
{g(x,y)/z}{A/x, B/y, C/w, D/z} = {g(A, B)/z, A/x, B/y, C/w, D/z}.
(Ls1)s2 = L(s1s2).
(s1s2)s3 = s1(s2s3).
7.8. Validacin
7.9. Resolucin
(x ){~ P(x ) {(y )[~ P(y ) P(f (x, y ))] ~ (y )[~ Q(x, y ) P(y )]}}
2) Reducir el alcance de ~:
(x ){~ P(x ) {(y )[~ P(y ) P(f (x, y ))] (y ) ~ [~ Q(x, y ) P(y )]}}
(x ){~ P(x ) {(y )[~ P(y ) P(f (x, y ))] (y )[Q(x, y ) ~ P(y )]}}
3) Estandarizacin de Variables:
(x ){~ P(x ) {(y )[~ P(y ) P(f (x, y ))] (w )[Q(x, w ) ~ P(w )]}}.
4) Eliminar (cuantificadores existenciales):
Considere la fbf: (y) [(x) P(x,y)]. Puede leerse como para todo y,
existe un valor x (posiblemente dependiente de y) tal que P(x, y ) . Ntese
que por estar el dentro del alcance de , existe la posibilidad que x
dependa del valor de y. Si hacemos explcita esa dependencia, podemos
establecer una funcin g(y) que mapea cada valor de y en un x existente
(). Una funcin as definida se denomina Funcin de Skolem. Aplicando
Skolem, reemplazamos el cuantificador existencial, y la expresin se
convierte en (y) P[g(y),y].A esto se le suele llamar eskolemizar.
(x ){~ P(x ) {(y )[~ P(y ) P(f (x, y ))] [Q(x, g(x )) ~ P(g(x ))]}} ,
, en donde g(x) es una funcin de Skolem.
(x )(y ){~ P(x ) {[~ P(y ) P(f (x, y ))] [Q(x, g(x )) ~ P(g(x ))]}}
6) Poner la matriz de forma conjuntiva normal:
Para llegar a esta forma podemos utilizar las reglas distributivas, por
ejemplo. En el ejemplo:
(x )(y ){[~ P(x ) [~ P(y ) P(f (x, y ))]] [~ P(x ) [Q(x, g(x )) ~ P(g(x ))]]};
(x )(y ){[~ P(x ) ~ P(y ) P(f (x, y ))] [~ P(x ) Q(x, g(x ))] [~ P(x ) ~ P(g(x ))]}.
7) Eliminar :
8) Eliminar :
{ P ( x ) P ( y ) P [ f ( x, y ) ] , P ( x ) Q [ x, g ( x ) ] , P ( x ) P( g ( x))}
Para usar estas simples reglas cuando las clusulas contienen variables
hay que trabajar con las sustituciones adecuadas.
Antonio, Miguel y Juan pertenecen al Club Alpino. Todos los miembros del
Club Alpino son esquiadores, escaladores o ambos. A ningn escalador le
gusta la lluvia, y a todos los esquiadores les gusta la nieve. A Miguel le
disgusta todo aquello que le gusta a Antonio, y le gusta todo lo que a Antonio le
disgusta. A Antonio le gusta la lluvia y la nieve. Existe algn miembro del Club
Alpino que sea escalador pero no esquiador? Quin?"
G(x,w): A x le gusta w
A(x) : x pertenece al Club Alpino
Q(x) : x es un esquiador
C(x) : x es un escalador
Tabla 7.3. Reformulacin del problema del Puzzle del Club Alpino utilizando
clusulas entre los predicados.
1) Eliminar :
8) Eliminar .
9) Como ltima etapa, se cambian las variables, para que no se repitan en las
expresiones. As, las frmulas se han transformado a su forma normal.
Por otro lado, no existe una manera clara de encontrar la solucin. Mejor
dicho, instintivamente se debe relacionar las fbfs obtenidas para poder tratar de
encontrar una solucin.
Figura 7.2. rbol de refutacin desarrollado para obtener la solucin del problema del Puzzle
del Club Alpino