请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
文法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)
答案
更多“文法G（S)为： S→aA A→bB B→a｜aS 则L（G)为________。A．L1＝{（ab)na｜n≥1)B．L2＝{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题
设有语言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
第3题
设有文法G(S)： S→AB｜AS A→aA｜a B→b 文法G(S)与下面正规式等价的是_______。
A．aa*bb*
B．aa*b
C．(ab)*
D．a(ab)*b
第4题
试判断下面哪些文法是LL(1)的？如果不是，哪些能改写为LL(1)文法并改写。 (1)S→A｜B A→aA｜a B→bB｜b (2)S→AB A→Ba｜ε B→Db｜D D→d→｜ε (3)M→MaH｜H H→b(M)｜(M)｜b (4)A→bB｜ε B→Abb｜a (5)A→aABe｜a B→Bb｜d (6)S→Ab｜Ba A→aA｜a B→a
第5题
下列文法中，_______是算符优先文法。
A．G1：S→Aa A→bB B→a
B．G2：S→Aa A→Bb B→a
C．G3：S→aAB A→b B→a
D．G4：S→aSb｜a
第6题
设有文法G(S)为： S→(B)a B→Bb｜b｜ε 下列叙述错误的是_______。
A．G是2型文法
B．L(G)＝{(bn)a｜n≥0)
C．L(G)＝{(b)na｜n≥0}
D．有文法G′为S→()a｜(B)a B→bB｜b，则G′＝G
第7题
指出下列文法所属的文法类，并给出所表示的语言。 (1)S→aA｜bB A→A0｜ε B→B00｜ε (2)S→aSb｜c (3)S→a｜aE E→AS (4)S→ASPQ｜abQ QP→PQ bP→bb bQ→bc cQ→cc
第8题
A.S→I|o I→i(B)S E E→eS|ε B→t|f
B.S→Qc|c Q→Rb|b R→Sa|a
C.C→dD|D D→(C)|i B→bB|e
D.S→AAaB A→aA|e
第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题
设有文法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)
