文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()
文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()
文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()
第3题
A.S→aS|T T→bcT|bc
B.S→aS|T T→bTc|bc
C.S→AB|B A→aA|a B→bBc|bc
D.S→Abc|A A→aA|a
第4题
文法G(S)为: S→aA A→bB B→a|aS 则L(G)为________。
A.L1={(ab)na|n≥1)
B.L2={a(ba)n|n≥1)
C.L3={(aba)n|n≥1)
D.L4={(aba)n|n≥0)
第6题
A.a100b50ab100
B.a1000b500aba
C.a500b50aab2a
D.a100b40ab10aa
第7题
给出语言L(G)={aibjcj|i≥1,j≥0),其相应的文法G为_______。
A.S→aSc|B B→bB|b
B.S→aS|T T→bTc|bc
C.S→Abc|A A→aA|a
D.S→AB|A A→aA|a B→bBc|bc
第8题
设有如下文法G(S是G的开始符号): G:S→A*B|B A→*B|* B→A (1)求文法G的LR(1)初始项目集I0,并求出GO(I0,*)。 (2)试判断文法G是四类LR文法的哪一类。
第9题
A.Z∷=Abb,A∷=aA|a,B∷=bB|b
B.Z∷=AB|b,A∷=Aa|a,B∷=aBb|b
C.Z∷=Ab,A∷=aAb|a
D.Z∷=aAb,A∷=Ab|aAb|ε
第10题
设有下列文法G: S→A|χb A→aAb|B B→χ 若已经知道文法G可以采用LR(1)分析法,请判断文法G是否可以使用LALR(1)进行分析,为什么?
第11题
A.LALR文法
B.LR(0)文法
C.LR(1)文法
D.SLR(1)文法