この一般的な考え方は文脈自由法が
称賛される1つの理由です
文法は有限です
こちらに書き表すことができます
ノントリビアルな文法では
無限の数の文を作ることが可能です
単純な書き換え規則に従い
私が終端記号を選ぶまで
文はどこまでも大きくすることが可能です
チョムスキーをはじめとした多くの学者が
主張していますが
この方法により有限な人間の脳が
無限の数のアイデアを生み出せる
1つの理由だそうです
私の脳はとても小さいものですが
有限なものが無限の文を生み出せるのです
頭が痛くなる話だと思うので次に移りましょう
PythonやJavaScriptのようなコンピュータ言語にも
この無限大の文と似たものがあります
私の無限大のマークは下手ですね
分かりにくいので表記しておきましょう
この2つの言語では式を書くことができます
このような文法で式を生成することができます
expはexpressionの省略です
勘づいている人もいるでしょう
小テストの時間です
この生成文法を使い
下に書いた文の中で有効なものに
チェックを入れてください
この中で生成できるのはどれでしょう?
該当する答えをすべて選んでください