早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

A.(011)*B.00(011)*C.(011)*00D.0(011)*0

题目

A.(011)*

B.00(011)*

C.(011)*00

D.0(011)*0

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