首页 > TAG信息列表 > ambn
语法树，短语，直接短语，句柄
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄 解：S->(T)->(T,S)->(T,(T))->(T,(T,S))->(T,(S,S))->(T,(^,S))->(T,(^,a)) 语法树： 全部短语：(T,(^a)) T,(^,a) (^,a) ^,a ^ a 直接短语：a ^ 句柄：^ 2.构造上作业三——语法书、短语、直接短语、句柄
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 推导：S->(T)->(T,S)->(T,(T))->(T,(T,S))->(T,(S,S))->(T,(^,S))->(T,(^,a)) 语法树： 全部短语 (T,(^a)) T,(^,a) (^,a) ^,a ^ a 直接短语 a ^ 句柄 ^作业三
（1） 短语:^ 、a 、^,a 、(^,a) 、T,(^,a) 、（T,(^,a)) 直接短语：^、a 句柄：^ （2） ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ if语句 （1） if（n=0） T->ε if(n>0) T->anbn （2） if（m=n=0） T->ε else if(m>n>0) T->ambn else T->ε语法树，短语，直接短语，句柄
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 S->(T)->(T,S)->(T,(T))->(T,(T,S))->(T,(T,a))->(T,(S,a))->(T,(^,a)) 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ if语句 文法：E→aEb|ab|ε if语句： <