第三次作業： 語法樹，短語，直接短語，句柄(改)

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

>>阅读原文<<