Parciales

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!