01204213-64
หน้านี้เป็นหน้าเก็บเอกสาร ลิงก์ และวิดีโอของวิชา Theory of Computation ภาคต้น ปีการศึกษา 2564
ประกาศ
- รูปแบบการเรียน: ออนไลน์ บรรยายสด 1 ชม ทำกิจกรรมหรือดูคลิปเพิ่มเติมอิสระ 2 ชม
- สนทนาและกิจกรรมกลุ่ม discord
- ส่งการบ้านทาง google classroom: https://classroom.google.com/c/MzY1OTc4MTE5Nzg0?cjc=opnp4y6
เนื้อหา
Week | Topics | Handouts | Links | Homework |
---|---|---|---|---|
1 | Introduction, Review |
คลิป:
|
ไม่มี | |
2 | Finite automata & Regular languages |
คลิป: |
การบ้าน: hw01.pdf | |
3 | Nondeterministic finite automata, Regular expressions, Equivalence |
คลิป: |
การบ้าน: hw02.pdf | |
4 | Nonregular languages, the Pumping lemma, and Context-free grammars |
คลิป: |
การบ้าน: hw03.pdf | |
5 | Context-free grammars and Pushdown automata |
คลิป: |
การบ้าน: hw04.pdf | |
6 | Pumping Lemma for CFG, Turing machines |
คลิป: |
การบ้าน: hw05.pdf |
ลิงก์
- เว็บวิชา: ปีการศึกษา 2551