首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是_____________。
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是_____________。
admin
2013-07-09
41
问题
下图所示为一个有限自动机(其中,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)
网络连接和IP地址分配如下图所示,并且配置了RIPv2路由协议。如果在路由器R1上运行命令:R1#showiproute,下面4条显示信息中正确的是__________。(2006年上半年试题)
下图是家庭用户安装ADSL宽带网络时的拓扑结构,图中左下角的×是(1)设备,为了建立虚拟拨号线路,在用户终端上应安装(2)协议。(2012年下半年试题)(1)
防火墙不具备_________功能。
关于在I/O设备与主机间交换数据的叙述,()是错误的。
若某公司创建名字为www.business.com的虚拟主机,则需要在()服务器中添加地址记录。
使用海明码进行前向纠错,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式:S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110,则表示出错位是()。
SCSI是一种通用的系统级标准输入/输出接口,其中(65)标准的数据宽度16位,数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中,(66)是镜像磁盘阵列,具有最高的安全性;(67)是无独立校验盘的奇偶校验
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems
随机试题
血液透析患者发生充血性心衰,最有效的治疗措施是
江西省雄县粮食公司与安徽省茶陵县粮食公司签订了粮食购销合同,合同没有约定履行地点。1991年9月,雄县方将508袋粮食用汽车运到江西省徐水县火车站。茶陵县粮食公司采购员对粮食验收合格后,由雄县粮食公司交铁路部门承运到合肥,运费由供方自理。茶陵县粮食公司自费
【2012专业知识真题上午卷】按规范要求设计的变电室,下列哪一项室内电气设备外露可导电部分可不接地?()
消费型增值税是允许纳税人在计算增值税时,从计税依据中()。
随着我国知识产权法制环境的建立和改善,人们的知识产权观念进一步强化。下列关于计算机软件知识产权的说法错误的是()。
夏季雷雨过后人们会感到空气特别清新,其主要原因是()。
当巴塞罗那俱乐部和阿根廷足协因为梅西参加奥运会比赛发生争执时.马拉多纳就批评保持沉默的梅西缺乏为国家队效力的________,在球场上也无法激发队友的________.缺乏成为领军人物的________。填入划横线部分最恰当的一项是:
(A)条件(1)充分,但条件(2)不充分.(B)条件(2)充分,但条件(1)不充分.(C)条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分.(D)条件(1)充分,条件(2)也充分.(E)条件(1)和条件(2)单独都不充分,条
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
中国吉祥图案(auspiciouspattern)指一些在中国广为流传的、蕴含吉祥意义的图案,如龙、凤(phoenix)、鱼、桃、松树等。在一些节日或喜庆的日子,人们都喜欢用这些图案装饰自己的房间和物品,以表示对幸福生活的向往。中国的吉祥图案内容非常广泛
最新回复
(
0
)