Buenas,
No me queda clara la solución en el ejercicio en el que explica como dar las gramáticas lineales por derecha e izquierda (Ej 2)a, 2005). Si bien cuando explica los pasos habla de un AFD, cuando define la gramática parte del AFND dado...
En particular, intenté seguir dichos pasos para realizar el ejercicio 3 del segundo parcial de 2015 construyendo un AFND que luego simplifiqué en un AFD pero obtuve una gramática con 6 reglas de producción cuando en la solución propuesta dan 3.
Podrían clarificarme cómo encarar este tipo de ejercicios y si lo que se propone en la solución del 2005 puede realizarse a partir de un AFND, si es una heurística común o si hay alguna forma más eficiente de encarar estos ejercicios?
Muchas gracias de antemano.
Saludos,
Octavio