| 課程編碼 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. | |||
備註：