|
授業科目名
|
担当教官
|
|||||
|
言語とオートマトン
|
今宮 淳美
|
|||||
|
時間割番号
|
単位数
|
コース
|
履修年次
|
期別
|
曜日
|
時限
|
| 263605 | 2 | G | 2 | 前期 | 火 | I |
| ［概要と目標］ | ||||||
| 記号を扱うコンピュータの論理モデルである有限オートマトン、形式言語、記号処理アルゴリズムについてである。この学問分野の結果や用語は、言語処理、ソフトウエア、人工知能、パターン認識などで使われてコンピュータ科学の重要な基礎科目である。 | ||||||
| ［必要知識・準備］ | ||||||
| 高等学校での代数、大学1年前期の基礎代数 I、後期の情報数学基礎、データ構造とアルゴリズム基礎 の知識を必要とする。 | ||||||
| ［評価基準］ | ||||||
| 評価基準はどの程度講義目標に達したかであり、最終評価は中間試験及び定期試験で行う。 | ||||||
| ［教科書］ | ||||||
|
||||||
| ［参考書］ | ||||||
|
|
||||||
| ［講義項目］ | ||||||
| １．有限オートマトン ２．正規表現 ３．有限オートマトンと正規表現との変換方法 １~３に関する中間テスト ４．文脈自由文法と言語 ５．構文木 ６．文法の曖昧さ ７．正規表現と文法 ４~７に関する期末テスト |
||||||