Ejercicio 4

Ejercicio 4

de Jose Agustin Bizio Piriz -
Número de respuestas: 3

Hola, todo bien? en el video de presentación del práctico se habla de demostrar un lema para seguir con la demostración... no entendí que lema sería, cuál sería?

Desde ya gracias

En respuesta a Jose Agustin Bizio Piriz

Re: Ejercicio 4

de Guillermo Calderon - InCo -

Hola José:

A partir del minuto 46 del video, está la explicación del lema del cuál se habla.

Sería algo así:

Lema:

H)
- s es una secuencia de formación
- s' es un prefijo de s
T) s' es una secuencia de formación

Si quedan dudas, volvé a preguntar.

En respuesta a Guillermo Calderon - InCo

Re: Ejercicio 4

de Jose Agustin Bizio Piriz -
P(\alpha): Sea \alpha_1\alpha_2...\alpha secuencia de formacion para \alpha \in PROP -> \alpha_1\alpha_2...\alpha_j secuencia de formacion de \alpha_j

Esta es la propiedad, pero no la estoy pudiendo probar y me tranca mucho, me darias al menos la demostracion para un caso base y un caso inductivo a modo de ejemplo? desde ya gracias

En mi ejemplo
Caso Base 1:
P(p_i): Sea \alpha_1\alpha_2...p_i secuencia de formacion para p_i ->
\alpha_1\alpha_2...\alpha_j secuencia de formacion para \alpha_j

Si \alpha_j es atomico entonces se cumple la propiedad ya que si tengo una secuencia de formacion que termina en un atomico entonces es secuencia para esa proposicion atomica.

El problema es cuando \alpha_j no es atomico y es, por ejemplo: \alpha_j = (\psi_1 * \psi_2) como demuestro ahi que
\alpha_1\alpha_2...(\psi_1*\psi_2) secuencia de formacion para (\psi_1*\psi_2)
si no se nada de los psis