Derivaciones y rboles

rbol de anlisis sintctico (o rbol de derivacin):

representa la derivacin, sin importar el orden:

SL aaaab :

a
a

S XY aaXY
aaaaXY aaaaY
aaaaYb aaaab

b
SR aaaab :
S XY XYb
Xb aaXb
aaaaXb aaaab

Derivaciones y rboles
S
X

Raz : S.

Hojas : terminales, .

Y
X

L y R corresponden a

recorridos en pre-orden y
post-orden, respectivamente.

S XY
X aaX |
Y Yb |

Ntese que en este caso hay ms de

una derivacin, pero el rbol es nico
(no hay otra forma de derivar aaaab).