(CS 320) Introduction to Computational Theory
Finite state automata and regular expressions, context-free grammars and pushdown automata, turing machines, computability, and undecidability.
Course Outcomes
- Understand the limitations of Computer Algorithms.
- Understand grammars (languages) and their importance in Computer Science.
- Understand Church’s Thesis, the Halting Problem, and other key theories in Computer Science.
- Increase their problem solving skills by developing algorithms using Finite Automata, Grammars, and Turing Machines.