相关试题
换一换
以下陈述完全正确的是：()。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法
A.③④ B.②④⑥ C.①②⑥ D.①②③⑤
答案
算符文法是指()的文法。
A.①没有形如U：：=...VW...的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：=ε的规则。 B.① C.①② D.①②③ E.①②③④
答案
文法S→aA; A→Ab; A→b是LR(0)文法(S为文法的开始符号)。()
A.正确 B.错误
答案
文法S→abC，bC→ad是几型文法？（）
A.0型文法 B.1型文法 C.2型文法 D.3型文法
答案
文法S→abC|c,bC→d是几型文法（）
A.0型文法 B.1型文法 C.2型文法 D.3型文法
答案
给定文法A→bA|ca，为该文法句子的是（）
A.bba B.cab C.bca D.cba
答案
下面的文法中属于LL（1）文法的是（）
A.G（S）:S → ABcA → a | eB → b | e B.G（S）:S → AbA → a | B | eB → b | e C.G（S）:S → ABBAA → a | eB → b | e D.G（S）:S → aSe | BB → bBe | CC → cCe | d
答案
有文法G=（{S},{a},{S→SaS,S→ε},S）,该文法是（）
A.LL（1）文法 B.二义性文法 C.算符优先文法 D.SLR（1）文法
答案
若文法G定义的语言是无限集，则文法必然是()。
A.递归的 B.前后文无关的 C.二义性的 D.无二义性的
答案
已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε，该文法是LL(1)文法。()
A.正确 B.错误
答案
热门试题
文法 G 产生的（ ）的全体是该文法描述的语言。
有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是()。
文法G产生的（）的全体是该文法描述的语言
文法中不包含左公共因子是LL(1)文法的()。
文法G产生的（ ）的全体是该文法描述的语言。
0型文法也称__文法
有下列文法：S→Pa|Pb|cP→Pd|Se|f，该文法是（）
上下文无关文法的等价问题不可判定，但是对文法进行范式文法等价变换是可行的（）
四种形式语言文法中，1 型文法又称为 （ ）文法
那一型文法成为正则文法（）
每个文法都能改写为LL（）文法（）
已知如下文法: S→AA A→Aa | a 该文法不是LR(1)文法,理由是
文法G产生的语言是无穷的，当且仅当文法是递归的。()
每个文法都能改写为 LL(1) 文法
每个文法都能改写为LL(1)文法。()
文法G（S）：S → aSQR | abRRQ → QRbQ → bbbR → bccR → cc是哪一型文法（）
一个文法所描述的语言是（）；描述一个语言的文法是（）。
上下文无关文法也叫正规文法。()
什么是S-属性文法？什么是L-属性文法？它们之间有什么关系
判断以下文法是否是上下文无关文法： G(S): S→iE aE→d
使用微信扫一扫登录
