设有文法G(S): S→bS|aA|ε A→bA|aC C→bCaS|a 下列符号串是L(G)中的元素的是_
设有文法G(S): S→bS|aA|ε A→bA|aC C→bCaS|a 下列符号串是L(G)中的元素的是_______。
A.ba121b100a2
B.b1000aa
C.a800b900a
D.b10000。
设有文法G(S): S→bS|aA|ε A→bA|aC C→bCaS|a 下列符号串是L(G)中的元素的是_______。
A.ba121b100a2
B.b1000aa
C.a800b900a
D.b10000。
设有文法G(S): S→aA|bC|a A→aS|bB B→aC|bA|b C→aB|bS 下述不为L(G)的句子的是_______。
A.a100b50ab100
B.a1000b500aba
C.a500b60ab2a
D.a100b10ab10aa
设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。
A.aa*bb*
B.aa*b
C.(ab)*
D.a(ab)*b
设有如下文法G(S是G的开始符号): S→aA A→cAd|ε 试判断G是四类LR文法的哪一类。
设有语言L(G(S))={a}+{b},下面描述该语言正确的文法是_______。
A.S→AB A→aA|ε B→Bb|b
B.S→AB| AS A→aA|a B→b
C.S→AB| AS A→aA|a B→Bb|ε
D.S→SA| A A→aAb|a
设有已拓广的文法G(S′是G的开始符号):S′→S S→aA|a A→cAd|ε给出G的LR(1)项目集规范族和G()函数用FA表示(如图5—5所示)。
(1)改正图5—5的LR(1)项目集规范族中的错误。 (2)试判断G是四类LR文法的哪一类.并简要说明理由。
文法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)
设有下列文法: (1)E→E+T|T T→TF|F F→(E)|F*|a|b (2)S→Aa|bAc|c|bda A→d 试说明上述文法是SLR(1)文法还是LALR(1)文法,并构造相应的分析表。
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
设有下列文法(S是文法的开始符号): (1)S→aSb|bSa|ab (2)S→Sab|aR R→S|a (3)S→SAB|BA B→b A→aA|B (4)S→AaAb|BbBa B→ε 试说明上述文法是否为SLR(1)文法。若是,请构造SLR(1)分析表。若不是,请说明理由。
设有语言:L(G(S))={anbnci|,i≥1,i≥0),则文法G(S)是_______。