Department of Electrical Engineering, National Taipei University of Technology  
 2018/2/25 Sunday Site Map Chinese version
Home > Courses > Outline > Automata Theory and Formal Language
::: Automata Theory and Formal Language 3 credit 3 hours
The purpose of this course is to provide students with the concepts of formal languages, automata theory, and computational complexity. The topic is as follows: 1. Automata: The Methods and the Madness 2. Finite Automata 3. Regular Expressions and Languages 4. Properties of Regular Languages 5. Context-Free Grammars and Languages 6. Pushdown Automata 7. Properties of Context-Free Languages 8. Introduction to Turing Machines 9. Undecidability 10. Intractable Problems
Copyright © 2018 Department of Electrical Engineering, NTUT. All Rights Reserved.
Address: No. 1, Sec. 3, Chung-Hsiao E. Rd., Taipei 106, Taiwan, Republic of China
Tel:+886-2-27712171 Ext.2100 Fax:+886-2-27317187
1694130 Visits since May 26, 2003