首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
32
问题
根据乔姆斯基于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
软件设计师上午基础知识考试
软考中级
相关试题推荐
ICMP协议属于TCP/IP网络中的(6)协议,ICMP报文封装在(7)协议数据单元中传送,在网络中起着控制差错和拥塞的作用。ICMP有13种报文,常用的ping程序中使用了(8)报文,以探测目标主机是否可以到达。如果在IP数据报传送过程中,发现生命期(T
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP,规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延,C表示光速,
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(32)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对
物理层的电气特性有多种标准,其中,CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)
在普通用户家庭中,利用ADSLG.lite的最高速率的30%下载一个100MB文件需要的最短时间约(58)秒。
IS07498-2从体系结构的观点描述了可选的安令服务、特定的安全机制和普遍性的安全机制,它们分别是(43)种。可信计算机系统评估准则(TCSEC)共分4类7级:(44)。我国发布的GB17895-1999计算机信息系统安全保护等级划分准则规定了计算机信息
在双绞线布线后要进行测试,一般情况,下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
下面关于VLAN说法错误的是(54)。
为实现差错控制,需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时,校验码合法的生成多项式是(33),按该生成多项式产生的校验码有(34)位,其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
随机试题
A、 B、 C、 D、 D每个图形内部的线条数都为4。
关于小儿麻醉,下列叙述哪些正确
关于调节,下列说法正确的是()
(2008年)按近代量子力学的观点,核外电子的运动特征为()。
(2016年)下列关于缴纳消费税适用计税依据的表述中,正确的有()。
国家实行劳动者每日工作时间不超过八小时、平均每周工作时间不超过四十小时的工时制度。用人单位应当保证劳动者每周至少休息两日。()
某镇文化广场的便民健身设施损坏,缺胳膊少腿的,你要对这些设备损坏的原因进行调查,并修复损坏的设备。对此,你有什么建议?
请概括“给定资料”的主要内容。要求:语言精练,层次要点清楚。不超过150字。材料当前,国内电影市场空前活跃、资本滚烫、票房高企,国产影片数量、观影人次和银幕数不断打破纪录.尤其是2014年前9个月的电影票房已超过2013年全年
WhenIwasstillanarchitecturestudent,ateachertoldme,"Welearnmorefrombuildingsthatfalldownthanfrombuildingsth
Whatistheauthor’smainpurposeinthepassage?
最新回复
(
0
)