Theory of Computation
0%
Course Title: Theory of Computation
Course No: ENCT203
Nature of the Course: THEORY
Semester: 3
Full Marks: 60 + 40
Pass Marks: 24 + 16
Credit Hours: 3
Course Description
Course Objectives
Course Contents
2. Finite Automata and Regular Language
10 hrs13 marks
3. Context Free Grammar and Pushdown Automata
10 hrs13 marks
4. Turing Machine
10 hrs14 marks
5. Decidability and Computational Complexity
5 hrs6 marks
Reference Books
- 1.Lewis, H. R., Papadimitriou, C. H. (1981). Elements of the Theory of Computation. United Kingdom: Prentice-Hall.
- 2.Sipser, M. (2006). Introduction to the Theory of Computation. United Kingdom: Thomson Course Technology.
- 3.Rosen, K. (2006). Discrete Mathematics and Its Applications. United Kingdom: McGraw-Hill Education.
- 4.Aho, A. V. (2003). Compilers: Principles, Techniques and Tools (for VTU). India: Pearson.