首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用五元组(∑,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
35
问题
有限状态自动机可用五元组(∑,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://kaotiyun.com/show/6xRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SCSI是一种通用的系统级标准输入/输出接口,其中(65)标准的数据宽度16位,数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中,(66)是镜像磁盘阵列,具有最高的安全性;(67)是无独立校验盘的奇偶校验
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存,但是其存取周期都不一样,如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
用作存储器的芯片有不同的类型。可随机读/写,且只要不断电,其中存储的信息就可一直保存的存储器,称为(38)。可随机读/写,但即使在不断电的情况下其存储的信息要定时刷新才不致丢失的存储器,称为(39)。所存信息由生产厂家用掩膜技术写好后就无法再改变的存储器称
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口,是(73)之间的接口标准,其规定的电平表示方式为(74)。若使用RS232C连接相关设备,电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机,采用零调制解调器方式,其
自举协议(BOOTP)是DHCP之前开发的主机配置协议,作为对BOOTP协议的扩充,动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67),它可以在不同的网段之间传送报文
在上世纪80年代中期,最常用的内部路由协议是路由信息协议(60),它执行(61)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的ICP。按照这种协议,每个路由器向网络中的其他路由器发布(62),当路由信息
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,优点是(32),还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
RS232C是由电子工业协会(EIA,Electronic Industries Association)制定的(268)之间的接口标准,它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时,电缆的长度不应超过(270)米。当用RS232C
下一代IP协议IPv6的基本报头包含(203)个字节,并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中,地址被扩充为128位。按照IPv6的地址表示方法,以下地址中
利用()可以对软件的技术信息、经营信息提供保护。
随机试题
过点(1,0,0),(0,1,0),(0,0,1)的平面方程为
A、疏风清热,润燥止咳B、疏风清热,宣肺止咳C、清肝泄肺,化痰止咳D、清热肃肺,化痰止咳E、滋阴润肺,化痰止咳咳嗽,咳痰不爽,痰黄或黏稠,喉燥咽痛,常伴恶风发热,头痛肢楚,鼻流黄涕,口渴,舌苔薄黄,脉浮数。其治法是
对毫针补法的叙述,下列哪项是错误的
中共七大确立毛泽东思想为党的指导思想()。
下列各项是对项目进行盈亏平衡分析时各方案的盈亏平衡点生产能力利用率,其中,抗风险能力最强的是()。
设备评估中的德尔菲法是一种()。
壬注册会计师负责对I公司2×10年度财务报表实施审计。在对存货实施审计的过程中,遇到下列事项,请代为做出正确的专业判断。在制定存货监盘计划时,以下各项中属于注册会计师应考虑的事项有()。
某公司组织业务知识竞赛,有三支队伍进入决赛。决赛为40道抢答题,答对加10分,答错扣10分,抢到不答扣5分。结束后计算总分,发现三支队伍得分均不少于20分,每队都有至少1题抢到未答。红队和黄队分数相同,比蓝队多30分。已知红队答
在对反复重感冒患者的治疗过程中,有的医生经常会使用一种抗生素,这会产生两种副作用:一是常常会破坏患者体内的菌群平衡;二是使患者产生抗药性。因为没被抗生素杀死的细菌开始具有抗药性,而且它们还有可能不断繁殖。以下哪种方法最有可能解决上述问题?
端午节
最新回复
(
0
)