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

admin2010-12-17 28

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

选项 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。

转载请注明原文地址:https://jikaoti.com/ti/FUa7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式；(20)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(21)。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。
某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为(1)。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29

随机试题

中国共产党对民主党派的领导主要是指()
提出“消极的X理论”和“积极的Y理论”观点的学者是()
关于结核菌素试验的叙述，恰当的是
猪的妊娠期平均为
婴儿每日每千克对能量和水的需要量分别是
各种类型的肠梗阻均需手术治疗。()
建设工程的()决定了工程项目建成后不能像一般工业产品那样依靠终检来判断产品的质量，或将产品拆卸、解体来检查其内在质量，或对不合格零部件进行更换。
公输公输盘为楚造云梯之械，成，将以攻宋。子墨子闻之，起于鲁，行十日十夜而至于郢，见公输盘。公输盘曰：“夫子何命焉为?”子墨子曰：“北方有侮臣者，愿借子杀之。”公输盘不说。子墨子曰：“请献十金。”公输盘曰：“吾义固不杀人。”子墨子起，
中共中央政治局决定，2015年10月在北京召开中国共产党第十八届中央委员会第五次全体会议。研究关于制定国民经济和社会发展第()个五年规划的建议。
当中断产生时，系统所做的第一项工作是______。

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为(1)。

中国共产党对民主党派的领导主要是指()

提出“消极的X理论”和“积极的Y理论”观点的学者是()

关于结核菌素试验的叙述，恰当的是

猪的妊娠期平均为

婴儿每日每千克对能量和水的需要量分别是

各种类型的肠梗阻均需手术治疗。()

建设工程的()决定了工程项目建成后不能像一般工业产品那样依靠终检来判断产品的质量，或将产品拆卸、解体来检查其内在质量，或对不合格零部件进行更换。

中共中央政治局决定，2015年10月在北京召开中国共产党第十八届中央委员会第五次全体会议。研究关于制定国民经济和社会发展第()个五年规划的建议。

当中断产生时，系统所做的第一项工作是______。