Ejercicio 5c)

Ejercicio 5c)

de Rodrigo Ferrer Alburquerque -
Número de respuestas: 1

En el video de openfing  del practico 8 en el minuto 2:07:40 se dice que se puede remplazar una parte de la derivación con otra ya vista y que utiliza otras hipótesis para no generar problemas con la regla de introducción del para todo. Sin embargo, esta forma deja sin utilizar la hipótesis 5 generada mas abajo. La cual si se incluye en las restricciones de la introducción del para todo genera problemas al no poder garantizar que x no sea libre para phi.

¿Las hipótesis no utilizadas tambien cuentan para la verificación de las restricciones de la introducción del para todo?

En respuesta a Rodrigo Ferrer Alburquerque

Re: Ejercicio 5c)

de Guillermo Calderon - InCo -

Hola:

Las hipótesis de una derivación D son fórmulas que aparecen en el árbol. Están dadas por el conjunto H(D) que se define recursivamente sobre el conjunto DER.

Si una fórmula no aparece en el árbol no es una hipótesis.

Lo que vos llamás hipótesis no utilizadas son fórmulas que en el proceso de construcción del aŕbol de abajo hacia arriba las tenés disponibles para ser usadas como hipótesis (siempre canceladas por la regla que las generó). Si no las usás, no forman parte de las hipótesis de la derivación. Por lo tanto no se tienen en cuenta.