题目内容
（请给出正确答案）
有文法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
如果结果不匹配，请 联系老师 获取答案
更多“有文法G（S)： S→dA A→a｜aB B→aB｜a｜b｜…”相关的问题
A.S→abS｜ε
B.S→aSbS｜bSaS｜ε
C.S→aSb｜ab｜ε
D.S→SS｜aSb｜bSa｜ε
设有文法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]为： S→AB｜bC A→ε｜b B→ε｜aD C→AD｜b D→aS｜c 则FOLLOW(A)＝{_______}，FIRST(S)＝{_______}。
设有文法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)
A.L(G[S])={ab,bc}
B.L(G[S])={abc}
C.L(G[S])={abc,abc}
D.L(G[S])={ac,abc}
设有文法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→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)
设有语言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
