Exam

• Pigionhole มีพิสูจน์ให้หน่อย
• Diagionalization

ฮุนสีขาว กระดาษ

ซอยย่อยแล้วตรวจง่าย

มีภาษานี้เป็น non-regular ช่วยพิสูจน์ให้หน่อย

Stage minimization ออก100%

• NFA → DFA

Final

• มีโจทย์ต่อเนื่องเหมือน Midterm 1 ข้อ

• รวมทุกอย่างตั้งแต่ function, relation อะไรงี้

• ถ้ามี 8 ข้อ ก็จะมีของเก่าเป็นส่วนน้อย (2 ข้องี้)

• Please design a turing machine that recognize ….

  • = Show that …. is a recursive language.

• PARt P arm ไม่ออก powerset construction แล้ว

• Design $a^n b^{2n} c^n$ just cancel twice

  • อันนี้ออกสอบแน่นอนเลย เพราะเป็น easter egg

• ข้อสอบ 2017