首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用五元组(∑,Q,δ,q0,Qf)来描述,设有一个有限状态自动机M的定义如下:∑={0,1), Q=(q,q1,q2),Q,={q2},Q定义为:δ(q0,0)=q1,δ(q1,0)=q2,δ(q2,0)=q2,δ(q2,1)=q2。M是一
有限状态自动机可用五元组(∑,Q,δ,q0,Qf)来描述,设有一个有限状态自动机M的定义如下:∑={0,1), Q=(q,q1,q2),Q,={q2},Q定义为:δ(q0,0)=q1,δ(q1,0)=q2,δ(q2,0)=q2,δ(q2,1)=q2。M是一
admin
2014-11-11
77
问题
有限状态自动机可用五元组(∑,Q,δ,q
0
,Q
f
)来描述,设有一个有限状态自动机M的定义如下:∑={0,1),
Q=(q,q
1
,q
2
),Q,={q
2
},Q定义为:δ(q
0
,0)=q
1
,δ(q
1
,0)=q
2
,δ(q
2
,0)=q
2
,δ(q
2
,1)=q
2
。M是一个(28)有限状态自动机,所表示的语言陈述为(29)。
(28)
选项
A、歧义
B、非歧义
C、确定的
D、非确定的
答案
C
解析
转载请注明原文地址:https://www.kaotiyun.com/show/6xRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
100BASE-T4采用的编码技术为_____________,利用LITP-3传输介质进行数据传输。
SCSI是一种通用的系统级标准输入/输出接口,其中(65)标准的数据宽度16位,数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中,(66)是镜像磁盘阵列,具有最高的安全性;(67)是无独立校验盘的奇偶校验
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存,但是其存取周期都不一样,如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
N-ISDN是在(33)基础上建立起来的网络,能够提供的最高速率是(34)。网络提供基本接口速率时,传输声音需要使用(35),一路话音占用的数据传输数率是(36),占用户实际可用带宽的比例是(37)。
SNMP是IAB制定的网络管理协议,在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库,如果代理需要向管理站报告一个异常事件,则代理发出(279)报文。(280)事件不
DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式,其中能够提供非等时服务的是(24),它用于(25)业务。
在Windows命令中,命令(14)可以用于验证端系统地址;(15)可以用于识别分组传送路径;执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议,与RIP相比,OSPF有许多优点
Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制,但随着应用的发展,迫切需要对IPv4进行更新,新一代的IP协议已被正式命名为IPv6。在IPv6中,每个地址有(1)个八位组,为方便网络管理人员阅读、管理,采用(2)进制加冒
可使网络服务器中充斥着大量要求回复的信息,消耗带宽,导致网络或系统停止正常服务,这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件,要求用户提供银行帐户及密码,这是属
随机试题
判断审美活动发生的重要标志是()
用MIPS为单位来衡量计算机的性能,它用来描述计算机的_______。
男性,35岁,被沸水烧伤7小时后转来本院。烧伤总面积约60%,来院前已注射过盐酸哌替啶、西地兰、头孢霉素及静脉输入等渗盐水1000ml。病人主诉口渴,以前患过心肌炎,对磺胺药有过敏。测脉搏104次/min,心律齐,血压10.7/8kPa(80/60mmHg
下列有关空胶囊的叙述,错误的是
根据《房屋建筑和市政基础设施工程施工招标投标管理办法》规定,订立书面合同后()日内,中标人应当将合同送县级以上工程所在地的建设行政主管部门备案。
旁站监理是指监理人员在建设工程项目施工阶段监理中,对关键部位、关键工序的()实施全过程现场跟班的监督活动。
业务重组包括()。
关于动机强度与工作效率的关系,以下说法正确的是()。
把两个年级以上的儿童编在一个教室里,由一位教师进行教学的组织形式是()
WhohavebeenkidnappedinwesternAlgeria?
最新回复
(
0
)