Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lógica Proposicional
Tema 4. Árboles semánticos
R. Bosch
Noviembre de 2018
Índice
Introducción
Argumentos
Índice
Introducción
Argumentos
Introducción
Introducción
Ejemplo
Un ejemplo de un algoritmo es el uso de las tablas de verdad para
la consecuencia.
Para decidir si un conjunto de fórmulas Σ implica a una fórmula ϕ:
1. Constrúyase el condicional cuyo antecedente es la conjunción
de todas las fórmulas de Σ y cuyo consecuente es ϕ.
2. Constrúyase la tabla de verdad de dicho condicional.
(Nótese que esta instrucción ya es en si misma un algoritmo
formado por las instrucciones para construir la tabla y que
estas a su vez incluyen un algoritmo –las instrucciones para
computar las subfórmulas, el árbol sintáctico, de la fórmula
dada.)
Introducción
Ejemplo (Cont.)
Finalmente, el último paso de un algoritmo basado en las tablas de
verdad para decidir si un conjunto de fórmulas Σ implica a una
fórmula ϕ es:
Introducción
Introducción
Índice
Introducción
Argumentos
Definición
Definición
Sea Σ un conjunto de fórmulas. El árbol semántico de Σ (o
también el tableaux de Σ) es el grafo que se obtiene al colocar
todas las fórmulas de Σ en columna y aplicar las siguientes 11
reglas de formación del árbol.
(Las reglas que vamos a dar a continuación son reglas para la
construcción de los árboles. Tienen fundamentalmente la misma
lectura que las reglas para la construcción de los árboles
genealógicos de las fórmulas: si en el desarrollo de una rama del
árbol encontramos la fórmula que hay encima de la línea de la
regla, debemos alargar la rama escribiendo lo que se encuentra
debajo de la línea.)
Doble negación
¬¬ϕ
|
ϕ
Ejemplo
a la fórmula ¬q ∧ ¬s y escribimos
el resultado debajo de la columna
de fórmulas inicial.
Introducción
Los árboles semánticos
Reglas de los árboles
Uso de los árboles
Argumentos
(p ∨ q) → ¬r
¬s → ¬p X
¬q ∧ ¬s X Elegimos ahora la fórmula
¬s → ¬p
¬q
¬s
Ejemplo
(p ∨ q) → ¬r X
¬s → ¬p X
¬q ∧ ¬s X
Elegimos ahora a (p ∨ q) → ¬r
¬q que es la última fórmula de las
iniciales que nos queda.
¬s
¬¬s ¬p
s
Ejemplo
(p ∨ q) → ¬r X
Aplicamos la regla del
¬s → ¬p X
condicional:
¬q ∧ ¬s X
(ϕ → ψ)
¬q
¬ϕ ψ
¬s
a la fórmula (p ∨ q) → ¬r y
¬¬s ¬p escribimos el resultado bajo cada
una de las ramas. Bajo la primera
s
rama y ...
¬(p ∨ q) ¬r
Ejemplo
(p ∨ q) → ¬r X
¬s → ¬p X
¬q ∧ ¬s X
... bajo la segunda rama que
hemos generado anteriormente.
¬q
¬s (ϕ → ψ)
¬¬s ¬p ¬ϕ ψ
s ¬(p ∨ q) ¬r
¬(p ∨ q) ¬r
Ejemplo
(p ∨ q) → ¬r X
¬s → ¬p X Aplicamos ahora la regla de la
¬q ∧ ¬s X negación de la disyunción:
¬(ϕ ∨ ψ)
¬q
|
¬s ¬ϕ
|
¬¬s ¬p ¬ψ
¬q
Ejemplo
(p ∨ q) → ¬r X
¬s → ¬p X
¬q ∧ ¬s X
... como en la segunda en la que
¬q
aparece.
¬s
¬(ϕ ∨ ψ)
¬¬s ¬p |
¬ϕ
s ¬(p ∨ q) ¬r |
¬ψ
¬(p ∨ q) ¬r ¬p
¬p ¬q
¬q
Ejemplo
(p ∨ q) → ¬r X
¬s → ¬p X
¬q ∧ ¬s X
¬q
Este es el árbol semántico del
¬s conjunto
¬¬s ¬p (p ∨ q) → ¬r ,
Σ= ¬s → ¬p,
¬q ∧ ¬s,
s ¬(p ∨ q) ¬r
¬(p ∨ q) ¬r ¬p
¬p ¬q
¬q
Introducción
Los árboles semánticos
Reglas de los árboles
Uso de los árboles
Argumentos
Definición
Sea Σ un conjunto de fórmulas. Una rama del árbol semántico de
Σ es una rama cerrada si y solo si en la rama aparecen una letra
proposicional y su negación. En caso contrario, decimos que la
rama es una rama abierta.
Notación
Escribimos ∗ debajo de una rama para indicar que dicha rama esta
cerrada.
(p ∨ q) → ¬r X
¬s → ¬p X
¬q ∧ ¬s X
¬q
Observación
Sea Σ un conjunto de fórmulas. Cada rama abierta del árbol
semántico de Σ determina una asignación de valores de verdad a
las letras proposicionales de las fórmulas de Σ que lo satisface. La
rama determina la asignación de la siguiente manera:
I Asigna el valor de verdad F a las letras proposicionales que
aparecen negadas en la rama.
I Asigna el valor de verdad V a las letras proposicionales que
aparecen sin negar en la rama.
I Asigna cualquier valor de verdad que deseemos a las letras
proposicionales que no aparecen –ni ellas ni su negación– en la
rama.
Observación (cont.)
Es decir, si R es una rama abierta del árbol semántico de Σ, sea υR
la asignación definida por:
V, si p ∈ R
υR (p) = F, si ¬p ∈ R
V o F, si p ∈
/ R y ¬p ∈
/R
Entonces υR satisface a Σ
A υR la denominaremos la asignación asociada a la rama R.
(Atención: En muchos casos no se trata de una única asignación).
(p ∨ q) → ¬r X
¬s → ¬p X
¬q ∧ ¬s X
¬q
¬s
Fijamos una rama abierta, en este
¬¬s ¬p caso la rama R marcada en rojo.
s ¬(p ∨ q) ¬r
¬r
¬(p ∨ q) ¬p
∗
¬q
¬p
⇑R
¬q
∗
Ejemplo
(p ∨ q) → ¬r X
¬s → ¬p X
¬q ∧ ¬s X A partir de la rama abierta fijada
R extraemos la asignación
¬q υR (q) = F
υR (s) = F
¬s
υR (p) = F
¬¬s ¬p ya que p, q y s aparecen negadas
en la rama R y
s ¬(p ∨ q) ¬r
¬r υR (r ) = V o υR (r ) = F
¬(p ∨ q) ¬p
∗ ya que ni r ni ¬r aparecen en la
¬q
¬p rama.
⇑R
¬q
∗
Introducción
Los árboles semánticos
Reglas de los árboles
Uso de los árboles
Argumentos
¬q ¬q
¬s ¬s
¬¬s ¬p ¬¬s ¬p
s
s ¬(p ∨ q) ¬r ¬(p ∨ q) ¬r
∗
¬r
¬(p ∨ q) ¬p ¬p
∗
¬q ¬q
¬p
⇑R ⇑R
¬q
∗
Introducción
Los árboles semánticos
Reglas de los árboles
Uso de los árboles
Argumentos
Recomendaciones
Las siguientes recomendaciones simplificaran la construcción de los
árboles semánticos:
1. Empezar siempre por las fórmulas cuyas reglas no bifurcan
(conjunciones, negaciones de disyunciones y negaciones de
condicionales).
2. Elegir las fórmulas que van a causar que más ramas se cierren.
Índice
Introducción
Argumentos
Satisfacibilidad
Satisfacibilidad. Ejemplo 1
Sea Σ el conjunto:
¿Es Σ satisfacible?
a la fórmula ¬r ∧ ¬s y escribimos
el resultado debajo de la columna
de fórmulas inicial.
p→q
¬r ∧ ¬s X
t→r Seguimos con la fórmula p ∨ s
p∨s X pues prevemos que s cerrara
q→t alguna rama con ¬s de la fórmula
anterior.
¬r
¬s
p→q
¬r ∧ ¬s X
Aplicamos la regla de la
t→r
disyunción:
p∨s X
q→t
(ϕ ∨ ψ)
¬r
ϕ ψ
¬s
a la fórmula p ∨ s y escribimos el
p s resultado bajo la única rama
abierta.
p→q
¬r ∧ ¬s X
t→r
p∨s X
q→t Dado que s y ¬s aparecen en la
rama de la derecha, dicha rama
¬r cierra.
¬s
s
p
∗
p→q
¬r ∧ ¬s X
t→r X
p∨s X Seguimos con la fórmula t → r
q→t pues r cerrará alguna rama en
combinación con ¬r de la primera
¬r fórmula desarrollada.
¬s
s
p
∗
p→q
¬r ∧ ¬s X Aplicamos la regla del
t→r X condicional:
p∨s X
q→t (ϕ → ψ)
¬r ¬ϕ ψ
¬s a la fórmula t → r y escribimos el
resultado bajo la rama que ha
s quedado abierta.
p
∗
¬t r
p→q
¬r ∧ ¬s X
t→r X
p∨s X
q→t Dado que r y ¬r aparecen en la
rama de más a la derecha (sin
¬r tener en cuenta la que ya esta
cerrada), dicha rama cierra.
¬s
s
p
∗
r
¬t
∗
p→q
¬r ∧ ¬s X
t→r X
p∨s X
q→t X Elegimos seguir con la fórmula
q → t ya que obtendremos t y
¬r podremos cerrar alguna otra
rama con la ayuda de ¬t
¬s obtenida con la fórmula anterior.
s
p
∗
r
¬t
∗
p→q
¬r ∧ ¬s X
t→r X Aplicamos la regla del
p∨s X condicional:
q→t X
(ϕ → ψ)
¬r
¬ϕ ψ
¬s
a q → t y escribimos el resultado
s
p bajo la rama que ha quedado
∗
r abierta.
¬t
∗
¬q t
p→q
¬r ∧ ¬s X
t→r X
p∨s X
q→t X
Dado que t y ¬t aparecen en la
¬r rama de más a la derecha (sin
tener en cuenta las que ya están
¬s cerradas), dicha rama cierra.
s
p
∗
r
¬t
∗
t
¬q
∗
p→q X
¬r ∧ ¬s X
t→r X
p∨s X
q→t X
¬r (ϕ → ψ)
¬s ¬ϕ ψ
s
p a p → q y escribimos el resultado
∗
bajo la rama que ha quedado
r
¬t abierta.
∗
t
¬q
∗
¬p q
p→q X
¬r ∧ ¬s X
t→r X
p∨s X
q→t X
¬r
Dado que ¬p y p aparecen en la
¬s rama de más a la izquierda, dicha
rama cierra.
s
p
∗
r
¬t
∗
t
¬q
∗
¬p
q
∗
p→q X
¬r ∧ ¬s X
t→r X
p∨s X
q→t X
¬r
Dado que q y ¬q aparecen en la
¬s única rama que queda abierta,
dicha rama cierra.
s
p
∗
r
¬t
∗
t
¬q
∗
¬p q
∗ ∗
Introducción Satisfacibilidad
Los árboles semánticos Tautologías, contradicciones y fórmulas contingentes
Uso de los árboles Equivalencia
Argumentos Consecuencia
Satisfacibilidad. Ejemplo 1
Sea Σ el conjunto:
¿Es Σ satisfacible?
Σ es insatisfacible.
Satisfacibilidad. Ejemplo 2
Sea Γ el conjunto
¬¬ϕ
p |
ϕ
¬¬(p → q)
a la fórmula ¬¬(p → q)).
(p → q)
¬(p → ¬(p → q)) X
r → ¬p
q → ¬r Finalmente aplicamos la regla del
condicional
p (ϕ → ψ)
¬ϕ ψ
¬¬(p → q)
a p → q y escribimos el resultado
(p → q) a continuación.
¬p q
¬(p → ¬(p → q)) X
r → ¬p
q → ¬r
(p → q)
¬p
q
∗
¬(p → ¬(p → q)) X
r → ¬p X
q → ¬r
(p → q)
¬p
q
∗
¬(p → ¬(p → q)) X
r → ¬p X
q → ¬r Por lo tanto, aplicamos la regla
del condicional
p
(ϕ → ψ)
¬¬(p → q) ¬ϕ ψ
(p → q) a r → ¬p y escribimos el
resultado bajo la rama que ha
¬p quedado abierta.
q
∗
¬r ¬p
¬(p → ¬(p → q)) X
r → ¬p X
q → ¬r
p
Dado que en la rama de la
derecha aparecen una letra
¬¬(p → q)
proposicional (p) y su negación
(¬p), la rama cierra.
(p → q)
¬p
q
∗
¬p
¬r
∗
¬(p → ¬(p → q)) X
r → ¬p X
q → ¬r X
(p → q)
¬p
q
∗
¬p
¬r
∗
¬(p → ¬(p → q)) X
r → ¬p X
q → ¬r X
De nuevo aplicamos la regla del
p condicional:
(ϕ → ψ)
¬¬(p → q)
¬ϕ ψ
(p → q)
ahora a q → ¬r y escribimos el
¬p resultado bajo la rama que ha
q
∗ quedado abierta.
¬p
¬r
∗
¬q ¬r
¬(p → ¬(p → q)) X
r → ¬p X
q → ¬r X
Satisfacibilidad. Ejemplo 2
Sea Γ el conjunto
Γ es satisfacible.
Satisfacibilidad. Ejemplo 2
Sea Γ el conjunto
Γ es satisfacible.
Satisfacibilidad
Conclusión
Para averiguar si un conjunto de fórmulas Σ es satisfacible o no,
construimos el árbol semántico de Σ y:
1. Si todas las ramas del árbol cierran, Σ es insatisfacible.
2. Si alguna rama queda abierta, Σ es satisfacible.
Además a partir de una rama abierta obtenemos una
asignación que satisface a Σ:
I Asignamos V a las letras que en la rama no están negadas.
I Asignamos F a las letras que en la rama están negadas.
I Asignamos el valor de verdad que deseemos a las letras que no
están en la rama.
Dicha asignación testifica que Σ es satisfacible.
Índice
Introducción
Argumentos
Observación
Sabemos que ϕ
I Es una contradicción si y solo si {ϕ} es insatisfacible
I Es una tautología si y solo si ¬ϕ es una contradicción
si y solo si {¬ϕ} es insatisfacible
I Es contingente si y solo si ϕ no es contrad. y ϕ no es taut.
si y solo si ni ϕ ni ¬ϕ son contradicciones
si y solo si ni {ϕ} ni {¬ϕ} son insatisfacibles
si y solo si {ϕ} y {¬ϕ} son satisfacibles
Observación (cont.)
Por lo tanto, ϕ
I Es una contradicción si y solo si todas las ramas del árbol de
{ϕ} cierran.
I Es una tautología si y solo si todas las ramas del árbol de
{¬ϕ} cierran.
I Es una fórmula contingente si y solo si alguna rama del árbol
de {ϕ} queda abierta y alguna rama el árbol de {¬ϕ} también
queda abierta.
Contradicciones. Ejemplo 1
Sea ϕ la fórmula:
(¬p ∧ q) ∧ ((p ↔ r ) ↔ (q ↔ r ))
q
(ϕ ↔ ψ) (¬p ∧ q) ∧ ((p ↔ r ) ↔ (q ↔ r ))
(¬p ∧ q)
ϕ ¬ϕ
| | (p ↔ r ) ↔ (q ↔ r )
ψ ¬ψ
¬p
(p ↔ r ) ¬(p ↔ r )
(q ↔ r ) ¬(q ↔ r )
(ϕ ↔ ψ) (¬p ∧ q) ∧ ((p ↔ r ) ↔ (q ↔ r ))
(¬p ∧ q)
ϕ ¬ϕ
| | (p ↔ r ) ↔ (q ↔ r )
ψ ¬ψ
¬p
(p ↔ r ) ¬(p ↔ r )
(q ↔ r ) ¬(q ↔ r )
p ¬p
r ¬r
(ϕ ↔ ψ) (¬p ∧ q) ∧ ((p ↔ r ) ↔ (q ↔ r ))
ϕ ¬ϕ (¬p ∧ q)
| | (p ↔ r ) ↔ (q ↔ r )
ψ ¬ψ
¬p
(p ↔ r ) ¬(p ↔ r )
(q ↔ r ) ¬(q ↔ r )
p ¬p
r ¬r
q ¬q
r ¬r
(ϕ ↔ ψ) (¬p ∧ q) ∧ ((p ↔ r ) ↔ (q ↔ r ))
ϕ ¬ϕ (¬p ∧ q)
| | (p ↔ r ) ↔ (q ↔ r )
ψ ¬ψ
¬p
(p ↔ r ) ¬(p ↔ r )
(q ↔ r ) ¬(q ↔ r )
p ¬p
r ¬r
q ¬q q ¬q
r ¬r r ¬r
¬(ϕ ↔ ψ) (¬p ∧ q) ∧ ((p ↔ r ) ↔ (q ↔ r ))
¬ϕ ϕ (¬p ∧ q)
| | (p ↔ r ) ↔ (q ↔ r )
ψ ¬ψ
¬p
(p ↔ r ) ¬(p ↔ r )
(q ↔ r ) ¬(q ↔ r )
p ¬p ¬p p
r ¬r r ¬r
q ¬q q ¬q
r ¬r r ¬r
¬(ϕ ↔ ψ) (¬p ∧ q) ∧ ((p ↔ r ) ↔ (q ↔ r ))
¬ϕ ϕ (¬p ∧ q)
| | (p ↔ r ) ↔ (q ↔ r )
ψ ¬ψ
¬p
(p ↔ r ) ¬(p ↔ r )
(q ↔ r ) ¬(q ↔ r )
p ¬p ¬p p
r ¬r r ¬r
q ¬q q ¬q ¬q q
r ¬r r ¬r r ¬r
¬(ϕ ↔ ψ) (¬p ∧ q) ∧ ((p ↔ r ) ↔ (q ↔ r ))
¬ϕ ϕ (¬p ∧ q)
| | (p ↔ r ) ↔ (q ↔ r )
ψ ¬ψ
¬p
(p ↔ r ) ¬(p ↔ r )
(q ↔ r ) ¬(q ↔ r )
p ¬p ¬p p
r ¬r r ¬r
q ¬q q ¬q ¬q q ¬q q
r ¬r r ¬r r ¬r r ¬r
Cerramos (¬p ∧ q) ∧ ((p ↔ r ) ↔ (q ↔ r ))
(¬p ∧ q)
(p ↔ r ) ↔ (q ↔ r )
¬p
(p ↔ r ) ¬(p ↔ r )
(q ↔ r ) ¬(q ↔ r )
p ¬p ¬p p
r ¬r r ¬r
q ¬q q ¬q ¬q q ¬q q
r ¬r r ¬r r ¬r r ¬r
∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗
Introducción Satisfacibilidad
Los árboles semánticos Tautologías, contradicciones y fórmulas contingentes
Uso de los árboles Equivalencia
Argumentos Consecuencia
Contradicciones. Ejemplo 1
Sea ϕ la fórmula:
(¬p ∧ q) ∧ ((p ↔ r ) ↔ (q ↔ r ))
Respuesta: Todas las ramas del árbol de ϕ (de {ϕ}) cierran. Por lo
tanto:
ϕ es una contradicción.
Contradicciones. Ejemplo 2
Sea ϕ la fórmula:
(p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
¬(p ∨ q) r
¬(ϕ ∨ ψ) (p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
|
¬ϕ (p ∨ q → r ) ¬(p ∨ q → r )
| (¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
¬ψ
¬(p ∨ q) r
¬p
¬q
(ϕ → ψ) (p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
(p ∨ q → r ) ¬(p ∨ q → r )
¬ϕ ψ
(¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
¬(p ∨ q) r
¬p
¬q
¬(¬q ∧ ¬r ) ¬p
¬(ϕ ∧ ψ) (p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
¬ϕ ¬ψ (p ∨ q → r ) ¬(p ∨ q → r )
¬(p ∨ q) r
¬p
¬q
¬(¬q ∧ ¬r ) ¬p
¬¬q ¬¬r
¬¬ϕ (p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
|
(p ∨ q → r ) ¬(p ∨ q → r )
ϕ
(¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
¬(p ∨ q) r
¬p
¬q
¬(¬q ∧ ¬r ) ¬p
¬¬q ¬¬r
q
¬¬ϕ (p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
|
(p ∨ q → r ) ¬(p ∨ q → r )
ϕ
(¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
¬(p ∨ q) r
¬p
¬q
¬(¬q ∧ ¬r ) ¬p
¬¬q ¬¬r
q r
(ϕ → ψ) (p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
(p ∨ q → r ) ¬(p ∨ q → r )
¬ϕ ψ
(¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
¬(p ∨ q) r
¬p ¬(¬q ∧ ¬r ) ¬p
¬q
¬(¬q ∧ ¬r ) ¬p
¬¬q ¬¬r
q r
¬(ϕ ∧ ψ) (p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
¬ϕ ¬ψ (p ∨ q → r ) ¬(p ∨ q → r )
¬(p ∨ q) r
¬p ¬(¬q ∧ ¬r ) ¬p
¬q ¬¬q ¬¬r
¬(¬q ∧ ¬r ) ¬p
¬¬q ¬¬r
q r
¬¬ϕ (p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
|
ϕ (p ∨ q → r ) ¬(p ∨ q → r )
¬(p ∨ q) r
¬p ¬(¬q ∧ ¬r ) ¬p
¬q ¬¬q ¬¬r
¬(¬q ∧ ¬r ) ¬p q
¬¬q ¬¬r
q r
¬¬ϕ (p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
|
(p ∨ q → r ) ¬(p ∨ q → r )
ϕ
(¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
¬(p ∨ q) r
¬p ¬(¬q ∧ ¬r ) ¬p
¬q ¬¬q ¬¬r
¬(¬q ∧ ¬r ) ¬p q r
¬¬q ¬¬r
q r
¬(ϕ → ψ) (p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
|
(p ∨ q → r ) ¬(p ∨ q → r )
ϕ
| (¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
¬ψ
¬(p ∨ q) r ¬q ∧ ¬r
¬p ¬(¬q ∧ ¬r ) ¬p ¬¬p
¬q ¬¬q ¬¬r
¬(¬q ∧ ¬r ) ¬p q r
¬¬q ¬¬r
q r
(ϕ ∧ ψ) (p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
|
(p ∨ q → r ) ¬(p ∨ q → r )
ϕ
| (¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
ψ
¬(p ∨ q) r ¬q ∧ ¬r
¬p ¬(¬q ∧ ¬r ) ¬p ¬¬p
¬q ¬¬q ¬¬r ¬q
¬(¬q ∧ ¬r ) ¬p q r ¬r
¬¬q ¬¬r
q r
¬¬ϕ (p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
|
(p ∨ q → r ) ¬(p ∨ q → r )
ϕ
(¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
¬(p ∨ q) r ¬q ∧ ¬r
¬p ¬(¬q ∧ ¬r ) ¬p ¬¬p
¬q ¬¬q ¬¬r ¬q
¬(¬q ∧ ¬r ) ¬p q r ¬r
¬¬q ¬¬r p
q r
¬(ϕ → ψ) (p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
|
(p ∨ q → r ) ¬(p ∨ q → r )
ϕ
| (¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
¬ψ
¬(p ∨ q) r ¬q ∧ ¬r
¬p ¬(¬q ∧ ¬r ) ¬p ¬¬p
¬q ¬¬q ¬¬r p
¬(¬q ∧ ¬r ) ¬p q r ¬q
¬¬q ¬¬r ¬r
q r p∨q
¬r
(ϕ ∨ ψ) (p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
(p ∨ q → r ) ¬(p ∨ q → r )
ϕ ψ
(¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
¬(p ∨ q) r ¬q ∧ ¬r
¬p ¬(¬q ∧ ¬r ) ¬p ¬¬p
¬q ¬¬q ¬¬r p
¬(¬q ∧ ¬r ) ¬p q r ¬q
¬¬q ¬¬r ¬r
q r p∨q
¬r
p q
Cerramos (p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
(p ∨ q → r ) ¬(p ∨ q → r )
¬(p ∨ q) r ¬q ∧ ¬r
¬p ¬(¬q ∧ ¬r ) ¬p ¬¬p
¬q ¬¬q ¬¬r p
¬(¬q ∧ ¬r ) ¬p q r ¬q
¬¬q ¬¬r ¬r
q
r p∨q
∗
¬r
p q
Introducción Satisfacibilidad
Los árboles semánticos Tautologías, contradicciones y fórmulas contingentes
Uso de los árboles Equivalencia
Argumentos Consecuencia
Contradicciones. Ejemplo 2
Sea ϕ la fórmula:
(p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
ϕ no es una contradicción.
De hecho...
(p ∨ q → r ) ¬(p ∨ q → r )
¬(p ∨ q) r ¬q ∧ ¬r
¬p ¬(¬q ∧ ¬r ) ¬p ¬¬p
¬q ¬¬q ¬¬r p
¬p
¬(¬q ∧ ¬r ) q r ¬q
⇑R
¬¬q ¬¬r ¬r
q
r p∨q
∗
¬r
υR (p) = F , υR (q) = F , y υR (r ) = F (o V )
p q
Introducción Satisfacibilidad
Los árboles semánticos Tautologías, contradicciones y fórmulas contingentes
Uso de los árboles Equivalencia
Argumentos Consecuencia
Contradicciones. Ejemplo 2
Sea ϕ la fórmula:
(p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p)
ϕ no es una contradicción.
Tautologías. Ejemplo 1
(p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p),
¬r
(ϕ ∨ ψ) ¬((p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p))
ϕ ψ ¬(p ∨ q → r ) (p ∨ q → r )
p∨q
¬r
p q
(ϕ → ψ) ¬((p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p))
¬(p ∨ q → r ) (p ∨ q → r )
¬ϕ ψ
(¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
p∨q
¬r
p q
¬(¬q ∧ ¬r ) ¬p
¬(ϕ ∧ ψ) ¬((p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p))
¬ϕ ¬ψ ¬(p ∨ q → r ) (p ∨ q → r )
p∨q
¬r
p q
¬(¬q ∧ ¬r ) ¬p
¬¬q ¬¬r
¬¬ϕ ¬((p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p))
|
ϕ ¬(p ∨ q → r ) (p ∨ q → r )
p∨q
¬r
p q
¬(¬q ∧ ¬r ) ¬p
¬¬q ¬¬r
q
¬¬ϕ ¬((p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p))
|
ϕ ¬(p ∨ q → r ) (p ∨ q → r )
p∨q
¬r
p q
¬(¬q ∧ ¬r ) ¬p
¬¬q ¬¬r
q r
(ϕ → ψ) ¬((p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p))
¬ϕ ψ ¬(p ∨ q → r ) (p ∨ q → r )
p∨q
¬r
p q
¬(¬q ∧ ¬r ) ¬p ¬(¬q ∧ ¬r ) ¬p
¬¬q ¬¬r
q r
¬(ϕ ∧ ψ) ¬((p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p))
¬ϕ ¬ψ ¬(p ∨ q → r ) (p ∨ q → r )
p∨q
¬r
p q
¬(¬q ∧ ¬r ) ¬p ¬(¬q ∧ ¬r ) ¬p
q r
¬¬ϕ ¬((p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p))
|
ϕ ¬(p ∨ q → r ) (p ∨ q → r )
p∨q
¬r
p q
¬(¬q ∧ ¬r ) ¬p ¬(¬q ∧ ¬r ) ¬p
q r q
¬¬ϕ ¬((p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p))
|
ϕ ¬(p ∨ q → r ) (p ∨ q → r )
p∨q
¬r
p q
¬(¬q ∧ ¬r ) ¬p ¬(¬q ∧ ¬r ) ¬p
q r q r
¬(ϕ ↔ ψ) ¬((p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p))
¬ϕ ϕ ¬(p ∨ q → r ) (p ∨ q → r )
| | (¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
ψ ¬ψ
p∨q ¬q ∧ ¬r
¬r ¬¬p
p q
¬(¬q ∧ ¬r ) ¬p ¬(¬q ∧ ¬r ) ¬p
q r q r
(ϕ ∧ ψ) ¬((p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p))
|
ϕ ¬(p ∨ q → r ) (p ∨ q → r )
| (¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
ψ
p∨q ¬q ∧ ¬r
¬r ¬¬p
p q ¬q
¬(¬q ∧ ¬r ) ¬p ¬(¬q ∧ ¬r ) ¬p ¬r
q r q r
¬¬ϕ ¬((p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p))
|
ϕ ¬(p ∨ q → r ) (p ∨ q → r )
p∨q ¬q ∧ ¬r
¬r ¬¬p
p q ¬q
¬(¬q ∧ ¬r ) ¬p ¬(¬q ∧ ¬r ) ¬p ¬r
q r q r
(ϕ → ψ) ¬((p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p))
¬(p ∨ q → r ) (p ∨ q → r )
¬ϕ ψ
(¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
p∨q ¬q ∧ ¬r
¬r ¬¬p
p q ¬q
¬(¬q ∧ ¬r ) ¬p ¬(¬q ∧ ¬r ) ¬p ¬r
q r q r ¬(p ∨ q) r
¬(ϕ ∨ ψ) ¬((p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p))
|
¬(p ∨ q → r ) (p ∨ q → r )
¬ϕ
| (¬q ∧ ¬r → ¬p) ¬(¬q ∧ ¬r → ¬p)
¬ψ
p∨q ¬q ∧ ¬r
¬r ¬¬p
p q ¬q
¬(¬q ∧ ¬r ) ¬p ¬(¬q ∧ ¬r ) ¬p ¬r
q r q r ¬(p ∨ q) r
¬p
¬q
Cerramos p¬((∨q → r ) ↔ (¬q ∧ ¬r → ¬p))
¬(p ∨ q → r ) (p ∨ q → r )
p∨q ¬q ∧ ¬r
¬r ¬¬p
p q ¬q
¬p
¬(¬q ∧ ¬r ) ¬(¬q ∧ ¬r ) ¬p ¬r
∗
¬¬q ¬¬r ¬¬q ¬¬r p
r r r
q q ¬(p ∨ q)
∗ ∗ ∗
¬p
¬q
∗
Introducción Satisfacibilidad
Los árboles semánticos Tautologías, contradicciones y fórmulas contingentes
Uso de los árboles Equivalencia
Argumentos Consecuencia
Tautologías. Ejemplo 1
(p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p),
ϕ no es una tautología.
De hecho...
¬(p ∨ q → r ) (p ∨ q → r )
p∨q ¬q ∧ ¬r
¬r ¬¬p
p q ¬q
¬p
¬(¬q ∧ ¬r ) ¬(¬q ∧ ¬r ) ¬p ¬r
∗
¬¬q ¬¬r ¬¬q ¬¬r p
q r r r
q ¬(p ∨ q)
⇑R ∗ ∗ ∗
¬p
υR (r ) = F , υR (p) = V y υR (q) = V
¬q
∗
Introducción Satisfacibilidad
Los árboles semánticos Tautologías, contradicciones y fórmulas contingentes
Uso de los árboles Equivalencia
Argumentos Consecuencia
Tautologías. Ejemplo 1
(p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p),
ϕ no es una tautología.
(p ∨ q → r ) ↔ (¬q ∧ ¬r → ¬p),
De hecho,
I Si υ(p) = F , υ(q) = F y υ(r ) = F , entonces υ(ϕ) = V .
I Si υ(p) = V , υ(q) = V y υ(r ) = F , entonces υ(ϕ) = F .
Conclusión (1)
Para averiguar si una fórmula ϕ es una contradicción o no,
construimos el árbol semántico de ϕ y:
1. Si todas las ramas del árbol cierran, ϕ es una contradicción.
2. Si alguna rama queda abierta, ϕ no es una contradicción.
Además a partir de una rama abierta obtenemos una
asignación que hace verdadera a ϕ:
I Asignamos V a las letras que en la rama no están negadas.
I Asignamos F a las letras que en la rama están negadas.
I Asignamos el valor de verdad que deseemos a las letras que no
están en la rama.
Dicha asignación testifica que ϕ no es una contradicción.
Conclusión (2)
Para averiguar si una fórmula ϕ es una tautología o no,
construimos el árbol semántico de ¬ϕ y:
1. Si todas las ramas del árbol cierran, ϕ es una tautología.
2. Si alguna rama queda abierta, ϕ no es una tautología.
Además a partir de una rama abierta obtenemos una
asignación que hace falsa a ϕ:
I Asignamos V a las letras que en la rama no están negadas.
I Asignamos F a las letras que en la rama están negadas.
I Asignamos el valor de verdad que deseemos a las letras que no
están en la rama.
Dicha asignación testifica que ϕ no es una tatutolog’ıa.
Índice
Introducción
Argumentos
Equivalencia
Observación
Sabemos que dadas ϕ y ψ
I ϕ ≡ ψ si y solo si la fórmula ϕ ↔ ψ es una tautología
si y solo si la fórmula ¬(ϕ ↔ ψ) es una contradicción
si y solo si {¬(ϕ ↔ ψ)} es insatisfacible.
Por lo tanto,
Equivalencia. Ejemplo
(p ∨ q → r ) y (¬q ∧ ¬r → ¬p)
Equivalencia. Ejemplo
(p ∨ q → r ) y (¬q ∧ ¬r → ¬p)
¬(p ∨ q → r ) (p ∨ q → r )
p∨q ¬q ∧ ¬r
¬r ¬¬p
p q ¬q
¬p
¬(¬q ∧ ¬r ) ¬(¬q ∧ ¬r ) ¬p ¬r
∗
¬¬q ¬¬r ¬¬q ¬¬r p
r r r
q q ¬(p ∨ q)
∗ ∗ ∗
¬p
¬q
∗
Introducción Satisfacibilidad
Los árboles semánticos Tautologías, contradicciones y fórmulas contingentes
Uso de los árboles Equivalencia
Argumentos Consecuencia
Equivalencia. Ejemplo
(p ∨ q → r ) y (¬q ∧ ¬r → ¬p)
ϕ 6≡ ψ
De hecho...
¬(p ∨ q → r ) (p ∨ q → r )
p∨q ¬q ∧ ¬r
¬r ¬¬p
p q ¬q
¬p
¬(¬q ∧ ¬r ) ¬(¬q ∧ ¬r ) ¬p ¬r
∗
¬¬q ¬¬r ¬¬q ¬¬r p
q r r r
q ¬(p ∨ q)
⇑R ∗ ∗ ∗
¬p
υR (r ) = F , υR (p) = V y υR (q) = V
¬q
∗
Introducción Satisfacibilidad
Los árboles semánticos Tautologías, contradicciones y fórmulas contingentes
Uso de los árboles Equivalencia
Argumentos Consecuencia
Equivalencia. Ejemplo
(p ∨ q → r ) y (¬q ∧ ¬r → ¬p)
ϕ 6≡ ψ
De hecho, si υR (p) = V , υR (q) = V y υR (r ) = F , hallamos una
asignación tal que υR (ϕ) = F y υR (ψ) = V y que muestra que
ϕ 6≡ ψ
Equivalencia
Conclusión
Para averiguar si dos fórmulas ϕ y ψ son equivalentes o no,
construimos el árbol semántico de ¬(ϕ ↔ ψ) y:
1. Si todas las ramas del árbol cierran, ϕ ≡ ψ.
2. Si alguna rama del árbol queda abierta, ϕ 6≡ ψ.
Además a partir de una rama abierta obtenemos una
asignación υ tal que υ(ϕ) 6= υ(ψ):
I Asignamos V a las letras que en la rama no están negadas.
I Asignamos F a las letras que en la rama están negadas.
I Asignamos el valor de verdad que deseemos a las letras que no
están en la rama.
Dicha asignación testifica que ϕ 6≡ ψ.
Índice
Introducción
Argumentos
Consecuencia
Observación
Sabemos que dados un conjunto Σ y una fórmula ϕ
Por lo tanto,
Consecuencia. Ejemplo 1
Sean
¿Σ |= ϕ?
Consecuencia. Ejemplo 1
Queremos ver si
{(p → q), (q → p) → p} |= q
p→q
Inicio
(q → p) → p
¬q
Consecuencia. Ejemplo 1
p→q
¬p
(q → p) → p
¬q X
Consecuencia. Ejemplo 1
p→q X
(ϕ → ψ) (q → p) → p
¬q X
¬ϕ ψ
¬p q
Consecuencia. Ejemplo 1
p→q X
Cerramos
(q → p) → p
¬q X
q
¬p
∗
Consecuencia. Ejemplo 1
p→q X
(ϕ → ψ) (q → p) → p X
¬q X
¬ϕ ψ
q
¬p
∗
¬(q → p) p
Consecuencia. Ejemplo 1
p→q X
¬(ϕ → ψ) (q → p) → p X
| ¬q X
ϕ
|
¬ψ q
¬p
∗
¬(q → p) p
¬p
Consecuencia. Ejemplo 1
p→q X
Cerramos
(q → p) → p X
¬q X
q
¬p
∗
p
¬(q → p)
∗
¬p
∗
Introducción Satisfacibilidad
Los árboles semánticos Tautologías, contradicciones y fórmulas contingentes
Uso de los árboles Equivalencia
Argumentos Consecuencia
Consecuencia. Ejemplo 1
Sean
¿Σ |= ϕ?
Respuesta:
Todas las ramas del árbol de Σ ∪ {¬ϕ} cierran. Por lo tanto:
Σ |= ϕ.
Consecuencia. Ejemplo 2
Sean
¿Σ |= ϕ?
¬¬p
¬¬ϕ ¬(p ∧ q ∧ r )
| ¬(¬(¬p ∨ ¬q) ∧ ¬(¬q ∨ ¬r ))
ϕ ¬(q → ¬p) X
¬¬p
p
¬(ϕ ∧ ψ) ¬(p ∧ q ∧ r ) X
¬(¬(¬p ∨ ¬q) ∧ ¬(¬q ∨ ¬r ))
¬ϕ ¬ψ ¬(q → ¬p) X
¬¬p
¬(p ∧ q) ¬r
¬(ϕ ∧ ψ) ¬(p ∧ q ∧ r ) X
¬(¬(¬p ∨ ¬q) ∧ ¬(¬q ∨ ¬r ))
¬ϕ ¬ψ ¬(q → ¬p) X
¬¬p
¬(p ∧ q) ¬r
¬p ¬q
Cerramos ¬(p ∧ q ∧ r ) X
¬(¬(¬p ∨ ¬q) ∧ ¬(¬q ∨ ¬r ))
¬(q → ¬p) X
¬¬p
¬(p ∧ q) ¬r
¬p ¬q
∗ ∗
¬(ϕ ∧ ψ) ¬(p ∧ q ∧ r ) X
¬(¬(¬p ∨ ¬q) ∧ ¬(¬q ∨ ¬r )) X
¬ϕ ¬ψ ¬(q → ¬p) X
¬¬p
¬(p ∧ q) ¬r
¬p ¬q
¬¬(¬p ∨ ¬q) ¬¬(¬q ∨ ¬r )
∗ ∗
¬¬ϕ ¬(p ∧ q ∧ r ) X
| ¬(¬(¬p ∨ ¬q) ∧ ¬(¬q ∨ ¬r )) X
ϕ ¬(q → ¬p) X
¬¬p
¬(p ∧ q) ¬r
¬p ¬q
¬¬(¬p ∨ ¬q) ¬¬(¬q ∨ ¬r )
∗ ∗
(¬p ∨ ¬q)
(ϕ ∨ ψ) ¬(p ∧ q ∧ r ) X
¬(¬(¬p ∨ ¬q) ∧ ¬(¬q ∨ ¬r )) X
ϕ ψ ¬(q → ¬p) X
¬¬p
¬(p ∧ q) ¬r
¬p ¬q
¬¬(¬p ∨ ¬q) ¬¬(¬q ∨ ¬r )
∗ ∗
(¬p ∨ ¬q)
¬p ¬q
¬¬ϕ ¬(p ∧ q ∧ r ) X
| ¬(¬(¬p ∨ ¬q) ∧ ¬(¬q ∨ ¬r )) X
ϕ ¬(q → ¬p) X
¬¬p
¬(p ∧ q) ¬r
¬p ¬q
¬¬(¬p ∨ ¬q) ¬¬(¬q ∨ ¬r )
∗ ∗
(¬p ∨ ¬q) (¬q ∨ ¬r )
¬p ¬q
(ϕ ∨ ψ) ¬(p ∧ q ∧ r ) X
¬(¬(¬p ∨ ¬q) ∧ ¬(¬q ∨ ¬r )) X
ϕ ψ ¬(q → ¬p) X
¬¬p
¬(p ∧ q) ¬r
¬p ¬q
¬¬(¬p ∨ ¬q) ¬¬(¬q ∨ ¬r )
∗ ∗
(¬p ∨ ¬q) (¬q ∨ ¬r )
¬p ¬q ¬q ¬r
Cerramos ¬(p ∧ q ∧ r ) X
¬(¬(¬p ∨ ¬q) ∧ ¬(¬q ∨ ¬r )) X
¬(q → ¬p) X
¬¬p
¬(p ∧ q) ¬r
¬p ¬q
¬¬(¬p ∨ ¬q) ¬¬(¬q ∨ ¬r )
∗ ∗
(¬p ∨ ¬q) (¬q ∨ ¬r )
¬p ¬q ¬q ¬r
∗ ∗ ∗
Introducción Satisfacibilidad
Los árboles semánticos Tautologías, contradicciones y fórmulas contingentes
Uso de los árboles Equivalencia
Argumentos Consecuencia
Consecuencia. Ejemplo 2
Sean
¿Σ |= ϕ?
Σ 6|= ϕ.
De hecho...
¬¬p
¬(p ∧ q) ¬r
¬p ¬q
¬¬(¬p ∨ ¬q) ¬¬(¬q ∨ ¬r )
∗ ∗
(¬p ∨ ¬q) (¬q ∨ ¬r )
υR (q) = V , υR (p) = V y
υR (r ) = F ¬p ¬q ¬q ¬r
∗ ∗ ∗ ⇑R
Introducción Satisfacibilidad
Los árboles semánticos Tautologías, contradicciones y fórmulas contingentes
Uso de los árboles Equivalencia
Argumentos Consecuencia
Consecuencia. Ejemplo 2
Sean
¿Σ |= ϕ?
Σ 6|= ϕ.
Consecuencia
Conclusión
Para averiguar si Σ implica a ϕ o no la implica, construimos el
árbol semántico de Σ ∪ {¬ϕ} y:
1. Si todas las ramas del árbol cierran, Σ |= ϕ.
2. Si alguna rama del árbol queda abierta, Σ 6|= ϕ.
Además a partir de una rama abierta obtenemos una
asignación υ tal que υ satisface a Σ pero no a ϕ:
I Asignamos V a las letras que en la rama no están negadas.
I Asignamos F a las letras que en la rama están negadas.
I Asignamos el valor de verdad que deseemos a las letras que no
están en la rama.
Dicha asignación testifica que Σ 6|= ϕ.
Índice
Introducción
Argumentos
Análisis de argumentos
Argumentos. Ejemplo 1
Consideremos el siguiente argumento:
P1 Si realizo un acto de ingratitud, entonces actúo injustamente.
P2 Si las leyes atenienses me han beneficiado y hago algo
prohibido por las leyes, entonces realizo un acto de ingratitud.
P3 Si hago algo prohibido por las leyes o actúo injustamente,
entonces no debo huir de la justicia.
P4 Las leyes atenienses me han beneficiado.
C Por lo tanto, no debo huir de la justicia
P1 a → i a: Realizo un acto de ingratitud
P2 (l ∧ p) → a i: Actúo injustamente
P3 (p ∨ i) → ¬h l: Las leyes ... me han beneficiado
p: Hago algo prohibido por las leyes
P4 l h: Es legitimo huir de la justicia
C ¬h
R. Bosch Lógica Proposicional
Árbol del argumento 1 a→i X
y asignación υR (l ∧ p) → a X
(p ∨ i) → ¬h X
l X
¬¬h X
h
¬h
¬(p ∨ i)
∗
¬p
¬i
i
¬a
∗
a υR (l) = V , υR (h) = V ,
¬(l ∧ p) υR (p) = F , υR (i) = F y
∗
¬l ¬p υR (a) = F
∗ ⇑R
Introducción
Los árboles semánticos
Argumentos
Uso de los árboles
Argumentos
Argumentos. Ejemplo 1
Análisis: Alguna rama del árbol de Σ ∪ {¬ϕ} queda abierta. Por lo
tanto:
Σ 6|= ϕ.
Argumentos. Ejemplo 2
(l ∨ c)
l c
¬a ¬l ¬a
¬l
∗ ∗ ∗
c ¬c
υR (k) = V , υR (a) = V , υR (c) = V ,
υR (l) = F y υR (v ) = V v ¬v
⇑R ∗
Introducción
Los árboles semánticos
Argumentos
Uso de los árboles
Argumentos
Argumentos. Ejemplo 2
Análisis: Alguna rama del árbol de Σ ∪ {¬ϕ} queda abierta. Por lo
tanto:
Σ 6|= ϕ.
Argumentos. Ejemplo 2
Análisis: Pero el análisis también muestra que para que las premisas
del argumento sean verdaderas y la conclusión sea falsa es necesario
que el asesinato debe haber tenido lugar en la cocina (υ(k) = V ) y
en el vestíbulo (υ(v ) = V ).
Pero esto, por las reglas del juego es imposible: Las reglas
prescriben que el asesinato tenga lugar en una única habitación. Por
lo tanto, que el asesinato se cometa en una habitación (cocina) es
condición suficiente para que no se haya cometido en otra
(vestíbulo) o, viceversa, para que el asesinato se comenta lugar en
una habitación (cocina) es condición necesaria que no se haya
cometido en otra (vestíbulo).
Podemos añadir (k → ¬v ) como premisa implícita al argumento:
Argumentos. Ejemplo 2
El nuevo argumento (Argumento 20 ) sería:
P1 La Srta. Amapola lo hizo y lo hizo con la llave inglesa o con la
cuerda.
P2 Lo hizo con la cuerda si y solo si el asesinato se cometió en el
vestíbulo.
P3 El asesinato se cometió en la cocina.
P4 Si el asesinato tuvo lugar en la cocina, no tuvo lugar en el
vestíbulo. (IMP)
C La Srta. Amaplola lo hizo y lo hizo con la llave inglesa
Como hemos argumentado, es razonable añadir la premisa implícita
P4 (IMP) ya que expresa algo que debe ser conocido por todo
jugador y que se desprende de forma inmediata de las reglas del
juego.
R. Bosch Lógica Proposicional
Introducción
Los árboles semánticos
Argumentos
Uso de los árboles
Argumentos
Argumentos. Ejemplo 2
(l ∨ c)
l c
¬a ¬l ¬a
¬l
∗ ∗ ∗
c ¬c
¬v
v
∗
¬k ¬v
∗ ∗
Introducción
Los árboles semánticos
Argumentos
Uso de los árboles
Argumentos
Argumentos. Ejemplo 2
Σ 6|= ϕ.
Luego, el argumento:
La Srta. Amapola lo hizo y lo hizo con la llave inglesa o con la
cuerda. Pero lo hizo con la cuerda si y solo si el asesinato se
cometió en el vestíbulo. El asesinato se cometió en la cocina.
(Y si el asesinato tuvo lugar en la cocina, no tuvo lugar en el
vestíbulo, premisa implícita). Por lo tanto, la Srta. Amaplola
lo hizo y lo hizo con la llave inglesa.
es un argumento es válido.