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

admin2005-03-20 64

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

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

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

软考中级

相关试题推荐

该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。图中用了两台路由器Router1，和Router2，简述路由器的技术特点，并说明Router1和Rou
(1)和(2)空缺名称填写在答题纸对应的解答栏内。ADSL有哪两种IP地址的分配方式?
note-bat脚本文件如下：time/t＞＞note.lognetstat-n-ptcp|find":3389"＞＞note.logstartExplorer第一行代码用于记录用户登录的时间，“t
根据该网络的需求，防火墙至少需要(14)个百兆接口和(15)个千兆接口。（14）
在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.nets
阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2
阅读以下说明，回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。以下命令中，改变
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

随机试题

人民军队的称谓先后经历了几次较大变动，根据称谓使用的时间顺序排列正确的一组是()。①国民革命军第八路军②工农革命军③中国人民解放军④国民革命军陆军新编第四军⑤红军⑥土地革命军
痹证的治法有()(2008年第162题)
男，45岁，急性胰腺炎，静脉应用广谱抗生素非手术治疗1周后，腹痛、腹胀加重，体温再度升高。此时应紧急选择最有诊断意义的检查是
重度脱水患儿，需扩容时首批液体选择为
半年度中期财务会计报告应当于年度中期结束后()内对外提供。
评估人员对甲企业进行整体评估，通过对该企业历史经营状况的分析及国内外市场的调查了解，收集到下列数据资料：(1)预计该企业第1年的收益额为500万元，以后每年的收益额比上年增长16％，自第6年企业将进入稳定发展时期，收益额将保持在600万元的水平上；(2
学生在课堂上向你提出一个意想不到又很有价值的问题，你不能马上做出正确的解答。这时，正确的做法是()。
如果儿童出现口吃，开始发展的年龄一般是()
下列各书中，不属于类书的是()。
在漫长的历史岁月中，中国主体一直是一个统一的多民族国家，虽有分合离乱，但统一的时期远远多于分裂的时期，其根本原因就在于()

最新回复(0)

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

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

软考中级

该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。图中用了两台路由器Router1，和Router2，简述路由器的技术特点，并说明Router1和Rou

(1)和(2)空缺名称填写在答题纸对应的解答栏内。ADSL有哪两种IP地址的分配方式?

note-bat脚本文件如下：time/t＞＞note.lognetstat-n-ptcp|find":3389"＞＞note.logstartExplorer第一行代码用于记录用户登录的时间，“t

根据该网络的需求，防火墙至少需要(14)个百兆接口和(15)个千兆接口。（14）

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

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

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

人民军队的称谓先后经历了几次较大变动，根据称谓使用的时间顺序排列正确的一组是()。①国民革命军第八路军②工农革命军③中国人民解放军④国民革命军陆军新编第四军⑤红军⑥土地革命军

痹证的治法有()(2008年第162题)

男，45岁，急性胰腺炎，静脉应用广谱抗生素非手术治疗1周后，腹痛、腹胀加重，体温再度升高。此时应紧急选择最有诊断意义的检查是

重度脱水患儿，需扩容时首批液体选择为

半年度中期财务会计报告应当于年度中期结束后()内对外提供。

学生在课堂上向你提出一个意想不到又很有价值的问题，你不能马上做出正确的解答。这时，正确的做法是()。

如果儿童出现口吃，开始发展的年龄一般是()

下列各书中，不属于类书的是()。

在漫长的历史岁月中，中国主体一直是一个统一的多民族国家，虽有分合离乱，但统一的时期远远多于分裂的时期，其根本原因就在于()