コンパイラ: 第6回

• 実施日時: 2011-05-25（水） 2限
• 講義内容: 文脈自由文法
• 配布資料第2分冊4.1〜4.2節

資料の第2分冊を配布し始めました。今日受け取れなかった人は、次回以降の講義時に受け取ってください。

情報通信工学演習C: 第6回

• 実施日時: 2011-05-24（火） 3〜4限
• 実験内容: 実行時間測定、プレゼンテーションの準備

形式言語理論: 第6回

• 実施日時: 2011-05-24（火） 2限
• 講義内容: DFA→正則表現、正則言語の補集合の正則性
• 教科書3.2.1項、3.4節（一部）、4.2.1項（一部）

データ工学・データマネジメント: 第6回

• 実施日時: 2011-05-20（金） 2限
• 講義内容: 関係代数(2) （結合、自然結合、商）
• 講義メモ: 関係代数（先週公開のものと同じ）

コンパイラ: 第5回

• 実施日時: 2011-05-18（水） 2限
• 講義内容: 字句解析プログラム
• 配布資料第3章

情報通信工学演習C: 第5回

• 実施日時: 2011-05-18（火） 3〜4限
• 演習内容: グループによるプログラミング

形式言語理論: 第5回

• 実施日時: 2011-05-17（火） 2限
• 講義内容: 正則表現、正則表現→ε-NFA
• 教科書2.4節、3.1節、3.2.4項

データ工学・データマネジメント: 第5回

• 実施日時: 2011-05-13（金） 2限
• 講義内容: 関係代数（集合演算、選択、射影、直積）
• 講義メモ: 関係代数（途中まで）

コンパイラ: 第4回

• 実施日時: 2011-05-11（水） 2限
• 講義内容: 正規表現の例、有限オートマトン
• 配布資料2.4節、2.5節

情報通信工学演習C: 第4回

• 実施日時: 2011-05-10（火） 3〜4限
• 実験内容: グループによるプログラミング演習

形式言語理論: 第4回

• 実施日時: 2011-05-10（火） 2限
• 講義内容: DFAとNFAの等価性、ε-NFA、ε-NFAとDFAの等価性
• 教科書2.3.5項、2.3.6項、2.5節

データ工学・データマネジメント: 第4回

• 実施日時: 2011-05-06（金） 2限
• 講義内容: キー
• 講義メモ: キー