Buenas para hacer este ejercicio primero construí la gramática
y luego la simplifique (me quedo distinta a la solución), la misma no me quedo
regular.
Viendo la solución y releyendo la letra me surgió
la duda de si había que haber escrito "de una" una gramática
simplificada sin aplicar el algoritmo y también si debió haberme quedado
regular para que me den el ejercicio como bien hecho.
[2023] [Segundo Parcial] [Ejercicio 2] [Parte a] Dudas de correcion
Número de respuestas: 1
En respuesta a Bryan Gabriel Salamone Varela
Re: [2023] [Segundo Parcial] [Ejercicio 2] [Parte a] Dudas de correcion
de Belen Brandino -
hola,
como dice el pie de letra en todos los exámenes: "Las gramáticas y los autómatas deben corresponderse con el tipo del lenguaje considerado en cada caso, según la Jerarquía de Chomsky". Por ende, al ser un lenguaje regular, para que la solución sea considerada correcta tenes que dar una gramática lineal. Se espera que uses el formalismo de menor complejidad posible, podes ver más info de esto en el poster publicado en la sección de teórico
en cuanto a la simplificación, podes dar una gramática simplificada y justificar por qué está simplificada, o aplicar el algoritmo
saludos!
como dice el pie de letra en todos los exámenes: "Las gramáticas y los autómatas deben corresponderse con el tipo del lenguaje considerado en cada caso, según la Jerarquía de Chomsky". Por ende, al ser un lenguaje regular, para que la solución sea considerada correcta tenes que dar una gramática lineal. Se espera que uses el formalismo de menor complejidad posible, podes ver más info de esto en el poster publicado en la sección de teórico
en cuanto a la simplificación, podes dar una gramática simplificada y justificar por qué está simplificada, o aplicar el algoritmo
saludos!