講義予定

2010年度

講義の進行状況

  1. ガイダンス・言語処理系論の概要
  2. オートマトンとは?(自販機モデル,奇数判定機)
  3. オートマトンとは?(続き),モデルの抽象化,数学の知識確認(べき集合,直積)
  4. 形式言語,正規表現(途中まで)正規言語の話しも少し
  5. 決定性有限オートマトン
  6. レポート自習(これまでの復習,練習問題)
  7. 状態遷移図描き方,非決定性有限オートマトン
  8. 空動作をもつNFA,NFAはFDAを超えない(証明)
  9. NFAからDFAへの変換,プッシュダウンオートマトンの予告
  10. プッシュダウンオートマトン(1)定義,状態遷移図
  11. プッシュダウンオートマトン(2)非決定性プッシュダウンオートマトン
  12. プッシュダウンオートマトン(3)決定性PDAと非決定性PDAの違い.PDAの限界
  13. チューリング機械(1)
  14. チューリング機械(2)

教科書

コンピュータ情報処理の基礎と応用 共立出版

シラバス

2010年度


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-01-24 (月) 13:07:51 (3458d)