01204213

ภาพรวม

• กรุณาเข้ากลุ่ม discord
• Youtube Playlist เนื้อหาจากปี 2564: https://www.youtube.com/playlist?list=PLii-CvAgf-8iQcIS1ChsK3HDRrl2kOCBG

เอกสารและคลิป

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
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	คลิป: 04-1: ทบทวนการแปลง NFA ไปยัง reg ex, แนะนำ non-regular language และแนะนำ pumping lemma 04-2: ตัวอย่างการใช้ pumping lemma ในการแสดงว่าภาษาไม่เป็น regular (1) 04-3: การใช้ pumping lemma ในการแสดงว่าภาษาไม่เป็น regular (2), บทพิสูจน์ pumping lemma 04-4: แนะนำ context-free grammars
5	Context-free grammars and Pushdown automata	handout5	คลิป: 05-1: ทบทวน Context-free grammar, Chomsky normal form 05-2: แนะนำ Pushdown automata 05-extra: ตัวอย่างการใช้งานเว็บ automatonsimulator.com 05-3: นิยาม Pushdown automata และตัวอย่าง 05-4: Equivalence ระหว่าง CFG และ PDA
6	Pumping Lemma for CFG, Turing machines	handout6	คลิป: 06-1: Pumping Lemma สำหรับ CFL 06-2: แนวคิดในการพิสูจน์ Pumping lemma สำหรับ CFL, แนะนำ Turing machine

ลิงก์

• เว็บวิชา: ปีการศึกษา 2564 ปีการศึกษา 2551