2016, Ej.3)b)

2016, Ej.3)b)

de Nicolas Grosso San Roman -
Número de respuestas: 6

Hola, por qué en el (*4) chequea la hipótesis de arriba a la izquierda del todo? Entiendo que en la eliminación del existe solo se deben chequear que y no esté en las FV de bottom ni en las hipótesis sin cancelar de la rama derecha de la eliminación. 



En respuesta a Nicolas Grosso San Roman

Re: 2016, Ej.3)b)

de Guillermo Calderon - InCo -

Buenas:

Hay que tener cuidado cuando considerás las hipótesis canceladas, que esas hipótesis estén efectivamente canceladas en el subárbol que se está considerando.

En este ejemplo, cuando se aplica la eliminación del existe (*4), la hipótesis P_1(x) no se considera cancelada. Esto se debe a que esa hipótesis se cancela con la regla E\exists^1 que está más abajo y por lo tanto no está cancelada en el subárbol que estamos considerando.

En respuesta a Guillermo Calderon - InCo

Re: 2016, Ej.3)b)

de Nicolas Grosso San Roman -
Mi pregunta era sobre por qué en el *4 chequea que la "y" no pertenezca a las FV de (para todo x)(P1(x)...), o sea la hipótesis de arriba a la izquierda del todo. Entiendo que en la rama izquierda de una eliminación del existe no se chequea eso.
En respuesta a Nicolas Grosso San Roman

Re: 2016, Ej.3)b)

de Franco Martínez Bianchi -
Se chequea en todas las hipótesis sin cancelar de la derivación, no solo en la derecha.
En respuesta a Franco Martínez Bianchi

Re: 2016, Ej.3)b)

de Nicolas Grosso San Roman -
Gracias!
En las diapos no menciona nada de las hipótesis en la rama izquierda, o al menos entiendo eso, puede ser?
Según veo, las únicas hipótesis (delta) son las que concluyen en beta, es decir, la rama izquierda.
En respuesta a Nicolas Grosso San Roman

Re: 2016, Ej.3)b)

de Guillermo Calderon - InCo -

Nicolás, ahora entiendo lo que preguntás.

Tenés razón, la fórmula:

(\forall x)(P_1(x) \to (\exists y)P_2(x,y))

no aparece en el árbol correspondiente a la derivación de \bot para la introducción de existe (*4). No debería ser considerada.

La justificación debería ser:

  • (*4) y \not\in FV(\{P_1(x), (\forall w)(P_1(w)\to(\forall z)\neg P_2(w,z)), \bot\})