Course Description

Course CodeCourse NameCreditsHours
5903205 Automata Theory 3.0 3
Description This course introduces four types of automata which are equivalent to four types of grammars and discusses the relationship between the formal languages and automata. Topics includes: (1) Languages and Their Representations, (2) Grammars, (3) Finite Automata and Regular Grammars, (4) Context Free Grammars, (5) Pushdown Automata, (6) Turing Machines, (7) Halting Problem and Type 0 Grammars, and (8) Linear Bounded Automata and Context Sensitive Grammars.