[2017] [Segundo Parcial] [Ejercicio 3] Construcción gramáticas simplificadas

[2017] [Segundo Parcial] [Ejercicio 3] Construcción gramáticas simplificadas

de Leonela Ruth Pereira Perez -
Número de respuestas: 1

En la solución que ustedes plantean para La, como es regular, dan la expresión, luego un AFD y a partir de eso construyen la gramática.

Mi pregunta es si es necesario hacer todos esos pasos en caso que el lenguaje que me estén dando sea regular. No alcanza con dar la gramática y explicar porque está simplificada?

Gracias!


En respuesta a Leonela Ruth Pereira Perez

Re: construccion gramáticas simplificadas. [Ejercicio 3 2017]

de Diego Garat -

hola:

para este ejercicio no es necesario plantear la ER o el AF; alcanza con dar la gramática simplificada que, en este caso, además debe ser lineal (izquierda o derecha) por ser un lenguaje regular.

saludos,

d.-