大工23春《编译原理基础》在线作业3


------------------------
1.NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。
T.对
F.错
答案请点我要此答案，或联系QQ

2.确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。
T.对
F.错
答案请点我要此答案，或联系QQ

3.每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。
T.对
F.错
答案请点我要此答案，或联系QQ

4.自下而上分析器按从根结点到叶结点的次序来建立分析树。
T.对
F.错
答案请点我要此答案，或联系QQ

5.最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。
T.对
F.错
答案请点我要此答案，或联系QQ

6.正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。
T.对
F.错
答案请点我要此答案，或联系QQ

7.推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。
T.对
F.错
答案请点我要此答案，或联系QQ

8.最左推导又称规范推导。
T.对
F.错
答案请点我要此答案，或联系QQ

9.分析树是推导的图形表示。
T.对
F.错
答案请点我要此答案，或联系QQ

10.分析树的叶结点由非终结符或终结符标记,所有这些标记从左到右构成一个句型。
T.对
F.错
答案请点我要此答案，或联系QQ

11.一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。
T.对
F.错
答案请点我要此答案，或联系QQ

12.二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。
T.对
F.错
答案请点我要此答案，或联系QQ

13.文法二义代表语言一定是二义的。
T.对
F.错
答案请点我要此答案，或联系QQ

14.提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。
T.对
F.错
答案请点我要此答案，或联系QQ

15.自上而下分析的文法是为输入串寻找最左推导。
T.对
F.错
答案请点我要此答案，或联系QQ

------------------------
1.正规式M1和M2等价是指( )。
A.M1和M2的状态数相等
B.M1和M2的有向边条数相等
C.M1和M2所识别的语言集相等
D.M1和M2状态数和有向边条数相等
答案请点我要此答案，或联系QQ

2.设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。
A.ab0
B.a0c01
C.aaa
D.bc10
答案请点我要此答案，或联系QQ

3.形式语言中,不包含( )。
A.上下文有关文法
B.上下文无关文法
C.短语文法
D.句子文法
答案请点我要此答案，或联系QQ

4.自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。
A.归约
B.推导
C.递归
D.逆序
答案请点我要此答案，或联系QQ

5.LL(1)文法中第一个L表示( )。
A.最左推导
B.最左归约
C.从左到右识别输入串
D.规范归约
答案请点我要此答案，或联系QQ