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:
  • 1 votos - 5 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Eje Gramática y Lenguaje - Punto 5 de casi todos los Finales (AYUDA)
Autor Mensaje
4lifeee Sin conexión
Campeon del cubo Rubik
UTN=Que nunca te pase!!!
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 168
Agradecimientos dados: 38
Agradecimientos: 76 en 15 posts
Registro en: Nov 2010
Mensaje: #1
Eje Gramática y Lenguaje - Punto 5 de casi todos los Finales (AYUDA) Ejercicios Matemática Discreta
Hola amigos estoy intentanto resolver este eje ya que hay muy poca info de como se hace un ayudante me dio una respuesta y se las mando a ver si les puedo dar una mano al igual que ustedes a mi!

[Imagen: thump_8142569eje-leng.jpg]

Resp
Hola:
No se bien que pide, pero lo que tenés que hacer es usar el árbol de derivación:
s -> aA
tenemos aA
La A se deriva en aaB, o sea
aaaB
Luego la B se hace b, entonces
aaab y esa es la única palabra posible del lenguaje. Ya que no hay forma de usar las producciones AB y AbB y aA. Saludos.

Yo pregunto nuevamnete:
porq no es posible usar las otras producciones en caso que vos me explicas esta perfecto ya que el alfabeto me admite s y mi estado inicia entraria con s
pero tambien me permitiria entrar con AB, AbB, B aA o estoy equivocado?

Me Responde:
No. Una gramática sólo puede empezar por el estado inicial
Saludos,
24-11-2012 09:51
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #2
RE: Eje Gramática y Lenguaje - Punto 5 de casi todos los Finales (AYUDA)
Aver, ese ejercicio se tomo en el final de octubre. Lo que te pide es que digas si es verdadero o falso...

Este tipo de verdadero y falso siempre es lo mismo, te dice que es una gramatica tipo X y finita o infinita y de esas dos cosas salen si es verdadero o falso. Te cuento que es falso, por que al ser tipo 2 es un gic. Gramatica independiente del contexto y la particularidad de estas es que del lado derecho pueden tener cualquier cosa pero del izquierdo solo UN NOTERMINAL.
Entonces aca se ve claramente que tienen del lado izquierdo tanto terminales como no terminales, asi que no es tipo 2 y es falsa.

¿Como sabes cuales son los terminales y no terminales? Facil! por la DEFINICION FORMAL. que es eso de G(......) es una 4upla. Terminales, no terminales , producciones y axioma.

love
24-11-2012 09:58
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] CarooLina recibio 1 Gracias por este post
4lifeee (24-11-2012)
4lifeee Sin conexión
Campeon del cubo Rubik
UTN=Que nunca te pase!!!
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 168
Agradecimientos dados: 38
Agradecimientos: 76 en 15 posts
Registro en: Nov 2010
Mensaje: #3
RE: Eje Gramática y Lenguaje - Punto 5 de casi todos los Finales (AYUDA)
entonces lo que me respondio el ayudante fue cualquier cosa????

a ver si lo entendi!

es falso porq solo puede tener un estadio inicial y en este casi tiene 4 los cuales son s, A, B, a

por otro lado para que G sea de tipo 2 solo sus elementos tendria quen ser G= ( P,s) y ahi si seria verdadera no??
(Este mensaje fue modificado por última vez en: 24-11-2012 10:16 por 4lifeee.)
24-11-2012 10:07
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #4
RE: Eje Gramática y Lenguaje - Punto 5 de casi todos los Finales (AYUDA)
Yo no dije que respondio cualquier cosa, pero... ¿Vos le dijiste que eso era un verdadero y falso? por que me parece que su respuesta es por que vos no le aclaraste.

es falso porq solo puede tener un estadio inicial y en este casi tiene 4 los cuales son s, A, B, a

aver, correcciones:
¿Estado inicial? nadie hablo de estado inicial, eso tiene el autómata no la gramática. En todo caso axioma... puede ser una bldez pero escribí eso en el parcial y te reprueban.

Es falsa por lo que te dije, acá hay un pdf especializado en gramáticas y autómatas, que te dice los requisitos que tienen que cumplir para ser un gramática de tipo 0,1,2 o 3 .

En lo personal pienso que es groso que no lo sepas, ya que este segundo parcial seguro tiene un ejercicio completo de esto.

love
24-11-2012 10:38
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] CarooLina recibio 1 Gracias por este post
4lifeee (24-11-2012)
4lifeee Sin conexión
Campeon del cubo Rubik
UTN=Que nunca te pase!!!
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 168
Agradecimientos dados: 38
Agradecimientos: 76 en 15 posts
Registro en: Nov 2010
Mensaje: #5
RE: Eje Gramática y Lenguaje - Punto 5 de casi todos los Finales (AYUDA)
si es verdad no le aclare que era verdadero o falso!

voy a buscar ese pdf.

y ayer que fue la ultima clase fue cuando vimos este tema y casi por la mitad asiq ahora solo me queda estudiar a mi!
Por si alguien no lo encuentra les dejo la teoriaaa

ahora un ejemplo de tipo 3 cual seria???????????????

gracias y saludos!

[Imagen: thump_8142637gramaticas.jpg]
(Este mensaje fue modificado por última vez en: 24-11-2012 11:07 por 4lifeee.)
24-11-2012 10:42
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #6
RE: Eje Gramática y Lenguaje - Punto 5 de casi todos los Finales (AYUDA)
en ese pdf esta todo, es cuestión de buscarlo y leerlo.

love
24-11-2012 11:23
Envíale un email 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)