首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用五元组(∑,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
51
问题
有限状态自动机可用五元组(∑,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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
以太网的CSMA/CD协议采用坚持型监听算法。与其他监听算法相比,这种算法的主要特点是(62)。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是 t取指=2ns,t分析=2ns,t执行=1ns,则100条指令全部执行完毕需(4)ns。
IEEE802.5令牌环网中,时延由(21)决定。要保证环网的正常运行,环的时延必须有一个最低限度,即(22)。如果达不到这个要求,可以采用的一种办法是通过增加电缆长度,人为地增加时延来解决。设有某一个令牌环网长度为400m,环上有28个站点,其数
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督,()是指编制计划,组织草拟,审批、编号、发布的活动。
以下关于cIsc(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer,精简指令集计算机)的叙述中,错误的是()。
随机试题
教育起源于儿童对成人的无意识模仿。
中、重度营养不良治疗不恰当的是
预防肺结核最关键、最有效的措施是
以下行为无效的是()
f(x)在点x0处的左、右极限存在且相等是f(x)在点x0处连续的()。
根据《防治海洋工程建设项目污染损害海洋环境管理条例》,关于海洋工程污染物排放管理的规定,下列说法中,正确的是()。
一般墙体大模板在常温条件下,混凝土强度达到()N/mm2.I可拆除。
下列不属于加涅学习水平分类中的学习类型的是()
下列叙述中,正确的是()。
33.Myfatherisn’t__________asheWaslastWeek.
最新回复
(
0
)