2010-05-28 テスト勉強 計算理論 あんまり分かってなくてテストで破滅しそうなので、勉強すべきところはどこかをまず見ておく(あと一週間後)。 4: チョムスキー標準形 チョムスー標準形の定義を抑える CFGをチョムスキー標準形に直す 非文脈自由文法 CFLに対するパンピングレンマ 定理の理解(こいつはしておいたほうがいい気がする)と例題をいくつか CFLに関する所属問題 CYK法を実際に自分で手を動かしておけるようにする PDAの設計 具体的な例を解く CFGからPDA