Revisión actual |
Tu texto |
Línea 32: |
Línea 32: |
|
| |
|
| ==Ejercicio 02== | | ==Ejercicio 02== |
|
| |
| Salen todos bastante fácil usando árboles.
| |
|
| |
| ==Ejercicio 03== | | ==Ejercicio 03== |
| Lo que nos piden ver es que si ⊨''φ'' entonces ⊨(∀''x'')''φ'' (la ida de la ''clausura universal''). Esto es lo mismo que ver que ⊨(''φ''→(∀''x'')''φ'').
| | <br>¬(β ! ∀xβ) |
| Luego, si logramos probar que ¬(''φ''→(∀''x'')''φ'') es insatisfacible, habremos demostrado lo que nos piden.
| | <br>* (En particular con x = α, β es verdadero pues es universalmente valido) |
| | | <br>β |
| Hagámoslo mediante el siguiente árbol de refutación:
| | <br>¬∀xβ |
| | | <br>∃x¬β |
| {| class="wikitable" style="text-align:center"
| | <br>¬β |
| |-
| | <br>× |
| | colspan="2" | ¬(''φ''→(∀''x'')''φ'')
| |
| |
| |
| |-
| |
| | colspan="2" | ''φ''
| |
| |
| |
| |-
| |
| | colspan="2" | ¬(∀''x'')''φ''
| |
| |
| |
| |-
| |
| | colspan="2" | ¬''φ''[''x''/''c'']
| |
| | style="text-align:left;color:#607060" | donde ''c'' es una constante.
| |
| |-
| |
| | colspan="2" | ¬''φ''
| |
| | style="text-align:left;color:#607060" | ¬''φ''[''x''/''c''] ≡ ''φ'', pues ''φ'' es un enunciado universalmente válido.
| |
| |-
| |
| | colspan="2" | ×
| |
| |
| |
| |}
| |
| | |
| Como el árbol es cerrado, la negación de lo que queríamos demostrar es insatisfacible y por lo tanto queda demostrado lo que se pedía.
| |
|
| |
|
| ==Ejercicio 04== | | ==Ejercicio 04== |
|
| |
| Si prestamos atención, en realidad nos están pidiendo demostrar que ''ψ'' es consecuencia de ''φ'' y (''φ→ψ''). Es decir, la preservación de la validez del ''modus ponens'' en lógica de primer orden.
| |
|
| |
| Hay un corolario que dice:<br />
| |
| <span style="color:#505080">Sean ''β'', ''α''<sub>1</sub>, ..., ''α''<sub>k</sub> enunciados, entonces {''α''<sub>1</sub>, ..., ''α''<sub>k</sub>} ⊨ ''β'' si y sólo si el enunciado ''α''<sub>1</sub> ∧ ... ∧ ''α''<sub>k</sub> ∧ ¬β origina un árbol de refutación cerrado.</span>
| |
|
| |
| Entonces procedemos a construir un árbol de refutación de ''φ'' ∧ (''φ→ψ'') ∧ ''¬ψ'':
| |
|
| |
| {| class="wikitable" style="text-align: center"
| |
| |-
| |
| | colspan="2" | ( (''φ'' ∧ (''φ→ψ'')) ∧ ''¬ψ'' )
| |
| |-
| |
| | colspan="2" | (''φ'' ∧ (''φ→ψ''))
| |
| |-
| |
| | colspan="2" | ''¬ψ''
| |
| |-
| |
| | colspan="2" | ''φ''
| |
| |-
| |
| | colspan="2" | (''φ''→''ψ'')
| |
| |-
| |
| | ''¬φ''
| |
| | ''ψ''
| |
| |-
| |
| | ×
| |
| | ×
| |
| |}
| |
|
| |
| Luego como el árbol es cerrado, la relación de consecuencia se cumple y queda demostrado lo que nos piden.
| |
|
| |
| ==Ejercicio 05== | | ==Ejercicio 05== |
| ==Ejercicio 06== | | ==Ejercicio 06== |