算符文法是指()的文法。
A. ①没有形如U：：=...VW...的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：=ε的规则。
B. ①
C. ①②
D. ①②③
E. ①②③④
查看答案
相关试题
换一换
算符文法是指()的文法。
A.①没有形如U：：=...VW...的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：=ε的规则。 B.① C.①② D.①②③ E.①②③④
答案
一个算符优先文法可能不存在算符优先函数与之对应。()
A.错误 B.正确
答案
由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。
A.待选式 B.句子 C.句型 D.正规式
答案
以下陈述完全正确的是：()。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法
A.③④ B.②④⑥ C.①②⑥ D.①②③⑤
答案
有文法G[S]，若a为终结符，则A→αaβ·为__项目。
A.归约 B.移进 C.接受 D.待约
答案
文法S→aA; A→Ab; A→b是LR(0)文法(S为文法的开始符号)。()
A.正确 B.错误
答案
文法S→abC，bC→ad是几型文法？（）
A.0型文法 B.1型文法 C.2型文法 D.3型文法
答案
0型文法也称__文法
答案
四种形式语言文法中，1 型文法又称为 （ ）文法
答案
下面的文法中属于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
答案
热门试题
给定文法A→bA|ca，为该文法句子的是（）
文法S→abC|c,bC→d是几型文法（）
每个文法都能改写为LL（）文法（）
那一型文法成为正则文法（）
已知如下文法: S→AA A→Aa | a 该文法不是LR(1)文法,理由是
给定文法G（S）:S → ABcA → a | εB → b | ε非终结符A的 FOLLOW集合是（）
有文法G=（{S},{a},{S→SaS,S→ε},S）,该文法是（）
已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε，该文法是LL(1)文法。()
每个文法都能改写为 LL(1) 文法
每个文法都能改写为LL(1)文法。()
文法中不包含左公共因子是LL(1)文法的()。
文法 G 产生的（ ）的全体是该文法描述的语言。
文法G产生的（ ）的全体是该文法描述的语言。
有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是()。
文法G产生的（）的全体是该文法描述的语言
若文法G定义的语言是无限集，则文法必然是()。
给定文法G（S）:S → ABcA → a | εB → b | ε非终结符S的 FIRST集合是（）
上下文无关文法也叫正规文法。()
上下文无关文法的等价问题不可判定，但是对文法进行范式文法等价变换是可行的（）
有下列文法：S→Pa|Pb|cP→Pd|Se|f，该文法是（）
使用微信扫一扫登录
