Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(Carlos Di Prisco) Introducción A La Lógica Mate (B-Ok - Xyz) PDF
(Carlos Di Prisco) Introducción A La Lógica Mate (B-Ok - Xyz) PDF
EMALCA AMAZONIA
Agosto de 2009
1 Cálculo Proposicional 1
1.1 El lenguaje proposicional. . . . . . . . . . . . . . . 2
1.2 Semántica del Cálculo Proposicional. . . . . . . . . 3
1.3 Formas Normales. . . . . . . . . . . . . . . . . . . . 16
1.4 Resolución . . . . . . . . . . . . . . . . . . . . . . . 18
1.4.1 Completitud del método de resolución. . . . 20
1.5 Un sistema axiomático para el cálculo proposicional. 22
1.6 Cálculo de secuentes. . . . . . . . . . . . . . . . . . 29
3 Razonamiento no monótono 65
3.1 Razonamiento acumulativo . . . . . . . . . . . . . . 68
3.2 Modelos acumulativos . . . . . . . . . . . . . . . . 71
3.3 Razonamiento Preferencial . . . . . . . . . . . . . . 75
3.4 Modelos Preferenciales . . . . . . . . . . . . . . . . 76
iii
iv CONTENIDO
Capı́tulo 1
Cálculo Proposicional
1
2 CAPÍTULO 1. CÁLCULO PROPOSICIONAL
((p ∧ q) → p),
((p → (¬p)) → (¬p)).
H∧ : {V, F }2 → {V, F }
definida por
H∧ (V, V ) = V
H∧ (V, F ) = F
H∧ (F, V ) = F
H∧ (F, F ) = F
H∨ (V, V ) = V
H∨ (V, F ) = V
H∨ (F, V ) = V
H∨ (F, F ) = F
1.2. SEMÁNTICA DEL CÁLCULO PROPOSICIONAL. 5
ϕ ψ (ϕ ∨ ψ)
V V V
V F V
F V V
F F F
H→ : {V, F }2 → {V, F }
H→ (V, V ) = V
H→ (V, F ) = F
H→ (F, V ) = V
H→ (F, F ) = V
ϕ ψ ϕ→ψ
V V V
V F F
F V V
F F V
H↔ : {V, F }2 → {V, F }
definida por
6 CAPÍTULO 1. CÁLCULO PROPOSICIONAL
H↔ (V, V ) = V
H↔ (V, F ) = F
H↔ (F, V ) = F
H↔ (F, F ) = V
Y la tabla correspondiente es
ϕ ψ ϕ↔ψ
V V V
V F F
F V F
F F V
H¬ : {V, F } → {V, F }
ϕ ¬ϕ
V F
F V
σ : (P ROP )n → P ROP
H : {V, F }n → {V, F },
p q r (p ∧ q) ((p ∧ q) → r)
V V V V V
V V F V F
V F V F V
V F F F V
F V V F V
F V F F V
F F V F V
F F F F V
p1 p2 ... pk σ(p1 , . . . , pk )
V V ... V b1
...
ai1 ai2 ... aik bi
...
F F ... F bk
ϕ ψ (ϕ|ψ) (ϕ ↓ ψ)
V V F F
V F V F
F V V F
F F V V
Σ |= ϕ,
Cn(Σ) = {ϕ : Σ |= ϕ}.
2. Σ ⊆ Cn(Σ),
3. Cn(Cn(Σ)) = Cn(Σ),
12 CAPÍTULO 1. CÁLCULO PROPOSICIONAL
4. M od(Σ) = M od(Cn(Σ)).
ϕ0 , ϕ1 , . . . , ϕn , . . .
Sea Σ∗ = ∞ ∗
S
n=0 Σn . Nótese que Σ es finitamente satisfactible,
ya que cada Σn lo es. Definimos ahora una función
V : P ROP → {V, F }
ϕ ∈ Σ∗ si y sólo si (¬ϕ) ∈
/ Σ∗ ,
ϕ ∨ (ψ ∨ χ) ↔ (ϕ ∨ ψ) ∨ χ ϕ ∧ (ψ ∧ χ) ↔ (ϕ ∧ ψ) ∧ χ
(ϕ ∨ ψ) ↔ (ψ ∨ ϕ) (ϕ ∧ ψ) ↔ (ψ ∧ ϕ)
ϕ ∨ (ψ ∧ χ) ↔ (ϕ ∨ ψ) ∧ (ϕ ∨ χ) ϕ ∧ (ψ ∨ χ) ↔ (ϕ ∧ ψ) ∨ (ϕ ∧ χ)
¬(ϕ ∨ ψ) ↔ (¬ϕ) ∧ (¬ψ) ¬(ϕ ∧ ψ) ↔ (¬ϕ) ∨ (¬ψ)
(ϕ ∨ ϕ) ↔ ϕ (ϕ ∧ ϕ) ↔ ϕ
¬¬ϕ ↔ ϕ.
16 CAPÍTULO 1. CÁLCULO PROPOSICIONAL
3. p → (q → (p ∧ q)).
(p ∨ ¬q ∨ r) ∧ (¬q ∨ ¬r).
(p → q) ∧ (p ∧ r → s) ∧ (p ∧ q → ⊥) ∧ (t → ⊥) ∧ (> → r).
1.4 Resolución
Una cláusula es un conjunto finito de literales, que se piensa como
la disyunción de sus elementos. Ası́, una cláusula C es verdad si
uno de sus elementos es verdad. La cláusula vacı́a ∅ es falsa (ya
que no tiene ningún elemento que sea verdad).
Un conjunto S de cláusulas es una proposición (pensando en S
como la conjunción de sus elementos). S es verdad si cada uno de
sus elementos es verdad. La proposición vacı́a ∅ es siempre verdad
ya que no tiene elementos que no sean verdad.
Podemos pensar en una asignación de valores de verdad como
un conjunto de literales que no contenga a la vez una letra proposi-
cional y su negación (la asignación es el conjunto de los literales que
toman valor V , de modo que una letra p toma valor V si pertenece
a la asignación, y toma valor F si p̄ pertenece a la asignación).
Si una asignación A contiene p o ¬p para cada letra proposicional
1.4. RESOLUCIÓN 19
(i) l ∈ c1 ,
(ii) ¯l ∈ c2 ,
(iii) c = (c1 \ {l}) ∪ c2 \ {¯l}).
Ejemplo 1.4.2 Ejemplo. Las cláusulas {p, ¬q, r} y {q, ¬r, s} ad-
miten las resolventes {p, r, ¬r, s} y {p, q, ¬q, s}.
(i) Los nodos extremales del árbol están etiquetados con elemen-
tos de C,
20 CAPÍTULO 1. CÁLCULO PROPOSICIONAL
{c \ {¯l} : c ∈ C y l ∈
/ c}.
• reglas de inferencia
(A1) ϕ → (σ → ϕ)
ϕ ϕ→ψ
ψ
1.5. UN SISTEMA AXIOMÁTICO PARA EL CÁLCULO PROPOSICIONAL.23
Usaremos la notación
Σ`ϕ
para expresar que ϕ se deduce de Σ. Si Σ = ∅, escribimos ` ϕ.
Definimos Ded(Σ) = {ϕ : Σ ` ϕ}.
` (ϕ → ϕ).
Demostración.
(⇒). Sea ϕ1 , ϕ2 , . . . , ϕn una demostración de ψ a partir de Σ ∪
{ϕ}. Probaremos por inducción en i ≤ n que Σ ` (ϕ → ϕi ). Para
i = 1, tenemos que ϕ1 es un axioma, ϕ1 ∈ Σ o ϕ1 = ϕ. En los dos
primeros casos, como ϕ1 → (ϕ → ϕ1 ) es un axioma (del tipo A1),
aplicando la regla de Modus Ponens, obtenemos Σ ` (ϕ → ϕ1 ); en
el caso restante, por el ejemplo anterior, sabemos que Σ ` (ϕ → ϕ).
Sea i = k, y supongamos que Σ ` (ϕ → ϕj ) para todo j < k.
Sabemos que ϕk puede ser una axioma, puede ser un elemento de Σ,
puede ser ϕ o finalmente, puede inferirse aplicando Modus Ponens
a ϕj y ϕl = (ϕj → ϕk ), donde j, l < k. Los tres primeros casos se
tratan como en el caso i = 1; y para el último caso, por hipótesis
inductiva, Σ ` (ϕ → ϕj ) y Σ ` (ϕ → (ϕj → ϕk )). Aplicando
Modus Ponens dos veces al axioma (A2)
(ii) {ϕ → (ψ → σ), ψ} ` ϕ → σ.
Demostración.
(⇒). Si Σ ` ϕ entonces también Σ ∪ {¬ϕ} ` ϕ, pero entonces
Σ ∪ {¬ϕ} es inconsistente.
(⇐). Supongamos que Σ ∪ {¬ϕ} es inconsistente. Sea ψ tal
que Σ ∪ {¬ϕ} ` ψ y Σ ∪ {¬ϕ} ` ¬ψ. Por el teorema de deducción
(1.5.4), Σ ` (¬ϕ → ψ) y Σ ` (¬ϕ → ¬ψ). Por (A3),
(¬ϕ → ψ) → ((¬ϕ → ¬ψ) → ϕ)
26 CAPÍTULO 1. CÁLCULO PROPOSICIONAL
Demostración.
(⇒) Observemos primero que la regla Modus Ponens preserva
el valor de verdad V , es decir, si V es una valuación, y V(ϕ) =
V((ϕ → ψ)) = V , entonces V(ψ) = V . Esto sigue directamente de
la definición de valuación.
Supongamos que V ∈ M od(Σ), si Σ ` ϕ, entonces por lo di-
cho anteriormente, V(ϕ) = V . Supongamos que para alguna ϕ se
cumple que Σ ` ϕ y también Σ ` ¬ϕ; entonces V(ϕ) = V(¬ϕ) = V ,
lo que contradice la definición de valuación.
(⇐) Supongamos que Σ es consistente. Queremos producir una
valuación V ∈ M od(Σ). Podemos usar el mismo procedimiento
de la demostración del Teorema de Compacidad, pero para variar,
usaremos el Lema de Zorn. Consideremos el conjunto
(ii) Σ es completo,
(iii) Σ tiene un único modelo (es decir, existe una única valuación
en M od(Σ)),
ϕ ∈ Cn(Σ) ⇔ V(ϕ) = V.
1.6. CÁLCULO DE SECUENTES. 29
Γ`∆
Axiomas
(Reflexividad) Γ, ϕ ` ∆, ϕ
30 CAPÍTULO 1. CÁLCULO PROPOSICIONAL
Reglas
Γ, ϕ, ψ ` ∆ Γ ` ∆, ϕ Γ ` ∆, ψ
(∧ `) (` ∧)
Γ, (ϕ ∧ ψ) ` ∆ Γ ` ∆, (ϕ ∧ ψ)
Γ, ϕ ` ∆ Γ, ψ ` ∆ Γ ` ∆ϕ, ψ
(∨ `) (` ∨)
Γ, (ϕ ∨ ψ) ` ∆ Γ ` ∆, (ϕ ∨ ψ)
Γ ` ∆, ϕ Γ, ϕ ` ∆
(¬ `) (` ¬)
Γ, ¬ϕ ` ∆ Γ ` ¬ϕ, ∆
Γ ` ∆, ϕ Γ, ψ ` ∆ Γ, ϕ ` ∆, ψ
(→`) (`→)
Γ, (ϕ → ψ) ` ∆ Γ ` ∆, (ϕ → ψ)
Definición 1.6.2 Una derivación en este sistema es un árbol finito
de secuentes, con axiomas en los nodos terminales, y tal que cada
secuente en el árbol sigue de los que están inmediatamente por
encima por una de las reglas.
Una derivación de un secuente Γ ` ∆ es una derivación cuya
raı́z es el secuente Γ ` ∆.
Dicho de otra manera, una derivación de un secuente Γ ` ∆
(en el cálculo de secuentes) es una sucesión finita de secuentes
S1 , . . . , Sn tal que Sn = Γ ` ∆, y cada Si (i = 1, . . . , n) es un ax-
ioma o se obtiene de secuentes anteriores de la sucesión aplicando
una de las reglas.
Ejemplo 1.6.3 Derivación de ((ϕ ∧ ¬ψ) ∨ θ) ` (ϕ ∨ θ)
ϕ, ¬ψ ` ϕ, θ(axioma)
(ϕ ∧ ¬ψ) ` ϕ, θ (∧ `) θ ` ϕ, θ (axioma)
(ϕ ∧ ¬ψ) ` (ϕ ∨ θ) (` ∨) θ ` (ϕ ∨ θ) (` ∨)
(ϕ ∧ ¬ψ) ∨ θ ` (ϕ ∨ θ) (∨ `)
1.6. CÁLCULO DE SECUENTES. 31
Γ`∆
Γ, ϕ ` ∆
32 CAPÍTULO 1. CÁLCULO PROPOSICIONAL
Γ, ϕ ` ∆ Γ ` ϕ
( corte )
Γ`∆
Sugerencia: use las reglas ` ¬ y ` ∧ para demostrar que en
el cálculo de secuentes, de las premisas Γ, ϕ ` ∆ Γ ` ϕ se
infiere el secuente Γ ` ∆.
Γ`ϕ Γ`ϕ→ψ
(` MP )
Γ`ψ
∧Σ → (∧i δi → ∨i γi ).
De aquı́, por el teorema de competitud 1.6.4, tenemos que
Σ ` (∧i δi → ∨i γi )
Γ, ϕ `M ∆, ϕ;
La regla de monotonı́a
Γ`∆
Γ, ϕ ` ∆
es consecuencia inmediata del teorema de completitud 1.6.4. Igual-
mente, usando el teorema 1.6.8 vemos que si Γ ` ∆ es derivable
a partir de un conjunto S de secuentes, también lo es el secuente
Γ, ϕ ` ∆.
36 CAPÍTULO 1. CÁLCULO PROPOSICIONAL
Capı́tulo 2
L = {R0 , R1 , . . . , F0 , F1 , c0 , c1 , . . .}
37
38 CAPÍTULO 2. LÓGICA DE PRIMER ORDEN.
FiA : An → A.
Escribiremos
(donde a1 , . . . , an ∈ A).
Usaremos (A ∼
= B) para expresar que A y B son isomorfas.
Ejemplos:
Fórmulas Atómicas:
Fórmulas:
i) Dados términos t1 y t2
A |= ϕ[s] ⇔ A |= ϕ[s0 ].
(Σ |= ϕ),
Ejemplos:
1. Consideremos L = {+, ., S, 0} y sea A =< N, +, ., sucesor, 0 >.
Hay sólo una cantidad numerable de relaciones definibles en
A, y por lo tanto hay relaciones no definibles.
2.3. FORMALIZACIÓN DE UN LENGUAJE: 49
S(S...(S(0) . . . )) = v.
Axiomas Lógicos:
Los axiomas lógicos son todas las generalizaciones de las fórmulas
listadas a continuación (ϕ es una generalización de ψ si ϕ es ∀v1 ...∀vn ψ
para variables v1 ...vn ).
4. v ≡ v.
Reglas de inferencia:
En nuestro sistema sólo habrá dos reglas de inferencia
1. la regla de Modus Ponens: de ϕ y ϕ → ψ se infiere ψ.
Σ`ϕ implica Σ |= ϕ.
1. ` (∀x)(x ≡ x).
2. ` ∀x∀y(x ≡ y → y ≡ x).
Γ ∪ {ϕ} ` ψ si y sólo si Γ ` (ϕ → ψ)
2.4. UN SISTEMA AXIOMÁTICO PARA LA LÓGICA DE PRIMER ORDEN.53
Demostración:
⇐ Es obvio, sólo requiere un uso de modus ponens.
⇒ Sea ϕ1 , . . . , ϕn una demostración de ψ a partir de Γ ∪ {ϕ}.
Veamos inductivamente que Γ ` (ϕ → ϕi ) para i = 1, . . . , n.
2. Si ϕi es ϕ obviamente Γ ` ϕ → ϕi .
Γ ` ϕ → ϕj , y
Γ ` ϕ → (ϕj → ϕi ).
Γ ` ϕ → (∀xϕj ).
Es decir, Γ ` ϕ → ϕi .
a) Σ ` ϕ si y solamente si ϕ ∈ Σ.
b) ϕ 6∈ Σ si y solamente si ¬ϕ ∈ Σ.
c) ϕ ∧ ψ ∈ Σ si y solamente si ϕ ∈ Σ y ψ ∈ Σ.
d) ϕ → ψ ∈ Σ si y solamente si ϕ 6∈ Σ o ψ ∈ Σ.
Demostración.
i) Consecuencia de la definición de `.
2.4. UN SISTEMA AXIOMÁTICO PARA LA LÓGICA DE PRIMER ORDEN.55
ii) ⇐) trivial.
⇒) Supongamos que Σ ∪ {ϕ} es inconsistente, entonces Σ ∪
{ϕ} ` ¬ϕ (por el ejercicio anterior) y luego Σ ` ϕ → ¬ϕ.
Pero (ϕ → ¬ϕ) → ¬ϕ es una instancia de una tautologı́a y
por lo tanto Σ ` ¬ϕ.
iii) a) Si ϕ ∈ Σ entonces ϕ ∈ Σ:
Si Σ ` ϕ, entonces si ϕ 6∈ Σ, tenemos por maximalidad
de Σ que Σ ∪ {ϕ} es inconsistente. Por (ii), Σ ` ¬ϕ por
lo tanto Σ es inconsistente. Contradicción.
b) Si ϕ ∈ Σ entonces ¬ϕ 6∈ Σ ya que Σ es consistente. Si
ϕ 6∈ Σ entonces Σ 6` ϕ y luego Σ ∪ {¬ϕ} es consistente.
Por maximalidad de Σ, ¬ϕ ∈ Σ.
c Nótese que ϕ → (ψ → (ϕ ∧ ψ)) es una instancia de una
tautologı́a.
d) Nótese que ¬ϕ → (ϕ → ψ) y ψ → (ϕ → ψ) son instancias
de tautologı́as.
Σ |= ϕ si y sólo si Σ ` ϕ
Para ver que los dos enunciados son equivalentes, primero note-
mos que las dos implicaciones de derecha a izquierda siguen inmedi-
atamente del Teorema de Corrección 2.4.2.
2.5. EL TEOREMA DE COMPLETITUD PARA LA LÓGICA DE PRIMER ORDEN.57
La unión Σ0 =
S
Σn es maximal consistente.
n∈u
Σ ` ¬(∀x)ϕ(x) → ¬ϕ(c) .
58 CAPÍTULO 2. LÓGICA DE PRIMER ORDEN.
ϕ. (x0 ), ϕ1 (x1 ), . . .
Σ0 = Σ,
Σn+1 = Σn ∪ {ψn }.
Sea Σ0 = ∞
S
n=0 Σn . Obviamente C es un conjunto de testigos
0 0
para Σ en L .
Para demostrar que Σ0 es consistente basta ver que cada Σn lo
es. Σ0 es consistente por hipótesis. Supongamos inductivamente
que Σn es consistente, entonces si Σn+1 es inconsistente, Σn ` ¬ψn ,
es decir
y entonces
Σn ` ¬∀xn ϕn (xn ) y Σn ` (ϕn )xdnn .
2.5. EL TEOREMA DE COMPLETITUD PARA LA LÓGICA DE PRIMER ORDEN.59
t1 ∼ t2 si y sólo si t1 ≡ t2 ∈ Σ.
Ejercicio:
A |= ϕ si y sólo si B |= ϕ.
Demostración. Ejercicio.
K = {A : A |= ϕ}.
K = {A : A |= Σ}.
2.5. EL TEOREMA DE COMPLETITUD PARA LA LÓGICA DE PRIMER ORDEN.63
∀x ∀y (xRy ∨ x ≡ y ∨ yRx)∧
∀x ∀y (xRy → ¬yRx).
Los conjuntos totalmente ordenados son la clase elemental
definida por ϕ.
2. Para L = {·}
ϕ : ∀x ∀y ∀z (x · (y · z) ≡ (x · y) · z)∧
∀x ∀y ∃z(x · z ≡ y)∧
∀x ∀y ∃z(z · x ≡ y).
Determina la clase elemental de los grupos. Si Σ es la colección
∃x1 ∃x2 (x1 6≡ x2 )
∃x1 ∃x2 ∃x3 (x1 6≡ x2 ∧ x2 6≡ x3 ∧ x1 6≡ x3 ) , etc.
{ϕ} ∪ Σ determina la clase elemental generalizada de los gru-
pos infinitos (¿es ésta una clase elemental?)
Ejercicio 2.5.15 1. Sea Σ un conjunto de sentencias en un
lenguaje L. Si Σ tiene modelos finitos arbitrariamente grandes
entonces tiene modelos infinitos. Por lo tanto, la colección
de todas las estructuras finitas (de un lenguaje L) no es una
clase elemental generalizada. La clase de estructuras infinitas
es una clase elemental generalizada pero no una clase elemen-
tal.
2. a) Muestre que hay modelos no numerables de la teorı́a de
números completa T h(N) (el conjunto de todas las sen-
tencias ϕ del lenguaje de la aritmética tales que
hN, +, ·, S, 0i |= ϕ).
64 CAPÍTULO 2. LÓGICA DE PRIMER ORDEN.
Razonamiento no monótono
ϕ |∼ ψ
65
66 CAPÍTULO 3. RAZONAMIENTO NO MONÓTONO
Σ ⊆ Cn(Σ) y
Cn(Cn(Σ)) = Cn(Σ).
También demostramos en el Capı́tulo 1 que la relación es
compacta, es decir, si Σ es un conjunto de proposiciones, y ϕ es una
proposición, entonces Σ ϕ si y solamente si existe un subconjunto
finito Σ0 de Σ tal que Σ0 ϕ.
Σ `C ϕ si y sólo si ϕ ∈ C(Σ),
α |∼ α (Reflexividad )
α ↔ β, α |∼ γ
(Equivalencia Lógica por la Izquierda)
β |∼ γ
α → β, γ |∼ α
(Debilitamiento por la Derecha )
γ |∼ β
α ∧ β |∼ γ, α |∼ β
(Corte)
α |∼ γ
α |∼ β, α |∼ γ
(Monotonı́a Cautelosa)
α ∧ β |∼ γ
El sistema formado por el esquema de reflexión y las cuatro
reglas anteriores será denotado por C.
α |∼ β, β |∼ α, α |∼ γ
(Equivalencia)
β |∼ γ
α |∼ β, α |∼ γ
(|∼ ∧)
α |∼ β ∧ γ
α |∼ β → γ, α |∼ β
(|∼ M P )
α |∼ γ
Lema 3.1.3 Las reglas Equivalencia, wedge por la derecha (|∼ ∧)
y Modus Ponens por la derecha (|∼ M P ) se pueden derivar en el
sistema C.
Demostración: Ejercicio.
α → β, β |∼ γ
( Monotonı́a).
α |∼ γ
Dejaremos la demostración para más adelante. Es interesante
hacer notar que bajo la presencia de las reglas de C, monotonı́a es
equivalente a la regla
α |∼ β, β |∼ γ
(Transitividad),
α |∼ γ
y también equivalente a la regla
α |∼ β → γ
(EHD).
α ∧ β |∼ γ
En presencia de ELI y DD, la siguiente relga de contraposición
implica la regla de monotonı́a.
α |∼ β
(Contraposición).
¬β |∼ ¬α
3.2. MODELOS ACUMULATIVOS 71
Demostración.
Para la regla de corte, supongamos que todo elemento minimal
en α̂ satisface β y todo elemento minimal de (α \ ∧ β) satisface γ.
Pero todo elemento minimal de α̂, al satisfacer β también satisface
α ∧ β. Y al ser minimal en α̂, como (α \ ∧ β) ⊆ α̂, también es
\
minimal en (α ∧ β). Para la regla de monotonı́a cautelosa usamos
la condición de suavidad. Supongamos que α ∼ | W β y α ∼ | W γ.
Queremos probar que α∧β |∼W γ, es decir, que para cada s minimal
en (α\ ∧ β), s |≡ γ. Un tal s ∈ (α \ ∧ β) pertenece a α̂. Veamos que
es minimal en α̂. Si s no es minimal en α̂, por la condición de
suavidad, existe un s0 ≺ s minimal en α̂. Pero α |∼W β, entonces
s0 |≡ β y por lo tanto s0 ∈ α̂ ∩ β̂. Por el Lema 3.2.8, s0 ∈ (α\ ∧ β),
lo que contradice la minimalidad de s en este conjunto. Entonces,
s ews minimal en α̂, y como α |∼W γ, concluimos que s |≡ γ.
Las demás reglas se verifican fácilmente.
Demostración: Ejercicio.
α |∼ γ, β |∼ γ
(∨ |∼).
α ∨ β |∼ γ
Una relación de consecuencia que satisface todas las reglas de
P se llama preferencial.
76 CAPÍTULO 3. RAZONAMIENTO NO MONÓTONO
(∨ |∼)
implica
α ∧ β |∼ γ
(Regla S).
α |∼ β → γ
α∨γ|∼γ, α|∼β
2. γ|∼α→β
α∨β|∼α, β∨γ|∼β
3. α∨γ|∼α
α∨β|∼α, β∨γ|∼β
4. α|∼γ→β
\
α ∨ β = α̂ ∪ β̂.
2. l((hm, αi) = m, y
83
84 BIBLIOGRAFÍA