mooc哈工大编译原理第二讲习题及部分解答
第四题解析：句子的全体称为语言
第五题解析：递归文法定义的语言才是无限集，语言为无限集的文法一定是递归的
第六题解析：
0型文法：无限制文法（unrestricted grammar）/短语结构文法
1型文法：上下文有关文法（context-sensitive grammar，CSG）
2型文法：上下文无关文法（context-free grammar，CFG）
3型文法：正则文法（regular grammar，RG）
第十题解析：
可能如下图所示
第十三题解析：注意区分句子和句型，句型对句子具有概括性。