首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2014-11-11
67
问题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。
(70)
选项
A、0型文法
B、1型文法
C、2型文法
D、3型文法
答案
D
解析
乔姆斯基把文法分成四种类型,即:0型、1型、2型、3型。0型文法也称短语文法,0型文法的能力相当于图灵机(Turing)或者说任何0型语言都是递归可枚举的。1型文法也称上下文有关方法,其能力相当于线形界限自动机,对非终结符进行替换时不必考虑上下文,并且一般不允许替换成空串£。2型文法也称上下文无关文法,其能力相当于非确定的F推自动机。3型文法也称右线性文法,由于这种文法等价于止规式,所以也称正规文法。3型文法的能力相当于有限自动机。从文法描述语言的能力来说,0型文法最强,3型文法最弱。语言的文法可以表示成一个四元组(V
T
,V
N
,S,P)。由3型文法的定义:一个文法G式3型文法,如果G是二型文法,并且G的每个产生式A→αB或A→α,其中α∈V
T
*
,A,B∈V
N
,可知3型文法必是2型文法。
转载请注明原文地址:https://kaotiyun.com/show/7HRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列不属于报文认证算法的是()。
主机host1和host2进行域名查询的过程如下图所示,下列说法中正确的是____________。
IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。
在Linux系统中,要查看如下输出,可使用命令_________。eth0Linkeneap:EthemetHWaddr00:20:5C:00:78:33inetaddr:192.168。0.5Bcast:192.168.0.255Ma
在一条点对点的链路上,为了减少地址的浪费,子网掩码应该指定为(43)。
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
SNMP是TCP/IP网络中的使用的网管协议,其中,SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。 SNMPv3定义了基于用户的安全模型USM,其中的认证模块
可以推断,该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送,需要给路由信息包编号。设想每秒钟传送一次路由信息,为确保路由信
对一路信号的载波频率为f0,进行FSK调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(298)。当对多路信号进行调制时,调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是(
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】C++语言本身不提供对数组下标越界的判断。为了解决这一问题,在程序6中定义了相应的类模板,使得对厂任意类型的二维数组,可以在访问数组元素的同时,对行下标和列下标进行越
随机试题
如果组织决定进行业务收缩,剥离非关联业务,这属于()。
全脊髓照射,为了减少由于射野的重叠或分离引起的治疗剂量分布,移动一次各野间隙位置的时间是
A.裂片B.黏冲C.片重差异超限D.均匀度不合格E.崩解超限产生原因是可溶性成分迁移的是()
区域火灾风险评估的评估内容有哪些?
()素有“天然药库”之称,药用植物有3100多种。
反映起重机械工作繁忙程度和载荷轻重程度的参数,同时是考虑起重量和时间的利用程度以及工作循环次数的起重机械特性的参数是______。
跳水运动员Greg在一次训练中头碰到跳板受伤。随后,他的动作协调能力出现损伤,不能完成旋转翻腾等动作,这是因为,当Greg的头碰到跳板时,他的()可能受到了损害。
根据收养法的有关规定,无配偶的男性收养女性,收养人和被收养人的年龄应当相差()。
Therelationshipbetween"fruit"and"apple"is().
A、Thebadtelephoneservice.B、Themistakesinhertelephonebill.C、Thebroken-downcomputer.D、Thelongwait.D
最新回复
(
0
)