从一个例子来说明某语法树(推导树)的构造。
例4.13
G=({S,A},{a,b},P,S),其中P为:
① S→aAS
② A→SbA
③ A→SS
④ S→a
⑤ A→ba
图4.3是G的一棵推导树。
图4.3 推导树