首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算符优先文法不是指(29)的文法。
算符优先文法不是指(29)的文法。
admin
2009-02-15
44
问题
算符优先文法不是指(29)的文法。
选项
A、没有形如U→...VW...的产生式(U,V,W为VN)
B、终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C、没有相同的规则右部
D、没有形如U→ε的产生式
答案
C
解析
本题考查算符优先文法的定义。
算符优先文法的定义中包括两层要求,第一,要是算符文法,第二,要求优先关系惟一。
对于文法G,如果G中没有形如U→...VW...的产生式(U,V,W为VN),则称G为算符文法。如果一个算符文法的终结符号集VT中任意两个符号之间至多有一种优先关系成立,则称此算符文法为算符优先文法。
由于采用算符优先分析法进行语法分析时,无法处理形如U→ε的产生式,所以要求文法中不含有这种形式的产生式。
综上所述,ABD均属于算符优先的概念,所以应选C。
转载请注明原文地址:https://kaotiyun.com/show/LPxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ISO/IEC9126软件质量模型中第一层定义了6个质量特性,并为各质量特性定义了相应的质量子特性。子特性(9)属于可靠性质量特性。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥,用它进行(46);同时每个用户还有一个公钥,用于(47)。X.509标准规定,数字证书由(48)发放,将其放入公共目录中,以供用户访问。X.509数字证书的签名字段是指(49),如果用户UA从A地的发
在双绞线布线后要进行测试,一般情况,下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。
网桥是用来连接同介质局域网的关键网络设备,无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后,将在其地址表中查找该帧要到达的目地站的MAC地址,若找不到,则(66),若发现其也在该端口的转发表中,则(67)。当网络中的网桥形成环路时,
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由ATM交换模块、IP交换控制器和交换机管理协议3部分组成。IP交换机的信令使用了IFMP和GSMP两个协议,其中,(28)。
在某路由器上已经配置了一个访问控制列表1,并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。
许多通信需要进行组播,以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。
知识产权分为工业产权和(54),由于智力成果具有可以同时被多个主体所使用的特点,因此法律授予知识产权这种专有权具有(55),知识产权具有法定的保护期限,而商业秘密受法律保护的期限为(56),甲A未经乙B的同意擅自发表B的软件产品,甲A这种行为构成(57),
PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi
关于IEEE802.3的CSMA/CD协议,下面结论中错误的是()。
随机试题
A.Na+B.K+C.HCO3-D.Ca2+E.Cl-神经细胞膜在静息时通透性最大的离子是
日本药品和药事监督管理层次分为中央级、都道府县级和市町村级三级。权力集中于中央政府厚生省药务局,地方政府为贯彻执行部门。()
当上市公司发行在外的普通股股数和实现的净利润一定时,下列各项中,影响市盈率的是()。
2013年8月5日,甲基金会取得一项捐款100万元,捐赠人限定将该款项用于购置化疗设备。2014年1月15日,甲基金会购入设备,价值80万元。2014年2月20日,经与捐赠人协商,捐赠人同意将剩余的款项20万元留归甲基金会自主使用。甲基金会下列处理中正确的
清初“四王”中,取得“熟不甜,生不涩,淡而厚,实而清”的收获的画家是()。
你所在辖区内的一家房地产开发商和业主因为交房和合同上不一致发生冲突,要你去处理,请问你会如何处理?
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Some
4/π
下列描述中正确的是
Itwasreally_____ofyoutoremembermybirthday.(2011-73)
最新回复
(
0
)