Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Ayuda ej de lenguajes, gramatica y automatas!!
Autor Mensaje
feede91 Sin conexión
Empleado del buffet
De la cuna hasta el cajón. CARP
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 5
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Nov 2011
Mensaje: #1
Ayuda ej de lenguajes, gramatica y automatas!! Ejercicios Sintaxis y Semántica de los Lenguajes
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!
Otros adjuntos en este tema
.jpg  IMG00111-20111127-1652.jpg ( 403,7 KB / 533) por feede91
27-11-2011 15:40
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 81
Agradecimientos: 232 en 78 posts
Registro en: Nov 2009
Mensaje: #2
RE: Ayuda ej de lenguajes, gramatica y automatas!!
Y la n qué es? Por lo que entendí dijiste esto
\[\{pa^m e^jp| m+j = n-2\} \]
(Este mensaje fue modificado por última vez en: 27-11-2011 15:57 por Anirus.)
27-11-2011 15:56
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
feede91 Sin conexión
Empleado del buffet
De la cuna hasta el cajón. CARP
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 5
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Nov 2011
Mensaje: #3
RE: Ayuda ej de lenguajes, gramatica y automatas!!
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.


Archivo(s) adjuntos Imagen(es)
   
(Este mensaje fue modificado por última vez en: 27-11-2011 17:36 por feede91.)
27-11-2011 16:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)