平成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.)

• 11/27: 前期の試験問題を公開．
• 4/3: ページ公開．(This page is available on the Web.)

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