首页/ 题库 / [单选题]算符优先文法不是指(29)的文法。的答案

算符优先文法不是指(29)的文法。

单选题
2022-01-14 00:48
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。

标签:
感兴趣题目
语法分析基于()文法进行,即识别的是该类文法的句子。语法分析的有效工具是()。
任何算符优先文法()优先函数。
一个算符优先文法可能不存在算符优先函数与之对应。
算符优先文法不是指(29)的文法。
国家制定的法律一般是指成文法,国家认可的法律通常指习惯法或不成文法。
国家制定的法律一般是指成文法,国家认可的法律通常指习惯法或不成文法。
以下陈述完全正确的是:( )。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法
设G 是一个给定的文法,S 是文法的开始符号,如果S->x( 其中x∈V*), 则称x 是文法G 的一个( )。
能够进行不带回溯的自顶向下语法分析的文法称为LL(1)文法。( )
文法G产生的语言是无穷的,当且仅当文法是递归的。( )
保护商业秘密的成文法,主要指()
假设某程序语言的文法如下:S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr={a,b,d,e,f,g};Vn={S,T,R,P};S是开始符号,那么,此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中,某些终结符之间的优先关系如下:b{(44)}a;f{(45)}g;a{(46)}a;d{(47)}d。
相关题目
二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。
如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
任何具有左递归性的前后文无关文法均非LL(1)文法。( )
3型文法一定是2型文法。( )
设G 是一个给定的文法,S 是文法的开始符号,如果S->x( 其中x∈V), 则称x 是文法G 的一个( )。
按照法的( )分类,可将法分为成文法和不成文法。
文法S→abC,bC→ad是几型文法?()
一个文法所描述的语言是();描述一个语言的文法是()。
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说,(58)最强,(59)最弱,山4类文法的定义可知:(60)必是2型文法。
若文法G定义的语言是无限集,则文法必然是()
四种形式语言文法中,1型文法又称为()文法。
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与 (28) 等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说, (30) 最强, (31) 最弱,由4类文法的定义可知: (32) 必是2型文法。线性有限自动机非确定的下推自动机图灵机有限自动机(29)
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。(40)
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说,(3)最强,(4)最弱,由4类文法的定义可知(5)必是2型文法。
任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。
一个文法G是岐义性(又称二义性)文法的含义是(28)。
一个LR(1)文法合并同心集后若不是LALR(1)文法()
在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:
3型文法是()是语法分析使用的文法。
广告位招租WX:84302438

免费的网站请分享给朋友吧