标签:文法 产生 sub 语言 是什么 nbsp bsp
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
文法(G)和语言(L)
原文地址:https://www.cnblogs.com/mznsndy/p/10706013.html