请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设有文法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，画出其分析树。
答案
更多“设有文法G（S)：S→SS*｜SS＋｜a （1)G（S)的语言L（G（S))是什么？ （2)下列字符串哪些是该文法的”相关的问题
第1题
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 }
第3题
A.S→abS｜ε
B.S→aSbS｜bSaS｜ε
C.S→aSb｜ab｜ε
D.S→SS｜aSb｜bSa｜ε
第4题
设有文法G(其中S是G的开始符号)： G：S→Sbc｜cL L→S｜b 判断文法G是SLR(1)文法还是LR(1)文法。
第5题
设有语言：L(G(S))＝{anbnci｜，i≥1，i≥0)，则文法G(S)是_______。
第6题
设有文法G(S)： S→Sab｜bR R→S｜a G(S)的语言L(G(S))＝{_______}。
第7题
设有文法G[S]：S→Pab｜bP P→b ｜ε 根据文法G[S]，填写如下LL(1)分析表的内容。
![设有文法G[S]：S→Pab｜bP P→b ｜ε 根据文法G[S]，填写如下LL（1)分析表的内容。](https://img2.soutiyun.com/ask/uploadfile/9774001-9777000/cd527467694065d651e0884d6239272d.jpg)
第8题
设有如下文法G(S是G的开始符号)： G：S→A*B｜B A→*B｜* B→A (1)求文法G的LR(1)初始项目集I0，并求出GO(I0，*)。 (2)试判断文法G是四类LR文法的哪一类。
第9题
设有文法G(S)： S→AB｜AS A→aA｜a B→b 文法G(S)与下面正规式等价的是_______。
A．aa*bb*
B．aa*b
C．(ab)*
D．a(ab)*b
第10题
设有如下文法G(S是G的开始符号)： S→aA A→cAd｜ε 试判断G是四类LR文法的哪一类。
