Está en la página 1de 2

Construya un árbol sintáctico para reconocer la cadena:

((a+b)*(c+d))+(e*f), utilizando la siguiente gramática:


E->E+T|T
T->T*F|F
F->ID|NUM|(E)
EXPRESION

E + T

T
F

F
(E)

(E)
T

T
T *
F

T *
F
F
ID

F
(E) ID

(E)
E + T

E
+ T
T F

T
F
F ID
F

ID
ID
ID

También podría gustarte