奥鹏教育云南开放大学编译原理（）形考作业5

奥鹏云南开放大学平时在线作业

编译原理（20秋）形考作业5

通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
A:推导项
B:选择式
C:规则项
D:候选式
答案问询微信：424329

程序基本块是指奥鹏云南开放大学平时在线作业什么()。
A:一个子程序
B:一个仅有一个入口和一个出口的语句
C:一个没有嵌套的程序段
D:一组顺序执行的程序段且仅有一个入口和一个出口
答案问询微信：424329

对于文法S→Ab|c，A→Sa，消除左递归性后，与原文法等价的文法是什么()。
A:S→Sab|c
B:S→cS′，S′→abS′|
C:S→Sab|c，A→Sa
D:S→cS′，S′→abS′|，A→Sa
答案问询微信：424329

已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。
A:0型
B:1型
C:2型
D:3型
答案问询微信：424329

DFA所接受的语言类包含于NFA所接受的语言类中。
A:错误
B:正确
答案问询微信：424329

若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。
A:错误
B:正确
答案问询微信：424329

文法G[S]：S→aB，B→bB|b不是LR(0)文法。
A:错误
B:正确
答案问询微信：424329

在一个状态转换图中，规定从一个结点只能射出一条矢线。
A:错误
B:正确
答案问询微信：424329