首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2014-11-11
37
问题
根据乔姆斯基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
软件设计师上午基础知识考试
软考中级
相关试题推荐
图6.14所示的4种编码方式中属于差分曼彻斯特编码的是()。
在Linux操作系统中,采用()来搭建DNS服务器。
IPv6的链路本地地址是在地址前缀1111111010之后附加___________形成的。
~WindowsSetter2003操作系统中,IIs6.0不提供下列()服务。
4条路由:220.117.129.0/24、220.117.130.0/24、220.117.132.0/24和220.117.133.0/24经过汇聚后得到的网络地址是(52)。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(8)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(9)算法形成认证协议,产生了一个
用作存储器的芯片有不同的类型。可随机读/写,且只要不断电,其中存储的信息就可一直保存的存储器,称为(38)。可随机读/写,但即使在不断电的情况下其存储的信息要定时刷新才不致丢失的存储器,称为(39)。所存信息由生产厂家用掩膜技术写好后就无法再改变的存储器称
对一路信号的载波频率为f0,进行FSK调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(298)。当对多路信号进行调制时,调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是(
编写汇编语言程序时,下列寄存器中,程序员可访问的是__________。(2010年下半年试题)
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3)不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
随机试题
下列选项中,属于强制性组织的有()
下面哪项不是肝硬化代偿期的表现()
我国的丝虫病监测系统是
A.P波形态与窦性不同,出现在QRS波群之后B.常没有P波,如有P波,则P波与QRS波群之间无固定关系C.P波消失,代之以一系列大小不等、形态不同、间隔不等的房颤波(简称为f波)D.窦性P波,P—P间隔一般规律E.P波消失,代之以连续性锯齿样扑动波
蒲黄炒阿胶蛤粉炒阿胶
某公司当前总资本为32600万元,其中债务资本20000万元(年利率6%)、普通股5000股(每股面值1元,当前市价6元)、资本公积2000万元,留存收益5600万元。公司准备扩大经营规模,需追加资金6000万元,现有两个筹资方案可供选择:甲方案为发行
商业银行对本币进行流动性风险管理时,对敏感负债应当保持其总额的()作为流动性储备。
初中生在认知锐角三角形、直角三角形和钝角三角形的基础上,便产生“由三条线所围成的封闭图形是三角形”的认知。这表明学生()。
使用取样记录法,要求观察者在开始之前就确定()
TheIdealHusbandSciencenowmightbeabletoexplainwomen’sfascinationwithBradPitt’sfaceandGeorgeClooney’seyes.Wome
最新回复
(
0
)