首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某个不确定有限自动机(s0为初态,s3为终态)如下图所示,_______是该自动机可识别的字符串(即从初态到终态的路径中,所有边上标记的字符构成的序列)。
某个不确定有限自动机(s0为初态,s3为终态)如下图所示,_______是该自动机可识别的字符串(即从初态到终态的路径中,所有边上标记的字符构成的序列)。
admin
2021-03-19
57
问题
某个不确定有限自动机(s
0
为初态,s
3
为终态)如下图所示,_______是该自动机可识别的字符串(即从初态到终态的路径中,所有边上标记的字符构成的序列)。
选项
A、baabb
B、bbaab
C、aabab
D、ababa
答案
A
解析
本题考查程序语言基础知识。
有限自动机是高级程序语言翻译过程中进行词法分析的概念工具。
对于∑(字符集,本题为{a,b})中的任何字符串ω,若有限自动机M中存在一条从初态结点到某一终止状态结点的路径,且这条路径上所有弧的标记符连接成的字符串等于ω,则称ω可由M识别(接受或读出)。若一个M的初态结点同时又是终态结点,则空字ε可由该DFA识别(或接受)。
对于baabb,存在从s
0
->s
0
->s
0
->s
1
->s
2
->s
3
(终态)的识别路径。
转载请注明原文地址:https://kaotiyun.com/show/BUPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2013年上半年)某工业企业的生产管理系统项目委托系统集成商A公司进行开发和实施,由A公司的高级项目经理李某全权负责。按照双方制定的项目计划,目前时间已经到达最后的交付阶段,李某对整体进度情况进行了检查。检查结果是:生产管理系统软件基本开发完成
(2011年上半年)Perfcct大楼布线工程基本情况为:一层到四层,必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务,预计每层需要一天完成。项目经理编制了该项目的布线进度计划,并在3月18日工作时间结束后对
(2011年上半年)系统集成商Simple公司两年前通过了ISO9000认证,并能够按照要求持续改进,不断提高质量管理水平。近期,该公司承担了Perfect自然灾害预警系统项目,由于项目时间紧张,上线任务迫切,经过管理层讨论,决定临时
(2011年上半年)系统集成商Simple公司两年前通过了ISO9000认证,并能够按照要求持续改进,不断提高质量管理水平。近期,该公司承担了Perfect自然灾害预警系统项目,由于项目时间紧张,上线任务迫切,经过管理层讨论,决定临时
老李所在公司承接了一个信息系统软件开发项目,公司安排老李担任项目经理。老李带领项目团队紧锣密鼓地开始了工作。老李组织人员进行了需求分析和设计后,将系统拆分为多个功能模块。为加快项目进度,老李按功能模块的拆分,将项目团队分成若干个小组,一个小组负责
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某公司承接了一个软件开发项目,客户要求4个月交付。鉴于系统功能不多且相对独立,公司项目管理办公室评估后,认为该项目可以作为敏捷方法的试点项目。公司抽调各研发组的空闲人员组建了项目团队,任命小张
以下关于项目范围的描述中,正确的是(35)。
某系统集成公司为便于员工在Internet上安全访问公司内部FTP服务器中的一些数据,通过调用传输层的安全协议来保障这些客户机与FTP服务器之间数据通信的安全。以下可选的传输层安全协议是(23)。
以下关于企业资源规划(ERP)的叙述,错误的是(5)。
某公司有一台Linux文件服务器,多台Windows客户端。要求任意一个客户端都可以共享服务器上的文件,并且能够直接存取服务器上的文件。客户端和服务器间应该使用()协议。
随机试题
何谓难产?其主要原因有哪些?
灶心土与炮姜均具有的功效有
关于SⅠ、SⅡ、SⅢ图形的描述,错误的是
关于喉癌手术治疗原则,下列说法不正确的是
异位妊娠破裂或流产,最主要的临床表现是
安全及劳动卫生规程未对用人单位提出严格要求的是()。
—Whatareonshowinthemuseum?—Somephotos______bythechildrenofYushu,Qinghai.
我国要建立的宏观调控模式应该是()。
根据以下资料,回答下列问题。2013年第二季度,全国主要监测城市地价总体水平为3226元/平方米。三大重点区域:长江一二角洲、珠江三角洲、环渤海地区综合地价水平分别为4770元/平方米、4552元/平方米、3465元/平方米。分用途看,珠江三角洲地区
Whatdoestheprofessortellthewoman?
最新回复
(
0
)