Hola,
efectivamente, no es una gramatica lineal.
la solución debería ser:
efectivamente, no es una gramatica lineal.
la solución debería ser:
En cuanto a la segunda pregunta, la respuesta es si. En el pie de letra de cada exámen/parcial dice:
Nota: 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.
Nota: 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.
A pesar de que podrías dar una gramática libre de contexto o una gramática irrestricta, se espera que usen el formalismo de menor complejidad posible. Entonces, al tener un lenguaje regular, se espera una gramática lineal derecha o izquierda. Lo mismo aplica para los otros anillos, podes ver más en el poster sobre Jerarquía de Chomsky
si quedan dudas preguntá de nuevo
saludos