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

admin2005-03-20 114

问题某一非确定性有限自动机(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～3，把解答填入对应栏内。虚拟局域网(VirtualLAN)是与地理位置无关的局域网的一个广播域，由一个工作站发送的广播信息帧只能发送到具有相同虚拟网号的其他站点，可以形象地认为，VLA
请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。
NAT按技术类型分为哪3种转换方式?请解释画线部分内容含义?
请阅读以下说明和Socket程序，将应填入(n)处的字句写在对应栏内。网络应用的基本模型是客户机/服务器模型，这是一个不对称的编程模型，通信的双方扮演不同的角色：客户机和服务器。一般发起通信请求的应用程序称为客户软件，该应用程序通过与服务器进程
在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格
阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1
阅读以下说明，回答问题1～5。[说明]某校园网结构如下图所示，采用一个无线网络控制器来自动探测、监控、管理无线AP。无线校园网解决方案中采用Web+DHCP方式解决用户接入问题，当用户连上无线接入点，由无线网络控制器为用户自动分配
访问控制列表access-list109denyip10.1.10.100.0.255.255anyeq80的含义是(56)。

随机试题

a=(1，λ，2)，b=(2，－1，2)，且a与b的夹角的余弦为，则λ=()
简述实践的含义和基本特征。
关于血液葡萄糖下列叙述中错误的是
A．99mTc-MDPB．99mTc-AGABC．99mTc-WBCD．99mTc-IgGE．18F-FDG炎症病灶摄取显像剂的量受血糖水平的影响较大的炎症显像剂是
哪种疾病的碱性磷酸酶染色积分值常为0
甲14周岁生日当天，其父乙带其到动物园玩耍。在动物园内，两人不断向猴子抛洒瓜子等食物。遭到管理员丙劝阻。二人即将随身携带的鞭炮点燃投向猴群，管理员无奈将二人交与安保人员丁。在丁劝阻不能的情况下，将二人赶出动物园。二人非常气愤，遂再次买票进入动物园内，故意抛
下列关于监护人变更的说法，错误的是()。
上市公司在资产负债表日后至财务报告批准报出日前发生的下列事项中，属于资产负债表日后调整事项的是()。
EDI(ElectronicDataInterchange，电子数据交换)是按照协议对具有一定结构特征的标准信息，经数据通信网络在计算机系统之间进行交换和自动处理，以【】的方式将结构化的信息按照协议将标准化文件通过计算机网络传送。
Studentscanchoosefromabouttenessaystitlesfortheirfirstassignment.

最新回复(0)

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

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

软考中级

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

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

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

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1

访问控制列表access-list109denyip10.1.10.100.0.255.255anyeq80的含义是(56)。

a=(1，λ，2)，b=(2，－1，2)，且a与b的夹角的余弦为，则λ=()

简述实践的含义和基本特征。

关于血液葡萄糖下列叙述中错误的是

A．99mTc-MDPB．99mTc-AGABC．99mTc-WBCD．99mTc-IgGE．18F-FDG炎症病灶摄取显像剂的量受血糖水平的影响较大的炎症显像剂是

哪种疾病的碱性磷酸酶染色积分值常为0

下列关于监护人变更的说法，错误的是()。

上市公司在资产负债表日后至财务报告批准报出日前发生的下列事项中，属于资产负债表日后调整事项的是()。

EDI(ElectronicDataInterchange，电子数据交换)是按照协议对具有一定结构特征的标准信息，经数据通信网络在计算机系统之间进行交换和自动处理，以【】的方式将结构化的信息按照协议将标准化文件通过计算机网络传送。

Studentscanchoosefromabouttenessaystitlesfortheirfirstassignment.