Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Conocimiento y razonamiento
3. Lgica de primer orden
Dr. Edgard Ivn Bentez Guerrero
Inteligencia Artificial
Inteligencia Artificial
Sintaxis
Constantes:
John, 2, Inglaterra,...
Predicados:
Hermano, >,...
Funciones:
RazCuadrada, PiernaIzquierdaDe,...
Variables:
x, y, a, b,...
Conectores:
, , , ,
Igualdad:
=
Cuantificadores: ,
Inteligencia Artificial
Sentencias atmicas
Sentencia atmica
predicado(trmino1,...,trminon)
termino1 = termino2
Trmino
Funcin (trmino1,...,trminon)
Constante
Variable
Por ejemplo:
Hermano(John, Richard)
>(Largo(PiernaIzqDe(Richard)),Largo(PiernaIzqDe(John)))
Dr. Edgard I. Bentez G.
Inteligencia Artificial
Sentencias compuestas
Ejemplos:
Hermano(John,Richard) Hermano(Richard,John)
>(1,2) (1,2)
>(1,2) >(1,2)
Inteligencia Artificial
Semntica
objetos
relaciones
relaciones funcionales
Inteligencia Artificial
Ejemplo de modelo
Inteligencia Artificial
Cuantificacin universal
<variables> <sentencia>
Todas las personas en Inglaterra son listas:
x En(x, Inglaterra) Listo(x)
Inteligencia Artificial
Inteligencia Artificial
Cuantificacin existencial
<variables> <sentencia>
Alguien en Inglaterra es listo:
x En(x, Inglaterra) Listo(x)
Inteligencia Artificial
10
Inteligencia Artificial
11
x y es lo mismo que y x
x y es lo mismo que y x
x y no es lo mismo que y x
x y Ama(x,y)
Hay una persona que ama a todos en el mundo
y x Ama(x,y)
Todas las personas del mundo son amadas al menos por una persona
x Gusta(x,Helado)
x Gusta(x,Brocoli)
Inteligencia Artificial
12
Igualdad
E.g., definicin
Progenitor:
de
Hermano
en
trminos
de
Inteligencia Artificial
13
Inteligencia Artificial
14
cuantificada
Inteligencia Artificial
15
Inteligencia Artificial
16
Inteligencia Artificial
17
Inteligencia Artificial
18
Unificacin
Unificar(,) = si =
p
Knows(John,x)
Knows(John,x)
Knows(John,x)
Knows(John,x)
q
Knows(John,Jane)
Knows(y,OJ)
Knows(y,Mother(y))
Knows(x,OJ)
{x/Jane}}
{x/OJ,y/John}}
{y/John,x/Mother(John)}}
{fail}
Inteligencia Artificial
19
Unificacin
Inteligencia Artificial
20
Algoritmo de unificacin
Inteligencia Artificial
21
Algoritmo de unificacin
Inteligencia Artificial
22
Ejemplo:
p1' es King(John)
p1 es King(x)
p2' es Greedy(y)
p2 es Greedy(x)
es {x/John,y/John} q es Evil(x)
q es Evil(John)
Inteligencia Artificial
23
Inteligencia Artificial
24
Base de conocimiento
Un enemigo de Eu es hostil:
Enemy(x,America) Hostile(x)
Inteligencia Artificial
25
Inteligencia Artificial
26
Inteligencia Artificial
27
Inteligencia Artificial
28
Inteligencia Artificial
29
Inteligencia Artificial
30