ผลต่างระหว่างรุ่นของ "204213 Theory of Computation src:52"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 13 รุ่นระหว่างกลางโดยผู้ใช้ 2 คน)
แถว 9: แถว 9:
 
Office hour : Tu 13.00-15.00, W 10.00-13.00
 
Office hour : Tu 13.00-15.00, W 10.00-13.00
  
 +
Syllabus : ([http://theory.cpe.ku.ac.th/wiki/images/204213-2.pdf pdf])
  
 +
==Notes==
 +
* การบ้านครั้งที่ 3 ([http://theory.cpe.ku.ac.th/wiki/images/Hw3.pdf pdf]) (ต้องดูภาพในหนังสือหน้า 84 ประกอบ) (แก้วันกำหนดส่งเป็น 15 กุมภาพันธ์)
 +
* คะแนนสอบกลางภาค: ([http://std.eng.src.ku.ac.th/sites/default/files/theory.xls xls])
 +
* การบ้านโปรแกรมครั้งที่ 1: ([http://images.kidkus28.multiply.multiplycontent.com/attachment/0/SzGNNQooCpwAAHeReqM1/CutComment.rar?nmid=277684845 rar])
 +
* การบ้านครั้งที่ 2: ในหนังสือเรียน ข้อ 1.8.5, 2.1.3, 2.2.1 และ 2.2.3 กำหนดส่งวันที่ 17นี้ ([https://docs.google.com/uc?export=download&id=0B8Lr9XFpvCpkMGI3NWRiYTMtODlmNC00MTZlLWEwYjktNDM3YzBmMmI1NTQ1 pdf])
 +
* การบ้านครั้งที่ 1 ([http://images.kidkus28.multiply.multiplycontent.com/attachment/0/SwOU9AoKCrkAAHilMMQ1/hw1.pdf?nmid=277684845 pdf])
 +
* ใบแก้คำผิดหนังสือ Elements of the Theory of Computation ([http://www.cpe.ku.ac.th/~ccd/204213/LPtypos.pdf pdf])
  
 
==Course Overview==
 
==Course Overview==
 +
*Introduction  Sets, Relations, Functions
 +
*Strings and Languages, Regular expressions
 +
*DFA  and NFA
 +
*Regular Languages
 +
*State minimizations
 +
*Languages that are not regular
 +
*Context-free languages
 +
*RL  is a subset of CFL
 +
*PDA
 +
*CFG=PDA
 +
*Languages that are not context-free
 +
*Turing Machine
 +
*Universal TM and Grammar
 +
*Undecidability
 +
*Conclusions
  
 
==Books==
 
==Books==

รุ่นแก้ไขปัจจุบันเมื่อ 09:41, 2 กุมภาพันธ์ 2553

Instructor : วัชรพัฐ เมตตานันท

Section : 800, 801

Class : 800: Th 9.00-12.00, 801: Th 13.00-16.00

Room: 5201

Office hour : Tu 13.00-15.00, W 10.00-13.00

Syllabus : (pdf)

Notes

  • การบ้านครั้งที่ 3 (pdf) (ต้องดูภาพในหนังสือหน้า 84 ประกอบ) (แก้วันกำหนดส่งเป็น 15 กุมภาพันธ์)
  • คะแนนสอบกลางภาค: (xls)
  • การบ้านโปรแกรมครั้งที่ 1: (rar)
  • การบ้านครั้งที่ 2: ในหนังสือเรียน ข้อ 1.8.5, 2.1.3, 2.2.1 และ 2.2.3 กำหนดส่งวันที่ 17นี้ (pdf)
  • การบ้านครั้งที่ 1 (pdf)
  • ใบแก้คำผิดหนังสือ Elements of the Theory of Computation (pdf)

Course Overview

  • Introduction Sets, Relations, Functions
  • Strings and Languages, Regular expressions
  • DFA and NFA
  • Regular Languages
  • State minimizations
  • Languages that are not regular
  • Context-free languages
  • RL is a subset of CFL
  • PDA
  • CFG=PDA
  • Languages that are not context-free
  • Turing Machine
  • Universal TM and Grammar
  • Undecidability
  • Conclusions

Books

Harry R. Lewis, Christos H. Papadimitriou. Elements of the Theory of Computation. 2nd Edition

Grading

  • Mid: 35%
  • Final: 40%
  • H.W. 15% = Paper sheets 10% + Programs 5%
  • Quizes: 10%
ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=204213_Theory_of_Computation_src:52&oldid=8244"