課 程 概 述
Course Description

課程編碼
Course Code
中文課程名稱
Course Name (Chinese)
英文課程名稱
Course Name (English)
總學分數
Credits
總時數
Hours
5903205 自動機理論 Automata Theory 3.0 3
中文概述
Chinese Description
本課程介紹四種自動機型態,並討論正規語言與自動機之關係.主題包含: (1) 語言及其表示法, (2) 文法, (3) 有限自動機及規律文法, (4) Context Free文法, (5) Pushdown 自動機, (6) 杜林機器, (7) 停止問題及型態 0文法, 和 (8) 線性包含自動機與 Context Sensitive文法.
英文概述
English Description
This course introduces four types of automata which are equivalent to four types of grammars and discusses the relationship between the formal languages and automata. Topics includes: (1) Languages and Their Representations, (2) Grammars, (3) Finite Automata and Regular Grammars, (4) Context Free Grammars, (5) Pushdown Automata, (6) Turing Machines, (7) Halting Problem and Type 0 Grammars, and (8) Linear Bounded Automata and Context Sensitive Grammars.

備註:

  1. 本資料係由本校各教學單位、教務處課務組、進修部教務組、進修學院教務組及計網中心所共同提供!
  2. 本資料僅供參考,正式資料仍以教務處、進修部、進修學院所公佈之書面資料為準。