首页
登录
从业资格
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
资格题库
2022-08-02
53
问题
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
A.ababB.aaaaC.bbbbD.abba
选项
A.abab
B.aaaa
C.bbbb
D.abba
答案
B
解析
本题主要考查有限自动机。
在题目中,0是初始状态,3是终止状态,通过选项中的字符串可以从初始状态到达终止状态,则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串,可以在该自动机中找到相应的路径。
对于选项A的字符串abab,通过ab可以达到终止状态,然后输入a任然可以有路径,但再输入b时,没有路径与其对应。因此A不可被该自动机识别。同样的道理,我们可以找到字符串aaaa能被该自动机识别。
转载请注明原文地址:https://tihaiku.com/congyezige/2410057.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
学校欲开发一学生跟踪系统,以更自动化、更全面地对学生在校情况(到课情况和健康状态
进程P1、P2、P3、P4和P5的前趋图如下图所示: 若用PV操作控制进程
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R,则该系统的千小时
下图所示的E-R图中,应作为派生属性的是( ):该E-R图应转换的关系模式为(
下图所示的扩展E-R图中,属性“电话”属于( ),在逻辑结构设计中,该图中的(
在下图所示的网络配置中,发现工作站B无法与服务器A通信。( ),故障影响了两者
关系R、S如下图所示,关系代数表达式πR.A,S.B,S.C(σR.A>S.B(
若某文件系统的目录结构如下图所示,假设用户要访问文件fault.swf,且当前工
随机试题
Thedebateaboutproblemdrinkingandhowtostopitnowadayscentresmosto
Accordingtothenews,mostofthevictimswere[originaltext]Fifteenpassen
Lowlevelsofliteracyandnumeracyhaveadamagingimpactonalmosteverya
由于数据收集不正常,可能有意识地去掉下限以下的数据,将形成( )直方图。A.折
设数组a[1…n,1…m](n>1,m>1)中的元素以行为主序存放,每个元素占用
试述漏出液与渗出液的鉴别要点。
关于国债的说法,下列正确的有() ①国债的偿还期限是国债的存续时间 ②政府
最适宜中药表面附着的霉菌生长繁殖的温度区是A.10℃~15℃B.15℃~25℃C
《工程建设项目招标代理机构资格认定办法》规定,乙级招标代理机构只能承担工程总投资
某企业2018年有关预算资料如下。 (1)预计该企业3月份至7月份的销售收入
最新回复
(
0
)