Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Consulta Ej de final VoF Sintaxis
Autor Mensaje
norchow Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 22
Agradecimientos dados: 22
Agradecimientos: 10 en 8 posts
Registro en: Jul 2013
Mensaje: #1
Consulta Ej de final VoF Sintaxis Finales Sintaxis y Semántica de los Lenguajes
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!!
20-10-2013 18:15
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
grmnn Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 40
Agradecimientos dados: 16
Agradecimientos: 8 en 5 posts
Registro en: Feb 2013
Mensaje: #2
RE: Consulta Ej de final VoF Sintaxis
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.
20-10-2013 19:50
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
norchow Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 22
Agradecimientos dados: 22
Agradecimientos: 10 en 8 posts
Registro en: Jul 2013
Mensaje: #3
RE: Consulta Ej de final VoF Sintaxis
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..
20-10-2013 23:20
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
norchow Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 22
Agradecimientos dados: 22
Agradecimientos: 10 en 8 posts
Registro en: Jul 2013
Mensaje: #4
RE: Consulta Ej de final VoF Sintaxis
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
(Este mensaje fue modificado por última vez en: 03-02-2015 23:37 por norchow.)
15-12-2013 12:00
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] norchow recibio 3 Gracias por este post
JulianH (15-12-2013), fede333lago (09-02-2014), reLlene (17-02-2014)
Buscar en el tema
Enviar respuesta 




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



    This forum uses Lukasz Tkacz MyBB addons.