首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价,则(48)。
有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价,则(48)。
admin
2021-01-13
33
问题
有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价,则(48)。
选项
A、DFA D与NFA M的状态数一定相等
B、DFA D与NFA M可识别的记号相同
C、NFA M能识别的正规集是DFA D所识别正规集的真子集
D、DFA D能识别的正规集是NFA M所识别正规集的真子集
答案
B
解析
本题考查程序语言翻译基础知识。非确定有限自动机NFA是一个五元组(5-tuple):M=(S,∑,move,s0,F)其中,①S是有限个状态(state)的集合;②∑是有限个输入字符(包括ε)的集合:③move是一个状态转移函数,move(si,ch)=sj表示,当前状态si下若遇到输入字符ch,则转移到状态即④sj;④s0是唯一的初态(也称开始状态);⑤F是终态集(也称接受状态集),它是S的子集,包含了所有的终态。确定的有限自动机DFA是WA的特例:①DFA没有状态具有ε状态转移(ε-transition),即状态转换图中没有标记ε的边;②对每一个状态s和每一个字符a,最多有一个下一状态。若两个FA识别同一个正规集,则这两个FA等价。对于每个NFA,都存在与之等价的DFA。
转载请注明原文地址:https://kaotiyun.com/show/XkCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某学校拟开发一套实验管理系统,对各课程的实验安排情况进行管理。【需求分析】一个实验室可进行多种类型不同的实验。由于实验室和实验员资源有限,需根据学生人数分批次安排实验室和实验
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某服装销售公司拟开发一套服装采购管理系统,以便对服装采购和库存进行管理。【需求分析】(1)采购系统需要维护服装信息及服装在仓库中的存放情况,服装信息主要包括:服装编码、服装描述、
某宾馆拟开发一个宾馆客房预订子系统,主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某发票(Invoice)由抬头(Head)部分、正文部分和脚注(Foot)部分构成。现采用装饰(Decorator)模式实现打印发票的功能,得到如图6-1所示的类图。[
阅读下列说明、图和C代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一般的树结构常采用孩子一兄弟表示法表示,即用二叉链表作树的存储结构,链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如,题图4-1(a)所示的树
(2012年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在
(2013年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为tI,要求确定一个调度方案,使得完成所有任务所需要的时间最短。
在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表示浮点数阶码的数字编码是(2)。
数据库的数据体系结构分为三个级别,(44)最接近用户,是用户能看到的数据特性。(45)涉及到所有用户的数据定义。最接近物理存储设备的是(46)。这些模型用数据库的(47)描述。
随机试题
哪个信息安全评估标准给出了关于IT安全的保密性、完整性、可用性、审计性、认证性、可靠性6个方面含义,并提出了以风险为核心的安全模型
从性质上讲,房产税是一种()
我国的法定节假日共计_________。
尿内儿茶酚胺及VMA升高最常见于
A.胸式呼吸B.腹式呼吸C.潮式呼吸D.平静呼吸E.用力呼吸以膈肌收缩为主的呼吸运动称为()
含碳量为0.8%的碳素钢属于()。
福建工艺品的“三宝”是()。
蛋白质的化学性消化是指蛋白质在胃蛋白酶及由胰液和小肠黏膜细胞分泌的多种蛋白酶及肽酶的共同作用下,水解为氨基酸的过程。()
张某委托刘某购买山地车一辆,刘某到商场后发现山地车脱销,担心张某急需使用,遂为之购买自行车一辆,张某拒收,刘某诉至法院。下列选项中正确的是:
晏阳初是我国著名的教育家,主持待了中华平民教育促进总会所进行的河北定县乡村教育实验,出版了
最新回复
(
0
)