P2 Flashcards
Fórmula satisfacible
Cuando es cierta para al menos una inteerpretación
Fórmula válida
Cuando es cierta para todas las interpretaciones posibles
Fórmula insatisfacible
Cuando no es cierta para ninguna interpretación
Derivación BC |- F
Obtener F a partir de BC
Deducción BC |= F
Ver si F es parte de BC
BC consistente
Si no tiene contradicciones
BC completa
Si toda fórmula deducible es derivable
FNC
Una conjunción de clausulas formadas por disyunciones de literales
Modus ponens
A partir de la validez de A y A => B derivamos la validez de B
Resolución
Recibe como parámetros dos fórmulas y su salida es una sola
Pasos para la resolución de problemas
- Formalizar el conocimiento
- Transformar las fórmulas a FNC y unirlas en una BC
- Demostrar aplicando resolución (usando reducción a lo absurdo)
Skolemnización
Eliminar los cuantificadores existenciales, sustituyendo Ax Ey p(x, y) por Ax p(x, f(x))
FNP
FNC con los cuantificadores al inicio de la fórmula (sin existenciales).
El único tipo de dato en prolog es:
Término
Tipos de término en prolog:
- átomo
- número
- variable
- término compuesto
Un término en prolog se compone por:
Un functor f/a y sus argumentos
Partes de un programa en prolog:
Programa y consultas
Hacer que dos términos coincidan
Unificación. Solo se puede realizar si son el mismo término o si son variables instanciables al mismo término
Asignar valores a modo de que la consulta sea verdadera
Resolución. Utiliza variables temporales que se unifican para que sean ciertas las reglas
Un programa que se comporta como un experto en el ámbito específico de la aplicación
Sistema experto
Un sistema experto debe ser capaz de:
Explicar sus decisiones
3 Partes de un sistema experto
- Base de conocimiento
- Motor de inferencia
- Interfaz de usuario
El núcleo de un sistema experto se compone por:
El motor de inferencia y la interfaz de usuario
4 Características de las reglas de un sistema experto
- Modularidad
- Incrementabilidad
- Modificabilidad
- Transparencia