HOME 教育状況公表 令和4年5月25日

チョムスキー階層

1.

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