Rule Tree
• Rule tree graphically represents a rule
1) A ® e:
2) A ® X1X2…Xn:
A
e
A
X1  X2  …  Xn
• Derivation tree corresponding to a derivation
S Þ …
   Þ U1U2…Um AV1V2…Vn
S
U1 U2…Um         V1  V2 …Vn
…
Textové pole: …
…
Textové pole: …
…
Textové pole: …
…
Textové pole: …
…
Textové pole: …
…
Rule tree
corresponding
to A ® x
x
A
10/50
 Þ U1U2…Um x V1V2…Vn