首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用五元组(∑,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
52
问题
有限状态自动机可用五元组(∑,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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在使用路由器R的TCP/IP网络中,两主机通过一路由器互联,提供主机A和主机B应用层之间通信的层是(52),提供机器之间通信的层是(53),具有IP层和网络接口层的设备(54);在A与R和R与B使用不同物理网络的情况下,主机A和路由器R之间传送的数据帧与路
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会(39)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(40);
为了限制路由信息传播的范围,OSPF协议把网络划分成4种区域(Area),其中()的作用是连接各个区域的传输网络,()不接受本地自治系统以外的路由信息
在SNMP中,管理进程查询代理中一个或多个变量的值所用报文名称为(42),该报文的缺省目标端口是(43)。(43)
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
在Windows系统中,(63)不是网络服务组件。
X.509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者,它(2);(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(3)
网络配置如下图所示,为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后,在Routerl的(2):可以查看路由,查看路由采用的命令是(3)。(2013年上半年试题)(3)
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,优点是(32),还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,优点是(32),还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
随机试题
世贸组织的透明度原则主要体现为最惠国待遇原则、国民待遇原则、互惠原则等条款。
A舌下片B泡腾片C咽喉用含片D缓释、控释制剂E栓剂一般应整片或整丸吞服,严禁咀嚼击碎和分次服用的制剂是
实证闭经的主要机制是
振冲桩施工时,要保证振冲桩的质量必须控制好()。
关于摩擦性失业,下列说法正确的有()。
由宏观方面的冈素引起的,可能会对整个金融系统和经济活动造成破坏和损失的金融风险是()。
因旅行社过错造成旅游者误机,旅行社应()。
在日常生活条件下,适当控制条件并结合教育教学工作,以引起某种心理活动而进行的心理研究方法是()
魏巍《东方》上一章里写道:“‘会看的看门道,不会看的看热闹。’这些花鸟都有个讲究,你看这上面是凤凰戏牡丹,这就叫‘花开富贵’。”从哲学上看,这句话中“门道”指的是()。
I’vetwicebeentocollege-admissionswars,andasIsurveythebattlefield,somethingdifferentishappening.It’sone-upmanshi
最新回复
(
0
)