CSE205 : Theory of Computation, 2026 Fall
Course Information
- Instructor: Minseok Jeon (전민석)
- Office: 211, E7 Bldg
- Email: minseok_jeon@dgist.ac.kr
- Teaching Assistant: Sanggyu Oh (오상규)
- Email: sg549@dgist.ac.kr
Course Materials
-
Self-contained lecture notes are provided
-
References
- John E. Hopcroft, Rajeev Motwani, and Jeffrey D. Ullman. Introduction to Automata Theory, Languages, and Computation. Pearson
Slides
- Course Overview: lec0.pdf
- Mathematical Preliminaries: lec1.pdf
- Languages and Grammars: lec2.pdf lecture2_review.pdf
- Finite Automata (DFA, NFA, ε-NFA): lec3.pdf lec4.pdf lec5.pdf
- Regular Expressions: lec6.pdf lec7.pdf
- Properties of Regular Languages (Closure Properties, Pumping Lemma): lec8.pdf lec9.pdf
- Context-Free Grammars (Parse Trees, Ambiguity): lec10.pdf lec11.pdf
- Pushdown Automata: lec12.pdf lec13.pdf
- Properties of Context-Free Languages: lec14.pdf