--- tags: 正規語言, Course, NCTU --- # 正規語言與計算理論 警告：某些 Chapter 我都只有做前面一部分，後面就沒有做下去了，但我有寫下來哪裏是重點。 [Chap1. Regular Languages 正規語言](https://hackmd.io/4jpeaTPiQK6JvAL-Ftq6PQ) [Chap2. Context-Free Languages 上下文無關語言](https://hackmd.io/M6GrgjTYQhC-XUrCnfXB8A) [Chap3. The Church-Turing Thesis 圖靈機](https://hackmd.io/epkuraUaQ_CVM0Ao-Dkv9A) [Chap4. Decidability](https://hackmd.io/u6VgVVj4Qo-VZ6JV3fgmng) [Chap5. Reducibility](https://hackmd.io/f9iVT_HtSJWPmmNQ4IXicg) [Chap7. Time Complexity](https://hackmd.io/8AaifB57SOa0llqAqDaZRg) **References:** - Introduction to the Theory of Computation (3rd Edition, International Edition), Michael Sipser, Thomson Course Technology. ISBN: 0619217642 (Hardback) / ISBN: 1133187811 (Softback). - 交通大學資工系[陳穎平](http://www.cs.nycu.edu.tw/~ypchen/)老師的正規語言與計算理論課程 ## 心得 這是一門不錯的課，老師上課的節奏不會太快，而且老師的英語發音很標準，由於這次是純線上課程，所以我都是補錄影帶，非常的方便。老師的投影片安排的很好，搭配著自己編寫的講義，把重點都很明確的標出來。 考試內容也都是上課時教過的東西，而且大多數都有被考古題覆蓋到，這是修改了一些東西，確保考古題會寫基本上期中考都不會有大問題。