形式言語理論: 第11回

• 実施日時: 2012-07-10（火） 2限
• 講義内容: PDAの最終状態受理言語と空スタック受理言語の等価性、CFGとPDAの等価性
• 教科書6.2.4〜6.3.1項

今年度の「形式言語理論」の講義はこれで終了とします。レポート課題は下記のとおりです。

• 課題: 教科書の練習問題 2.5.2, 3.2.4-c), 4.4.2, 6.2.1-c)
• 提出期限: 2012-08-13（月）17:00
• 提出場所: 2610室（部屋の前に提出用の箱を出しておきます）
• 様式の条件: 用紙サイズはA4とすること。手書き・ワープロは自由とする。