请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设有语言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
答案
更多“设有语言L（G（S))＝{a}+{b}，下面描述该语言正确的文法是_______。A．S→AB A→aA｜ε B→Bb｜bB．S→AB｜ AS A”相关的问题
第1题
设有语言：L(G(S))＝{anbnci｜，i≥1，i≥0)，则文法G(S)是_______。
第2题
设有文法G(S)： S→Sab｜bR R→S｜a G(S)的语言L(G(S))＝{_______}。
第3题
A.S→abS｜ε
B.S→aSbS｜bSaS｜ε
C.S→aSb｜ab｜ε
D.S→SS｜aSb｜bSa｜ε
第4题
设有文法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，画出其分析树。
第5题
设有文法G(其中S是G的开始符号)： G：S→Sbc｜cL L→S｜b 判断文法G是SLR(1)文法还是LR(1)文法。
第6题
设有文法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
第7题
设有文法G(S)： S→bS｜aA｜ε A→bA｜aC C→bCaS｜a 下列符号串是L(G)中的元素的是_______。
A．ba121b100a2
B．b1000aa
C．a800b900a
D．b10000。
第8题
已知语言 L(G(S))＝{a2m+1bm+1｜m≥0}∪{a2mbm+2｜m≥0} 则文法G(S)是_______。
第9题
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
第10题
已知2型文法G(S)相对应的2型语言为：L(G(S))＝{ambnanbm｜m≥0，n≥1)，则它的文法G(S)可描述为_______。
