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

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

サポート情報

シラバス(Syllabus)

日本語版/ English

試験日

前期: 2010年9月19日(日)4限(15:10〜16:40)(試験問題)
後期: 2011年1月30日(日)3限(13:30〜15:00)

Web講義を利用するにはここをクリック!

ただしWeb講義は学内からのアクセスのみ閲覧可能です． 学外から閲覧する場合は，情報科学センターが提供している電子証明書を入手して， SSL/VPN を利用して下さい．詳しくは以下のリンクを参照のこと．

• 電子証明書について
• 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.)

• 4/13: ページ公開．(This page is available on the Web.)

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