UTNianos

No llegue a sacarle foto. Escribo lo que eran los ejercicios prácticos :

1) Escriba la metaER mas compactada posible, de la siguiente MT

e0-> a,R,L ->e1
e0-> b,R,L ->e1
e0-> x,X,R ->e1
e0-> ◘,◘,◘,L ->e1

RTA: [abx] (creo que estaba bien)

2) Escriba el conjunto PRIMERO de la siguiente Gramatica (se los debo, no me acuerdo como era la gramatica, si alguno lo tiene gracias, pero era bastante facil)

3) dado el PAS en ANSI C escriba su BNF utilizando recursividad a derecha
void SENT1 (void)
{
SENT2();
while(1)
{
switch (ProximoToken())
{
case OP_EXP: case SIG: SENT2(); break; return;
}
}
}


RTA: (creo que esta bien)
<SENT1> --> <SENT2> | <SENT2> <SENT1>
<SENT2> --> OP_EXP | SIG

me saque 7 y los prácticos los resolví así:

1) a | b | c

2) {a, ba, e} (no me acuerdo si era exactamente así pero algo parecido siendo e la palabra vacia)

3) <SENT1> --> <SENT2> | {OP_EXP | SIG <SENT2>}



Salu2

Yo resolví así:

1) a | b | x (ni idea si estará bien)

2) Primero(S) = {a,b,e}

3) <SENT1> = <SENT1> <SENT2> | <SENT2>
<SENT2> = OP_EXP | SIG
(ni idea si estará bien tampoco)

En los V o F tire fruta y me saque 2 (resolví los 7 V o F, mala estrategia, sépanlo ...)

En que parte del libro se puede encontrar un buen ejemplo de como resolver el 2do y el 3er ejercicio ya que la practica de esos temas fue muy pobre durante mi cursada.

Gracias

Chicos, alguno tiene el final y la resolución del lo que tomaron ayer?
Gracias!!

(05-03-2013 01:09)Nacho14 escribió: [ -> ]me saque 7 y los prácticos los resolví así:

1) a | b | c

2) {a, ba, e} (no me acuerdo si era exactamente así pero algo parecido siendo e la palabra vacia)

3) <SENT1> --> <SENT2> | {OP_EXP | SIG <SENT2>}



Salu2

el 1 tuyo esta bien, pero esa es la ER, y te pide la metaER, que seria [abx]

el 2, me dio igual que a vos, pero no me acuerdo cual era la gramatica

el 3 tuyo esta mal, porque te pedia que lo resuelvas con recursividad a derech, y vos estas usando ALGOL (los {}), que no tiene recursividad. igualmente puede que te lo tomen como bien porque la logica esta bien