[2017] [Segundo Parcial] [Ejercicio 4] [Parte b]

[2017] [Segundo Parcial] [Ejercicio 4] [Parte b]

de Ian Ignacy Arazny Casanovas -
Número de respuestas: 2

Buenas tardes, estaba repasando este ejercicio y encontré que la gramática irrestricta propuesta en la solución para el lenguaje de este ejercicio generaría tiras que no pertenecen al lenguaje, por ejemplo, se podría derivar de la siguiente manera:

 

Puede ser que en vez de la regla señalada en la imagen de la solución adjunta al final del mensaje, la regla de producción sea ?


Adjunto el lenguaje: 

Y la solución con la regla marcada:



Saludos, Ian

En respuesta a Ian Ignacy Arazny Casanovas

Re: [2017] [Segundo Parcial] [Ejercicio 4] [Parte b]

de Diego Garat -

hola:

efectivamente, esa regla es incorrecta. mirando las que hay que involucran a las letras A, te diría que es la análoga a "Aa-> aA" (la A se mueve a la derecha sobre las aes) y debería ser "Ba->aB".


saludos,

d.-