首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是_____________。
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是_____________。
admin
2013-07-09
75
问题
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是_____________。
选项
A、必须以11结尾的0、1串
B、必须以00结尾的0、1串
C、必须以01结尾的0、1串
D、必须以10结尾的0、1串
答案
C
解析
有限自动机可识别的字符串,是指从有限自动机的初态出发,存在一条到达终态的路径,其上的标记所构成的字符串。本题C是终态,C的前一状态只能是B,由B到C输入的是1;B的前一状态可以是A,也可以是B,也可以是C,但输入的都是0。可见,该有限自动机识别的串必须以01结尾。
转载请注明原文地址:https://kaotiyun.com/show/DLRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下图表示一个局域网的互联拓扑,方框中的数字是网桥ID.用字母来区分不同的网段。按照IEEE802.1d协议,ID为(1)的网桥被选为根网桥,如果所有网段的传输费用为1,则ID为92的网桥连接网段(2)的端口为根端口。(2010年上半年试题)(2)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范,以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范,以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
划分VLAN的方法有多种,这些方法中不包括()。
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。
进程Pa不断向管道写数据,进程Pb从管道中读取数据并加工处理,如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信,并且保证这两个进程并发执行的正确性,则至少需要()。
若内存按字节编址,用存储容量为32K×8比特的存储器芯片构成地址编号A0000H~DFFFFH的内存空间,则至少需要(1)片。
现欲实现一个图像浏览系统,要求该系统能够显示.BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性
阅读下列说明和C++代码,将应填入()处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件,且能够Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统
The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems
随机试题
A.吸气性呼吸困难B.呼气性呼吸困难C.夜间阵发性呼吸困难D.进行性呼吸窘迫充血性心力衰竭
【2012年第4题】题1~5:某城市拟在市中心建一座400m高集商业、办公、酒店为一体的标志性建筑,当地的海拔高度2000m,主电源采用35kV高压电缆进户供电,建筑物内设35/10kV及10/0.4kV变电所,高压与低压电气装置公用接地网,请回答下列问题
客户授信额度按授信形式不同,包括( )。
反映企业,即刻变现能力的财务指标是()。
2013年3月18日,甲机械公司与乙融资租赁公司接洽融资租赁某型号数控机床事宜。同年4月1日,乙按照甲的要求与丙精密设备公司签订了购买1台某型号数控机床的买卖合同。丁以乙的保证人身份在该买卖合同上签字,但合同中并无保证条款,丙和丁亦未另行签订保证合同。乙和
根基民事法律制度的规定,下列关于附条件民事法律行为所附条件的表述中,正确的是()。
甲、乙二人约定,如果30天内下雨,甲就将送给乙一把雨伞,该约定()。
数据字典(DD)所定义的对象都包含于
Readthetextbelowabouthowtodenyconsumers’claims.Inmostofthelines(34-45)thereisoneextraword.Itiseithergramma
Recentlytherehasbeenagreat______forsmallcarsthatuselittlepetrol.
最新回复
(
0
)