syntax - Context-Free Grammars と Backus Naur Form とは何ですか?

Question

誰かが素人の言葉で説明できますか：

1. 文脈自由文法とは？

2. Backus Naur Form とは何ですか?

3. この表記の使い方は？

4. 文字列の派生を行う方法は?

5. 言語構文をどのように記述しますか?

Answer 1

文脈自由文法は形式言語の一種です。Backus Naur フォームは、このタイプの文法の仕様言語です。言語の構文を記述するために使用されます。
以下をお読みください:
http://en.wikipedia.org/wiki/Formal_language_theory
http://en.wikipedia.org/wiki/Context-free_grammar
http://en.wikipedia.org/wiki/Backus%E2%80% 93Naur_Form