从一个例子来说明某语法树(推导树)的构造。
例题例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 推导树