※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 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