题目内容
（请给出正确答案）
[单选题]
文法G[N]=（{b},{N,B},N,{N→b│bB,B→bN}),该文法所描述的语言是（)。
A.L(G[N])={bi│i≥0}
B.L(G[N])={b2i│i≥0}
C.L(G[N])={b2i1│i≥0}
D.L(G[N])={b2i1│i≥1}
答案
C、L(G[N])={b2i1│i≥0}
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.L(G[N])={bi│i≥0}
B.L(G[N])={b2i│i≥0}
C.L(G[N])={b2i1│i≥0}
D.L(G[N])={b2i1│i≥1}
答案
C、L(G[N])={b2i1│i≥0}
如果结果不匹配，请 联系老师 获取答案
更多“文法G[N]=({b},{N,B},N,{N→b│bB,B→…”相关的问题
1. 文法G＝({A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc 写出L(G[S])的全部元素。 2. 文法G[S]为： S→Ac|aB A→ab B→bc 该文法是否为二义的？为什么？ 3. 考虑下面上下文无关文法： S→SS*|SS+|a (1)表明通过此文法如何生成串aa+a*，并为该串构造语法树。 (2)G[S]的语言是什么？ 4. 给出生成下述语言的二型文法： (1) {anbn | n ＞=0 } (2) { ambn | m≥n ≥0 } (3) {uawb | u,w ∈{a,b}*∧|u|=|w| } (4) { anbm | n≥2m ≥0 } (5) { anbm | n ≥ 0, m ≥ 0,3n≥m≥2n } (6) {wwR|w∈{a,b}*，wR 表示w的逆} (7) {uvwvR|u,v,w∈{a,b}+=1 } 5. 给出生成下述语言的三型文法： (1) {an | n ＞=0 } (2) { anbm | n,m＞=1 } (3) {anbmck | n,m,k＞=0 }
设有文法G(T)： T→Qc｜c Q→Rb｜b R→Ta｜a 说明文法G(T)是否为递归文法，为什么？
考虑对文法G，若其中某项目集为： I＝{A→α.Xβ，B→α.，C→a.…} 当X∈VN时，如何构造文法G的SLR(1)分析表。
有文法G(S)： S→dA A→a｜aB B→aB｜a｜b｜bC C→bC｜b 下面与文法G(S)表示相同语言的正规式是_______。
A．daa*bb*
B．daa*b*
C．daa*
D．daa*b
(3)设文法G[S]的LR(1)有效项目为： I＝[S→.A，] 求closure({I})。 (4)设LR(1)项目集中有一状态Si： Si＝{[A→A＋A.，＋／]，[A→A.＋A，＋／]} 求go(Si，＋)。
设文法G(＜表达式＞)为 ＜表达式＞→i｜(＜表达式＞)｜＜表达式＞＜运算符＞＜表达式＞ ＜运算符＞→＋｜—｜*｜／｜↑ 试证明该文法具有二义性。
在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号？()
Astmt-sequence
Bstmt
Cs
D;
(1)构造下列文法G(P')的LR(1)FSM，验证它是LR(1)文法：
其中P'，P，A为非终结符
(2)通过合并同芯集(状态)的方法构造相应于上述LR(1)FSM的LALR(1)FSM，并判断G(P)是否LALR(1)文法？
