文脈自由言語を生成する文法を示すにはどうすればよいのでしょうか。 例:文脈自由言語L={a^{n}b

文脈自由言語を生成する文法を示すにはどうすればよいのでしょうか。

例:文脈自由言語L={a^{n}b^{n}:n≧1}

質問者からの補足コメント

• 書き方がおかしかったので修正。
  その言語を生成する文法の導出方法を知りたいです。

    補足日時：2019/06/26 01:28

No.2 ベストアンサー 回答者： Tacosan 回答日時： 2019/06/27 23:47

「その言語を生成する文法の導出方法」ってのは, 質問文にある L を生成する文法の導出方法のこと?

一般的にはどうするかねぇ. 反復補題でも使う?

L に関してはほぼ見ればわかるし, Wikipedia にも書いてあるけどね.

No.1 回答者： Tacosan 回答日時： 2019/06/26 00:23

「文脈自由言語を生成する文法を示す」だけなら, 適当な文法を書いて「文脈自由言語を生成する」ことを示せばいいのでは?

そこにある例がなにを意味するのか知らんけど.