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

รุ่นแก้ไขเมื่อ 22:02, 19 กรกฎาคม 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
3	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
4	Nonregular languages, the Pumping lemma, and Context-free grammars	handout4		การบ้าน: hw03.pdf กำหนดส่ง 26 ก.ค. 2564

@@ แถว 33: / แถว 33: @@
 การบ้าน: [https://theory.cpe.ku.ac.th/wiki/images/01204213-64-hw01.pdf hw01.pdf]<br>กำหนดส่ง 12 ก.ค. 2564
 |-
-| 2 || Nondeterministic finite automata, Regular expressions, Equivalence  ||
+| 3 || Nondeterministic finite automata, Regular expressions, Equivalence  ||
 [https://gitlab.com/jittat/01204213-theory-of-computation-slides/-/raw/master/lect03/lect03_nfaregex.pdf handout3]
 ||
@@ แถว 43: / แถว 43: @@
 ||
 การบ้าน: [https://theory.cpe.ku.ac.th/wiki/images/01204213-64-hw02.pdf hw02.pdf]<br>กำหนดส่ง 19 ก.ค. 2564
+|-
+| 4 || Nonregular languages, the Pumping lemma, and Context-free grammars  ||
+[https://gitlab.com/jittat/01204213-theory-of-computation-slides/-/raw/master/lect04/lect04_regexeq_pumping.pdf handout4]
+||
+||
+การบ้าน: [https://theory.cpe.ku.ac.th/wiki/images/01204213-64-hw03.pdf hw03.pdf]<br>กำหนดส่ง 26 ก.ค. 2564
 |}
 == ลิงก์ ==
 * เว็บวิชา: [https://theory.cpe.ku.ac.th/~jittat/wiki/doku.php?id=theory_of_computation ปีการศึกษา 2551]