ผลต่างระหว่างรุ่นของ "01204213-64"

รุ่นแก้ไขเมื่อ 17:13, 15 กรกฎาคม 2564

หน้านี้เป็นหน้าเก็บเอกสาร ลิงก์ และวิดีโอของวิชา 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	คลิป: 01-1 Introduction 01-2 ทบทวนพื้นฐาน (แบบเร็ว ๆ) อย่าลืมดู 01-A1 01-A2 ต่อ 01-A1 ทบทวนพื้นฐานคณิตศาสตร์ 01-A2 ทบทวนการพิสูจน์	ไม่มี
2	Finite automata & Regular languages	handout2	คลิป: 02-1 แนะนำ finite automata 02-2 นิยาม finite automata 02-3 Regular operations (union) 02-4 แนะนำ nondeterministic finite automata	การบ้าน: hw01.pdf กำหนดส่ง 12 ก.ค. 2564
2	Nondeterministic finite automata, Regular expressions, Equivalence	handout3	คลิป: 03-1: Formal definition ของ NFA 03-2: Equivalence ของ NFA กับ DFA 03-3: Regular Expressions และ Equivalence กับ FA (part 1) 03-4: Equivalence ระหว่าง Regular Expressions กับ FA (part 2)	การบ้าน: hw02.pdf กำหนดส่ง 19 ก.ค. 2564

@@ แถว 36: / แถว 36: @@
 [https://gitlab.com/jittat/01204213-theory-of-computation-slides/-/raw/master/lect03/lect03_nfaregex.pdf handout3]
 ||
+คลิป:
+* [https://www.youtube.com/watch?v=LgCmuMdiZBs&list=PLii-CvAgf-8iQcIS1ChsK3HDRrl2kOCBG&index=9 03-1: Formal definition ของ NFA]
+* [https://www.youtube.com/watch?v=H3fOfj6X_I4&list=PLii-CvAgf-8iQcIS1ChsK3HDRrl2kOCBG&index=10 03-2: Equivalence ของ NFA กับ DFA]
+* [https://www.youtube.com/watch?v=HfRng1sHJEw&list=PLii-CvAgf-8iQcIS1ChsK3HDRrl2kOCBG&index=11 03-3: Regular Expressions และ Equivalence กับ FA (part 1)]
+* [https://www.youtube.com/watch?v=qyRzpIW6zEw&list=PLii-CvAgf-8iQcIS1ChsK3HDRrl2kOCBG&index=12 03-4: Equivalence ระหว่าง Regular Expressions กับ FA (part 2)]
 ||
 การบ้าน: [https://theory.cpe.ku.ac.th/wiki/images/01204213-64-hw02.pdf hw02.pdf]<br>กำหนดส่ง 19 ก.ค. 2564