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

admin2010-12-17 53

问题有限状态自动机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://www.kaotiyun.com/show/7axZ777K

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

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

软考中级

相关试题推荐

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比
在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。
在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

随机试题

A．轻型伤寒B．普通型伤寒C．迁延型伤寒D．逍遥型伤寒E．顿挫型伤寒起病急，症状典型，但1周左右迅速痊愈()
下列这些建筑物的估价中,成本法特别适用于()。
我国的能源发展战略是()
房产税的应纳税额计算公式表示正确的是()。
因违法行为被开除的国家机关工作人员，自被开除之日起未逾5年，不得招聘为证券交易所的从业人员。(　　)
____________colditistoday!
宏云大师说，一个人，如果为了做某件好事，能够克服巨大的诱惑，他做这样的好事才是值得称赞的。宏云大师又说，有时一个人做某件好事，完全出于习惯，甚至出于本能，这也是值得称赞的。以下哪项如果为真，能够合理地说明，宏云大师的上面两句话看似矛盾但实际上并不冲突?
下面的描述中，哪个不是配置无线接入点所需要的信息?——
设任意一个十进制整数为D，转换成二进制数为B。根据数制的概念，下列叙述中正确的是()。
下列的英文缩写和中文名字的对照中，正确的是()。

最新回复(0)

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

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

软考中级

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比

在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。

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

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

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。

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

A．轻型伤寒B．普通型伤寒C．迁延型伤寒D．逍遥型伤寒E．顿挫型伤寒起病急，症状典型，但1周左右迅速痊愈()

下列这些建筑物的估价中,成本法特别适用于()。

我国的能源发展战略是()

房产税的应纳税额计算公式表示正确的是()。

因违法行为被开除的国家机关工作人员，自被开除之日起未逾5年，不得招聘为证券交易所的从业人员。( )

____________colditistoday!

下面的描述中，哪个不是配置无线接入点所需要的信息?——

设任意一个十进制整数为D，转换成二进制数为B。根据数制的概念，下列叙述中正确的是()。

下列的英文缩写和中文名字的对照中，正确的是()。

因违法行为被开除的国家机关工作人员，自被开除之日起未逾5年，不得招聘为证券交易所的从业人员。(　　)