首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用五元组(∑,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
66
问题
有限状态自动机可用五元组(∑,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、歧义
B、非歧义
C、确定的
D、非确定的
答案
C
解析
转载请注明原文地址:https://www.kaotiyun.com/show/ydxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
码是一些码字组成的集合。一对码字之间的海明距离是(30),一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错,那么码的海明距离是(32)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(33)。以太网中使用的校验码
设计算机系统由CPU、存储器、I/O3部分组成,其可靠性分别为0.95、0.91和0.98,则计算机系统的可靠性为(12)。
在Windowseel_行()命令后得到如下图所示的结果。如果要将目标地址为102.217.112.0/24的分组经102.217.115.1发出,需增加一条路由,正确的命令为()。
在相隔2000km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包,从开始发送到接收完数据需要的时间是(),如果用50:Kb/s的卫星信道传送,则需要的时间是()。
某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时,用户可以通过(2)进行加密和验证,该网站通过(3)进行解密和签名。(2009年下半年试题)(2)
IEEE802.11定义了无线局域网的两种工作模式,其中的(1)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术,工作在(2)频段。(2008年上半年试题)(1)
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,优点是(32),还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
允许在一端进行插入和删除,另一端只允许插入的双端队列称为输出受限双端队列;允许在一端进行插入和删除,另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列,元素进入该队列的次序为1,2,3,4。能由输入受限双端队列得到,但不能由输出受限双端队列得
允许在一端进行插入和删除,另一端只允许插入的双端队列称为输出受限双端队列;允许在一端进行插入和删除,另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列,元素进入该队列的次序为1,2,3,4。能由输入受限双端队列得到,但不能由输出受限双端队列得
随机试题
A.消渴方合玉女煎B.生脉散合六味地黄丸C.金匮肾气丸D.桃红四物汤E.生脉散合参附汤
活化的单核巨噬细胞
肺炎支原体肺炎最突出的症状是()。
企业对价格控制力量强的市场结构类型是()。
侦查措施是查明案件事实的手段,与公民的权利保障密切相关。请回答下列题。关于查封、扣押措施,下列选项正确的是:
大学排行榜对大学办学具有一定的参考作用,但如果只盯着大学排行榜办学,会让大学办学变得越来越功利。我国内地的大学近年来在世界大学排行榜中的排名越来越靠前,可是却没有转化为国际竞争力,来这些名校攻读学位的发达国家生源远远少于到英美国家大学攻读学位的生源。原因在
关于《中华人民共和国职业病防治法》,下列说法正确的是()。
下列哪些情况属于不能犯未遂?()
设D={(x,y)|0≤x≤1,0≤y≤1}.设f(x,y)在D上连续,且,试证:存在点(ξ,η)∈D使|f(ξ,η)|≥1.
Todaynanotechnology(纳米技术)isstillinaformativephase.Yetitismaturingrapidly.Between1997and2005,investmentinnanote
最新回复
(
0
)