首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的宁符串的特点是______。
(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的宁符串的特点是______。
admin
2019-07-12
25
问题
(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://www.kaotiyun.com/show/aBCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的副本，主存地址与Cache地址之间的转换工作由__________完成。(2012年上半年试题)
Cisco路由器操作系统IOS有三种命令模式，其中不包括______。
采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。
DNS系统对于网络的正常运行是至关重要的，以下措施中不能增强DNS安全性的是(40)。
Windows98／Windows95下所使用的Internet软件的网络编程接口是__________。
在网络的分层设计模型中，对核心层工作规程的建议是___________。
根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。根据图2-1和说明，将逻辑结构设计阶段生成的关系模式中的空(5)～(8)补充完整。
阅读以下说明和表，回答问题1至问题3。[说明]图12-5中显示一张交通违章处罚通知书。每一个交通违章通知书有一个惟一的编号。交通违章通知书包含了收到处罚的违章者记录、涉及违章的机动车记录、违章记录、处罚记录以及经办警察记录等信息。所根据这张通知书
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念，通过将业务流程分解，定义良好的任务、角色、规则和过程来进行执行和监控，达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中，错误的是(1)。在UML中，用(2)
随机试题
《巴塞尔新资本协议》的新增内容包括()。
2018年6月，国家卫生健康委员会发布的《近视防治指南》指出，目前我国儿童青少年的近视率居世界首位，并且低龄化趋势明显。关于近视，下列说法中正确的有()。
对子宫体癌的描述下列错误的是
甲有限责任公司(以下称甲公司)由李某、赵某和刘某出资组成，出资比例分别为70%、25%、5%。由于市场行情发生重大变化，公司经营管理发生严重困难，继续存续会使股东利益受到重大损失，通过其他途径不能解决问题，由股东申请，人民法院裁定解散公司，并成立清算组。清
甲企业为增值税一般纳税人，适用的增值税税率为17%。(1)2000年11月1日，接受乙企业捐赠的需要安装的专用设备一台，但乙企业未提供该项专用设备的有关凭证，市场上该类专用设备的价格为100万元。甲企业收到该专用设备后立即投入安装。(2)在安装上述专
下列不属于会计信息披露在公司治理结构中的作用的是()。
下列选项中，不属于《普通高中美术课程标准(实验)》课程性质的是()。
美国国家情报局局长上周在一次公开会议上______，美国年度情报总预算为440多亿美元。多年来，美国政府对这个数字一直采取守口如瓶的态度，外人对此不得而知。填入划横线部分最恰当的一项是()。
Whatarethetwospeakerstalkingabout?
Whatwereoverahundredhomesshortofbecauseoftheseveralstorms?Theywereshortofpower______.InMacquarieStreet,h
最新回复
(
0
)
