题目内容
（请给出正确答案）
设有语言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
安装简答题APP，拍照搜题省时又省心！
更多“设有语言L（G（S))＝{a}+{b}，下面描述该语言正确的…”相关的问题
设有文法G(S)： S→Sab｜bR R→S｜a G(S)的语言L(G(S))＝{_______}。
设有语言：L(G(S))＝{anbnci｜，i≥1，i≥0)，则文法G(S)是_______。
A.L(G)={bn|n＞=0}
B.L(G)={b2n|n＞=0}
C.L(G)={x2n+1|n＞=0}
D.L(G)={x2n+1|n＞=1}
A.S→abS｜ε
B.S→aSbS｜bSaS｜ε
C.S→aSb｜ab｜ε
D.S→SS｜aSb｜bSa｜ε
设有: L(G)={![设有: L（G)={ [图]| n≥0,p≥0,m≥1}。 （1) 给出描述该语...设有: L(G](http://static.jiandati.com/2a7f259-chaoxing2016-885904.png)
| n≥0,p≥0,m≥1}。 (1) 给出描述该语言的正规表达式； (2) 构造识别该语言的确定有限自动机(可直接用状态图形式给出)并化简。
设有文法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
8.考虑如下文法G[S]:![考虑如下文法G[S]:S→0S|1S|1AA→0B | 1BB→εa) 试构造语言为L（G) 的一个](https://img2.soutiyun.com/ask/2020-08-06/965558117460206.png)
S→0S|1S|1A
A→0B | 1B
B→ε
a) 试构造语言为L(G) 的一个正规表达式。
b)试构造语言为L(G)的一个有限自动机。
设有关键码序列(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, B, 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, Q, Z, E, H, K, L, S, T, X, Y
设有关键码序列(Q；G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（）。
A)1
B)3
C)7
D)9
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
