首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。 A.abab B.aabb C.bbaa D.Bbab
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。 A.abab B.aabb C.bbaa D.Bbab
admin
2021-01-13
17
问题
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。
A.abab
B.aabb
C.bbaa
D.Bbab
选项
A、
B、
C、
D、
答案
A
解析
本题考查程序语言处理基础知识。
对于选项A,从状态图的状态0出发,识别a后到达状态0,识别b后到达状态1,由于不存在从状态1出发识别a的状态转移,因此,abab不能被该自动机识别。
对于选项B,识别aabb的状态转移路是状态0→状态0→状态1→状态2。
对于选项C,识别bbaa的状态转移路是状态0→状态1→状态2→状态2→状态2。
对于选项D,识别bbab的状态转移路是状态0→状态1→状态2→状态2→状态2。
转载请注明原文地址:https://kaotiyun.com/show/D7VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
当一个子网或者子网的一部分出现太多分组的时候,网络的环境开始下降。这样的情况称为______。
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
通信软件的数据操作功能不含(27)。
SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中,(2)能够响应Manager2的getRequest请求。(2)
若用8位机器码表示十进制整数一127,则其原码表示为(1),补码表示为(2)。(1)
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
以下关于解释方式运行程序的叙述中,错误的是_____________。
在HTML页面中,注释内容应写在_____________标记内。
编译程序与解释程序的不同之处是______。
随机试题
以下不属于国际市场营销学与市场营销学的联系的是()
纤维蛋白原变成纤维蛋白,需要下列哪个凝血因子的参与
请简要陈述明代中央司法机关体制。
下列各项中,属于自制原始凭证的有()。
银行承兑汇票到期,承兑申请人未能足额交存票款,对尚未扣回的承兑金额按每天()收罚息。
某设备的年收益额为10万元.适用本金化率为10%,则该设备的评估价值为()万元。
下列各项资产中,不会根据账面价值与可收回金额确定减值的有()。
下列说法中,符合精神分析理论关于心理动力观点的包括()。(2010年11月真题)
Childrenhavetheirown【C1】______inplayinggames.Theyseldomneeda【C2】______and【C3】______troubletokeepscore.Theydon’tca
WhatdidMrsThriscottdoafterlivingaloneonthetopfloorofanoldhouseformanyyears?Sheasked____________________
最新回复
(
0
)