神马品牌网牡丹江二手车市场:有懂<编译原理>的吗??!!来看看
来源：百度文库 编辑：神马品牌网 时间：2024/05/05 18:35:30
设文法G = ({a，b}，{S，A，B}，S，P) ，其中P为：
S aBS | bAS | aB | bA
A bAA | a
B aBB | b
写出句子aabbbaba的推导树、最左推导和最右推导，并指出其句柄。
S aBS | bAS | aB | bA
A bAA | a
B aBB | b
写出句子aabbbaba的推导树、最左推导和最右推导，并指出其句柄。
根是G，第一级有四个元素（如果算上结束符就是五个）{a，b}，{S，A，B}，S，P
第二级的S，A，B下分别有aBS | bAS | aB | bA ，bAA | a，aBB | b
再往下还有我说吗