首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
85
问题
根据乔姆斯基于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
软件设计师上午基础知识考试
软考中级
相关试题推荐
RSA属于(11)加密方法。RSA的一个知名应用是用在(12)。
在虚拟分页存储管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为(69)。
以下Windows命令中,可以用于验证端系统地址的是(56);可以用于识别分组传送路径的是(57);如果要终止一个ping会话,正确的操作是(58)。以下应用中,对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议,与R
在Linux网络配置中,可以通过运行(51)命令来设置主机名字;在不使用DNS和NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(52)文件中;解析器的功能是(53);Linux中提供名字服务的程序是(54);配置文件"h
FDDI的基本编码方法是(46),在此基础上采用(47)编码以获得足够多的同步信息,这样使编码效率提高到(48)。为了消除环网中的时钟偏移,FDDI使用了(49)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(50)确定。
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
IP认证头是一种安全机制,以下不是它为IP数据包提供的安全服务的是(55)。
FTP协议是Internet常用的应用层协议,它通过(56)协议提供服务,它是基于Client/Server结构通信的,作为服务器一方的进程,通过监听(57)端口得知有服务请求。在一次会话中,存在(58)个TCP连接。另一个简单的文件传输协议是(59),它
下面关于VLAN说法错误的是(54)。
随机试题
分泌性蛋白尿见肾小球蛋白尿见
正常情况下,肾小球滤过液在肾小管中被吸收之液体量占总量
下列选项中属于验证杂质限量检查方法需考察的指标是
钢结构工程高强度螺栓连接的要求有()。
项目质量控制的重点是()。
某企业拟购买一套新设备以扩大生产能力,现有甲、乙两个方案可供选择。(1)甲方案:原始总投资为1000万元,项目计算期为5年,经营期每年所得税后净现金流量500万元。(2)乙方案:原始总投资为1200万元,项目计算期为10年,经营期每
Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply—cutsinMarch,thepriceofcrudeoilh
1995年底,某医科大学因考虑到吸烟是世界公认的三大不良公害之一,而医学院又是培养健康卫士的地方,因而作出决定,从1996年起该校不招收吸烟学生。在1996年初在北京召开的第十届世界烟草和健康大会组委会也发出了《在全国医学院校开展禁烟活动的倡议》,倡议从1
A、Toflyonefollowinganother.B、Toflywithoutstopping.C、Touselandfeaturesastheguide.D、Totakeonerouteonly.C此题的问题
A、Hesufferedfromseverefinancialhardship.B、Hewasattractedby"GreatAmericanDream".C、HisfamilybusinessinAustriawas
最新回复
(
0
)