首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。 A.abab B.aabb C.bbaa D.Bbab
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。 A.abab B.aabb C.bbaa D.Bbab
admin
2021-01-13
29
问题
某有限状态自动机的状态图如下图所示(状态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
程序员上午基础知识考试
软考初级
相关试题推荐
以下关于VLAN的描述中______是错误的。
下面关于漏洞扫描系统的说法中,错误的是(55)。
某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图5.73所示。(4)_____A.DhcpdiscoverB.DhcpofferC.DhcprequestD.Dhcpa
电子邮件系统中有两个至关重要的服务器:SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal),目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
电子邮件系统中有两个至关重要的服务器:SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal),目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
虚拟存储器的作用是(9)。
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
在Windows的命令行窗口输入__________8.8.8.8,得到下图所示的运行结果。
当用户不能访问Internet时,采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(49)。
如果在程序中的多个地方需要使用同一个常数,那么最好将其定义为一个符号常量,这样______。
随机试题
我国壬戌学制主要取法于()
ItwasabeautifulsummerdayandIwastakingawalkinthedowntownareaofMadrid.WhenIturnedastreet【56】Iheardthe
子宫内膜异位症的常见MRI征象是
密纹滤线栅的界定值是
清创时错误的操作是
2005年3月1日,原告华美工厂诉某市服装厂要求清偿债务,服装厂在答辩中提起反诉,但在庭审过程中,华美工厂法定代表人及委托代理人未经法庭允许中途退庭对于本案,人民法院正确的处理方法是()
根据外商投资企业法律制度的规定,中外合资经营企业的外国投资者出资比例低于注册资本25%的,下列表述中,正确的是()。
收集了n组数据(xi,yi),i=1,2,…,n,为了了解变量x与y间是否有相关关系,宜使用()加以考察。
关于“打电话时谁先挂”的规范礼仪的做法正确的是()。
“巧妇难为无米之炊”的哲学寓意是
最新回复
(
0
)