Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Modal
Modal
Pedro Cabalar
Depto. Computación
Universidade da Coruña, SPAIN
4 de mayo de 2006
1 Introducción
Sintaxis
Cálculo Proposicional:
conjunto finito de átomos o proposiciones Σ = {p, q, r , . . . }
operador unario ¬
operadores binarios ∧, ∨, →, ≡
constantes >, ⊥
Prioridad de operadores: ¬, L, M, ∧, ∨, →, ≡.
Axiomatización: definiciones
` α, ` α → β
Modus Ponens (MP)
`β
`α
Sustitución Uniforme (SU)
` α[β1 /p1 , . . . , βn /pn ]
`α
Necesitación (N)
` Lα
Ejemplo: sistema K
Es el más elemental, y está incluido en los demás.
Se define a partir del axioma K
K L(p → q) → (Lp → Lq)
Regla derivada:
`α→β
DR1
` Lα → Lβ
Mundos posibles
v : Σ −→ {0, 1}
Definition (Modelo)
Es un triple hW , R, v i donde hW , Ri es un marco, y
v : W × Σ → {0, 1} una valoración de átomos para cada mundo.
Satisfactibilidad