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

admin2005-03-20 69

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

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

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

软考中级

相关试题推荐

请列举IEEE802.11b的两种工作模式。列举蓝牙产品采用的主要技术内容。
请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。
A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。若要加入第5台主机E，使它能与D主机直接通信，其IP地址的设定范围应是多少?
NAT按技术类型分为哪3种转换方式?请解释画线部分内容含义?
请阅读以下说明和Socket程序，将应填入(n)处的字句写在对应栏内。网络应用的基本模型是客户机/服务器模型，这是一个不对称的编程模型，通信的双方扮演不同的角色：客户机和服务器。一般发起通信请求的应用程序称为客户软件，该应用程序通过与服务器进程
阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

随机试题

五工位安全环保检测线一般分为_______工位、_______工位、_______工位、_______工位、_______工位。
菌种(悬液)在冻干前中应加入的保护剂一般是
确定某因素与疾病可能存在因果关系时，哪种说法是不正确的
除哪项外，均是槟榔的功效()。
某单位一货车司机甲，同装卸工乙驾车进城送货，为赶时间超速行驶，在拐弯处将正常骑车的丙撞成重伤(后因救助不及时，丙在被他人送往医院的途中死亡)。甲见撞人后正在犹豫是否应停车救人，乙却极力让甲逃离现场，甲因惧怕罪责，在乙的指使下加速行驶逃跑。一出租车司机丁见此
下列行为中，不属于具体行政行为的是()。
简述遗赠扶养协议的概念和特征。
1/2
计算
按数据的组织形式，数据库的数据模型可分为三种模型，它们是()。

最新回复(0)

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

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

软考中级

请列举IEEE802.11b的两种工作模式。列举蓝牙产品采用的主要技术内容。

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

NAT按技术类型分为哪3种转换方式?请解释画线部分内容含义?

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

五工位安全环保检测线一般分为_______工位、_______工位、_______工位、_______工位、_______工位。

菌种(悬液)在冻干前中应加入的保护剂一般是

确定某因素与疾病可能存在因果关系时，哪种说法是不正确的

除哪项外，均是槟榔的功效()。

下列行为中，不属于具体行政行为的是()。

简述遗赠扶养协议的概念和特征。

1/2

计算

按数据的组织形式，数据库的数据模型可分为三种模型，它们是()。

五工位安全环保检测线一般分为___工位、_工位、_工位、_工位、_____工位。