首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用五元组(∑,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
63
问题
有限状态自动机可用五元组(∑,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
软件设计师上午基础知识考试
软考中级
相关试题推荐
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证,认证机制是用MD5算法产生(4)位的报文摘要,发送方用自己的RSA私钥对(5)进行加密,附加在邮件中进行传送。
用作存储器的芯片有不同的类型。可随机读/写,且只要不断电,其中存储的信息就可一直保存的存储器,称为(38)。可随机读/写,但即使在不断电的情况下其存储的信息要定时刷新才不致丢失的存储器,称为(39)。所存信息由生产厂家用掩膜技术写好后就无法再改变的存储器称
N-ISDN是在(33)基础上建立起来的网络,能够提供的最高速率是(34)。网络提供基本接口速率时,传输声音需要使用(35),一路话音占用的数据传输数率是(36),占用户实际可用带宽的比例是(37)。
Token Ring和FDDI均采用(17)传递协议,在FDDI的令牌帧中有(18),它的主要作用是(19)。 FDDI在(20)产生新令牌帧,并且允许(21)同时存在于环上。
在ISO/OSI七层参考模型中,各个层都提供了自己的网络安全服务。其中,物理层采用(26)加强通信线路的安全;数据链路层采用(27)进行链路加密;网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道;传输层主要解决进程到进程间的加密,最常见
在TCP/IP网络中,SNMP是一种网管协议,它是(258)协议之上的(259)请求/响应协议。在SNMP协议管理操作中,管理代理主动向管理进程报告事件的操作是(260)。在OSI/RM基础上的CMIS/CMIP是一个完整的网络管理协议族,网络管理应用进程
对一路信号的载波频率为f0,进行FSK调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(298)。当对多路信号进行调制时,调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是(
在UNIX配置WWW服务器比不可少的工作之一,Apach目前是应用最为广泛的Web服务器产品之一,apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系;指令ServerAdmin的作用是(26),而指令(27
TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71).DHCPconsistsoftwocompone
下列不是B级(强制式保护)的是__________。
随机试题
搞清楚什么是社会主义,怎样建设社会主义,关键是要( )
合成嘌呤、嘧啶的共用原料是()(2004年)
下述有关糖异生途径关键酶的叙述中,哪一项是错误的
公民的住所地是指该公民的()。
下列不属于实现公共产品资源配置效率的基本途径是()。
某外贸公司2009年10月从生产企业(一般纳税人)购入一批化妆品,取得增值税专用发票,支付价款40万元、增值税6.8万元,支付购货运输费用4万元,当月将该批化妆品全部出口,取得销售收入60万元。该外贸公司出口化妆品应退流转税()万元。(增值税出口
第一个自制反射望远镜观测天体的人是()。
辞旧迎新
甲、乙、丙、丁、戊五人各自从图书馆借了一本书,约定读完之后相互交换,经过四次交换后,五人每人都读完了这五本书,且最后手上的书分别为《三国演义》《水浒传》《红楼梦》《西游记》《儒林外史》。现在已知:(1)甲最后读的书是乙读的第二本书;(2)丙最后读的书
计算,其中D={(x,y)|x≥0,y≥0}
最新回复
(
0
)