---
# System prepended metadata

title: 正規語言與計算理論
tags: [' NCTU', 正規語言, ' Course']

---

---
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/)老師的正規語言與計算理論課程

## 心得

這是一門不錯的課，老師上課的節奏不會太快，而且老師的英語發音很標準，由於這次是純線上課程，所以我都是補錄影帶，非常的方便。老師的投影片安排的很好，搭配著自己編寫的講義，把重點都很明確的標出來。

考試內容也都是上課時教過的東西，而且大多數都有被考古題覆蓋到，這是修改了一些東西，確保考古題會寫基本上期中考都不會有大問題。