一、課程說明(Course Desc<x>ription)
<br>
<br>This course serves as an introduction to formal languages and automata theory.
<br>
<br> 二、指定用書(Text Books)
<br>
<br>Formal Languages and Automata, Sixth Ed., Peter Linz (Jones and Bartlett Learning 
<br>開發圖書)
<br>
<br>
<br> 三、參考書籍(References)
<br>
<br>TBS
<br>
<br> 四、教學方式(Teaching Method)
<br>
<br>Lectures
<br>
<br>
<br> 五、教學進度(Syllabus)
<br>
<br>1. Mathematical fundamentals
<br>2. Languages
<br>3. Regular languages
<br>4. Finite state automata
<br>5. Context free languages
<br>6. Push down automata
<br>7. Chomsky Hierarchy
<br>8. Turing Machine
<br>9. Computability
<br>
<br> 六、成績考核(Evaluation)
<br>
<br>Homeworks
<br>Midterm examination
<br>Final examination
<br>
<br>
<br> 七、可連結之網頁位址
<br>
<br>
<br>
<br>