Buenas! estoy preparando el 2° parcial de sintaxis y hay un VoF en el resuelto que no entiendo.
Dice lo siguiente: "La GQR S-> A | SA4; A-> 2 | 3 genera el LF representado por la ER (2+3)((2+3)4)*"
El resuelto dice que es Falso pero no entiendo por qué. Si alguno me da una mano se lo agradezco mucho! graciasss!!
Me acabo de fijar y genera ese Lenguaje dado por esa ER. Fijate que el error debe estar en que esa gramática no es QR, la verdad es que no me acuerdo exacta la definición, sólo que si una gramática es QR se puede pasar si o si a una gramática Regular.
gracias por responder!
igualmente, esa gramatica sí es QR. Eso ya me fije. Se diferencian de las regulares en que un conjunto de terminales son reemplazados por un no terminal para reducir las producciones de un no terminal. en este caso, la A es un conjunto de terminales..
Buenas! Dejo la respuesta acá por si a alguien le sirve.
Tenía razón grmnn. Esa gramatica NO es QR. Básicamente porque, aunque hay un noterminal que agrupa varios terminales, está seguido por un noterminal y eso no es válido ya que la GR que obtendríamos si sacaramos el noterminal A sería
S-> 2 | 3 | S24 | S34 la cual NO es regular por tener 2 terminales en la misma producción.
saludos