204213 : Theory of Computation
: ทฤษฎีการคำนวณ
ผู้สอน: เฉลิมศักดิ์
ฉัตรดอกไม้ไพร , ห้องพัก:
ห้อง 317 ชั้น 3 ตึกวิศวกรรมคอมพิวเตอร์
คณะวิศวกรรมศาสตร์,
Email address:
ccd@ku.ac.th
เวลาเรียน: หมู่ 801: พฤหัส
9:00-12:00 น.,หมู่ 800: พฤหัส 13:00-16:00 น.
เวลาเข้าพบเพื่อถามปัญหา:
โดยการนัดหมาย
รายละเอียดของวิชา
เกรด (ออกแล้ว)
คะแนนสอบปลายภาค
คะแนนสอบมิดเทอม
ข่าวและประกาศ (เรียงลำดับจากใหม่สุดไปเก่าสุด)
-
[Oct 30, 2008, 13:00] เรียนวันแรก.
การบ้าน
-
Homework 1:
L&P Section
1.7 Problems 2, 5.
-
Homework 2:
L&P Section
1.7 Problems 4, 6.
-
Homework 3:
L&P Section
1.8 Problems 1, 2, 3, 5.
-
Homework 4:
L&P Section
2.1 Problems 1, 2, 3, 4, 7.
-
หมายเหตุ: ข้อ 2.1.4 ในหนังสือมีแก้คำผิด
2 แห่งคือ หน้า 62 บรรทัด 3 เปลี่ยน below เป็น above, และข้อ (a)(iii) เปลี่ยน
...of length w เป็น ...of length |w|.
-
Homework 5:
ซำพอดสะเลนาปัน
พอดนาปันสะเลนาพอด
-
Homework 6:
L&P Section
2.2 Problems 1, 2, 3, 5.
-
Homework 7:
L&P Section
2.2 Problems 6, 9, 10.
-
Homework 8: L&P Section
2.3: Problems 2, 4, 5, and 6 (a), (b), และ (g).
-
Homework 9: L&P Section
2.5: Problem 3 (only DFAs in 2.1.2 (b) and (e)).
-
Homework 10: L&P Section
3.1: Problems 1, 2, 3, 4, 5(a),7, 8, 9(a)-(d)
-
Homework 11: L&P Section
3.2: Problems 1, 2, 3, 4
-
Homework 12: L&P Section
3.3: Problems 1, 2
-
Homework 13: L&P Section
3.4: Problems 1
-
Homework 14: L&P Section
3.7: Problems 5
เฉลยการบ้าน
HW Section 1.7: page1,
page2,
page3,
page4,
page5,
page6
HW Section 1.8: page1,
page2,
page3,
HW Section 2.1: page1,
page2,
page3,
page4,
page5,
HW Section 2.2: page1,
page2,
page3,
HW Section 2.3: page1,
page2,
page3,
page4,
page5,
page6,
page7,
page8
HW Section 2.5: page1,
HW Section 3.1: page1,
page2,
page3,
page4,
page7,
HW Section 3.2: page1,
page
2, page 3
HW Section 3.3: page1,
page
2, page 3
HW Section 3.4: page1
HW Section 3.7: page1,
page2,
page3,
page4,
page5,
เอกสารเพิ่มเติม
-
สมบัติปิดของเซตภายใต้ความสัมพันธ์และฟังก์ชัน
-
คโลเชอร์ของเซตภายใต้ความสัมพันธ์
-
ใบแก้คำผิดในหนังสือ
L&P
-
Recursive
definition of regular expressions