開講年度	2007
教育課程名	主専門教育課程 学科別科目
授業科目番号	27
授業科目名	言語処理系論
開講曜日と時限
教室番号
開講学期	前期
単位数	2
対象学科・学年	情報工学科2年
必修・選択の別	選択
授業方法	講義
担当教員
教員室番号
連絡先（Tel）
連絡先（E-Mail）
オフィスアワー
授業のねらい	・コンパイラの仕組みを理解するために必要な言語理論の基本，及び，構文解析理論とその実現方法について学ぶ．
到達度目標	・有限オートマトン，プッシュダウンオートマトン，チューリングマシンなど，言語処理の基礎について理解する（50%） ・有限オートマトン，プッシュダウンオートマトン，チューリングマシンの特性の違いについて説明できる（25%） ・アルゴリズムに応じた状態遷移グラフが描ける（25%）
授業計画	１週目：ガイダンス，講義の目的・概略〜プログラミング言語とその処理 　２週目：数学的な知識の確認（本講義で必要になる集合やグラフといった数学の知識の確認） 　３週目：数学的な知識の確認 　４週目：有限オートマトン１ 　５週目：有限オートマトン２（非決定性有限オートマトン） 　６週目：有限オートマトン３（空動作をもつ有限オートマトン） 　７週目：有限オートマトン４（決定性有限オートマトンと非決定性有限オートマトンの関係） 　８週目：有限オートマトン５（有限オートマトンの最小化） 　９週目：プッシュダウン・オートマトン１ １０週目：プッシュダウン・オートマトン２ １１週目：プッシュダウン・オートマトン３ １２週目：チューリング機械１ １３週目：チューリング機械２ １４週目：まとめ，演習問題 １５週目：定期試験
教科書及び教材	・必要な資料を配布し，講義時間中に解説する．
参考書	・エイホ他 著「コンパイラ」培風館(6525円) ・レイワード・スミス 著「コンピュータ・サイエンスのための言語理論入門」共立出版株式会社(2415円) ・佐々政孝著「プログラミング言語処理系」岩波書店 (5040円)
成績評価方法	・定期試験 ・100点満点で60点以上を合格とする．
履修上の注意	・Ｃ言語など、なんらかのプログラミング言語を理解していること． ・不合格のもののうち，50点台以上のものには再試験を実施する
教員からのメッセージ	・言語処理系に関する知識は，コンパイラの設計時にはもちろんのこと，効率の良いプログラムデザインのためにも必要となります． ・多少難解な内容を含みますので，休まず講義に出席するようにして下さい．
学習・教育目標との対応	・この授業科目は情報工学科の学習目標の以下の項目に対応している． 情報技術者［コンピュータサイエンス］情報工学の基礎知識と応用能力を身につける．
関連科目	・「プログラミングＡ」，「情報工学演習B」， 「情報工学演習C」，「データ構造とアルゴリズム」，「計算機システム」など．
その他