题库 第6158页
单选题：9 以下关于DFA的描述哪个是错误的。
9 以下关于DFA的描述哪个是错误的。@[B](2)A. 在DFA中，状态集合中状态之间的映射关系唯一B. 在DFA中，每个状态都有唯一的后继状态C. 在DFA中，没有ε边存在D. 在DFA中，如果符合串合法，有且只有唯一的一条路径与之对…
单选题：10 以下说法中哪个是错误的。
10 以下说法中哪个是错误的。 @[](2)A. 自顶向下方法是基于推导的分析方法B. 自顶向下方法是基于规约的分析方法C. LL(1)分析方法可以用于自顶向下分析方法D. LL(1)分析方法要求文法没有左递归规则@[B](2)A. 自…
单选题：8 以下关于正规式的描述哪个说法是错误的。
8 以下关于正规式的描述哪个说法是错误的。@[B](2)A. X是一个语言的字母表，则X中的每个字母都有一个对应的正则集B. 任意的a是X上的正规式，它所对应的正规集的元素可以有无数个C. e1和e2是X上的任意的正规式，则e1、e2利用…
单选题：7 以下关于语法树的描述哪个说法是错误的。
7 以下关于语法树的描述哪个说法是错误的。@[D](2)A. 从起始符号开始的推导过程对应着一颗语法树的生长过程B. 简单子树对应一条规则C. 句柄应该是最左简单子树的所有末端结点从左到右连接起来构成的一个符号串D. 不同的推导过程产生的…
单选题：9 以下关于正规文法与正规式关系的描述哪个说法是错误的。
9 以下关于正规文法与正规式关系的描述哪个说法是错误的。@[A](2)A. 每一个正规式都有唯一一个正规文法与之等价B. 每一个正规文法，都可以找到一个对应的正规式C. 每一个正规文法，有可能找到一个以上的正规式与之对应D. 正规文法与正…
单选题：4 设A是一个语言的字母表，以下说法是错误的选项是：
4 设A是一个语言的字母表，以下说法是错误的选项是：@[A](2)A. 则A的正闭包中包含了这个语言的所有字符串B. A中包含了这个语言所有长度为1的字符串C. A的正闭包与星闭包相比，只少一个元素D. A的星闭包中含有所有合法的符号串A…
单选题：6 以下关于文法的描述哪个说法是错误的。
6 以下关于文法的描述哪个说法是错误的。@[B](2)A. 文法给定，语言也就确定B. 语言确定，文法也就确定C. 不同文法可以产生相同的句子集合D. G1和G2是两个不同的文法，如果他们描述的语言相同，那么称G1和G2为等价文法A.文法…
单选题：9 以下关于NFA的描述哪个是错误的。
9 以下关于NFA的描述哪个是错误的。@[C](2)A. 在NFA中，状态集合是一个非空有穷集B. 在NFA中，状态之间的映射关系不唯一C. 在NFA中，每个状态都有不唯一的后继状态D. 在NFA中，可以存在ε边A.在NFA中，状态集合是…
单选题：7 关于语法树的描述哪个说法是错误的。
7 关于语法树的描述哪个说法是错误的。@[B](2)A. 可以利用推导过程画出一颗语法树B. 最左推导与最右推导产生的语法树是不相同的C. 对于非二义性文法，从一颗语法树上可以找到所有的短语与简单短语D. 语法树的非叶子结点一定对应非终结…
单选题：8 以下关于正规式的描述哪个说法是错误的。
8 以下关于正规式的描述哪个说法是错误的。@[D](2)A. X是一个语言的字母表，则X中的每个字符都是一个正规式B. X是一个语言的字母表，则X中的每个字符都有一个对应的正则集C. X是一个语言的字母表，则X中的每个字符利用正规式运算法…
