单选题
有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为______，所能接受的正则表达式表示为______。
0 | 1 | |
q0 | q1 | —— |
q1 | q2 | —— |
q2 | q2 | q2 |
单选题
A．
B．
C．
D．
B．
C．
D．
【正确答案】
B
【答案解析】选项A和D首先可以排除，其对应的不是DFA。状态转换矩阵表示，状态q0在输入0的情况下转换成状态q1。易判断对应的DFA为选项B所示的状态图。
正则表达式可通过特例判断，q0为初始状态，输入两个0后转为状态q2，因此正则表达式应为两个0开头。故应为B。
正则表达式可通过特例判断，q0为初始状态，输入两个0后转为状态q2，因此正则表达式应为两个0开头。故应为B。
单选题
A．(011)* B．00(011)* C．(011)*00 D．0(011)*0
【正确答案】
B
【答案解析】