國立臺北科技大學電機系首頁 本校防疫資訊專區(將開啟新視窗) 歡迎加入台北科大電機系臉書粉絲專頁(將開啟新視窗)
站內搜尋 | 設定為藍色網頁 設定為橘色網頁 設定為綠色網頁 設定為紫色網頁 設定為灰色網頁 放大網頁 | 網站導覽 | 回首頁 | English
:::快速選單  訪客身份考生身份學生身份教職身份系友身份考古題 ::: 快速鍵 | 行事曆 | 緊急聯絡電話 | 臉書粉絲專頁
:::首頁 > 課程資訊 > 課程概述 > 自動機理論與正規語言
::: 自動機理論與正規語言 3學分
3小時
課程名稱 自動機理論與正規語言
英文課程名稱 Automata Theory and Formal Language
中文課程概要 這門課程主要的目的是提供學生們有關於正規語言、自動機理論、計算複雜度等內容,詳細內容如下: 1. 自動機 2. 有限自動機 3. 常規表示式與語言 4. 常規語言的特性 5. 前後文無關性語法與語言 6. Pushdown自動機 7. 前後文無關性語法的特性 8. Turing機器的介紹 9. 不可決定性問題 10. Intractable問題
英文課程概要 The purpose of this course is to provide students with the concepts of formal languages, automata theory, and computational complexity. The topic is as follows: 1. Automata: The Methods and the Madness 2. Finite Automata 3. Regular Expressions and Languages 4. Properties of Regular Languages 5. Context-Free Grammars and Languages 6. Pushdown Automata 7. Properties of Context-Free Languages 8. Introduction to Turing Machines 9. Undecidability 10. Intractable Problems
:::
10608台北市忠孝東路三段1號 電話:(02)27712171 #2100 傳真:(02)27317187
Copyright © 2024 國立臺北科技大學電機工程系 All Rights Reserved.
如對網頁內容有任何建議,請與我們聯絡
2136816 Visits
since May 26, 2003.