首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。 A.abab B.aabb C.bbaa D.Bbab
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。 A.abab B.aabb C.bbaa D.Bbab
admin
2021-01-13
27
问题
某有限状态自动机的状态图如下图所示(状态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
程序员上午基础知识考试
软考初级
相关试题推荐
某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图5.73所示。(4)_____A.DhcpdiscoverB.DhcpofferC.DhcprequestD.Dhcpa
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
将一个可执行程序编译成某种高级程序设计语言源程序的过程称为__________________。
编译程序与解释程序的不同之处是______。
已知x=一53/64,若采用8位定点机器码表示,则[x]原=(1),[x]补=(2)。(1)
在进行分类汇总前,应先对数据清单中的记录按(16)进行排序;选择“数据/分类汇总”命令,并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内,选择要进行汇总的(17)字段,再点击确认键。
若用8位机器码表示二进制数-111,则原码表示的十六进制形式为(17);补码表示的十六进制形式为(18)。(18)
随机试题
从“虚里”处的搏动状况,可诊察何种气的盛衰
资质认定的评审内容包括以下哪几个方面()。①组织机构;②仪器设备;③检测工作;④人员;⑤环境;⑥工作制度;⑦检测报告。
工作分解结构树状组织的最底层是细化后的()。
根据《工程造价咨询企业管理办法》,乙级工程造价咨询企业中专职从事工程造价专业工作的人员不应少于()人。
保荐人出具有虚假记载、误导性陈述或者重大遗漏的保荐书,或者不履行其他法定职责的,责令改正,给予警告,没收业务收入,并处以业务收入1倍以上5倍以下的罚款。()
下列各项税金中,应计入相关资产成本的有()。
收受订金的一方不履行约定的义务,应当()。
传输层主要任务是向用户提供可靠的______。
IadmitIhavemadeamistake,______Idenytheseriousconsequenceitmayhave.
A、Paythebill.B、Choosearestaurant.C、Leavetherestaurant.D、Decidewhattheywanttoeat.D这题属于“行为判断”题。从Let’slookatthem
最新回复
(
0
)