×
单选题
17.下列关于确定有限自动机(DFA)的定义，说法正确的是（ ）
A
DFA 的每个状态对任意输入字符，可有 0 个或多个转移路径
B
DFA 的初始状态可以有多个，接受状态至少 1 个
C
DFA 的每个状态对每个输入字符，最多有 1 个转移路径
D
DFA 允许空转移(ε-转移)，即无需输入字符即可完成状态转换
答案解析
正确答案：C
相关知识点：
语法树结点产生式考点
题目纠错
单选
相关题目
单选题
71.以下不属于程序设计语言单词的是: ( )
单选题
70.算符优先分析是以什么作为每一步归约的对象 ( ) ?
单选题
69.语法分析器的输入是(),输出是()。
单选题
68.下列关于编译程序各阶段输入与输出的对应关系,错误的是( )
单选题
67.已知 A={a,b} 且 B⊆A^+,则集合B不可能是()(。 (D)
单选题
66.以下关于编译以及编译器的说法正确的是()(。 (C)
单选题
65.若文法G 定义的语言是无限集,则文法必然是 。
单选题
64.正规式(a | b)*表示的是 。
单选题
63.已知文法G[S]: S→a | b | cS ,则FOLLOW(S)为()()()()()()()()()()。
单选题
62.在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是 ()。( )
