Duda ejercicio 14

Duda ejercicio 14

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

Hola muy buenas, tengo una duda con la definicion de si se puede hacer esto:

invertir(yux) = invertir(ux)y

dada la definición de invertir:

1) invertir(\epsilon) = \epsilon 

2) invertir(xw) = invertir(w)x


o sea, mi pregunta es... puedo usar esta definicion con ux = w? 

Desde ya gracias.   

En respuesta a Jose Agustin Bizio Piriz

Re: Duda ejercicio 14

de Guillermo Calderon - InCo -

Hola:


Sí, es correcto lo que planteas. 

La variable w puede ser instanciada por cualquier tira. 

En respuesta a Guillermo Calderon - InCo

Re: Duda ejercicio 14

de Diego Ismael Marichal Chavez -

Hola, tengo una duda respecto a esto, esa propiedad que plantea el compañero, ¿porque funciona?, por la definicion de invertir no parece que sea, y en las soluciones aparece que se utiliza una propiedad de {\Sigma}^{\ast}

Saludos

Diego

En respuesta a Diego Ismael Marichal Chavez

Re: Duda ejercicio 14

de Guillermo Calderon - InCo -

Hola:

¿a qué parte del ejercicio te estás refiriendo? La propiedad efectivamente funciona por la definición de invertir. Así está en la solución.

Hablamos de: parte b - paso inductivo, primera igualdad.

En respuesta a Guillermo Calderon - InCo

Re: Duda ejercicio 14

de Diego Ismael Marichal Chavez -
Capaz que no se entendio mi duda, me referia a esta, no entiendo el porque se cumple esa propiedad a partir de sigma asterisco

En respuesta a Diego Ismael Marichal Chavez

Re: Duda ejercicio 14

de Guillermo Calderon - InCo -

Bien, esa es otra igualdad.

  • εy = yε

Esta igualdad consideramos que es una propiedad conocida de \Sigma^\star y que podemos usarla sin demostración.

Al principio de la solución publicada del ejercicio 14 se explica cuáles propiedades admitimos como válidas.