某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

admin2005-03-20 70

问题某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

选项 A、0*|(0|1)0
B、(0|10)*
C、0*((0|1)0)*
D、0*(10)*

答案B

解析根据分析题目中给出的状态转换图可知，该NFA可识别空串以及任意数目0组成的串，但若出现1，则其后至少要有1个0才能到达终态，因此，该自动机识别的串等价于正规式(0|10)*。

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

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

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

软考中级

相关试题推荐

阅读以下有关网络设计的叙述，分析网络结构，回答问题1、问题2和问题3。某企业从20世纪50年代中期开始使用PC，历经3+网络、NOVELL网络的应用，后着手组建企业网络。经过需求分析和论证，设计出网络方案如图1所示。
在OSI参考模型有哪几层?Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?
在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.gat
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

随机试题

A、①B、②C、③D、④D
某国家机关工作人员任某的财产及其支出，明显超过其合法收入，差额巨大，当司法机关责令其说明来源时，其又不能说明，后经司法机关查证系其收受贿赂、贪污及择用公款所得，对任某的行为认定正确的是()
《中华人民共和国建筑法》规定，工程监理单位(　　)，给建设单位造成损失的，应当承担相应的赔偿责任。
在工程进度曲线中，将实际进度与计划进度进行比较，可以获得的信息是()。
融资租赁中出租人为承租人购买设备所垫付的资金，要从承租人那里通过()的方式全部收回。
某股份有限公司于2×19年1月1日发行3年期，每年1月1日付息、到期一次还本的公司债券，债券面值为200万元，票面年利率为5％，实际年利率为6％，发行价格为196．65万元，另支付发行费用2万元。按实际利率法确认利息费用。不考虑其他因素，该债券2×20年度
最近三个月的二手房市场成交量已接近2008年下半年市场最低迷时期的水平。但是，此轮调控是我国政府主动为之的行动，与2008年房地产市场因遭遇_______的国际金融危机而陷入低迷不同。当下的房价调整并不均衡，不同于2008年房价_______，无可遏制的逐
如果科尔公司的新产品开发取得成功，并且停止了老产品的生产，小李就会购买该公司的股票。除非小李不购买该公司的股票，否则小王不会购买该公司的股票。除非小王购买该公司的股票，小张不会购买该公司的股票。如果上述陈述都是真的，那么以下哪种情况有可能出现?
InmostcountriesaPhDisabasicrequirementforacareerinacademia.Itisa(n)【C1】______totheworldofindependentresear
【B1】【B7】

最新回复(0)

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

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

软考中级

阅读以下有关网络设计的叙述，分析网络结构，回答问题1、问题2和问题3。某企业从20世纪50年代中期开始使用PC，历经3+网络、NOVELL网络的应用，后着手组建企业网络。经过需求分析和论证，设计出网络方案如图1所示。

在OSI参考模型有哪几层?Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.gat

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

A、①B、②C、③D、④D

某国家机关工作人员任某的财产及其支出，明显超过其合法收入，差额巨大，当司法机关责令其说明来源时，其又不能说明，后经司法机关查证系其收受贿赂、贪污及择用公款所得，对任某的行为认定正确的是()

《中华人民共和国建筑法》规定，工程监理单位( )，给建设单位造成损失的，应当承担相应的赔偿责任。

在工程进度曲线中，将实际进度与计划进度进行比较，可以获得的信息是()。

融资租赁中出租人为承租人购买设备所垫付的资金，要从承租人那里通过()的方式全部收回。

InmostcountriesaPhDisabasicrequirementforacareerinacademia.Itisa(n)【C1】______totheworldofindependentresear

【B1】【B7】

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

《中华人民共和国建筑法》规定，工程监理单位(　　)，给建设单位造成损失的，应当承担相应的赔偿责任。