01204213-64

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

หน้านี้เป็นหน้าเก็บเอกสาร ลิงก์ และวิดีโอของวิชา 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

handout1

คลิป:

ไม่มี

2 Finite automata & Regular languages

handout2

คลิป:

การบ้าน: hw01.pdf
กำหนดส่ง 12 ก.ค. 2564

3 Nondeterministic finite automata, Regular expressions, Equivalence

handout3

คลิป:

การบ้าน: hw02.pdf
กำหนดส่ง 19 ก.ค. 2564

4 Nonregular languages, the Pumping lemma, and Context-free grammars

handout4

คลิป:

การบ้าน: hw03.pdf
โจทย์ข้อ 4 ผิด ขยายกำหนดส่ง
กำหนดส่ง 2 ส.ค. 2564
26 ก.ค. 2564

5 Context-free grammars and Pushdown automata

handout5

คลิป:

การบ้าน: hw04.pdf
กำหนดส่ง 2 ส.ค. 2564

6 Pumping Lemma for CFG, Turing machines

handout6

การบ้าน: hw05.pdf
กำหนดส่ง 9 ส.ค. 2564

ลิงก์