某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

admin2010-12-17 23

问题某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

选项 A、0和1
B、2和3
C、1和2
D、0和3

答案B

解析可以合并的状态是指对所有可能的输入，其转换的状态均相同。对应状态转换矩阵为：
[*]
显然状态2和状态3是可以合并的。

转载请注明原文地址:https://kaotiyun.com/show/8pxZ777K

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

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

软考中级

相关试题推荐

IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(29)等
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。
基于Web的客户/服务器应用模式飞速发展的原因是(57)。
OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti-Ac-cess)的是()，属于非广播多址网络(NoneBroadcastMulti-Access)的是()。
在Windowseel_行()命令后得到如下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为()。
回答以下问题。若设置域名解析服务器，已知该文件服务器上文件named.boot的内容如下：Directory/var/namedCachenamed.rootPrimary0.0.127in-addr.arpanamed
在TCP协议中，采用(22)来区分不同的应用进程。
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

随机试题

在各种利率并存条件下起决定作用的利率是()。
依据我国《环境保护法》第29条规定，应当划定生态保护红线、实行严格保护的区域包括【】
简述证券公司的主要业务。
从循证医学的观点看，不同种类的研究方法提供的证据质量差别很大，最高质量的研究方法应该是
给排水管道施工中，经常遇到与既有管道交叉的情况，当设计无要求时，管道交叉处理应当尽量保证满足最小净距的要求，且遵循()。
金融市场最基本的功能是()。
打造中国经济的升级版
Studythefollowingdrawingcarefullyandwriteanessayinwhichyoushould1.describethedrawing,2.interpretitsmeaning,
NarratorListentopartofatalkinahistoryclass.Nowgetreadytoanswerthequestions.Youmayuseyournotestohelpyou
Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual

最新回复(0)

某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

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

软考中级

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

基于Web的客户/服务器应用模式飞速发展的原因是(57)。

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti-Ac-cess)的是()，属于非广播多址网络(NoneBroadcastMulti-Access)的是()。

在Windowseel_行()命令后得到如下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为()。

回答以下问题。若设置域名解析服务器，已知该文件服务器上文件named.boot的内容如下：Directory/var/namedCachenamed.rootPrimary0.0.127in-addr.arpanamed

在TCP协议中，采用(22)来区分不同的应用进程。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

在各种利率并存条件下起决定作用的利率是()。

依据我国《环境保护法》第29条规定，应当划定生态保护红线、实行严格保护的区域包括【】

简述证券公司的主要业务。

从循证医学的观点看，不同种类的研究方法提供的证据质量差别很大，最高质量的研究方法应该是

给排水管道施工中，经常遇到与既有管道交叉的情况，当设计无要求时，管道交叉处理应当尽量保证满足最小净距的要求，且遵循()。

金融市场最基本的功能是()。

打造中国经济的升级版

Studythefollowingdrawingcarefullyandwriteanessayinwhichyoushould1.describethedrawing,2.interpretitsmeaning,

NarratorListentopartofatalkinahistoryclass.Nowgetreadytoanswerthequestions.Youmayuseyournotestohelpyou

Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual