首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是(49)。
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是(49)。
admin
2021-01-13
24
问题
某非确定的有限自动机(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://kaotiyun.com/show/kjCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表17—1所示。该绘图软件的扩展性要求,将不断扩充新的图形和新的绘图程序。为了避
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3~6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。课程结束后进行期末考试,其成绩作为这门课程的考试成
阅读下列说明和图,回答【问题1】至【问题3】,将解答填入答题纸的对应栏内。【说明】某高校图书馆欲建设一个图书馆管理系统,目前已经完成了需求分析阶段的工作,功能需求均使用用例进行描述,其中用例“借书(CheckOut800ks)”的详
阅读以下说明和图,回答【问题1】至【问题3】,将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下:(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民
某公司的主要业务是出租图书和唱碟。由于业务需求,该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息,
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
UML的词汇表包含以下3种构造模块,(16)是对模型中最具有代表性成分的抽象,(17)把(16)结合在一起,(18)聚集了相关的(16)。
1000BASE-LX与1000BASE-SX相比,叙述正确的是(60)。
随机试题
A.脚气病B.佝偻病C.坏血病D.癞皮病E.干眼病长期缺乏维生素A容易引起()
适用于阴证的油膏是适用于半阴半阳证的油膏是
慢性肾盂肾炎是
建设工程质量,( )实行政府监督管理。
下列费用应计入管理费用的有()。
下列哪一项不属于投资合规性风险管理的措施?()
下列关于RPR技术的描述中,错误的是()。
DreamsEveryonecandream.Indeed,everyonedoesdream.Thosewho(51)thattheyneverdreamatallactuallydream(52)
NowintheU.S.thewomenworkingoutsidehomecanget______.TheresearchersatCornellUniversitysuggestthat______.
【B1】【B14】
最新回复
(
0
)