[2020] [Febrero] [Ejercicio 2]

[2020] [Febrero] [Ejercicio 2]

de Diego Martin Amorena Gomez De Salazar -
Número de respuestas: 2

Buenas.  

Queria encontrar mi error en este ejercicio. 

Pensando que era un lenguaje LLC, hice este APD, y no estaria encontrando mi error. En las soluciones demuestran que es RE por lo que no existiria ningun APD.


La idea vendria a ser unicamente pushear X o Y dependiedo dependiendo de la letra que leo en la primera parte de la tira, luego aceptar y popear unicamente si el el tope del stack es el adecuado. 

Muchas gracias y perdon por la foto de mala calidad. 


En respuesta a Diego Martin Amorena Gomez De Salazar

Re: Febrero 2020 ej 2

de Diego Garat -
hola:

en general, tratar de replicar un segmento de la tira en otra parta no sale por APD, precisamente por el tipo de memoria que usa. la pila (o stack) como dispositivo de memoria tiene su particularidad y es que, al ser LIFO, lo que uno guarda lo saca en orden inverso.

tu autómata en q0 deja en la pila la tira que vio en X e Y, pero en q1, al quitarlas, las obtiene en orden _reverso_ al que se vio en la entrada. luego, tu solución reconoce a las tiras de la forma w#w'^R, y no al lenguaje pedido.



saludos,
d.-