首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用五元组(∑,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
52
问题
有限状态自动机可用五元组(∑,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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在异步通信中,每个字符包含1位起始位、8位数据位、1位奇偶位和2位终止位,若有效数据速率为800b/s,采用QPSK调制,则码元速率为_____________波特。
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,优点是(32),还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
用于所有网络设备的完整网络管理协议族是(1),它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上,公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议,其最新版本
可以推断,该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送,需要给路由信息包编号。设想每秒钟传送一次路由信息,为确保路由信
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(17)。将物理信道的总频带宽分割成若干个子信道,每个信道传输—路信号,这是(18)。在光纤中采
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
目前在网络上流行的“熊猫烧香”病毒属于()类型的病毒。
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?说明处理6的功能。
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE
随机试题
依恋
某市林业局与规划局正在编制当地林业远期发展规划,下列说法正确的是:
A.血性乳头溢液B.乳房肿块伴周期性疼痛C.无痛性乳房肿块,生长迅速D.乳头慢性湿疹样改变Paget病最典型的临床表现是
后尿道损伤、尿液外渗范围是
商业银行分支机构不具有法人资格,其民事责任由()承担。
()选择汇款的方式。
幂级数的收敛半径是(63)。
Thisdictionaryis______intendedforAmericanlearnersofChinese.
A、SheisbusyatthemomentB、SheisDiana’sfriend.C、ShehasanappointmentwithDiana.D、ShewantsDianatodoherhair.D从女士
PabloRuizPicassowasaSpanishpainter,【B1】______andengraverwholivedfrom1881to1973.Hewasavery【B2】______(independent
最新回复
(
0
)