言語理論（Artificial Languages）[5G74]

＜授業のねらい及び具体的な達成目標＞

オートマトンと言語の理論は、情報工学のもっとも基礎的な分野の一つです。具体的な例や図を用いて平易に講義を進めます。プリントを配布して授業を進めます。

＜授業計画＞

　　1．オートマトンと言語
　　2．順序機械
　　3．有限オートマトンと正則言語
　　4．等価性判定アルゴリズム
　　5．非決定性有限オートマトン
　　6．正則表現
　　7．形式文法
　　8．正則文法
　　9．文脈自由文法
　　10．プッシュダウンオートマトン
　　11．所属問題と構文解析
　　12．チューリング機械

＜成績評価方法及び水準＞

毎回出席を取ります。授業に出席することは単位取得の必要条件です。ただし、十分条件ではありません。
期末テストで評価します。

＜参考書＞

「オートマトン・言語理論」富田，横森共著（森北出版）

＜オフィスアワー＞

金曜日17:00〜17:50，新宿校舎2317号室

このページの著作権は学校法人工学院大学が有しています。 Copyright(c)2007 Kogakuin University. All Rights Reserved.