平成21年度・I118 グラフとオートマトン(Graphs and Automata)

本ページは平成21年度にJAISTの田町キャンパスで開講されているWeb講義 『I118 グラフとオートマトン(Graphs and Automata)』の授業のサポートページです. 担当は上原隆平です.

サポート情報

シラバス
日本語版英語版
ビデオ中で使用したPowerPointのPDFファイル(PDF files used in the lessons)
  1. 準備 (オリジナルサイズ;1/6サイズ)
  2. 集合(1)(集合・命題・関数の記法) (オリジナルサイズ;1/6サイズ)
  3. 集合(2)(集合と関係の概念) (オリジナルサイズ;1/6サイズ)
  4. 集合(3)(集合と計数) (オリジナルサイズ;1/6サイズ)
  5. グラフ理論(1)(グラフの基礎概念,グラフの表現) (オリジナルサイズ;1/6サイズ)
  6. グラフ理論(2)(経路と連結性) (オリジナルサイズ;1/6サイズ)
  7. グラフ理論(3)(グラフの応用) (オリジナルサイズ;1/6サイズ)
  8. 有限オートマトン (1) (オリジナルサイズ;1/6サイズ)
  9. 有限オートマトン (2) (オリジナルサイズ;1/6サイズ)
  10. 正則表現 (オリジナルサイズ;1/6サイズ)
  11. 正則集合 (オリジナルサイズ;1/6サイズ)
  12. 文脈自由文法 (1) (オリジナルサイズ;1/6サイズ)
  13. 文脈自由文法 (2) (オリジナルサイズ;1/6サイズ)
  14. プッシュダウンオートマトン (オリジナルサイズ;1/6サイズ)
試験日
前期: 2009年9月12日(土)4限 (15:10-16:40):実際の試験問題
後期: 2010年1月31日(日)3限 (13:30-15:00):実際の試験問題
その他(Misc.)

Last modified: Wed Jul 15 09:05:50 JST 2009
by Ryuhei Uehara (uehara@jaist.ac.jp)
Valid HTML 4.0!