奥鹏教育云南开放大学编译原理在线作业一

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

编译原理 在线作业 1-00001

对于有同一接受集的FA，与之等价且具有最小状态数的奥鹏云南开放大学平时在线作业DFA在什么意义下是惟一的()。
A:同构
B:等价
C:最小化
D:不可区分
答案问询微信：424329

项目A→?B称为什么项目，其中B∈VN()。
A:移进
B:归约
C:待约
D:接受
答案问询微信：424329

假设某程序语言的文法如下S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,则终结符b和a之间的算符优先关系是什么()。
A:大于
B:小于
C:等于
D:无关系
答案问询微信：424329

基本块的性质中包含哪一条()。
A:只有一个入口语句和一个出口语句
B:有一个入口语句和多个出口语句
C:有多个入口语句和一个出口语句
D:有多个入口语句和多个出口语句
答案问询微信：424329

Chmosky的3型语言是这样一种语言，其产生式限制为什么()。
A:A::=
B:A::=a,A::=Ab
C:::=
D:A::=
答案问询微信：424329

与正规式 (a|b)* 等价的正规式是哪个()。
A:a*|b*
B:a*b*
C:(a*b*)*
D:(ab)*
答案问询微信：424329

如果从流程图的什么到流程图中某一结点n的所有通路都要经过结点d，我们就说结点d控制了结点n()。
A:出口结点
B:入口结点
C:末端结点
D:首结点
答案问询微信：424329

算符优先分析法每次都是对什么进行归约()。
A:最左短语
B:简单短语
C:最左素短浯
D:素短语
答案问询微信：424329

DFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么()。
A:f(P,Q)=a
B:f(P,a)=Q
C:f(Q,a)=P
D:f(a,P)=Q
答案问询微信：424329

在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
A:非终结符号
B:终结符号
C:开始符号
D:空符号串
答案问询微信：424329