首页
登录
从业资格
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
资格题库
2022-08-02
60
问题
下图所示的有限自动机中,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能被该自动机识别。
转载请注明原文地址:http://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,且当前工
随机试题
Whatisthetutor’sopinionofthefollowingcompanyprojects?ChooseSIXanswer
ReligioninAmericanLifeDiversityisthechieffeatur
A.苯巴比妥钠 B.硫喷妥钠 C.氯胺酮 D.丙泊酚 E.依托咪酯门诊小
下列哪项不是经间期出血的特点A.排卵期周期性阴道少量出血 B.阴道出血常少于正
共用题干 GlobalWarmingFewpeoplenowquest
案例六: 阅读材料回答下列问题: 一般资料:求助者,女性,40岁,已婚,本科
最常用于诊断颌骨恶性肿瘤的放射性核素是
(2018年真题)劳动者找到最适合自己的偏好和技能的工作需要一定的时间而引起的失
某技术方案的期初投资为1200万元,建设期1年,运营期每年获得净现金流入300万
关于戴无菌手套,脱污染手套,下述描述哪项是错误的 A.戴无菌手套时,注意勿触及
最新回复
(
0
)