首页
登录
从业资格
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
资格题库
2022-08-02
27
问题
下图所示的有限自动机中,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,且当前工
随机试题
WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatime
TheStreet-LevelSolution[A]WhenIwasgrowingup,oneo
【B1】[br]【B6】A、fallingB、emergenceC、arrivalD、appearingC词义辨析题。falling落下,emerg
按引发的原因不同,工程变更的情况一般可归纳为( )。A.因设计不合理而引起的工
宅基地使用权的权利取得方式是( )。A.集体经济组织分配 B.集体经济组织出
网络安全机制主要包括接入管理、()和安全恢复等三个方面。A.安全报警 B.安
( )是指一国或地区在一年内各类投资主体所完成的固定资产投资总量,或各个施工项
Thechangeinthatvillagewasmiraculou
金融期货和金融远期合约的重要区别在于( )。A.金融远期合约能够降低风险,但金
2015年5月23日8时30分,该厂电炉车间电炉班在更换1号电炉炉体后,班长甲与
最新回复
(
0
)