首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价,则(48)。
有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价,则(48)。
admin
2021-01-13
32
问题
有限自动机(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至问题4,将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征,并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,如体温、血
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输,这n个货物的体积分别为{s1,s2,…,sn],且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装箱来装运这n个货物
一般的树结构常采用孩子-兄弟表示法表示,即用二叉链表作为树的存储结构,链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如,如图15-1(a)所示的树的孩子-兄弟表示如图15-1(b)所示。。函数LevelTraverse(
阅读下列说明和图,回答问题。【说明】某物品拍卖网站为参与者提供物品拍卖平台,组织拍卖过程,提供在线或线下交易服务。网站主要功能描述如下:(1)拍卖参与者分为个人参与者和团体参与者两种。不同的团体也可以组成新的团体参与拍卖活动。网站记录每个参与
阅读下列说明,回答问题。【说明】某省针对每年举行的足球联赛,拟开发一套信息管理系统,以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】(1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。球队信息主要包括:球队编号
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下:分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空)A[p..q一1]和A[q+l_.r],使得A[q]大于等于Alp..q-1]
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某医疗器械公司作为复杂医疗产品的集成商,必须保持高质量部件的及时供应。为了实现这一目标,该公司欲开发一采购系统。系统的主要功能如下。1.检查库存水平。采购部门每天检查部件库存量,当特
若有一个仓库,可以存放P1和P2两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量②-i<w<k(i,k为正整数)若用PV操作实现P1和P2产品的入库过程,至少需要(1)个同步信号量及(2)个互斥信号量,其中,同步信号
国际标准MPEG—Ⅱ采用了分层的编码体系,提供了4种技术,它们是(46)。数字音频采样和量化过程所用的主要硬件是:(47)。AC-3数字音频编码提供了5个声道的频率范围是:(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是:(
随机试题
功能性职务分析法的基础DPT理论中的“P”是指【】
海关
A.呼出气体大蒜味B.呼出气体烂苹果味C.呼出气体腐败性臭味D.呼出气体尿臭味E.呼出气体脓臭味有机磷中毒
区分粪便中致病性与非致病性肠道杆菌常用的生化试验是
根据《中华人民共和国劳动法》的规定,若非出现法定情形,劳动者解除合同,应当提前( )天以书面形式通知用人单位。
关于期货公司会员不得为投资者申请开立股指期货交易编码的禁止性规定,下列说法正确的有()。
在2000年新经济泡沫破灭后,美国为刺激经济多次降息并________了长期的低利率政策,从而放弃了对美元供应目标的控制,导致世界范围内美元过量发行,全球储蓄________。从这个意义上说,全球美元储备过剩和低利率环境在一定程度上归因于美国作为全球重要的
热传导的各种方式中,热辐射是以()形式传递热量的。
Secretary:Hello,______MayIhelpyou?Caller:Yes,thisisJackKordell.MayIspeaktoElaineStrong,please?
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
最新回复
(
0
)