一、課程說明(Course Description) 
<br>This course serves as an introduction to formal languages and automata theory. 
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>二、指定用書(Text Books) 
<br>
<br>An Introduction to Formal Languages and Automata, 4th Ed. 
<br>By Peter Linz, Jones and Bartlett Publishers (開發) 
<br>
<br>
<br>
<br>三、參考書籍(References) 
<br>
<br>
<br>
<br>
<br>四、教學方式(Teaching Method) 
<br>
<br>
<br>
<br>
<br>五、教學進度(Syllabus) 
<br>
<br>1. Mathematical fundamentals 
<br>2. Finite Automata 
<br>3. Regular languages and Regular Grammars 
<br>4. Properties of Regular Languages 
<br>5. Context Free Languages 
<br>6. Simplification of CFG 
<br>7. Pushdown Automata 
<br>8. Properties of CFL 
<br>9. Turing Machine 
<br>10. Uncomputability and Computational Complexity 
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>六、成績考核(Evaluation) 
<br>
<br>Homeworks 
<br>Midterm examination 
<br>Final examination 
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>七、可連結之網頁位址 
<br>
<br>
<br>
<br>
<br>
<br>
<br>