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

admin2005-03-20 82

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

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

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

软考中级

相关试题推荐

通常VLAN有哪两种实现方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA，拥有24个10/100Mbit/s自适应端口)的VLAN划分命令，请解释(1)～(3)处的标有下划线部分配置命令的含义。(“//”后为注释内容
A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。若要使主机A、B、C、D4台主机在这个网上都能直接相互通信，可采取什么办法?
划分VLAN有哪几种划分方式?在VLAN中，STP和VTP是什么协议?各有什么作用?
请你分配合适的子网地址，要求地址不能浪费。写出路由器R1的路由表(3)
阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。某公司的分支机构通过一条DDN专线接入到公司总部，地址分配和拓扑结构如图5-1所示。在两台路由器之间可以使用静态路由，也可以使用动态路由。在[问题1]和[问题2]中，所使用的是静态路
根据该网络的需求，防火墙至少需要(14)个百兆接口和(15)个千兆接口。（14）
如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是(55)。在如下图所示的配置下，(56)。
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。

随机试题

A．压力蒸汽灭菌法B．戊二醛浸泡C．紫外线照射D．循环风紫外线空气消毒器E．层流洁净空气净化技术ICU病房的空气消毒应采用
输液过量诱发充血性心力衰竭的发病机制是
男，40岁，劳累后突然呕大量咖啡色胃内容物，查体：面色苍白，巩膜轻度黄染，四肢湿冷，脉细速，血压正常首选的治疗措施是
结脉与涩脉的主要区别是浮脉与沉脉的主要区别是
患儿，10岁。水肿、少尿4日。今日头晕，眼花，恶心，呕吐2次，抽搐1次。体检：体温37．6℃，血压165/120mmHg，眼睑及双下肢水肿，尿检：蛋白(++)，红细胞15～20个/HP，血尿素氮5．8mmol/L。诊断考虑为
小儿误食老鼠药磷化锌中毒后用什么溶液洗胃()。
资产负债率指标为()有利于风险与收益的平衡。
清代医学家()强调解剖学对医病的重要性，并通过亲自对尸体的解剖，绘制成《亲见改正脏腑图》25种。
Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhissourcelanguages,fullfacilityinthehandlingofhistarget
Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld

最新回复(0)

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

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

软考中级

通常VLAN有哪两种实现方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA，拥有24个10/100Mbit/s自适应端口)的VLAN划分命令，请解释(1)～(3)处的标有下划线部分配置命令的含义。(“//”后为注释内容

划分VLAN有哪几种划分方式?在VLAN中，STP和VTP是什么协议?各有什么作用?

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

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

如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是(55)。在如下图所示的配置下，(56)。

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。

A．压力蒸汽灭菌法B．戊二醛浸泡C．紫外线照射D．循环风紫外线空气消毒器E．层流洁净空气净化技术ICU病房的空气消毒应采用

输液过量诱发充血性心力衰竭的发病机制是

男，40岁，劳累后突然呕大量咖啡色胃内容物，查体：面色苍白，巩膜轻度黄染，四肢湿冷，脉细速，血压正常首选的治疗措施是

结脉与涩脉的主要区别是浮脉与沉脉的主要区别是

患儿，10岁。水肿、少尿4日。今日头晕，眼花，恶心，呕吐2次，抽搐1次。体检：体温37．6℃，血压165/120mmHg，眼睑及双下肢水肿，尿检：蛋白(++)，红细胞15～20个/HP，血尿素氮5．8mmol/L。诊断考虑为

小儿误食老鼠药磷化锌中毒后用什么溶液洗胃()。

资产负债率指标为()有利于风险与收益的平衡。

清代医学家()强调解剖学对医病的重要性，并通过亲自对尸体的解剖，绘制成《亲见改正脏腑图》25种。

Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhissourcelanguages,fullfacilityinthehandlingofhistarget

Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。