チョムスキー標準形

「チョムスキーか、、、、、、ノーム・チョムスキーのことか？」
そうです、ノーム・チョムスキーです。MITの教授です。


オートマトン、つまり言語理論の勉強をしているのでいつか出会うとは思ってましたが、形式文法の話あたりで出てきました。チョムスキー標準形。
文脈自由文法(cfg)はチョムスキー標準形の文法に置き換えることが出来るとか。


今日はチョムスキー標準形の他にグライバッハ標準形も勉強しました。

ち　な　み　に

黒田標準形っていうのもあったりします。
チョムスキー標準形に一つ制約を増やした形になってます。


チョムスキーの階層構造なんてのもあったっけかな。



明日はセンターの準備で学校お休み。
テスト勉強しよう。