UTNianos

Versión completa: Ayuda ej de lenguajes, gramatica y automatas!!
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
Buenos dias, necesito ayuda para un ejercicio de un tp de discreta que me falto hacer y no entiendo! ya aprobe el parcial y me falta este para poder firmarla, agradeceria su ayuda. Lo que necesito es una gramatica formal, las producciones que generan este lenguaje:


{pa e p,m+j=n-2}


la a esta elevada a la m y la e elevada a la j.Saludos y gracias!
Y la n qué es? Por lo que entendí dijiste esto
\[\{pa^m e^jp| m+j = n-2\} \]
Exactamente. Así es.Para realizar la gramática me decían que: puede ser de n digitos, debe empezar y terminar con la misma consonante y en el medio puede tener una repeticion indefinida entre dos posibles vocales a elección.

Te adjunto el autómata de donde proviene el lenguaje que te mencione anteriormente. Por si no se entiende la letra que une al 12 y 5 es la j, la que une a 5 y 13 es una i, la que une a 4 y 9 es una j y la que une a 6 y 10 es una i.
URLs de referencia