Source: http://slideplayer.es/slide/2970563/
Timestamp: 2017-11-23 18:53:10+00:00

Document:
REPRESENTACION DEL CONOCIMIENTO - ppt descargar
Publicada porEncarnación Palmero Modificado hace 2 años
Presentación del tema: "REPRESENTACION DEL CONOCIMIENTO"— Transcripción de la presentación:
2 PREMISA FUNDAMENTAL DE IA:
Para que un sistema informático demuestre un comportamiento inteligente en la solución de problemas, debe poseer gran cantidad de conocimientos y un potente mecanismo de razonamiento. IMPORTANCIA DE UNA ADECUADA REPRESENTACION DEL CONOCIMIENTO
3 REPRESENTACION DEL CONOCIMIENTO
CONOCIMIENTO DEL MUNDO (en IA) Es la habilidad para construir un modelo de los objetos, sus vinculaciones y de las acciones que pueden realizar. : REPRESENTACION DEL CONOCIMIENTO Es la expresión mediante algún lenguaje, de un modelo que exprese el conocimiento sobre el mundo.
4 DISTINTOS PARADIGMAS:
DECLARATIVO Descripción del estado del mundo PROCEDIMENTAL Expresión de las transformaciones de estados ORIENTADO A OBJETOS Descripción de los objetos existentes
5 Lenguaje formal para expresar conocimiento
ELEMENTOS BASICOS QUE INTERVIENEN EN EL DISEÑO DE UN SISTEMA BASADO EN EL CONOCIMIENTO (KBS) Lenguaje formal para expresar conocimiento Forma de efectuar razonamientos COMPONENTE MEDULAR DE UN KBS (Agente) BASE DE CONOCIMIENTOS (KB) Es un conjunto de representaciones de hechos acerca del mundo Conjunto de sentencias del lenguaje para la representación del conocimiento
6 AÑADIR Y MODIFICAR SENTENCIAS
UNA KB DEBE PERMITIR CON EFICIENCIA: AÑADIR Y MODIFICAR SENTENCIAS BC PREGUNTAS RESPUESTAS MECANISMO DE INFERENCIAS
7 PROPIEDADES DE UN BUEN FORMALISMO DE REPRESENTACION:
ADECUACION REPRESENTACIONAL ADECUACION INFERENCIAL EFICIENCIA INFERENCIAL EFICIENCIA EN LA ADQUISICION- MODIFICACION Rich & Knight
8 DISTINTOS FORMALISMOS
FORMALISMOS LOGICOS SISTEMAS DE PRODUCCION FORMALISMOS ESTRUCTURADOS: REDES SEMANTICAS FRAMES OBJETOS ONTOLOGÍAS
9 SINTAXIS: posibles sentencias del lenguaje
LENGUAJE DE REPRESENTACION SEMANTICA: conexión entre sentencias y el mundo MECANISMO DE INFERENCIA Generar nuevas sentencias que derivan de BC Dada una sentencia, puedo contestar si es consecuencia de la BC
10 Es la base de la mayoría de los esquemas de representación
FORMALISMOS LOGICOS Constituyen sistemas formales en los cuales: SINTAXIS Y SEMANTICA ESTA BIEN DEFINIDA HAY UNA TEORIA DE LA DEMOSTRACION Completa y Consistente LA LOGICA DE 1er ORDEN Es la base de la mayoría de los esquemas de representación
11 FORMALISMOS LOGICOS Conocimiento es representado mediante un conjunto de fórmulas bien formadas (fbfs) en algún sistema lógico (proposicional - predicados - multivaluada...) Los mecanismos de inferencia son los métodos deductivos del sistema lógico (Resolución en predicados)
12 DISTINTOS SISTEMAS LOGICOS:
LOGICA PROPOSICIONAL LOGICA DE PREDICADOS LOGICAS NO-CLASICAS MULTIVALUADAS (Fuzzy Logic) MODALES OBJETIVO: ESTABLECER LA VALIDEZ DE DISTINTOS RAZONAMIENTOS - OBTENER CONCLUSIONES DE UN CONJUNTO DE FORMULAS
13 REPRESENTACION DEL CONOCIMIENTO FORMALISMOS LOGICOS
14 Lógica proposicional
15 LOGICA PROPOSICIONAL LENGUAJE Sintaxis: fbfs
Semántica: asignación de valores a las variables SISTEMA FORMAL Lenguaje Axiomas Reglas de inferencia COMPLETO Y CONSISTENTE EL PROCESO DE DEMOSTRACION NO ES EFECTIVO
16 Introducción Informal
Proposición: Una oración afirmativa de la cual podemos decir que es verdadera o falsa (pero no ambas!!) Ejemplos de Proposiciones: Ayer llovió en Rosario. El sol gira alrededor de la tierra. 2 . 3 = 3 + 3 3 es primo. El sucesor de 3 es primo.
17 más proposiciones... Si ayer llovió en Rosario, entonces el intendente se mojó. El sol gira alrededor de la tierra o la tierra gira alrededor del sol. 2 . 3 = 6 y 6 es impar 3 no es primo. Hay un número natural que es par y es primo. Todo entero par mayor que cuatro es la suma de dos números primos.
18 ejemplos de oraciones que no son proposiciones...
¿Ayer llovió en Rosario? ¿Por qué es importante saber si el sol gira alrededor de la tierra? Parece que no hay primos que sean pares. Averigüen si la tierra gira alrededor del sol o si el sol gira alrededor de la tierra. 2 . n = n + n x - y = y - x
19 Sintaxis Alfabeto PROPOSICIONAL PROP que consiste de:
i) variables proposicionales p0, p1,p2,... ii) conectivos , , , , iii) símbolos auxiliares: (, ) Notación : llamaremos C al conjunto {, , ,}
20 Sintaxis Fórmulas proposicionales PROP
PROP es el conjunto definido inductivamente por : i) pi  PROP para todo i N ii) Si   PROP y   PROP entonces (  )  PROP (  )  PROP ( )  PROP ( )  PROP iii) Si   PROP entonces ()  PROP (fórmulas atómicas - AT)
21 PROP (cont.) Ejemplos de objetos de PROP: p0 (p1  p3)
22 Traducción al lenguaje lógico
Las oraciones simples se traducen como letras de proposición (elementos de P) Ejemplos: Ayer llovió en Rosario è p0. El intendente se mojó è p1. El sol gira alrededor de la tierra è p2. 2 . 3 = è p3 6 es impar è p4. El sucesor de 3 es primo è p5.
23 Traducción al lenguaje Lógico
Las oraciones compuestas se traducen usando los conectivos Ejemplos: Si ayer llovió en Rosario, entonces el intendente se mojó è (p0  p1) . 2 . 3 = 6 y 6 es impar è (p3 Ù p4). 6 no es impar è (Ø p4).
24 Traducción al lenguaje Lógico
Algunas oraciones no tienen una buena traducción a PROP: Hay aves que no vuelan. p0 Todo entero par mayor que cuatro es la suma de dos números primos. p1
25 Razonamientos P1 p2 ... PREMISAS Pn C CONCLUSION EJEMPLO
Rex es un perro Si Rex es un perro entonces tiene cuatro patas / Rex tiene 4 patas. PREMISAS
26 Razonamiento Si continúa la lluvia el río aumentará.
Si el río aumenta entonces el puente será arrastrado. Si la continuación de la lluvia hace que el puente sea arrastrado entonces un solo camino no será suficiente para la ciudad. O bien un solo camino es suficiente para la ciudad, o los ingenieros han cometido un error. Por lo tanto los Ingenieros han cometido un error. ES VALIDO ????
27 Justificación de la validez del razonamiento?
Dos maneras diferentes de justificar Justificar que la veracidad de las hipótesis implica la veracidad de la conclusión (Justificación semántica  |= b) Dar una prueba matemática, que llegue a la conclusión a partir de las hipótesis, a través de pasos debidamente justificados. (Justificación sintáctica  |- b )
28 Justificación Semántica
Consiste en verificar que la fórmula de PROP que codifica el razonamiento es una tautología |= { p1  p2  p3...  pn)  C } EJEMPLO DE REX |= { ((Rp 4p)  Rp)  4p }
29 Justificación Sintáctica
Dar una prueba matemática, que: - llegue a la conclusión a partir de las hipótesis, - esté constituida de pasos debidamente justificados p1 p2	PREMISAS Pn d1	CONCLUSIONES dr	INTERMEDIAS C	CONCLUSION
30 Reglas de Inferencia Pertenecen a las especificaciones del Sistema Lógico Formal, o sea al Metalenguaje. Son reglas sintácticas que me permiten deducir a partir de ciertas formas proposicionales, otras formas proposicionales. La prueba consiste en un encadenamiento de pasos de reglas de inferencia que nos permite llegar a la conclusión. EJEMPLOS DE REGLAS: - MODUS PONENS: AB, A /B - MODUS TOLLENS:	AB,  B /  A - SILOGISMO DISYUNTIVO: A B,  A / B
31 Razonamiento (ejemplo)
1- C R 2- R P 3- (C P)   S 4- S  E /  E 5- C P	1y2	por S.H. 6-  S	3y5	por M.P. 7- E	4y6	por S.D. LUEGO EL RAZONAMIENTO ES VALIDO
32 Estas dos formas de responder la pregunta inicial son equivalentes?
Del conjunto de hipótesis  se deduce ? |= ? -Tablas de verdad - equivalencia lógicas existe un método que siempre responde SI o NO  |-  ? - Prueba formal - requiere ingenio Estas dos formas de responder la pregunta inicial son equivalentes?
33 Teorema de completitud
 |= -Tablas de verdad - equivalencia lógicas existe un método que siempre responde SI o NO  |-  - Prueba formal - requiere ingenio El teorema nos autoriza a combinar ambas técnicas y utilizar equivalencias semánticas y pruebas. (que es lo que usualmente hacemos en matemáticas)
34 Lógica de predicados
35 LOGICA PREDICADOS (1er orden)
LENGUAJE Sintaxis: fórmulas bien formadas (FORM) Semántica: Interpretación - valoración SISTEMA FORMAL Lenguaje Axiomas Reglas de inferencia (se agregan a las para manejar cuantificadores) COMPLETO Y CONSISTENTE EL PROCESO DE DEMOSTRACION NO ES EFECTIVO
36 Todo perro es un mamífero y Rex es un perro,
luego Rex es un mamífero.. x (Perro(x) Mamífero (x) Perro (Rex) Mamífero (Rex) x. P(x) P(Rex) La corrección de este razonamiento depende de la relación entre los sujetos de las proposiciones. Lógica proposicional NO es suficientemente expresiva para captar esta relación
37 Por qué lógica de predicados ?
Lógica proposicional : bajo poder expresivo Muchas expresiones usuales no son representables « Rex es un perro » En proposicional: p (una prop. atómica) En predicados: Sujeto: Rex Propiedad: Ser Perro Perro(Rex)
38 Como Traducir ??? Por ejemplo la oración Rex es un perro
puede analizarse de una de las siguientes maneras: Es (Rex, perro) Es-perro (Rex) Es-Rex (Perro) según la propiedad o relación que se identifique, y según los individuos del universo de quienes se hable.
39 Lenguaje de lógica de predicados
símbolos para denotar objetos - sb. de constante (ej. Rex, 2, ) - sb. de variable (ej. x, y, z) - sb. de función (ej. +, *, Padre) etc que permiten crear nuevos nombres de objetos símbolos de propiedades y de relaciones conectivos cuantificadores
40 Ejemplos de traducción
Si algunos perros son mamíferos, luego todos son mamíferos ( x) (P(x)  M(x))  x (P(x)  R(x)) Todo número es par o impar (x) (N(x)  P(x)  I(x)) (x) (N(x)  P(x)   P(x)) Ningún número es a la vez par e impar (x) (P(x)  I(x))
41 Ejemplos de traducción
Toda ave tiene alas y plumas ( x) (Av(x)  Al(x)  Pl(x) ) Existen aves que no vuelan (x) (Av(x)   V(x)) Para todo número natural hay otro natural que es mayor que el. ( x) ( N(x) ( y) (N(y)  y>x ) ) Cuidado con el orden de los cuantificadores !!! ( y) ( x ) ( N(x)  ( N(y)  y >x ) )
42 Universo de discurso Si algunos trenes se retrasan entonces todos se retrasan y sólo hablamos de trenes (x) R(x)  (x) R(x) Todo número es par o impar y sólo hablamos de naturales (x) (P(x)  I(x))
43 Alfabeto de un lenguaje de primer orden
Un alfabeto para un lenguaje de primer orden, consiste de los siguientes símbolos: - Símbolos de relación: P1 , P2 , … , Pn , =‘ - Símbolos de función: f1 ,f2 ,… , fm - Símbolos de constantes: ci tal que iI y | I |= k - Variables: x1, x2, x3,.. - Conectivos :     - Cuantificadores:   - Auxiliares : (, )
44 Términos El conjunto TERM de los términos de un lenguaje de
primer orden se define inductivamente por: i) xi  TERM (iN) ii) ci  TERM (iI) iii) si t1  TERM, ... tai  TERM entonces fi (t1,..tai)  TERM Los términos son las expresiones que representarán a los objetos de mi dominio
45 Fórmulas bien formadas (FORM)
El conjunto FORM de las fórmulas de un lenguaje de primer orden se define inductivamente por: i) Si t1TERM, ...triTERM entonces Pj (t1,...,tri)FORM ii) Si  FORM y  FORM entonces (  )  FORM donde  {, , ,} iii) Si   FORM entonces ( )  FORM in) Si   FORM entonces ((xi) )  FORM y ((xi) )  FORM
46 Ejemplos (menos formales)
Padre(x, y)  Hijo (y, x) Padre (x, y)  Padre (y, z)  Abuelo (x, z) Mamífero (x)  ( S-cal (x)  Mamas(x)) (x) ( Mamífero (x)  Pelos(x) )
47 Razonamientos en Lógica de 1er orden
P1 P2 ... Pn C	CONCLUSION LAS PREMISAS Y LA CONCLUSION PERTENECEN A FORM PREMISAS
48 Justificación de la validez del razonamiento?
Una sola manera de justificar Dar una prueba matemática, que llegue a la conclusión a partir de las hipótesis, a través de pasos debidamente justificados. (Justificación sintáctica  |- b ) (No existe justificación semántica - no siempre tienen sentido las tablas de verdad)
49 Reglas de Inferencia Reglas de Inferencia del cálculo proposicional + Reglas específicas para el manejo de los cuantificadores - Ejemplificación universal (EU) - Generalización universal (GU) - Ejemplificación existencial (EE) - Generalización existencial (GU) ...
50 Razonamientos en Lógica de 1er orden
Todos los Ovejeros Alemanes son perros y todos los perros son mamíferos. Luego, todos los Ovejeros Alemanes son mamíferos. (x) ( Oa(x)  P(x)) (x) (P(x)  M(x)) /  (x) Oa(x)  M(x) Todos los perros caminan al menos que alguno esté lastimado. Algunos perros no caminan. Luego, hay algún perro lastimado. Es válido???
51 Lógica proposicional Lógica de predicados
MAS COMPLEJO EL MANEJO COMPUTACIONAL AUMENTA EL PODER EXPRESIVO PROBLEMAS PARA AUTOMATIZACION: Que regla de inferencia aplicar A que fórmulas aplicarlas
52 Demostración por Resolución (Robinson 1965)
SOLUCIONA: Selección de las RI Generación de algunas proposiciones sin interés OPERA CON SENTENCIAS EN LA FORMA CLAUSAL Forma genérica: A1 A2 ... Ak Aj ...  An donde Ai es una fórmula atómica
53 Algoritmo: fbf conjunto de cláusulas
Llevar a forma normal prenex (Q1x1)…(Qnxn) (M) Prefijo de cuantificadores Matriz libre de cuantificadores Expresar la fórmula utilizando los conectivos ,  y  Trabajar la fórmula de modo que el  este delante de fórmulas atómicas Normalizar variables A(x)  x B(x) Llevar cuantificadores adelante (FNC)
54 Algoritmo: fbf conjunto de cláusulas
Llevar a forma normal prenex  (  x (A(x)  ( y B(x,y) ) ) ) Expresar la fórmula utilizando los conectivos ,  y  Trabajar la fórmula de modo que el  este delante de fórmulas atómicas Normalizar variables A(x)  x B(x) Llevar cuantificadores adelante
55 Algoritmo: fbf conjunto de cláusulas (Forma normal Skolem)
A partir de la forma Prenex (cuantificadores adelante). Eliminar cuantificadores Existenciales (utilizando constantes / funciones de Skolem) (y) presidente (y) P: cte de Skolem presidente (P) (x) (y) padre (y,x) P2: función padre (x) padre (P2(x), x) (función de Skolem)
56 Algoritmo: fbf conjunto de cláusulas (Forma normal Skolem)
A partir de la forma Prenex (cuantificadores adelante). Eliminar cuantificadores Existenciales (utilizando constantes / funciones de Skolem) Si no hay cuantificadores universales a la izquierda del cuantificador existencial que se elimina xi, Xi  cte (no aparezca en M) Si Qx1,.. ,Qxm son los cuantificadores universales a la izq. Del que se elimina xi, Xi  f (x1, …xm) (f función que no está en M)
57 Algoritmo: fbf conjunto de cláusulas
Eliminar cuantificadores Universales. Llevarlo a una forma normal conjuntiva (A1 A2 ... Ak) ...  (A1  A2 ...  Ak ) cláusula	cláusula (A1 A2 ... Ak) …. (A1  A2 ...  Ak ) Normalizar las variables de las distintas cláusulas. Forma clausal
58 Paso a forma clausal (ejemplo)
(x) (usuario-comp(x) ((y) clave(y)  posee(x,y))) (x) (usuario-comp(x)  ((y) clave(y)  posee(x,y))) (x) (y) (usuario-comp(x)  (clave(y)  posee(x,y))) forma normal Prenex (x) (usuario-comp(x)  (clave(P(x))  posee(x, P(x))))
59 Paso a forma clausal (cont.)
(x) (usuario-comp(x)  (clave(P(x))  posee(x, P(x)))) (usuario-comp(x)  (clave(P(x))  posee(x, P(x)))) (usuario-comp(x)  clave(P(x))  (usuario-comp(x)  posee(x, P(x)) (usuario-comp(x)  clave(P(x)) Cláusulas (usuario-comp(x)  posee(x, P(x))
60 Paso a forma clausal Otro Ejemplo (Rich)
Todo romano que conoce a Marco o bien odia a César o bien piensa que cualquiera que odie a otro está loco. (x) (((romano(x)  conoce(x, Marco))  (odia(x,Cesar)  (y)(z)(odia(y,z)  cree_loco(x,y))) Forma Cláusal ???
61 Resolución Trabaja con razonamientos en forma cláusal
Opera por refutación Agrego  C al conjunto de las premisas en forma clausal y trato de llegar a la cláusula vacía  (contradicción: A  A). Es un proceso iterativo simple en el cual se utiliza una única Regla de Inferencia resolución A  B, A  C / B  C
62 Algoritmo: Resolución de proposiciones P l- C
Convertir todas las proposiciones de P a forma cláusal Negar C y añadir al conjunto de cláusulas Hasta que se encuentre una contradicción o no se pueda seguir avanzando repetir: Seleccionar dos cláusulas (padres) Resolverlas (A  B, A  C / B  C , resolvente) Si la resolvente es , se ha encontrado una contradicción, si no lo es, agregarla al conjunto de cláusulas.
63 Resolución en Proposiciones
Razonamiento	Forma cláusal p	p (p  q)  r	p  q  r (s  t)  q	 s  q t / r	 t  q t  r Prueba por resolución	p q q  t 
64 Resolución en Proposiciones (ejemplo)
 r	pq  r pq p  t  q q	 s  q t  t  s 
65 Resolución Observaciones
Si existe una contradicción se la encontrará en algún momento La conclusión negada debe estar involucrada en la contradicción que estamos buscando (si no el conjunto de premisas ya era inconsistente) Si no existe contradicción, puede que el proceso nunca termine
66 Resolución en Predicados
Las bases del Método son las mismas que para proposiciones Situación más compleja Para resolver dos cláusulas debo encontrar sustitución adecuada de variables ALGORITMO DE UNIFICACION
67 Algoritmo de Unificación
Idea: ver si existe una sustitución que haga concordar a dos fórmulas Ejemplos: Sustituciones que unifican ama (x , y)	(Marco/x, Paula/y, Paula/z) ama (Marco, z)	(Marco/x, z/y) ES MAS GENERAL SE BUSCA ENCONTRARA LAS MINIMAS SUSTITUCIONES QUE UNIFIQUEN
68 Algoritmo de Unificación (idea)
1- Ver si los predicados coinciden, si no falla 2- Comprobar si los argumentos de a pares son unificables,devolver sustitución, si alguno no lo es, falla la unificación. Proceso recursivo: - las ctes unifican si son iguales, sino falla - una variable x unifica con: - otra variable S:[ y/x] - una cte k S: [k/x] - una función que no tenga ninguna instancia de la variable S:[f(y)/x] Devuelve Sk…S1 o falla
69 Algoritmo: Resolución en Predicados
Convertir todas las fórmulas a forma cláusal. Negar C y agregar al conjunto de cláusulas. Hasta que se encuentre una contradicción o se realizó cantidad de esfuerzo predeterminado: Seleccionar dos cláusulas padres Resolverlas (A1  B, A2  C , donde A1 y A2 son unificables mediante [S ], la resolvente será (B  C) [S] ) Si la resolvente es , se ha encontrado una contradicción, si no lo es, agregarla al conjunto de cláusulas.
70 Resolución en Predicados (ejemplo)
Razonamiento (x) (Perro(x) Mamífero (x)) Perro (Rex) / Mamífero (Rex) Forma cláusal Perro(x)  Mamífero (x) Perro (Rex) / Mamífero (Rex)
71 Resolución en Predicados (ejemplo)
 Mamífero (Rex)	Perro(x)  Mamífero (x) Unifico con [Rex/x] Perro(Rex) Perro (Rex)  Cuando unifico debo aplicar la sustitución a TODA la cláusula
72 Algoritmo: Resolución en Predicados
Observaciones: Si la selección de padres se hace de forma sistémica, siguiendo ciertas reglas, el procedimiento encontrará la contradicción, si esta existe. Hay estrategias de selección para mejorar la complejidad temporal
73 Completitud de la Resolución
Es completa en cuanto a la refutación Si un conjunto de sentencias no se puede satisfacer, mediante la resolución se obtendrá una contradicción.
74 Completitud – Conceptos para la demostración
Universo de Herbrand Hs: Es el conjunto de todos los términos de base que se pueden generar a partir de las constantes de S y de los símbolos de funciones (si hay). S: P(x,f(x))  Q(x,A)R(x,B) Hs = { A, B, f(A), f(B), f(f(A)), f(f(B)),...} Saturación: Si S es un conjunto de cláusulas y P es un conjunto de términos de base P(S) es el conjunto de todas las cláusulas que se obtienen con todas las sustituciones de las variables por los términos de base de P.
75 Completitud – Conceptos para la demostración
Base de Herbrand Hs(S) Es la saturación de un conjunto de cláusulas S respecto a su universo de Herbrand. Hs(S) = {P(A,f(A))  Q(A,A)R(A,B), P(B,f(B))  Q(B,A)R(B,B), P( f(A), f(f(A))  Q(f(A), A)R(f(A), B), ... } Hs(S) = 
76 Completitud - Estructura de la demostración (Robinson)
Dado un conjunto S en forma cláusal que no es satisfactible Algún S´ de casos específicos de base no es safisfactible La resolución puede llegar a una contradicción en S´ Hay una demostración de resolución de la contradicción de S TEOREMA DE HERBRAND TEOREMA DE RESOLUCION DE BASE PREMISA DE TRANSFERENCIA
77 Para Trabajar: ejemplo N&R
Juan tiene un perro. Todos los que tienen un perro aman a los animales. Nadie que ame a los animales los mata. Juan o Curiosidad mató al gato, que se llama Tuna. Mató Curiosidad al gato??? Escribir en lenguaje lógico Pasar a forma clausal Usar resolución para probarlo
78 Para Trabajar: Frodo era un Hobbit. Sam era un Hobbit.
Todos los Hobbits vivían en la Comarca Todos los que vivían en la Comarca vivían en la Tierra Media. Todos los que vivían en la tierra Media eran leales a Sauron o lo odiaban. Todos los seres son leales a alguien. Uno sólo intenta destruir a alguien a quien no es leal. Frodo intentó destruir a Saurón.
79 Para Trabajar: Escribir en lenguaje lógico Pasar a forma clausal
Usar resolución para probar Odia Frodo a Sauron??? Alguien que vive en la Comarca odia a Sauron???
80 Resolución Nos acercamos a la automatización del cálculo de predicados. Problema: falta una estructura de control adecuada que me indique que cláusulas deben resolverse.
81 PROLOG: Una implementación de programación lógica
Utiliza un proceso de control para decidir que par de cláusulas deben resolverse. Reduce el poder expresivo de la lógica de 1er orden: Cláusulas Cláusulas de Horn: tienen a lo sumo 1 literal positivo A1 A2 ...  An o su forma equivalente: A1 (A2 ...  An ) en Prolog: A1 :- (A2 ,... ,An )
82 Se aplica el Principio de Resolución:
CONTROL EN PROLOG Se aplica el Principio de Resolución: Se lo implementa como búsqueda en un árbol y/o. Estrategia de control: Búsqueda en profundidad, de izquierda a derecha y con backtracking.
83 CONTROL EN PROLOG Es una implementación particular de la lógica automatizada. Modelo estandar: única estrategia de control Búsqueda backward, en profundidad y con backtrack No es muy eficiente para implementar otras estrategias de control (búsqueda a lo ancho, forward)
84 LOGICA DE PREDICADOS + RESOLUCION
Dada la BC y una fórmula  podemos probar que BC -  Podemos contestar -perro (Rex) ? preguntas como X / perro (X) ? Pero no podemos obtener todas las conclusiones ( ) que se derivan de una base  ? / BC - 
85 LOGICA DE PREDICADOS COMO FORMALISMO DE REPRESENTACION
VENTAJAS: Es un formalismo bien establecido con una sintaxis y semántica bien definida y que maneja fácilmente aspectos cuantificación. Se establece un sistema de inferencias completo (se puede extender al método de resolución). LIMITACIONES: Existen límites en el poder expresivo: posibilidades, incertidumbre, Problemas en la implementación de razonamientos no-monotonos.
Descargar ppt "REPRESENTACION DEL CONOCIMIENTO"
Hasta ahora: Lógica Proposicional. q. p:-q. r:-p. ------ ?-r. Si tienes un jaguar, conduces rápido. Tienes un jaguar. Es cierto que conduces rápido? p:-q.

References: Resolución 
 Resolución 
 resolución 
 Resolución 
 Resolución 
 resolución	
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución

 resolución 
 resolución 
 resolución 
 resolución 
 resolución 
 Resolución