首页
登录
从业资格
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
资格题库
2022-08-02
54
问题
下图所示的有限自动机中,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,且当前工
随机试题
DemographicindicatorsshowthatAmericansinthepostwarperiodweremore
多巴胺的药理作用是A.激动外周血管平滑肌腺苷受体 B.激动外周血管平滑肌M胆碱
下列各项中,( )催生了我国资产评估行业。A.新中国成立 B.改革开放 C.
A.桃红四物汤 B.膈下逐瘀汤 C.血府逐瘀汤 D.少腹逐瘀汤 E.身痛
教育与社会发展的关系、教育与人的发展的关系构成教育的两大基本规律。
根据资本资产定价模型,市场价格偏高的证券将会()。A.位于证券市场线上方 B
可作为SLE特异性标志的自身抗体是A、抗ssDNA抗体B、抗SSB抗体C、抗
A利用两直线的方向向量即可得解
公共产品,是指具有消费或使用上的非竞争性和受益上的非排他性的产品。下列选项中,属
患者因龋一次性治疗后1年,现咬合痛,就诊。检查:银汞充填体,近中舌尖劈裂,劈裂块
最新回复
(
0
)