首页
登录
从业资格
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
资格题库
2022-08-02
61
问题
下图所示的有限自动机中,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,且当前工
随机试题
Onlinedatinghasjustbeenrevealedtobeoneofthemostcommonwaystosta
TheNortheast,with60millionpeople,isthemost________populatedpartofthe
Allemployeesare______(每年都享有三个星期的假期).entitledtothreeweeksofvacationeachy
A.腹大按之不坚,胁下胀满或痛,纳食减少 B.腹膨大如鼓,按之坚满,脘闷纳呆
以下哪项是预防肠道传染病的最重要措施A.及时治疗 B.隔离带菌者 C.切断传
粟和稷实际就是人们常见的小米,当它在民间作为人们餐桌上的主食时,名字是粟;当它被
为了解5岁儿童的乳牙患龋状况。调查人员对某市目标人群进行口腔检查,从以往资料可知
下列监理文件中,应由监理单位长期保存的有()。A、监理实施细则 B、质量事故报
管道长度不变,管中流动为层流,允许的水头损失不变,当直径变为原来2倍时,若不计局
(2016年)已知某厂房靠近窗户处的声压级为90dB(1000HZ),窗户对1
最新回复
(
0
)