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

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

サポート情報

シラバス(Syllabus)
日本語版/ English
試験日
前期: 2011年9月10日(土曜日)3限(13:30〜15:00)： 試験問題と解答付き試験問題
後期: 2012年3月11日(日曜日)3限(13:30〜15:00)
Web講義を利用するにはここをクリック!
ただしWeb講義は学内からのアクセスのみ閲覧可能です． 学外から閲覧する場合は，情報科学センターが提供している電子証明書を入手して， SSL/VPN を利用して下さい．詳しくは以下のリンクを参照のこと．
ビデオ中で使用した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サイズ)
その他(Misc.)
Last modified: Wed Jul 15 09:05:50 JST 2009
by Ryuhei Uehara (uehara@jaist.ac.jp) 		Valid HTML 4.0!