第三次作业-语法树，短语，直接短语，句柄

1、

S->a|^|(T)

T->T,S|S

分析句型（T,(^,a))，求全部的短语、直接短语和句柄。

 

2、

｛aⁿbⁿ|n>=0｝

文法：E→aEb|ab|ε

｛a^mbⁿ|m>=n>=0｝

文法：E→aaEb|aab|ε

｛(ab)n|n>=0｝

文法：E->aEb|aabb|ε

｛ambn|m,n>=1｝

文法:E->aaEbb|ab|a|b|ε

3、

说明该句子是二义性的。