请在下方输入要搜索的题目：

对下面文法G=（{S, A}，{a, b}，{S→ABA, A→Aa|a, B→bB|b}，S），产生的语言是
选项：

A:L = {anbmak|n,m,k≥1};
B:L = {anbmam|n,m≥1};
C:L = {anbnan|n≥1};
D:其他选项皆不正确

发布时间：2024-05-02 15:47:59

推荐参考答案 ( 由搜题小帮手官方老师解答 )

联系客服

答案：

以下文字与答案无关

提示：有些试题内容显示不完整,文字错误或者答案显示错误等问题，这是由于我们在扫描录入过程中机器识别错误导致,人工逐条矫正总有遗漏，所以恳请广大网友理解。

相关试题

1.已知文法G[S]为：S→dAB，A→aA|a，B→Bb|ε则G[S]产生的语言是()。选项：A．L(G[S])={(da)nbm│n≥1,m≥0}B．L(G[S])={danbm│n≥1,m≥1}C．L(G[S])={danbm│n≥0,m≥0}D．L(G[S])={danbm│n≥1,m≥0}
2.设文法G有如下产生式 S→aB│bA；A→a│aS│bAA；B→b│bS│aBB；则L(G)的内容是____ 选项： A:L(G)＝{ω│ω中含有相同个数的a和b，且ω非空}。; B:L = {anbmam|n,m≥1}; C:L = {anbnan|n≥1}; D:其他选项皆不正确
3. 已知语言L(G)={anbn| n>=1,m>=1},则哪个文法G[S}中, 可以产生语言L 选项： A、 S→Abb A→aA|a B→bB|b B、 S→ABb A→Aa|a B→aBb|b C、 S→aAb A→aAb|a D、 S→Ab A→aAb|a
4.设有文法G[S]=( {S，B}，{b}，{S→bB | b，B→bS }，S)，该文法所描述的语言是( )。选项： A:L(G[S])={ b^n | n≥0 }; B:L(G[S])={ b^(2n) | n≥0 }; C:L(G[S])={ b^(2n+1) | n≥0 }; D:L(G[S])={ b^(2n+1) | n≥1}
5.设有文法G[S]=( {S，B}，{b}，{S→bB | b，B→bS }，S)，该文法所描述的语言是( )。选项： A:L(G[S])={ b^n | n≥0 }; B:L(G[S])={ b^(2n) | n≥0 }; C:L(G[S])={ b^(2n+1) | n≥0 }; D:L(G[S])={ b^(2n+1) | n≥1}
6.【单选题】设有文法G[S]=( {S,B},{b},{S→bB b,B→bS },S),该文法所描述的语言是()。A. L(G[S])={ b n n≥0 } B. L(G[S])={ b 2n n≥0 } C. L(G[S])={ b 2n 1 n≥0 } D. L(G[S])={ b 2n 1 n≥1}
7.【单选题】设有文法G[S]=( {S,B},{b},{S→bB b,B→bS },S),该文法所描述的语言是()。A. L(G[S])={ b n n≥0 } B. L(G[S])={ b 2n n≥0 } C. L(G[S])={ b 2n 1 n≥0 } D. L(G[S])={ b 2n 1 n≥1}
8.已知文法G[S]为：S-> aSbb | a 该文法描述的语言是：（）选项： A:L={anb2n |n≥1}; B:L={an+1b2n |n≥0}; C:L={ambn |m、n≥0}; D:L={anbn+1 |n≥0}
9.【单选题】设有文法G[S]=( {S,B},{b},{S→bB b,B→bS },S),该文法所描述的语言是()。 (3.0分)A. L(G[S])={ b n n≥0 } B. L(G[S])={ b 2n n≥0 } C. L(G[S])={ b 2n 1 n≥0 } D. L(G[S])={ b 2n 1 n≥1}
10.【单选题】设有文法G[S]=( {S,B},{b},{S→bB b,B→bS },S),该文法所描述的语言是()。 (3.0分)A. L(G[S])={ b n n≥0 } B. L(G[S])={ b 2n n≥0 } C. L(G[S])={ b 2n 1 n≥0 } D. L(G[S])={ b 2n 1 n≥1}
11.下列各组量子数中，合理的一组是（）选项： A:n=3, l=1, m=+1, m s=+1/2 B:n=4, l=5, m=1, m s=+1/2 C:n=3, l=1, m=+2, m s=-1/2 D:n=4, l=5, m=-1, m s=+1/2
12.下列电子运动状态不存在的是( ) 选项： A、n= 3，l= 2，m= 1，m_{s= -1/2} B、n = 3，l = 1，m = -1，n = 1/2 C、n= 3，l= 1，m= 0，m_{s= 1/2} D、n= 3，l= 3，m= 0，m_{s= -1/2}
13.前后文无关文法G：S→[ S ] | [ ]所产生的语言是（）。选项： A:[ m ] n （m，n＞0） B:[ m ] n （m，n>1） C:[ m ] m （m≥0） D:[ n ] n（n≥1）
14.前后文无关文法G：S→[ S ] | [ ]所产生的语言是（）。选项： A:[ m ] n （m，n＞0） B:[ m ] n （m，n>1） C:[ m ] m （m≥0） D:[ n ] n（n≥1）
15.已知语言 L(G)={ a n bb n |n>=1} ,则下述文法中, 可以产生语言 L(G) 。A.Z→aZb|aAb|ε A→aAb| bB.A→aAb A→bC.Z→AbB A→aA|a B→bB| bD.Z→aAb A→aAb| b
16.文法 G[N]= （ {b} ， {N ， B} ， N ， {N→b│ bB ， B→bN} ），该文法所描述的语言是（）。选项： A:L(G[N])={bi│ i ≥ 0} B:L(G[N])={b2i│ i≥ 0} C:L(G[N])={b2i+1│ i ≥ 0} D:L(G[N])={b2i+1│ i ≥ 1}
17.设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果______。选项： A、G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K B、G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C、G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z D、A，B，G，M，N，P，O，Z，E，H，K，L，S，T，X，Y
18.7 . T h e s t a n d a r d t y p e s o f s t e e l r a i l s i n C h i n a a r e 7 5 k g / m , 6 0 k g / m , 5 0 k g / m , a n d 4 3 k g / m . (　　) 选项： A:正确 B:错误
19.语言L={ambn│m≥0,n≥1}的正规表达式是( )。选项： A:a*bb* B:aa*bb* C:aa*b* D:a*b*
20.给定语言 L( G )={anbbn | n≥1}，则文法（ D ）可产生语言 L(G)。选项：A、Z→aZb |aAb|b,A→aAb|bB、A→aAb|bC、Z→AbB, A→aA |a,B→bB|bD、Z→aAb, A→aAb|b
21.给定语言L(G)={a bb | n≥1},则文法( )可产生语言L( G)。 n n 选项： A:ZaZb |aAb|b,AaAb|b B:AaAb|b C:ZAbB, AaA |a,BbB|b D:ZaAb, AaAb|b
22.9 . W h e n s l i d i n g , y o u r j a c k e t s h o u l d n o t a l l o w a g o o d r a n g e o f m o v e m e n t 德 (　　) 选项： A:正确 B:错误
23.在下列六组量子数中，正确的是① n＝3，l＝ 1，m＝－1 ② n ＝ 3，l＝ 0，m ＝ 0 ③ n ＝ 2，l＝ 2 ，m＝－1 ④ n = 2, l ＝ 1 ，m ＝ 0 ⑤ n ＝ 2，l ＝ 0，m ＝－1 ⑥ n＝ 2，l = 3 , m＝ 2 选项： A:①、③、⑤; B:②、④、⑥; C:①、②、③; D:①、②、④

没有账号？点我注册

运输企业翻盖冶铁复交硕果仅存结霜反响成本法物质性江潮

立即注册

已购买搜题包，但忘记账号密码？

登录即同意《服务协议》及《隐私政策》

立即登录

登录即同意《服务协议》及《隐私政策》

对下面文法G=（{S, A}，{a, b}，{S→ABA, A→Aa|a, B→bB|b}，S），产生的语言是 选项： A:L = {anbmak|n,m,k≥1}; B:L = {anbmam|n,m≥1}; C:L = {anbnan|n≥1}; D:其他选项皆不正确

对下面文法G=（{S, A}，{a, b}，{S→ABA, A→Aa|a, B→bB|b}，S），产生的语言是
选项：

A:L = {anbmak|n,m,k≥1};
B:L = {anbmam|n,m≥1};
C:L = {anbnan|n≥1};
D:其他选项皆不正确