单选题 有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为 (28) ，所能接受的正则表达式表示为 (29) 。
0
1
q0

q1
—
q1
q2
—
q2
q2
q2


单选题 [*]
【正确答案】 B
【答案解析】
【正确答案】 B
【答案解析】选项A和D首先可以排除，其对应的不是DFA。状态转换矩阵表示，状态q0在输入0的情况下转换成状态q1。易判断对应的DFA为选项B所示的状态图。
正则表达式可通过特例判断，q0为初始状态，输入两个0后转为状态q2，因此正则表达式应为两个0开头。故应为B。