Dudas varias

Dudas varias

de Bruno Romano Petit -
Número de respuestas: 1

Hola. 

Estaba haciendo el ejercicio 10 y me quedaron un par de dudas:

1- no me queda claro si se pueden usar o no las equivalencias porque, por lo que entendí de la clase, las equivalencias son del tema anterior (semántica), sin embargo al final del ppt hay algunas equivalencias

2- en caso que sí, hay que demostrarlas para usarlas?

3- se puede asumir que si un elemento de PROP no es equivalente con bottom es equivalente con not bottom?


En respuesta a Bruno Romano Petit

Re: Dudas varias

de Guillermo Calderon - InCo -

Hola Bruno:

En el práctico 10 hay que construir derivaciones. Las derivaciones se deben construir aplicando las reglas dadas para la definición del conjunto DER.

Respuesta 1)

En estos ejercicios no se permite sustituir una fórmula por otra equivalente.

Respuesta 2)

No aplica. Ver respuesta 1)

Respuesta 3)

Esta propiedad no es cierta:

  • (φ eq ⊥) o (φ eq ¬⊥)

. Sin embargo, sí es cierto que:

  • ⊢ (φ ↔ ⊥) ∨ (φ ↔ ¬⊥)