首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2014-11-11
40
问题
根据乔姆斯基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
软件设计师上午基础知识考试
软考中级
相关试题推荐
以太网中使用物理地址的作用是__________。(2013年上半年试题)
IEEE802.11标准定义的PeertoPeer网络是______。
利用载波信号频率的不同来实现多路复用的方法是__________。
在层次化网络设计中,()不是分布层/接入层交换机的选型策略。
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
用于所有网络设备的完整网络管理协议族是(1),它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上,公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议,其最新版本
在UNIX配置WWW服务器比不可少的工作之一,Apach目前是应用最为广泛的Web服务器产品之一,apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系;指令ServerAdmin的作用是(26),而指令(27
ISDN提供了一种数字化的比特管道,它采用(16)信道的复用。常用的有D和B两种标准化信道,其数据速率是(17)。ISDN提供了基本速率接口和基群速率接口两种信道组合,其中,基本速率是(18),它是(19)网络的速率,基群速率有T1和E1两种,其中T1的速
设将整数1、2、3、4依次进栈,只要出栈时栈非空,则可将出栈操作按任何次序夹人其中;请回答下述问题:1.当人、出栈次序为Push(1),Pop(),Push(2),Push(3),Pop(),Push(4),Pop(),出栈的数字序列为何?(这里P
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3)不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
随机试题
患儿3岁,因发热,头痛,呕吐3天伴强直性抽搐2次入院。体检:意识模糊,营养差,颈抵抗阳性,右侧鼻唇沟较浅,右眼闭合不全,心肺腹未见异常,Kerning征、Barbinski征阳性,脑脊液蛋白0.8g/L,糖2.24mmol/L(40mg%),氯化物l00m
简述我国民法规定的观念交付的形式。[首师大2013年研]
采用追随式定位的银行是()。
甲、乙合作开发完成一项发明,但双方未就专利申请权相关事项作任何约定。根据《合同法》的规定,下列关于该项发明的专利申请权的表述中,正确的有()。
教室布置的决定因素包括()。
思想性和科学性相统一的教学原则的贯彻要求有()。
设f(x)在[a,b]上连续,在(a,b)内可导(a>0),证明:存在ξ∈(a,b),使得.
Termloansaredesignedtofundlong-and-medium-termbusinessinvestments,suchasthepurchaseofequipmentortheconstruction
•ReadthetextbelowaboutCoca-colaanditsadvertising.•Foreachquestion(31-40),writeonewordinCAPITALLEI-I’ERSon
basicneeds本题有关卫生城市的标准。meet与其后的allitsinhabitants连接,可推测意思为满足人们的需求。录音原文用定语从句的形式(itsinhabitants’basicneedsthat’s…)替换了题目中Aof
最新回复
(
0
)