Alguien hizo el conjunto primero del final del 27-12-10 ?
Como lo resolvieron?

(31-07-2011 23:15)rodri042 escribió:  joya lo hago asi por las dudas.. gracias, exitos mañanaa (rendías mañana no? xD)

Sep, gracias e igualmente si rendis!

(31-07-2011 23:28)Ricitos escribió:  Alguien hizo el conjunto primero del final del 27-12-10 ?
Como lo resolvieron?

Postealo, no lo tengo ese

GIC = ( {S,R,T } , {a,ba } , {S-> abaS ,S-> RT, R-> baR, R->T, T-> epsilon } , S )
Obtener el conjunto primero de S

S-> abaS | RT
R-> baR | T
T-> epsilon

Primero(S) = Primero(abaS) U Primero(RT)
Primero(S) = a U Primero®
Primero(S) = a U Primero(baR) U Primero(T)
Primero(S) = a U b U Primero(epsilon)
Primero(S) = a U b U epsilon
Primero(S) = {a,b,epsilon}

Creo que es asi, no estoy seguro

yo lo hago en otro orden pero me da lo mismo..

PRIM(S)=PRIM(abaS) U PRIM(RT)
PRIM(abaS)={a}
PRIM(RT)=PRIM® U PRIM(T)
PRIM®=PRIM(baR) U PRIM(T)
PRIM(baR)={b}
PRIM(T)={epsilon}
PRIM(T)={epsilon}{que me quedaba colgado de arriba, pero es redundante}

->PRIM(S)={a,b,epsilon}

Si T no generara epsilon y genera otra cosa, Primero(RT)=Primero(R) no?

(31-07-2011 22:32)rodri042 escribió:  batty, ponele que yo hago "simplemente"...
E -> T | T+E
T -> F | F*T
F -> 2|5|3

... en este caso (porque la GIC lo permite) no la estaría tambien transformando en recursiva a derecha? porque al parecer genera lo mismo

Eso quise poner y postié cualquier cosa, se podía hacer eso, me lo dijo una persona que rindió y aprobó haciéndolo así…

Igual si mal no recuerdo, me dijo que había cambiado solo la multiplicación, la suma no era necesario.

Éxitos para hoy gente! Nos vemos por allá…

(01-08-2011 01:17)batty escribió:  Si T no generara epsilon y genera otra cosa, Primero(RT)=Primero(R) no?

para mi
Prim(RT)=Prim® U Prim(T)
y después ves que te da Prim(T)

Epsilon no va en el conjunto primero, se omite.

Como rajamos todos hoyyyyyy!!

Yo me imagine que iban a aniquilar a unos cuantos hoy... Quedo algun valiente ?
Que tomaron ? Alguien le saco copia ?

no saque copia pero los ejs eran, uno de escribir una bnf de un pas q te daban, otro de explicar la sentencia de dos declaraciones (uno era typedef struct {int a, double } XX; CREO, y el otro era el mismo sin typedef; y el tercero te daba una maquina de turign y tenias q escribir la ER mas simplificada, los v o f dentro de todo safaban, pero me las re tome ni bien vi los ejs

---

* double b perdon

http://www.utnianos.com.ar/foro/tema-fin...ada?page=3
ahi abajo ya lo subieron