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!



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,

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.

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??

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.

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!

en ese pdf esta todo, es cuestión de buscarlo y leerlo.