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

admin2010-12-17 31

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

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

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

软考中级

相关试题推荐

许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。
保留给自环测试的IP地址是(27)。
某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(2)。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在时间和数值上都是连续的信号的通信称为(41)。

随机试题

天河超市通过在天花板安装摄像头的方式，了解顾客在超市购物的行进路线和购物过程，并据此调整货物的摆放位置和顺序，这种原始数据收集方法是【】
前腭杆的前缘应
医患关系的类型古代医患关系的特点
患者，男，30岁。因车祸面部外伤2天，检查见两侧面部不对称，左侧下眼睑肿胀、淤血，口腔检查可见左侧后牙早接触。该患者首先应拍下列哪个片位
采用投资组合保险技术，保证投资者在投资到期时至少能获得投资本金或一定回报的基金是()
一、注意事项1．申论与写作考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答在答题纸指定位置。4．答题时请认准题号，避免
在我国，实行公务的回避的范围包括(　)。
Her____shouldnotbeconfusedwithmiserliness;aslongasIhaveknownher,shehasalwaysbeenwillingtoassistthosewhoa
A、Tomakeitbiggertobemoreappealing.B、Tomakeitsmallerandmoreappealing.C、Tohighlightit.D、Toshowcaseit.B推理题。Jas
SunlightisagreatsourceofvitaminDinmostoftheworld.Yeta(an)【C1】______numberofexpertsthinkthatmanypeoplearen’

最新回复(0)

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

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

软考中级

许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。

保留给自环测试的IP地址是(27)。

某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(2)。

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

网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。

在时间和数值上都是连续的信号的通信称为(41)。

天河超市通过在天花板安装摄像头的方式，了解顾客在超市购物的行进路线和购物过程，并据此调整货物的摆放位置和顺序，这种原始数据收集方法是【】

前腭杆的前缘应

医患关系的类型古代医患关系的特点

患者，男，30岁。因车祸面部外伤2天，检查见两侧面部不对称，左侧下眼睑肿胀、淤血，口腔检查可见左侧后牙早接触。该患者首先应拍下列哪个片位

采用投资组合保险技术，保证投资者在投资到期时至少能获得投资本金或一定回报的基金是()

在我国，实行公务的回避的范围包括( )。

Her____shouldnotbeconfusedwithmiserliness;aslongasIhaveknownher,shehasalwaysbeenwillingtoassistthosewhoa

A、Tomakeitbiggertobemoreappealing.B、Tomakeitsmallerandmoreappealing.C、Tohighlightit.D、Toshowcaseit.B推理题。Jas

SunlightisagreatsourceofvitaminDinmostoftheworld.Yeta(an)【C1】______numberofexpertsthinkthatmanypeoplearen’

在我国，实行公务的回避的范围包括(　)。