设有文法G(S): S→Sab|bR R→S|a G(S)的语言L(G(S))={_______}。
设有文法G(S): S→Sab|bR R→S|a G(S)的语言L(G(S))={_______}。
设有文法G(S): S→Sab|bR R→S|a G(S)的语言L(G(S))={_______}。
设有下列文法(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)分析表。若不是,请说明理由。
设有文法G(其中S是G的开始符号): G:S→Sbc|cL L→S|b 判断文法G是SLR(1)文法还是LR(1)文法。
设有语言:L(G(S))={anbnci|,i≥1,i≥0),则文法G(S)是_______。
设有如下文法G(S是G的开始符号): S→aA A→cAd|ε 试判断G是四类LR文法的哪一类。
设有文法G[S]:S→Pab|bP P→b |ε 根据文法G[S],填写如下LL(1)分析表的内容。
设有文法G(S):S→SS*|SS+|a (1)G(S)的语言L(G(S))是什么? (2)下列字符串哪些是该文法的句子? $1:aa+aa*+a $2:aa+aaa*++ $3:aS+a* (3)对属于该文法的句子$i,画出其分析树。
设有下列文法(S是开始符号): S→aAd|bBd|aBe|bAe A→g B→g 试说明该文法是LR(1)文法,但不是LALR(1)文法。
设有如下文法G(S是G的开始符号): G:S→A*B|B A→*B|* B→A (1)求文法G的LR(1)初始项目集I0,并求出GO(I0,*)。 (2)试判断文法G是四类LR文法的哪一类。
设有文法G=((S),{a},{S→SaS|e},S),该文法是_______。
A.LL(1)文法
B.二义性文法
C.SLR(1)文法
D.算符优先文法
设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。
A.aa*bb*
B.aa*b
C.(ab)*
D.a(ab)*b