编译原理_南京邮电大学中国大学mooc章节课后测试答案期末考试题库2024年

由递归文法产生的语言集合一定是无限集合。

答案:正确

文法G[S]:S::=aCdaC::=BaC::=aaCB::=b是上下文有关文法。

答案:错误

如果在进行归约时，文法的某些规范句型的句柄不唯一，则称该文法是二义性文法。

答案:正确

规范归约又称为最右归约。

答案:错误

由正规文法构造状态转换图，其右线性文法识别符号对应是状态转换图的初始状态。

答案:正确

算符优先分析法是一种一种规范归约分析法

答案:错误

确定的有穷自动机只有唯一的终止状态

答案:错误

正规表达式(a|b)*和(a*b*)*不等价

答