UTNianos

A ver si alguien me puede orientar un pocoooo

La teoria me dice que una gramatica tipo 3, me genera lenguajes regulares; y puedo crear un automata finito para reconocerlos.

Ahora bien, este examen, ej 2, me da una gramatica tipo 2 (porque tengo del lado izq un simbolo NO terminal y en el lado derecho variedad de cosas que difieren del tipo 3), y me pide que diseñe un automata FINITO para reconocer palabras del lenguae anterior!

Estoy errado yo? alguien sabe q onda?
gracias!

Tenes el ejercicio exacto?

Una gramatica del tipo 2 necesita un automata de pila, con un automata finito no basta, estas en lo correcto .

Yo me acuerdo que me tomaron esa forrada en el parcial de discreta el año pasado, yo respondi que no se podía hacer...pero si se puede, basicamente porque la gramatica que te está dando la podes transformar en otra de tipo 3.