文法(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)的主要内容,如果未能解决你的问题,请参考以下文章

编译原理:考虑文法G[S]

文法和语言

编译原理(清华大学出版社)-- 文法和语言 -- 文法和语言的形式定义

2.文法和语言

用文法描述词法规则

编译原理的文法与语言