Department of Electrical Engineering, National Taipei University of Technology  
 2018/8/17 Friday Site Map Chinese version
Home > Programs > Course Description > 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, Taipei Tech. 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
1728099 Visits since May 26, 2003