読者です 読者をやめる 読者になる 読者になる

テスト勉強

計算理論

あんまり分かってなくてテストで破滅しそうなので、勉強すべきところはどこかをまず見ておく(あと一週間後)。

  • 4: チョムスキー標準形
    • チョムスー標準形の定義を抑える
  • CFGをチョムスキー標準形に直す
  • 非文脈自由文法
    • CFLに対するパンピングレンマ
    • 定理の理解(こいつはしておいたほうがいい気がする)と例題をいくつか
  • CFLに関する所属問題
    • CYK法を実際に自分で手を動かしておけるようにする
  • PDAの設計
    • 具体的な例を解く
  • CFGからPDA