※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID）
（是／否／其他條件）：是
哪一學年度修課：108-1
ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄)
陳偉松 教授
λ 開課系所與授課對象 (是否為必修或通識課 / 內容是否與某些背景相關)
資工系 大三必修
δ 課程大概內容
Part 0: Preliminaries
Lesson 0. Preliminaries
Part 1: Regular languages
Lesson 1.a. Finite state automata
Lesson 1.b. Pumping lemma and regular expressions
Lesson 1.c. Review
Part 2: Context-free languages
Lesson 2.a. Context-free grammars and pumping lemma
Lesson 2.b. Push-down automata
Lesson 2.b. Push-down automata
Lesson 2.c. Review