Logica Modal

Introduccin a la Lgica Modal
Pedro Cabalar
Depto. Computacin
Universidade da Corua, SPAIN
4 de mayo de 2006
P. Cabalar ( Depto. Computacin Universidade da Corua, SPAIN ) Lgica Modal 4 de mayo de 2006 1 / 14
Outline
1
Introduccin
2
Modal proposicional: sintaxis y axiomatizacin
Sintaxis
Axiomatizacin
3
Semntica. Marcos de Kripke
Introduccin
Modalidad: cul es la idea?
Capturar algn aspecto del conocimiento ms frecuente en el
entorno bajo estudio. Ejemplos:
instantes de tiempo
siempre P(x), a_veces P(x), . . .
estados de conocimiento de un agente
a_sabe_que (b_sabe_que P(x))
procesos, estados de un programa, interpretaciones de una
palabra o una frase, . . .
Introduccin
Relacin con Primer Orden
Podramos usar Lgica de Primer Orden?
S, aunque con cierto trabajo. Ejemplo:
siempre P(x, y) = t (Instante(t ) P(x, y, t t ))
Fjate cmo indexamos los predicados respecto a t . (reicacin)
. . . de hecho, las lgicas modales son traducibles a primer orden
entonces para qu sirven?
Notacin y mtodos de deduccin: mucho ms cmodos
Perdemos expresividad, ganamos al restringir el tipo de
razonamiento
Normalmente, la versin proposicional es decidible
Modal proposicional: sintaxis y axiomatizacin Sintaxis
Sintaxis
Clculo Proposicional:
conjunto nito de tomos o proposiciones = p, q, r , . . .
operador unario
operadores binarios , , ,
constantes ,
. . . a eso aadimos 2 op. binarios:
= necesario (tambin representado como L)
= posible (tambin representado como M)
Prioridad de operadores: , L, M, , , , .
L y M son duales (podemos denir uno en func. del otro)
Mp
def
= Lp
Modal proposicional: sintaxis y axiomatizacin Axiomatizacin
Axiomatizacin: deniciones
La sintaxis dene un lenguaje L = cjto. frmulas bien formadas
Una lgica S no es ms que S L
S sern las frmulas vlidas o los teoremas
Mtodo de deduccin: axiomas + reglas de inferencia
Teorema: un axioma o una frmula obtenida por aplicacin de
reglas a otros teoremas.
Axiomatizacin: reglas de inferencia
Reglas que usaremos:
Modus Ponens (MP)
,

Sustitucin Uniforme (SU)

[
1
/p
1
, . . . ,
n
/p
n
]
Necesitacin (N)

L
Algunos axiomas bsicos
Axiomas ms frecuentes:
K L(p q) (Lp Lq)
T Lp p
D Lp Mp
4 Lp LLp
B p LMp
Ejemplo: sistema K
Es el ms elemental, y est incluido en los dems.
Se dene a partir del axioma K
K L(p q) (Lp Lq)
Ejercicio: probar los teoremas
K1 L(p q) Lp Lq
K2 Lp Lq L(p q)
Regla derivada:
DR1

L L
Mundos posibles
En clculo proposicional, tenemos interpretaciones
v : 0, 1
que nos dan el valor de certeza de cada tomo
y que ampliamos para evaluar frmulas. Ej: v(p q)
Idea clave: manejar varios mundos, cada uno con su
interpretacin proposicional.
Tendremos un mundo actual de referencia
adems de una relacin que dice qu otros mundos son visibles
desde este.
Marco Kripke (Kripke frame)
Denition (Marco Kripke)
Es un par W, R) donde W = w
1
, w
2
, . . . es un conjunto de mundos
y R W W una relacin entre mundos.
Denition (Modelo)
Es un triple W, R, v) donde W, R) es un marco, y
v : W 0, 1 una valoracin de tomos para cada mundo.
Satisfactibilidad
Sea M = W, R, v) un modelo. Escribimos M, w [= para indicar
que M satisface la frmula en el mundo w W.

Logica Modal

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Logica Modal

Încărcat de

Drepturi de autor:

Formate disponibile

Introduccin a la Lgica Modal

S-ar putea să vă placă și