首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
79
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说,(30)最强,(31)最弱,由4类文法的定义可知:(32)必是2型文法。
选项
A、1型文法
B、0型文法
C、3型文法
D、2型文法
答案
C
解析
乔姆斯基把文法分成4种类型,即0型、1型、2型和3型。 0型文法也称短语文法,0型文法的能力相当于图灵机(Turing),或者说任何0型语言都是递归可枚举的。1型文法也称上下文有关文法,其能力相当于线形界限自动机。对非终结符进行替换时不必考虑上下文,并且一般不允许替换成空串ε。2型文法也称上下文无关文法,其能力相当于非确定的下推自动机。3型文法也称右线性文法,由于这种文法等价于正规式,所以也称正规文法。3型文法的能力相当于有限自动机。从文法描述语言的能力来说,0型文法最强,3型文法最弱。语言的文法可以表示成一个四元组(VT(下标),VN(下标),S,P)。由3型文法的定义:一个文法G式3型文法,如果G是二型文法,并且G的每个产生。式A→αB或A→α,其中α∈V*T,A,B∈VN(下标),可知3型文法必是2型文法。
转载请注明原文地址:https://kaotiyun.com/show/vVxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux网络配置中,可以通过运行(51)命令来设置主机名字;在不使用DNS和NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(52)文件中;解析器的功能是(53);Linux中提供名字服务的程序是(54);配置文件"h
FDDI的基本编码方法是(46),在此基础上采用(47)编码以获得足够多的同步信息,这样使编码效率提高到(48)。为了消除环网中的时钟偏移,FDDI使用了(49)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(50)确定。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
在OSI参考模型中,物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2),它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(4),通常分为(5)两部分。
IP认证头是一种安全机制,以下不是它为IP数据包提供的安全服务的是(55)。
若在一个32位字长的微处理器上定义了1个int类型的常量a=0x8192F3A5,按大端存储法存放于0x6000内存地址处,以下选项正确表达这种存放顺序的是(14)。
进行存储解决方案选择时,以下说法错误的是(13)。
下面关于VLAN说法错误的是(54)。
随机试题
陈述的内容包括:________和________。
所谓“面向未来的控制”是指【】
发生下列哪项业务时,企业不需要填制“送款单”()
某孕妇宫内孕22周,近几天腹部明显增大,腹胀痛,心悸气短。查:子宫大于妊娠月份,胎心不清,B超检查,羊水量超过2000ml,护理时注意给病人
成人牙齿过早松动脱落的主要原因是
如题图3所示自由出流管路系统,末端喷嘴直径8cm,不计损失,水流对平板的冲击力为()N。
甲小学为了“六一”儿童节学生表演节目的需要,向乙服装厂订购了100套童装,约定在“六一”儿童节前一周交付。5月28日,甲小学向乙服装厂催要童装,却被告知,因供应问题6月3日才能交付童装,甲小学因此欲解除合同。根据《合同法》的规定。下列关于该合同解除的表述中
人民当家做主就是人民直接行使国家权力,管理国家和社会事务。
我国心理学家对学习的分类是______、技能学习和行为规范的学习。
对一个文件来说,必须有 ( )
最新回复
(
0
)