ENCT203
Theory of Computation
3credits
100total marks
Course objective
To provide basic understanding of theory of automata, formal languages, turing machines and computational complexity
Syllabus at a glance
- 1Introduction
- 2Finite Automata
- 3Context free language
- 4Turing machine
- 5Undecidability
- 6Computational Complexity