Por ejemplo, Tomemos como lenguaje X las operaciones suma, resta multiplicacion.
una cadena valida para ese lenguaje seria (a+b)*c
una cadena invalida seria: ()a+(b*)c
Lo que necesito es un programa que revise la sintaxis de alguna cadena dada de entrada, dependiendo de las reglas de producción.
me piden que use autómatas finitos.