P2 Flashcards

1
Q

Fórmula satisfacible

A

Cuando es cierta para al menos una inteerpretación

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Fórmula válida

A

Cuando es cierta para todas las interpretaciones posibles

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Fórmula insatisfacible

A

Cuando no es cierta para ninguna interpretación

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Derivación BC |- F

A

Obtener F a partir de BC

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Deducción BC |= F

A

Ver si F es parte de BC

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

BC consistente

A

Si no tiene contradicciones

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

BC completa

A

Si toda fórmula deducible es derivable

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

FNC

A

Una conjunción de clausulas formadas por disyunciones de literales

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Modus ponens

A

A partir de la validez de A y A => B derivamos la validez de B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Resolución

A

Recibe como parámetros dos fórmulas y su salida es una sola

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Pasos para la resolución de problemas

A
  1. Formalizar el conocimiento
  2. Transformar las fórmulas a FNC y unirlas en una BC
  3. Demostrar aplicando resolución (usando reducción a lo absurdo)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Skolemnización

A

Eliminar los cuantificadores existenciales, sustituyendo Ax Ey p(x, y) por Ax p(x, f(x))

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

FNP

A

FNC con los cuantificadores al inicio de la fórmula (sin existenciales).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

El único tipo de dato en prolog es:

A

Término

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Tipos de término en prolog:

A
  • átomo
  • número
  • variable
  • término compuesto
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Un término en prolog se compone por:

A

Un functor f/a y sus argumentos

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Partes de un programa en prolog:

A

Programa y consultas

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Hacer que dos términos coincidan

A

Unificación. Solo se puede realizar si son el mismo término o si son variables instanciables al mismo término

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Asignar valores a modo de que la consulta sea verdadera

A

Resolución. Utiliza variables temporales que se unifican para que sean ciertas las reglas

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Un programa que se comporta como un experto en el ámbito específico de la aplicación

A

Sistema experto

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Un sistema experto debe ser capaz de:

A

Explicar sus decisiones

22
Q

3 Partes de un sistema experto

A
  1. Base de conocimiento
  2. Motor de inferencia
  3. Interfaz de usuario
23
Q

El núcleo de un sistema experto se compone por:

A

El motor de inferencia y la interfaz de usuario

24
Q

4 Características de las reglas de un sistema experto

A
  1. Modularidad
  2. Incrementabilidad
  3. Modificabilidad
  4. Transparencia
25
Restriciones en las reglas de un SE:
No se permite el uso de *or* en la premisa. La conclusión debe ser simple
26
Modus Tollens
A partir de *A => B* y *!B* deducimos que *!A*
27
Encadenamiento de reglas para un objetivo específico
1. Hacemos el objetivo actual el inicial 2. Buscamos una regla que incluya al objetivo actual y a ninguno de los anteriores 3. Si la regla no nos dió el valor del objetivo actual, tomamos un nuevo objetivo actual, pasamos el anterior a objetivos anteriores y volvemos al paso 2
28
Encadenamiento hacia adelante:
Deducir toda la información disponible
29
Encadenamiento hacia atrás
Orientado a un objetivo
30
Razonamiento con incertidumbre
Se le asigna una certeza entre 0 y 1 a cada regla
31
AND con incertidumbre
Tomamos la certeza más baja
32
OR con incertidumbre
Tomamos la certeza más alta
33
Cuál es la certeza para P2 en la regla *if P1 then P2: C*
c(P2)=c(P1)*C
34
P(A or B)
P(A) + P(B) - P(A n B)
35
P(A and B)
P(A) * P(B|A)
36
P(A|B)
(P(B|A)*P(A))/(P(B))
37
Elementos de CLIPS
1. Ventana de diálogo: se insertan las instrucciones 2. Memoria de trabajo: lista de los hechos disponibles 3. Agenda: lista de las reglas activas
38
Instrucciones CLIPS
- (clear) - (load 'nombre_archivo.clp') - (reset) - (run) - (step) - (exit)
39
Ciclo de ejecución en CLIPS
1. Inicialización 2. Evaluación: qué reglas se activan con los hechos disponibles 3. Ejecución: ejecutar las reglas para obtener nuevos hechos
40
Afirmar un hecho en CLIPS
(assert (hecho))
41
Eliminar un hecho
(retract (indice_hecho))
42
Plantilla para hechos no ordenados
(deftemplate Nombre (field Algo))
43
Definir varios hechos
(deffacts NombreHechos (hecho1) (hecho 2))
44
Definir una regla
defrule Nombre () => ())
45
Uso de variables en CLIPS
*?Nombre*, o, *?* para una variable anónima
46
Equivalente de *(test ()*
*( : ())*
47
Estrategias de resolución de conflictos en CLIPS basadas en antigüedad de la regla
- Depth - Breadth
48
Estrategias de resolución de conflictos en CLIPS basadas en especificidad de la regla
- Simplicity - Complexity
49
Estrategias de resolución de conflictos en CLIPS basadas en antigüedad de los hechos
- LEX - MEA
50
Estrategia de resolución de conflictos por defecto en CLIPS
Depth