チョムスキー階層

1.

チョムスキーは普遍文法もしくは生成文法とよばれる人間の言葉に共通した文法の構造があるとしました。そして記号処理の基礎としてチューリング・マシン（０型文法）、自然言語、正規文法（３型文法）という階層があるとしました。０型文法と３型文法のあいだに文脈依存文法（１型文法）、文脈自由文法（２型文法）がありその規則と定義を与えたものがチョムスキー階層です。