第三次作业： 语法树，短语，直接短语，句柄(改)

1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 答：依题意的语法树如下       　短语：(T,(^,a))　　T,(^,a)　　(^,a)　　^,a　　^　　a 　直接短语：^　　a 　句柄：^ 2.构造上下文无关文法，描述语言： 1｛anbn|n>=0｝ 2｛ambn|m>=n>=0｝ 3｛(ab)n|n>=0｝ 4｛amb

>>阅读原文<<