首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2014-11-11
41
问题
根据乔姆斯基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://jikaoti.com/ti/FSf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某局域网访问。Internet速度很慢,经检测发现局域网内有大量的广播包,采用______方法不可能有效地解决该网络问题。
802.11标准定义了3种物理层通信技术,这3种技术不包括(27)。
利用SDH实现广域网互联,如果用户需要的数据传输速率较小,可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。
若内存按字节编址,用存储容量为32K×8比特的存储器芯片构成地址编号A0000H~DFFFFH的内存空间,则至少需要(1)片。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(8)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(9)算法形成认证协议,产生了一个
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络,并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(274)。当进行VP交换时,VPI和VCI的变化情况是(275)。当需要传
FDDI的基本编码方法是(26)。在此基础上采用(27),编码以获得足够的同步信息,这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29),编码效率是(30)。
设有一个空栈,栈顶指针为1000H(十六进制,下同),现有输入序列为1,2,3,4,5,经过PUSH, PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是(27),栈顶指针是(28)。设一数列的顺序为1,2,3,4,5,6,通过栈结构可以
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3)不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3)不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
随机试题
法律本文按层次可以分为()
DNA复制不需要的酶是
划分流感病毒型的依据之一是
生产经营单位在建设项目初步设计时,应当委托有相应资质的设计单位对建设项目安全设施同时进行设计。依据《建设项目安全设施“三同时”监督管理办法》国家安全监管总局令第36号公布,第77号修正),下列关于建设项目安全设施设计完成后审查的说法中,正确的是()
高压钢管焊接完成后,为保证焊接质量,应对焊缝进行检查和探伤,若用超声波探伤,应检查焊口数量的比例为()。
出海拖航时,被拖船在限定航区内,为短途拖航,超越限制航区或在限制航区超过()时为长途拖航。
基金募集期限届满,封闭式基金募集的基金份额总额达到核准规模的( )以上,才可以办理其他手续。
A、 B、 C、 D、 D奇数项图形均由正方形和“E”两种元素组成;偶数项均由圆形和“F”两种元素组成,无须考虑其他组成元素。故正确答案为D。
①近日,股市遭遇连续暴跌的“雪灾”,“杀得”股民、基民_______。转眼就到春节,正值用钱消费之际,许多投资者非但没能赚上一把,反倒亏了不少。②本次欧盟峰会清楚地表明,各成员国对目前的危机_______,只好推迟做出决定,这种状况无助于提高欧盟
Recentstoriesinthenewspapersandmagazinessuggestthatteachingandresearchcontradicteachother,thatresearchplaystoo
最新回复
(
0
)