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

admin2005-03-20 106

问题某一非确定性有限自动机(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://www.kaotiyun.com/show/hExZ777K

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

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

软考中级

相关试题推荐

A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。不改变A主机的物理位置，将其IP地址改为192.155.12.168，试问它的直接广播地址和本地广播地址各是
(1)和(2)空缺名称填写在答题纸对应的解答栏内。目前多路复用有哪几种方式?
在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14
阅读以下说明，回答问题。(2010年上半年下午试题二)[说明]在Linux服务器中，inetd／xinetd是Linux系统中的一个重要服务。xinetd可使用Only_frorn、no_access以及access_tirues等参数对用户
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示
SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)

随机试题

TNM分期中的N是指
各种蛋白质的含氮量很接近，平均为
下列关于一般伤口缝合的描述，不正确的是
患儿，女，2岁。高热3天，口腔溃疡2天。啼哭，流涎，拒食。体检发现患儿全口牙龈红肿，上腭黏膜可见密集的针头大小透明水疱，部分已破溃为浅表溃疡，周围黏膜充血、水肿广泛。不适宜本病例治疗的措施是
男患儿，4岁，症见形体略较消瘦，面色萎黄少华，毛发稍稀，食欲不振，精神欠佳，易发脾气，大便溏，舌苔薄微黄。治疗首选方是
某热力发电厂主要生产工艺单元有：储煤场、煤粉制备和输煤系统、燃烧系统、冷凝水系统、循环水系统、除渣及除尘系统、脱硫系统、汽水系统、配电与送电系统。主要设备有：锅炉、汽轮机、发电机、磨煤机械装置、水处理装置、疏水装置。发电厂用燃煤由主煤场滚轴筛将煤送入
根据资源税法律制度的规定，下列各项中，应缴纳资源税的有()。
艾宾浩斯以自己为被试，采用机械重复记忆的方法，对遗忘规律进行定量研究，据此回答下列问题：测量记忆保持量的指标是什么?
Stonewall团体公布其民调结果，称年轻人结婚的年龄平均降低了20岁。这个调查的对象为社交网站上已经结婚的1536名男女，询问他们结婚的年龄：60岁以上人士平均为37岁，30岁者为21岁，18至24岁者则为17岁。下列哪项最能质疑上述结论?
法律是一种复杂的社会历史现象。只有透过各种法律现象，把握其本质，才能深刻揭示法律的一般含义。下列关于法律含义的表述中，正确的是()

最新回复(0)

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

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

软考中级

(1)和(2)空缺名称填写在答题纸对应的解答栏内。目前多路复用有哪几种方式?

在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14

阅读以下说明，回答问题。(2010年上半年下午试题二)[说明]在Linux服务器中，inetd／xinetd是Linux系统中的一个重要服务。xinetd可使用Only_frorn、no_access以及access_tirues等参数对用户

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran

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

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

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)

TNM分期中的N是指

各种蛋白质的含氮量很接近，平均为

下列关于一般伤口缝合的描述，不正确的是

患儿，女，2岁。高热3天，口腔溃疡2天。啼哭，流涎，拒食。体检发现患儿全口牙龈红肿，上腭黏膜可见密集的针头大小透明水疱，部分已破溃为浅表溃疡，周围黏膜充血、水肿广泛。不适宜本病例治疗的措施是

男患儿，4岁，症见形体略较消瘦，面色萎黄少华，毛发稍稀，食欲不振，精神欠佳，易发脾气，大便溏，舌苔薄微黄。治疗首选方是

根据资源税法律制度的规定，下列各项中，应缴纳资源税的有()。

艾宾浩斯以自己为被试，采用机械重复记忆的方法，对遗忘规律进行定量研究，据此回答下列问题：测量记忆保持量的指标是什么?

法律是一种复杂的社会历史现象。只有透过各种法律现象，把握其本质，才能深刻揭示法律的一般含义。下列关于法律含义的表述中，正确的是()

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

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

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