こちらに共通ヘッダが追加されます。
  1. オープンコースウェアホーム
  2.  > 教材公開中の学部・研究科・センター
  3.  > 理工学部・理工学研究科
  4.  > 言語理論

理工学部・理工学研究科

理工学部公開科目

言語理論

本講義は,インターネットのみで配信する講義である. 
本講義では,オートマトン・正規表現・形式文法について,その基礎的な内容を講義する。最初に有限オートマトンと正規表現について述べ,その後で有限オートマトンと正規表現の等価性について述べる。形式文法では,実用上最も重要な文脈自由文法について,その概念を述べた後,その解析法について述べる.さらに文脈自由文法とプッシュダウンオートマトンの等価性についても解説する.

担当者芳賀 博英
シラバス2016年度 春学期
ホームページホームページへのリンク
オンデマンド型インターネット授業 言語理論
リンク:
提示上映:
複製:
印刷:
配布:
加工改変:不可