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

admin2005-03-20 81

问题某一非确定性有限自动机(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://www.kaotiyun.com/show/hExZ777K

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

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

软考中级

相关试题推荐

请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。
请回答以下有关组网的问题1～3。某公司规模扩大，既要：考虑保证目前土建装修的效果不被破坏，又要满足网络扩容和企业工作实际需求，同时还要保证投资不要过大，经过深入分析和研究对比，决定采用无线局域网组网来解决网络扩容的问题，网络拓扑结构如图2所示。
请阅读以下说明和Socket程序，将应填入(n)处的字句写在对应栏内。网络应用的基本模型是客户机/服务器模型，这是一个不对称的编程模型，通信的双方扮演不同的角色：客户机和服务器。一般发起通信请求的应用程序称为客户软件，该应用程序通过与服务器进程
在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.nets
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明，完成汇聚交换机Switch2的部分配置。Switch2(config)#interfacefastEthernet0／0Swi
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

随机试题

一般来说，国家财政的特殊地位决定了财政支出的
[2008年第34题]预应力结构隐蔽工程验收内容不包括：
对联可分为()
教师一句鼓励的话，一个充满信任的眼神，一个能引起共鸣的手势或表情均能使学生受到极大的鼓舞，增添无穷的勇气，从而取得显著的进步。这属于()。
本该“慑于法律权威”投案自首的犯罪嫌疑人，却在主持人的劝说下投案自首，似乎让人______：主持人为何竟有如此的能力，让这些人乖乖“俯首称臣”?在笔者看来，犯罪嫌疑人之所以能主动找主持人自首，既是对他们人格的认同，还缘于媒体自身的“道德魅力”。填入
索引以及一切检索工具，本质上都是揭示人类知识内在关联的认知方式，而且完全符合人类的认识习惯。我们通过研究索引的________________，可以获得极大的启示。索引揭示的知识规则，是构建新媒体时代人类知识体系的基础，也是实现知识发现新方案的基础。索引具
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1．正月十五，就在别人阖家团聚看晚会、赏灯、放花、闹元宵之时，朝阳区嘉铭园二区旁的二十一世纪幼儿园门口，数十名家长在顶风冒雪连夜排队，等候第二天才开始的幼儿园入托报名。他们中最早的
按照________条件，地下水可分为________和________两大类。
Whatdoesthespeakermainlytalkingabout?
(1)"Masterpiecesaredumb."wroteFlaubert."Theyhaveatranquilaspectliketheveryproductsofnature,likelargeanimalsan

最新回复(0)

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

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

软考中级

请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。

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

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明，完成汇聚交换机Switch2的部分配置。Switch2(config)#interfacefastEthernet0／0Swi

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

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

一般来说，国家财政的特殊地位决定了财政支出的

[2008年第34题]预应力结构隐蔽工程验收内容不包括：

对联可分为()

教师一句鼓励的话，一个充满信任的眼神，一个能引起共鸣的手势或表情均能使学生受到极大的鼓舞，增添无穷的勇气，从而取得显著的进步。这属于()。

按照________条件，地下水可分为________和________两大类。

Whatdoesthespeakermainlytalkingabout?

(1)"Masterpiecesaredumb."wroteFlaubert."Theyhaveatranquilaspectliketheveryproductsofnature,likelargeanimalsan

按照条件，地下水可分为和两大类。