Professional Documents
Culture Documents
A A
Now let the left A be replaced by bA and the
right one by Ab then the tree will be
S
A A
b AA b
Trees continued …
Replacing both A’s by a, the above tree will
be
S
A A
b AA b
a a
Trees continued …
Thus the word baab is generated. The above
tree to generate the word baab is called
Syntax tree or Generation tree or
Derivation tree as well.