首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是(49)。
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是(49)。
admin
2021-01-13
63
问题
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是(49)。
选项
A、
B、
C、
D、
答案
A
解析
本题考查程序语言基础知识。对高级语言源程序进行编译(或解释)方式的翻译过程中,词法分析采用有限自动机作为计算模型。有限自动机分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。可将一个从NFA转换为等价的最小化DFA.。
题中的NFA的功能是识别空串以及b不能连续出现(即每个b后至少含有1个a)的a、b字符串,若是非空串,则以a结尾。
选项A识别的是空串以及每个b后至少含有1个a的a、b字符串,若是非空串,则以a结尾。
选项B识别空串以及b不能连续出现且以b结尾的a、b字符串。
选项C识别b不能连续出现且以b结尾的a、b字符串,不能识别空串。
选项D识别b不能连续出现且以a结尾的a、b字符串,不能识别空串。
转载请注明原文地址:https://www.kaotiyun.com/show/kjCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某营销企业拟开发一个销售管理系统,其主要动能描述如下。(1)接受客户订单,检查库存货物是否满足订单要求。如果满足,进行供货处理,即修改库存记录文件,给库房开具备货单并且保留客户订单至订单记录文件;否则进行缺货处理,即将缺货记录单存入缺货记录文件。
函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网,图中顶点从1~n依次编号,图G的存储结构采用邻接表表示,其数据类型定义如下:ty
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件系统中,已设计并实现了用于显示地址信息的类Address(如图6-1所示),现要求提供基于Dutch语言的地址信息显示接口。为了实现该要求并考虑到以后可能还会出现新的
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币。【分析问题】将n枚硬币分成相等的两部分:(1)当n为偶数时,将
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某房屋租赁公司拟开发一个管理系统用于管理其持有的房屋、租客及员工信息。请根据下述需求描述完成系统的数据库设计。【需求描述】1.公司拥有多幢公寓楼,每幢公寓楼有唯一的楼编号和地址。每幢公
当在软件工程的环境中考虑风险时,主要基于Charette提出的3个概念。以下选项中不属于这3个概念的是(1)。项目风险关系项目计划的成败,(2)关系着软件的生存能力。在进行软件工程风险分析时,项目管理人员要进行4种风险评估活动,这4种活动分别是(3)以及确
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例,那么采用(42)设计模式能够有效达到该目的;该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能,这些数据库系统
设表达式E=a*(b-c)/(d+e)+f*(g+h),则E的逆波兰表达式为(40),E的波兰表达式为(41)。
UML的词汇表包含以下3种构造模块,(16)是对模型中最具有代表性成分的抽象,(17)把(16)结合在一起,(18)聚集了相关的(16)。
1000BASE-LX与1000BASE-SX相比,叙述正确的是(60)。
随机试题
半成品成本的计算是主配料成本计算的一个方面。()
Intheseventeenthcentury,EuropeansoldierswhocameacrosssomeIndiangroupsinthewesternGreatLakesfoundthatseveraln
根据《宪法》规定,()等自然资源,都属于国家所有。
我国“十五”计划纲要提出,2005年工业用水重复利用率平均要求达到()。
在进行研究对象的功能评价时,功能现实成本的计算与一般的传统成本核算的异同是()。
关于要约撤回和要约撤销的说法中,不正确的是()。
资本主义生产过程的二重性是指它一方面是劳动过程,另一方面是价值增值过程。()
什么叫幼儿园环境?
使用Pentium CPU的PC机中,DIMM内存条的数据宽度为( )。
WhatdoestheManMean?
最新回复
(
0
)