1.设文法G2(S):
S->AB
A->aA|a
B->bB|b
G2(S)产生的语言是什么？
解：L(G2)={anbn|n≥1}
2.请给出产生语言为{anbn|n≥1}的文法
解：G3(S)：
S->ab|aSb
2024-02-29 14:05:52
1.设文法G2(S):
S->AB
A->aA|a
B->bB|b
G2(S)产生的语言是什么？
解：L(G2)={anbn|n≥1}
2.请给出产生语言为{anbn|n≥1}的文法
解：G3(S)：
S->ab|aSb
下一篇：有向图，无向图有关概念