計算理論(Computation Theory)

評分:課堂抽考20% 作業20% 期中考30% 期末考30% 

參考用書:
Programs, Machines and Computation: An Introduction to the Theory of Computing (out of print)
Authors: Keith Clark and Don Cowell
Publisher: McGraw-Hill Companies
Elements of the Theory of Computation, 2/E
Authors: Harry R. Lewis, Christos H. Papadimitriou and Christos Papadimitriou
Publisher: Prentice Hall
Introduction to Automata Theory, Languages, and Computation, 2/E
Authors: John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman
Publisher: Addison-Wesley
An Introduction to Formal Languages and Automata, 3/E
Author: Peter Linz
Publisher: Jones and Bartlett

修課學生名單:HTML EXCEL

校園行事曆

公佈事項:

日期
講義與考試
作業
2006/06/18
將於六月廿一日(週四)
上午 08:10-10:00舉行期末考
考試範圍:Lecture5-6
考試地點:708/710
不可看書,不得使用計算機
2006/06/12
繳交第六次作業
範圍: Lecture6中之作業
繳交時間:六月廿日22:00
繳交方式:上傳至網路硬碟(二)
上傳檔名: 班-號-HW6 (例:DI1-04-HW6.pdf)
注意:愈時繳交視為缺繳
2006/05/21
 
2006/05/14
繳交第五次作業
範圍: Lecture5中之作業
繳交時間:五月廿日22:00
繳交方式:上傳至網路硬碟(二)
上傳檔名: 班-號-HW5 (例:DI1-04-HW5.pdf)
注意:愈時繳交視為缺繳
2006/05/01
 
2006/04/30
將於五月七日(週一)
晚間17:10-19:10舉行期中考
考試範圍:Lecture1-4
考試地點:708/710
不可看書,不得使用計算機
繳交第四次作業
範圍: Lecture4中之作業
繳交時間:五月六日22:00
繳交方式:上傳至網路硬碟(二)
上傳檔名: 班-號-HW4 (例:DI1-04-HW4.pdf)
注意:愈時繳交視為缺繳
2006/04/12
 
2007/04/10

 

繳交第三次作業
範圍: Lecture 3 中之其他作業
繳交時間:四月十五日22:00
繳交方式:上傳至網路硬碟(二)
上傳檔名: 班-號-HW3 (例:DI1-04-HW3.pdf)
注意:愈時繳交視為缺繳

2007/03/22

 

繳交第二次作業
範圍: Lecture 2 中之Exercise (#working registers) Lecture 3之第一題
繳交時間:三月廿五日22:00
繳交方式:上傳至網路硬碟(二)
上傳檔名: 班-號-HW2 (例:DI1-04-HW2.pdf)
注意:愈時繳交視為缺繳

2007/03/19
 
2007/03/12
 
2007/03/08

 

繳交第一次作業
範圍:Lecture 1中之Exercises
繳交時間:三月十一日22:00
繳交方式:上傳至網路硬碟(二)
上傳檔名: 班-號-HW1 (例:DI1-04-HW1.pdf)
注意:愈時繳交視為缺繳

2007/02/23
 

 

相關網站:

Tools:

  1. Automata Tools JFLAP 4.0
  2. Visual Turing


Back