| Course Code | Course Name | Credits | Hours |
|---|---|---|---|
| 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. | ||