A6 Lógica y Representación Del Conocimiento
A6 Lógica y Representación Del Conocimiento
A6 Lógica y Representación Del Conocimiento
Algunos de los motivos por los que recurrimos a una representación, en lugar de a
la realidad, son evidentes: en primer lugar nos resultaría imposible abarcar
todas las líneas de metro de un vistazo, y en segundo lugar, sólo
olvidándonos de todos los detalles superfluos a nuestro objetivo (como la
presencia de escaleras móviles o de máquinas expendedoras de billetes) y
centrándonos en las características importantes con el fin de encontrar un
camino, podríamos utilizar (seguramente, sin darnos cuenta) un algoritmo
que resolviera el problema.
Lógica proposicional
El lenguaje de la lógica proposicional o de orden 0, denotada también como LP.
Sintaxis y Semántica
El lenguaje de la lógica proposicional clásica (LP), está basado en un conjunto
numerable (no necesariamente finito) de proposiciones AP (del inglés Atomic
Propositions), y sus fórmulas bien formadas son todas y solamente todas las
fórmulas que se pueden obtener a través de la siguiente gramática abstracta:
φ ::= p | ¬φ | φ ∧ ψ,
siendo p ∈ AP.
El primer problema que se presenta a la hora de utilizar una lógica (en este caso
LP) para el razonamiento automático, es el problema de distinguir entre una
fórmula bien formada y otra que no lo es.
Los métodos de la segunda clase son los que normalmente se utilizan en las
aplicaciones prácticas, ya que son fácilmente implementables y optimizables.
p ∧ ¬p
Γ1 ∪ {φ} Γ2 ∪ {¬φ},
Γ1 ∪ Γ2.
[HUGO ALEJANDRO GALVEZ ROCHA] 8 de marzo de 2020
Una disyunción de literales (φ1 ∨ ... ∨ φk) se denomina cláusula, y una fórmula
expresada como conjunción de cláusulas se dice que está en forma normal
conjuntiva. Toda fórmula de LP se puede poner en forma normal conjuntiva
aplicando las reglas anteriores.
Sintaxis y Semántica
La lógica de primer orden es una extensión de LP, en la cual se introducen
variables para denotar elementos del dominio, cuantificadores y predicados. Una
gramática abstracta para generar fórmulas bien formadas puede ser la siguiente:
t ::= a | x | f(t1,...,tk),
∃x(q(x) → ¬p).
Los límites de las metodologías para LPO están en el carácter no finito de los
dominios; de hecho, no es difícil escribir una fórmula en el lenguaje de LPO que
sólo admita modelos infinitos;
El método del árbol semántico para el lenguaje LPO contiene las mismas reglas
que en el caso de LP, más las siguientes reglas precisas para los cuantificadores:
Fragmentos de LPO.
Es posible identificar algunos subconjuntos (de carácter sintáctico) que permiten
mejorar las propiedades computacionales.
Las lógicas de primer orden con un número limitado de variables son básicamente
lógicas de primer orden en las que se permiten utilizar solamente algunos
símbolos de variable, los cuales se pueden reutilizar un número arbitrario de
veces.
∀xφ(x)
∀x(xRy → φ(x))
[HUGO ALEJANDRO GALVEZ ROCHA] 8 de marzo de 2020
Podemos resumir las conclusiones de las secciones anteriores como sigue: el len-
guaje LP es muy poco expresivo, pero tiene buenas propiedades computacionales
y sus métodos deductivos son fácilmente implementables; por otro lado,
prácticamente todo lo que podemos expresar con respecto a los razonamientos de
un sistema inteligente encuentra su formalización en el lenguaje LPO, cuyos
sistemas deductivos tienenmalas propiedades computacionales.
Pero, ¿cuáles son exactamente las características que nos gustaría poder
expresar? Podríamos enumerar algunas de ellas:
De hecho, en el mundo real, donde nos regimos por el sentido común, algunas
conclusiones son ciertas hasta que una nueva información nos hace cambiar de
idea, y pone en duda toda la línea de razonamiento seguida hasta el momento.
Dicho de otra forma, las creencias o conclusiones son derrotables o anulables. En
la lógica clásica este tipo de razonamiento no puede ser expresado, siendo la
lógica clásica monótona, es decir, permite solamente alcanzar, a través de la
deducción, nuevas verdades.
[HUGO ALEJANDRO GALVEZ ROCHA] 8 de marzo de 2020
Las reglas para obtener la forma normal de φ (llamada negated normal form, o
NNF), son las mismas que vimos en el caso de la resolución para LP, más las dos
reglas siguientes:
caso existencial.
caso universal.
“SI EL EVENTO A ES ANTERIOR AL EVENTO B, ENTONCES, EN EL FUTURO DE C HABRÁ UNA OCURRENCIA DEL
EVENTO D, DESPUÉS DEL CUAL LA PROPIEDAD E SERÁ VERIFICADA SIEMPRE .”
Las relaciones entre intervalos son más complicadas que las relaciones entre
puntos; normalmente, en una lógica temporal basada en intervalos, se utilizan
varias modalidades, cada una referida a una diferente relación.
Estas relaciones se suelen denotar con el término inglés begins (inicia), ends
(termina), y así con el resto. El trabajo sobre lógicas temporales basada en
intervalos es bastante amplio, yas aplicaciones son varias.