首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2014-11-11
32
问题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。
(66)
选项
A、确定的有限自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有限自动机
E、线性有限自动机
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/EXRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
内存按字节编址,地址从90000H~CFFFFH,若用存储容量为16Kx8bit的存储器芯片构成该内存,至少需要__________片。
在Kerberos系统中使用一次性密钥和()来防止重放攻击。
ICMP协议有多种控制报文,当网络中出现拥塞时,路由器发出__________报文。(2008年下半年试题)
在Windows的DOS窗口中键入命令C:\>nslookup>settype=ptr>211.151.91.165这个命令序列的作用是______。
某系统的可靠性结构框图如下图所示。该系统由4个部件组成,其中2、3两部件并联冗余,再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75,则进行系统设计时,分配给部件4的可靠度至少应为___
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示PC1所在网段是_____________;
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证,认证机制是用MD5算法产生(4)位的报文摘要,发送方用自己的RSA私钥对(5)进行加密,附加在邮件中进行传送。
在UNIX配置WWW服务器比不可少的工作之一,Apach目前是应用最为广泛的Web服务器产品之一,apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系;指令ServerAdmin的作用是(26),而指令(27
因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和()。
随机试题
青年男性,近1周因便秘出现便血,为鲜红色血,伴便时剧烈疼痛,最有可能的诊断为
A.益气养血B.益气健肝,甘温除热C.温补阳气,引火归元D.利湿清热E.疏肝理气,解郁泻热湿邪内生,郁而发热,其治法是
某国有企业在经营过程中,在一次电视广告中虚构了与其同行业的另一家A企业产品质量有瑕疵的事实,由于这一广告,A企业该产品的销售量在一段时间内明显下降,名誉尽毁。人民检察院经过调查以损害商业信誉罪对该国有企业提起公诉。在诉讼过程中,A企业委托了代理律师。据此,
下列关于地下工程防水的说法中,不正确的是()。
某建设单位与承包商签订建筑安装工程合同,约定工期14个月。背景一:在对设备支架进行焊接的过程中,每吨支架消耗人工10个工日,型钢1.08吨,各种机械台班费400元,其他材料费320元。已知工程所在地的人工工日单价为28.5元,型钢的综合单价为每吨
(2007年考试真题)某企业销售商品一批,增值税专用发票上标明的价款为60万元,适用的增值税税率为17%,为购买方代垫运杂费为2万元,款项尚未收回。该企业确认的应收账款为()万元。
优势富集效应:是指起点上的微小优势经过关键过程的级数放大,产生更大级别的优势积累。根据上述表述,下列不属于优势富集效应的是:
一个多主STD总线系统中,使用邮箱通信法,可实现各个多主CPU模板间的信息传送,所谓“邮箱”是指( )。
すみません。もう少し静か________してください。
中国的教育体制分为三个阶段:基础教育、高等教育和成人教育。基础教育包括学前教育(pre-schooleducation)、小学和中学。高等教育由职业专科学校、学院和大学组成。1986年,中国开始实行从小学到初中的九年制义务教育(nine-yearcomp
最新回复
(
0
)