計算理論(Theory of computation)

評分:課堂抽考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

公佈事項:

日期
講義與考試
作業與公布事項
2010/01/07

 

 
2009/12/31

 

擬於元月七日08:10-10:10舉行期末考
考試範圍:Lecture5-Lecture8
考試教室:A5-804

繳交第九次作業
範圍:
Lecture 8---
Page52
上傳檔名: 班-號-HW9 (例:DI1-04-HW9.zip)
注意:愈時繳交視為缺繳

2009/12/13

繳交第八次作業
(含Visual Turing實作)
範圍:
Lecture 7---
Page33, 49, 50
上傳檔名: 班-號-HW8 (例:DI1-04-HW8.zip)
注意:愈時繳交視為缺繳

2009/12/03

繳交第七次作業
範圍:
Lecture 6---
Page78
上傳檔名: 班-號-HW7 (例:DI1-04-HW7.pdf)
注意:愈時繳交視為缺繳

2009/11/24

 

2009/11/19

擬於十一月廿三日晚間17:10-19:10舉行期中考
考試範圍:Lecture1-Lecture5
考試教室:A5-804

2009/11/08

繳交第六次作業
範圍:
Lecture 5---
Page38, 39, 77, 89
上傳檔名: 班-號-HW6 (例:DI1-04-HW6.pdf)
注意:愈時繳交視為缺繳

2009/10/29

繳交第五次作業
範圍:
Lecture 4---
Page25, 87, 88, 89
上傳檔名: 班-號-HW5 (例:DI1-04-HW5.pdf)
注意:愈時繳交視為缺繳

2009/10/17

繳交第四次作業
範圍:
Lecture 3---
Page101,102,103
上傳檔名: 班-號-HW4 (例:DI1-04-HW4.pdf)
注意:愈時繳交視為缺繳

2009/10/15

2009/10/09

繳交第三次作業
範圍:
Lecture 3---
Page38
上傳檔名: 班-號-HW3 (例:DI1-04-HW3.pdf)
注意:愈時繳交視為缺繳

2009/10/05

繳交第二次作業
範圍:
Lecture 2---
Page23,44
上傳檔名: 班-號-HW2 (例:DI1-04-HW2.pdf)
注意:愈時繳交視為缺繳

2009/09/28
繳交第一次作業
範圍:Lecture 1中之Exercises
上傳檔名: 班-號-HW1 (例:DI1-04-HW1.pdf)
注意:愈時繳交視為缺繳
2009/09/17
 
   

 

相關網站:

Tools:

  1. Automata Tools JFLAP 4.0

  2. Visual Turing

Back