ผลต่างระหว่างรุ่นของ "01204213-64"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
แถว 85: | แถว 85: | ||
ข้อสอบเก่าประกาศทาง discord | ข้อสอบเก่าประกาศทาง discord | ||
|- | |- | ||
− | | 8 || Church-Turing thesis || | + | | 8 || Church-Turing thesis, diagonalization || |
[https://gitlab.com/jittat/01204213-theory-of-computation-slides/-/raw/master/lect08/lect08.pdf handout8] | [https://gitlab.com/jittat/01204213-theory-of-computation-slides/-/raw/master/lect08/lect08.pdf handout8] | ||
|| | || |
รุ่นแก้ไขเมื่อ 00:59, 24 สิงหาคม 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 |
คลิป:
|
ไม่มี | |
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 | |
7 | Turing machines and their variants |
คลิป: |
ข้อสอบเก่าประกาศทาง discord | |
8 | Church-Turing thesis, diagonalization |
การบ้าน: hw06.pdf |
ลิงก์
- เว็บวิชา: ปีการศึกษา 2551