1
De todo un poco... / Re:Preguntas examen Autómatas, gramáticas y lenguajes UNED Ingeniería Informática
« en: 20 de Mayo 2016, 10:54 »
Buenos dias y felicitaciones por el trabajo realizado en este foro. Ha sido de gran utilidad para esta Asignatura de Automatas. Muy agradecido.
En relacion a la respuesta #94, mi duda es la siguiente:
¿por que no es posible que la etiqueta 2 sea ε, z; ε? entiendo que al hacer una transicion espontánea desde q1 a q2 consumiendo una z de la cima de la pila, lo que hace es garantizar que al llegar a q2, en la pila tengamos una z menos que las x's leidas, por lo cual aceptará en q2 tantas y's como z's y dara por buena toda cadena de tipo xn+1 yn.
Saludos y mil gracias.
En relacion a la respuesta #94, mi duda es la siguiente:
¿por que no es posible que la etiqueta 2 sea ε, z; ε? entiendo que al hacer una transicion espontánea desde q1 a q2 consumiendo una z de la cima de la pila, lo que hace es garantizar que al llegar a q2, en la pila tengamos una z menos que las x's leidas, por lo cual aceptará en q2 tantas y's como z's y dara por buena toda cadena de tipo xn+1 yn.
Saludos y mil gracias.