文法(G)和语言(L)
Posted mznsndy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了文法(G)和语言(L)相关的知识,希望对你有一定的参考价值。
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)的主要内容,如果未能解决你的问题,请参考以下文章