下面的文法是：S→aAa|aBb|bAb|bBaA→x B→x，则：()
A. LR(1)文法
B. LALR(1)文法
C. 都不是
D. 和B
查看答案
相关试题
换一换
下面的文法是：S→aAa|aBb|bAb|bBaA→x B→x，则：()
A.LR(1)文法 B.LALR(1)文法 C.都不是 D.和B
答案
设文法为：S→SA|A，A→a|b，则对句子aba，下面__是规范推导。
A.SÞSAÞSAAÞAAAÞaAAÞabAÞaba B.SÞSAÞSAAÞAAAÞAAaÞAbaÞaba C.SÞSAÞSAAÞSAaÞSbaÞAbaÞaba D.SÞSAÞSaÞSAaÞSbaÞAbaÞaba
答案
下面的文法中属于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定义的语言是无限集，则文法必然是()。
A.递归的 B.前后文无关的 C.二义性的 D.无二义性的
答案
下面的文法中，哪些是二义的（）
A.G（S）: S → SS | （S）（） B.G（S）: S → iSeS | iS | i C.G（S）: S → SaS | SbS | cSd | eS |f D.G（S）: S → S+S |SS | i | （S）
答案
下面选项中，（）属于成文法。
A.地方性法规 B.习惯法 C.法理 D.行政法规
答案
假设G一个文法，S是文法的开始符号，如果S=＞*x，则称x是__
答案
给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是（）
A.① B.③④⑤ C.②④ D.①⑤
答案
一个文法，若它的预测分析表M不含多重入口，则G是__文法
答案
下面关于正规文法和正规式的说法正确的是（）
A.正规文法是文法，正规式是表达式，二者没有任何联系 B.若正规文法和正规式能描述同一个正规集，则二者的字母表一定相同 C.若正规文法和正规式能描述同一个正规集，则二者的字母表不一定相同 D.正规文法可以描述语言的语法规则，而正规式不能
答案
热门试题
设有以下文法：G[S]：S→aAbDe|d，A→BSD|e，B→SAc|cD|ε，D→Se|ε，则该文法是()。
设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*)，则称x是文法G的一个()。
以下陈述完全正确的是：()。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法
如果一个文法是二义性文法，则该文法一定存在某个句型有两个或两个以上的句柄（）
如果一个文法存在某个句子对应两颗不同的语法树，则该文法是二义的。()
给定文法A->bA|cc，则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中，是该文法句子的是。bb^ncc|cc（）
若一个文法中存在某个句子，它有两个不同的最左(最右)推导，则这个文法是二义。()
如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。()
给定文法A→bAa|b,下面的符号串可由其推导出的是_（）
下面文法（）和正规表达式a*b描述的语言相同
算符文法是指()的文法。
已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则（）
中国大学MOOC: 一个文法是二义的，则这个文法的每个句子都对应两个不同的语法树。
文法S→aA; A→Ab; A→b是LR(0)文法(S为文法的开始符号)。()
若一个文法是递归的，则它所产生的语言的句子()。
已知文法G[S]S::=ABA::=Aa|bBB::=a|Sb则句型baSb的句柄是（）
一个文法是递归的，则它产生的语言的句子个数()。
文法S→abC，bC→ad是几型文法？（）
文法S→abC|c,bC→d是几型文法（）
给定文法A→bA|ca，为该文法句子的是（）
使用微信扫一扫登录
