首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用五元组(∑,Q,δ,q0,Qf)来描述,设有一个有限状态自动机M的定义如下:∑={0,1},Q={q0,q1,q2},Qf={q2},δ定义为:δ(q0,0)=q1,δ(q1,0)=q2,6(q2,0)=q2,δ(q2,1)=q2。M是一
有限状态自动机可用五元组(∑,Q,δ,q0,Qf)来描述,设有一个有限状态自动机M的定义如下:∑={0,1},Q={q0,q1,q2},Qf={q2},δ定义为:δ(q0,0)=q1,δ(q1,0)=q2,6(q2,0)=q2,δ(q2,1)=q2。M是一
admin
2010-12-17
70
问题
有限状态自动机可用五元组(∑,Q,δ,q0,Qf)来描述,设有一个有限状态自动机M的定义如下:∑={0,1},Q={q0,q1,q2},Qf={q2},δ定义为:δ(q0,0)=q1,δ(q1,0)=q2,6(q2,0)=q2,δ(q2,1)=q2。M是一个(28)有限状态自动机,所表示的语言陈述为(29)。
选项
A、由0和1所组成的符号串的集合
B、以0为头符号和尾符号,由0和1所组成的符号串的集合
C、以两个0结束的,由O和1所组成的符号串的集合
D、以两个0开始的,由0和1所组成的符号串的集合
答案
D
解析
本题对应的状态转换矩阵为:
可见,M是一个确定的有限状态自动机。
q2是终态,q0是初态,因此必须以两个0开头。故选项D描述正确。
转载请注明原文地址:https://kaotiyun.com/show/8dxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
码是一些码字组成的集合。一对码字之间的海明距离是(30),一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错,那么码的海明距离是(32)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(33)。以太网中使用的校验码
为了限制路由信息传播的范围,OSPF协议把网络划分成4种区域(Area),其中()的作用是连接各个区域的传输网络,()不接受本地自治系统以外的路由信息
SNMP定义为依赖(64)数据报服务的应用层协议。
在各种xDSL技术中,能提供上下行信道非对称传输的是______。
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督,()是指编制计划,组织草拟,审批、编号、发布的活动。
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证,认证机制是用MD5算法产生(4)位的报文摘要,发送方用自己的RSA私钥对(5)进行加密,附加在邮件中进行传送。
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,优点是(32),还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
以下关于脚本语言的叙述中,正确的是()。
随机试题
(Had)Paulreceivedeight(more)votesinthelastelection,he(wouldhavebeen)ourchairman(now).
A.乳酸钠B.氯化钠C.氯化钙D.门冬氨酸钾镁E.二磷酸果糖可用于甲状旁腺功能亢进症术后的“骨饥饿综合征”的是
定值保险合同生效后,在合同有效期间发生保险事故并造成财产损失时,确定赔偿金额的办法是()。
项目后评价对项目的回顾和总结一般不包括项目()阶段。
如果工程变更涉及到结构主体及安全,该工程变更要按有关规定报送施工图( )进行审批,否则变更不能实施。
下列说法错误的有( )。
根据《商业银行合规风险管理指引》的规定,商业银行各业务条线和分支机构的负责人应对本条线和本机构经营活动的合规性负()。
下列属于证券投资的系统性风险的有()。
社会主义核心价值体系的内核是()。
(1)Sincethelineageofinvestigativejournalismismostdirectlytraceabletotheprogressiveeraoftheearly1900’s,itisn
最新回复
(
0
)