mooc哈工大编译原理第二讲习题及部分解答

mooc哈工大编译原理第二讲习题及部分解答

第四题解析：句子的全体称为语言

第五题解析：递归文法定义的语言才是无限集，语言为无限集的文法一定是递归的

第六题解析：

0型文法：无限制文法（unrestricted grammar）/短语结构文法
1型文法：上下文有关文法（context-sensitive grammar，CSG）
2型文法：上下文无关文法（context-free grammar，CFG）
3型文法：正则文法（regular grammar，RG）

第十题解析：
可能如下图所示




第十三题解析：注意区分句子和句型，句型对句子具有概括性。