形式言語理論: 第13回

実施日時: 2013-07-23（火） 2限
講義内容: プッシュダウンオートマトン（構成要素の定義、受理の定義）
教科書6.1〜6.2節に相当。

今年度の「形式言語理論」はこれで終了とします。成績評価を希望する者は、下記の通りレポートを提出してください。

課題: 教科書の下記の練習問題を解いてください。

• 問2.3.2（73ページ）
• 問3.2.4c)（117ページ）
• 問4.4.2（189ページ）
• 問5.1.2c)（204ページ）

期限: 2013年8月19日（月）17:00

提出場所: 2610室（部屋の前に提出用の箱を置いておきます）

形式言語理論レポート課題（2009年度）

教科書中の下記の練習問題を解き、レポートにまとめよ。

• 3.2.4(c), 3.2.5(c)
• 4.4.2
• 5.1.2(b), 5.2.1(b)
• 6.2.1(b)

提出期限は2009-07-31（金）、提出場所は2610室とする。またレポート用紙の大きさはA4とすること。ワープロ・手書きについてはどちらでも構わない。

形式言語理論レポート課題

• 課題内容：教科書中の練習問題 3.2.4(c), 3.2.5(c), 4.4.2, 6.2.1(b) を解いて、レポートにまとめよ。
• 提出期限：2008-07-31（木）
• 提出場所：2610

定期試験に代えてこのレポート課題で成績評価を行う。

レポート課題：形式言語理論

「形式言語理論」の受講者は以下のレポート課題を提出して下さい。これをもって定期試験の代わりとし、成績評価を行います。

1. 課題内容：教科書の練習問題のうち、問2.5.1, 問4.4.2, 問5.3.2, 問5.4.1
2. 提出場所：2610。部屋の前に提出用の箱、もしくは袋を出しておきます。
3. 提出期限：2007/07/31(火) 17:00
4. レポート形式：A4サイズの紙を使うこと。そのほかは自由。