徳島大学 教育・研究者情報データベース(EDB)

Education and Research Database (EDB), Tokushima University

徳島大学ウェブサイトへのリンク

（EDB発行のIDとパスフレーズ，又は情報センター発行の個人cアカウントとパスワードでログインしてください．）

授業概要: 2011/オートマトン·言語理論

ヘルプを読む

「授業概要」（授業概要のリスト）は，授業の概要を登録するテーブルです． (この情報が属するテーブルの詳細な定義を見る)

  • 項目名の部分にマウスカーソルを置いて少し待つと，項目の簡単な説明がツールチップ表示されます．

この情報をEDB閲覧画面で開く

EID
215680
EOID
553940
Map
[2010/オートマトン·言語理論]
LastModified
2011年1月19日(水) 19:32:43
Operator
北 研二
Avail
TRUE
Censor
承認済
Owner
[教務委員会委員]/[徳島大学.工学部.知能情報工学科]
Read
継承
Write
継承
Delete
継承
種別 必須 工学部•昼間 (授業概要)
入学年度 必須 西暦 2011年 (平成 23年)
名称 必須 (英) Automata and Formal Languages / (日) オートマトン·言語理論 / (読) おーとまとん げんごりろん
形態 不用
  1. 講義
コース 必須
  1. 2011/[徳島大学.工学部.知能情報工学科]/[昼間コース]
担当教員 必須
  1. 北 研二
    肩書 任意
単位 必須 2
目的 必須

(日) 情報工学，計算機科学一般において最も中心的な概念であるオートマトンと言語理論について講義し，レポート，小テストを実施して，理論と考え方を習得させる.
概要 必須

(日) 言語の有限的記述の概念から始め，言語の基本的な記述機構としてオートマトン及び形式文法を導入する. また，文法とオートマトンの関係についても説明する. 講義では，特に基本的で重要な有限オートマトンと正則文法および文脈自由文法について詳しく述べる.
キーワード 推奨
  1. 有限オートマトン(finite automaton)
  2. 形式言語(formal language)
  3. 正則表現(regular expression/->キーワード[正規表現])
先行科目 推奨
  1. 離散数学([2011/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2010/離散数学])
    必要度 任意
関連科目 推奨
  1. 自然言語処理([2011/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2010/自然言語処理])
    関連度 任意
要件 任意

(日) 集合に関する基本的な知識(たとえば「離散数学とグラフ理論1」) を前提とする．
注意 任意
目標 必須

  1. (日) 形式言語理論の考え方，特に有限オートマトンや正則表現を用いた言語 の記述について理解する．

  2. (日) 有限オートマトンの等価性，非決定性オートマトンから決定性オートマトンへの 変換，オートマトンと正則表現の間の変換などの計算ができる．
計画 必須

  1. (日) 基礎的な数学的準備，言語とその表現

  2. (日) 順序機械

  3. (日) 有限オートマトンと正則言語

  4. (日) 有限オートマトンの等価性

  5. (日) 有限オートマトンの最簡形

  6. (日) 非決定性有限オートマトン

  7. (日) 部分集合構成法

  8. (日) ϵ動作を持つ有限オートマトン

  9. (日) 言語演算

  10. (日) 正則表現1

  11. (日) 正則表現2

  12. (日) 言語族の閉包性

  13. (日) 形式文法1

  14. (日) 形式文法2

  15. (日) 演習

  16. (日) 定期試験
評価 必須

(日) 最終試験の成績による．
JABEE合格 任意
JABEE関連 任意
対象学生 任意 開講コース学生のみ履修可能
教科書 必須

  1. (日) 富田悦次·横森 貴 著「オートマトン·言語理論」森北出版
参考資料 推奨

  1. (日) ホップクロフト·ウルマン 著「オートマトン·言語理論·計算論I」サイエンス社
URL 任意
連絡先 推奨
  1. 北 研二
    オフィスアワー 任意

    (英) Tuesday 12:50 - 14:20

    (日) 火曜日 12:50 - 14:20
科目コード 推奨
備考 任意

  1. (日) 授業を受ける際には，2時間の授業時間毎に2時間の予習と2時間の復習をし たうえで授業を受けることが，授業の理解と単位取得のために必要である．

  2. (日) 授業計画1∼14は，各講義の最後に行なわれる演習および最終試験により達成 度評価を行なう．

この色で表示されている項目はマップによって参照された内容です