Automata Theory

Course classification: 
Elective Subject for Major
Course number: 
4190.306
Year: 
Third Year
Credit: 
3

This course studies automata and formal grammars, along with their relationships. Specific topics will include finite automata, pushdown automata and Turing machines. The course also covers regular grammars, context-free grammars and unrestricted grammars.