1. 根据句型画语法推导树【对句型的推导】。 2. 判断短语：短语是语法推导树中每一个非叶子节点作为根的子树，从左到右的叶子节点。注意：短语可以是非终结符。 3. 判断直接短语：直接短语在短语中找，它们作为子树的叶子节点，根节点必须是它们所有节点的父亲节点。 4. 判断句柄：最左直接短语。 5. 判 ...
分类：
其他好文 时间：
2021-06-28 18:31:08
阅读次数：
0
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 存在如下的语法树： 存在的短语如下： 直接短语如下： 句柄如下： 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ① ｛ambn|m>=n>=0｝ ② ｛(ab)n|n>= ...
分类：
其他好文 时间：
2019-09-25 10:42:51
阅读次数：
74
1. 梳理第二章的内容，写一篇理解与总结。 理解： 第二章讲了文法和语言，文法是有规则的，按照给出的文法规则，编译出相应的语言。 文法描述的语言是该文法一切句子的集合。 文法有四种类型：0型语言，上下文有关语言，上下文无关语言和正规语言。 且文法也具有二义性，就是一种文法，可以用两种以上的语法树来表 ...
分类：
其他好文 时间：
2019-09-24 12:24:10
阅读次数：
107
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)） a (^,a) T ...
分类：
其他好文 时间：
2019-09-19 19:53:40
阅读次数：
111
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 答： 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ if语句 答：（1）文法：G(T):T->ab|aTb|ε if语句： 当n>=0时: ...
分类：
其他好文 时间：
2019-09-19 19:49:41
阅读次数：
109
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 解析：根据题意，语法树如下图： 全部短语：(T,(^,a)) T,(^,a) (^,a) ^,a ^ a 直接短语：^ a 句柄：^ 2.构造上下文无关文法，描述语言： ｛anbn|n ...
分类：
其他好文 时间：
2019-09-19 19:47:04
阅读次数：
136
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 答案看下图： 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ if语句 答： （1）文法：G(T):T->ab|aTb|ε if语句： 当n> ...
分类：
其他好文 时间：
2019-09-19 19:22:14
阅读次数：
151
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ if语句 设文法：G(T)：T->anbn|ε if（n=0） T->ε else if(n> ...
分类：
其他好文 时间：
2019-09-19 19:18:12
阅读次数：
63
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 2.构造上下文无关文法，描述语言：｛anbn|n>=0｝、｛ambn|m>=n>=0｝、if语句 ｛anbn|n>=0｝ S->aSb | ab ｛ambn|m>=n>=0｝ S->a ...
分类：
其他好文 时间：
2019-09-19 19:17:54
阅读次数：
95
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 答： S → (T) → (T,S) → (T,(T)) → (T,(T,S)) → (T,(S,S)) → (T,(^,a)) 短语： ^ a ^,a (^,a) T,(^,a) ( ...
分类：
其他好文 时间：
2019-09-19 14:29:38
阅读次数：
119
