题目内容
（请给出正确答案）
[主观题]
设有文法G[S]为： S→AB｜bC A→ε｜b B→ε｜aD C→AD｜b D→aS｜c 则FOLLOW（A)＝{_______}
设有文法G[S]为： S→AB｜bC A→ε｜b B→ε｜aD C→AD｜b D→aS｜c 则FOLLOW(A)＝{_______}，FIRST(S)＝{_______}。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设有文法G[S]为： S→AB｜bC A→ε｜b B→ε｜aD C→AD｜b D→aS｜c 则FOLLOW(A)＝{_______}，FIRST(S)＝{_______}。
答案
更多“设有文法G[S]为： S→AB｜bC A→ε｜b B→ε｜aD C→AD｜b D→aS｜c 则FOLLOW（A)＝{_______}”相关的问题
第1题
设有文法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
第2题
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→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→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
第5题
设有文法G(S)： S→AB｜AS A→aA｜a B→b 文法G(S)与下面正规式等价的是_______。
A．aa*bb*
B．aa*b
C．(ab)*
D．a(ab)*b
第6题
设有文法G[S]： S→AB｜bb｜b AC A→ε｜ B→ε｜aC C→aS｜c 则FOLLOW(A)＝{_______}。 对给出的文法G[S]填写如下LL(1)分析表的内容。
![设有文法G[S]： S→AB｜bb｜b AC A→ε｜ B→ε｜aC C→aS｜c 则FOLLOW（](https://img2.soutiyun.com/ask/uploadfile/9774001-9777000/647b3ac339edccac.jpg)
第7题
设有语言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
第8题
设有文法G，满足L(G)=={aibj cjdi｜i≥0且j≥1}的文法G为_______。
A．S→aSd｜T T→bcT｜bc
B．S→aSd｜T T→bTc｜bc
C．S→AB｜B A→aAd｜ad B→bBc｜bc
D．S→Abc｜A A→aAd｜ad
第9题
A.S→abS｜ε
B.S→aSbS｜bSaS｜ε
C.S→aSb｜ab｜ε
D.S→SS｜aSb｜bSa｜ε
第10题
设有下列文法(其中S是开始符号)： (1)S→SaSb｜ε (2)S→A A→AB｜ε B→aB｜b (3)S→(X S→E]｜F) X→E)｜F] E→A F→A A→ε 证明它是否为LL(1)文法，是哪类LR文法？
