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

admin2019-03-11 43

问题某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。

选项 A、

B、

C、

D、

答案A

解析从q0状态可以经过q1状态回到q0状态，同时也可以输入0回到q0状态，或输入若干个0后经过q1状态再回到q0状态。所以该自动机识别的串等价于正规式(0｜10)*。再利用子集法求出与该NFA等价的DFA。

转载请注明原文地址:https://kaotiyun.com/show/VgRZ777K

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

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

软考中级

相关试题推荐

一个网络的两个工作站有问题：“它们只能轮流工作，每次只有一台可以登录入网”，这个部门的其他工作站都工作正常，可能是__________。
计算机指令一般包括操作码和地址码两部分，为分析执行一条指令，其__________。(2010年上半年试题)
利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以川准同步数字系列(PDH)兼容的传输方式在每个STM．1帧中封装__________个口信道。(2010年下半年试题)
下述任务中，不属于软件工程需求分析阶段的是(10)。
某局域网采用SNMP进行网络管理，所有被管设备在15分钟内轮询一次，网络没有明显拥塞，单个轮询时间为0.4s，则该管理站最多可支持______个设备。
模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为__________。(2011年上半年试题)
IGRP是Cisco设计的路由协议，它发布路由更新信息的周期是__________。(2006年下半年试题)
配置FTP服务器的属性窗口如图1-6所示，默认情况下“本地路径”文本框中的值为______。
如图所示若数据速率为1kb／s，则载波速率为_____________Hz。

随机试题

通过考察对象的自然进程来揭示对象规律性的方法是
女性，G3P1，进行性痛经10年，近2年发现右下腹有一逐渐增长的包块，平时经期有发热及性交痛。查体：阴道后穹窿有2个分别为1．0～1．5cm触痛结节，子宫后位，固定，经产大小，双骶韧带增粗，触痛(+)，子宫右侧后方为13cm×12cm×11cm触痛(+)的
期货公司停业的，应当向中国证监会提交下列(　　)申请材料。
我国税收征收管理法规定，纳税人擅自改动税控装置的，按偷税行为论处。()
社会工作者在工作过程的最终阶段进行的评估，包括目标结果和理想结果两个部分，这种评估类型属于()。
近年来，国内各地景区门票逢“节”必涨，5A级景区集体跨人“百元时代”，让众多游客纷纷大呼“玩不起”。根据2013年10月1日起施行的《旅游法》规定，景区提高门票价格应该提前()公布。
Retainedearning
下列哪些情况适合采用观察法进行研究?()
　　阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】S公司是某市一家从事电子政务应用系统研发的系统集成公司，公司总经理原为该市政府信息中心总工程师。S公司最近承接了该市政府X部门的一个软件项目，而X部门一直是S公司的老客户。因为
Motorwaysare,nodoubtthesafestroadsinBritain.Mile【21】mile,vehicleforvehicle,youaremuch【22】likelytobekilledors

最新回复(0)

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

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

软考中级

一个网络的两个工作站有问题：“它们只能轮流工作，每次只有一台可以登录入网”，这个部门的其他工作站都工作正常，可能是__________。

计算机指令一般包括操作码和地址码两部分，为分析执行一条指令，其__________。(2010年上半年试题)

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以川准同步数字系列(PDH)兼容的传输方式在每个STM．1帧中封装__________个口信道。(2010年下半年试题)

下述任务中，不属于软件工程需求分析阶段的是(10)。

某局域网采用SNMP进行网络管理，所有被管设备在15分钟内轮询一次，网络没有明显拥塞，单个轮询时间为0.4s，则该管理站最多可支持______个设备。

模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为__________。(2011年上半年试题)

IGRP是Cisco设计的路由协议，它发布路由更新信息的周期是__________。(2006年下半年试题)

配置FTP服务器的属性窗口如图1-6所示，默认情况下“本地路径”文本框中的值为______。

如图所示若数据速率为1kb／s，则载波速率为_____________Hz。

通过考察对象的自然进程来揭示对象规律性的方法是

期货公司停业的，应当向中国证监会提交下列( )申请材料。

我国税收征收管理法规定，纳税人擅自改动税控装置的，按偷税行为论处。()

社会工作者在工作过程的最终阶段进行的评估，包括目标结果和理想结果两个部分，这种评估类型属于()。

近年来，国内各地景区门票逢“节”必涨，5A级景区集体跨人“百元时代”，让众多游客纷纷大呼“玩不起”。根据2013年10月1日起施行的《旅游法》规定，景区提高门票价格应该提前()公布。

Retainedearning

下列哪些情况适合采用观察法进行研究?()

Motorwaysare,nodoubtthesafestroadsinBritain.Mile【21】mile,vehicleforvehicle,youaremuch【22】likelytobekilledors

期货公司停业的，应当向中国证监会提交下列(　　)申请材料。