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

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

オートマトンと言語の理論は、情報工学のもっとも基礎的な分野の一つである。具体的な例や図を用いて平易に講義をすすめる。
参考書を定めるが、必ずしもそれにとらわれない授業をするので、受講者はノートをとる必要がある。

＜授業計画＞

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

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

期末テストで評価する。

＜参考書＞

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

＜オフィスアワー＞

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

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