首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的宁符串的特点是______。
(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的宁符串的特点是______。
admin
2019-07-12
23
问题
(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中,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/aBCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Cisco路由器操作系统IOS有三种命令模式,其中不包括______。
下面的4个IPv6地址中,无效的地址是(59)。
下列隧道协议中工作在网络层的是______。
OSPF网络可以划分成多个区域(area),下面对于区域的描述中错误的是__________。(2013年上半年试题)
下面有关DNS的说法中错误的是(40)。
Windows98/Windows95下所使用的Internet软件的网络编程接口是__________。
在网络的分层设计模型中,对核心层工作规程的建议是___________。
在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何
请按[说明]中的要求画出修改后的数据模型。(1)[说明]中的几个关系仍无法实现甲公司的要求,为什么?(2)需要在哪个关系中增加什么数据项才能实现这个要求?
随机试题
患者,女性,38岁。左肩疼痛伴活动障碍2周,疼痛位于肩前外侧,放射至左肘部。夜间加重,不敢侧卧睡眠。查体:左肩部肌肉轻度萎缩,上肢感觉无异常。肩峰下及肱二头肌长头肌腱部压痛明显,上臂主动及被动外展外旋时疼痛加剧,SpurlingTest(一)。根据上述
根据WHO龋病诊断标准,下面有一项不能诊断为龋口腔检查不应该计为龋齿的牙是
()是衡量环境质量变化的主要标志。
( ) is a major port of Holland.
企业信用标准严格,则( )。
跨国文化管理,又称“交叉文化管理”,即在全球化经营中,对子公司所在国的文化采取包容的管理方法,在跨国文化条件下克服异质文化的冲突,并因此创造出企业独特的文化,从而形成卓有成效的管理过程。根据上述定义,下列情形不属于跨国文化管理的是:
严仓古墓群位于湖北荆门市沙洋后港镇,属于以纪南城为中心的高等级墓地组成部分之一,为楚国贵族墓群。2009年10月,为配合南水北调引江济汉工程,湖北文物部门对严仓古墓群规模最大的獾子冢及附属车马坑进行抢救性发掘。经过考古学者两年多的研究整理,沙洋县严仓古墓墓
下列词语中,与“拨款”结构一致的一项是()。(北京大学2016)
主张人民群众创造历史,并不否认个人在历史上的作用,但是要区分普通个人和历史人物,这是因为()
Menaremuch"smarter"thanwomenwhenitcomestoshopping,accordingtoasurveyof1,000peoplewhichfoundthat42%ofmena
最新回复
(
0
)