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

admin2005-03-20 107

问题某一非确定性有限自动机(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

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

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

软考中级

相关试题推荐

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?IMail安装完成后，系统自动建立了一个名为“root”的用户，在默认情况下“root”用户是个失效的账号，如何设置才能够使其生效?
从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。简述WLAN用户通过RADIUS服务器登录的过程。
请你分配合适的子网地址，要求地址不能浪费。写出路由器R1的路由表(3)
图2给出了一个单位分配到的网络地址是217.14.8.0掩码是255.255.255.224。单位管理员将本单位的网络又分成了3个子网．如果你是网管人员：
根据网络拓扑和要求，解释并完成路由器Rl上的部分配置。Rl(config)#cryptoisakmpenable(启用IKE)R1(config)#cryptoisakmp(1)20(配置IKE策略20)R1(config-isakmp)#au
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司由总部和分支机构构成，通过IPSec实现网络安全，网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。IPSec工作在OSI/RM的(13)层，它
在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格
阅读以下说明，回答问题1～5。[说明]某校园网结构如下图所示，采用一个无线网络控制器来自动探测、监控、管理无线AP。无线校园网解决方案中采用Web+DHCP方式解决用户接入问题，当用户连上无线接入点，由无线网络控制器为用户自动分配
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

随机试题

下列关于支撑线和阻力线说法错误的是()。
露天矿主要的开采方式有()。①人工开采；②立井开拓；③水力开采；④综合开采；⑤平硐开拓；⑥机械开采；⑦斜井开拓；⑧挖掘船开采。
建设工程监理的范围包括()。
票据出票日期使用小写的开户银行可以受理，但由此造成的损失由出票人自行承担。　　()
下列交易可能引起所有者权益总额发生变动的有()。[2014年6月真题]Ⅰ．收到非控股股东作为股改对价的捐赠Ⅱ．按照IPO时的承诺，控股股东无偿为上市公司承担以前年度的税收罚金Ⅲ．以公允价值计量且其变动计入其他综合收益的外币非货币性
纳税人、纳税担保人采取欺骗、隐瞒等手段提供担保的，由税务机关处以10000元以下的罚款；属于经营行为的，处以50000元以下的罚款。()
1995年，《______》规定：“教育必须为社会主义现代化建设服务，必须与生产劳动相结合，培养德、智、体等方面全面发展的社会主义事业的建设者和接班人。”
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为___________【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为___________【48】结构。
A、 B、 C、 D、 B第一范式要求元组的每个分量必须是不可分的数据项。第二范式要求在第一范式基础上每一个非主属性完全函数依赖于码。第三范式要求在第二范式基础上每一个非主属性不传递依赖于码。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按

最新回复(0)

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

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

软考中级

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?IMail安装完成后，系统自动建立了一个名为“root”的用户，在默认情况下“root”用户是个失效的账号，如何设置才能够使其生效?

从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。简述WLAN用户通过RADIUS服务器登录的过程。

请你分配合适的子网地址，要求地址不能浪费。写出路由器R1的路由表(3)

图2给出了一个单位分配到的网络地址是217.14.8.0掩码是255.255.255.224。单位管理员将本单位的网络又分成了3个子网．如果你是网管人员：

根据网络拓扑和要求，解释并完成路由器Rl上的部分配置。Rl(config)#cryptoisakmpenable(启用IKE)R1(config)#cryptoisakmp(1)20(配置IKE策略20)R1(config-isakmp)#au

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司由总部和分支机构构成，通过IPSec实现网络安全，网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。IPSec工作在OSI/RM的(13)层，它

在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格

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

下列关于支撑线和阻力线说法错误的是()。

露天矿主要的开采方式有()。①人工开采；②立井开拓；③水力开采；④综合开采；⑤平硐开拓；⑥机械开采；⑦斜井开拓；⑧挖掘船开采。

建设工程监理的范围包括()。

票据出票日期使用小写的开户银行可以受理，但由此造成的损失由出票人自行承担。 ()

纳税人、纳税担保人采取欺骗、隐瞒等手段提供担保的，由税务机关处以10000元以下的罚款；属于经营行为的，处以50000元以下的罚款。()

1995年，《______》规定：“教育必须为社会主义现代化建设服务，必须与生产劳动相结合，培养德、智、体等方面全面发展的社会主义事业的建设者和接班人。”

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为___________【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为___________【48】结构。

A、 B、 C、 D、 B第一范式要求元组的每个分量必须是不可分的数据项。第二范式要求在第一范式基础上每一个非主属性完全函数依赖于码。第三范式要求在第二范式基础上每一个非主属性不传递依赖于码。

票据出票日期使用小写的开户银行可以受理，但由此造成的损失由出票人自行承担。　　()

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为_【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为_【48】结构。