SEMESTER 4

Computer Science Theory

by AQILAH HANIM BINTI MOHD TAUFIK

Course Information

  • The goal of this course is to provide students with an understanding of basic concepts in the theory of computation.
  • Introduces students to formal languages and automata theory. It will emphasize on languages, grammars and abstract machines i.e. Regular Language, Context Free Language, Regular Grammar, Context Free Grammar, Finite Automata, Push Down Automata, and Turing Machine.
  • Provide practice on the acceptability of input string by these machines.
  • At the end of the course, students should be able to apply the theory in constructing these abstract machines and testing them with the right input strings. 

Tutorials

Assignment

Updated on 13 April 2022, 3:49 AM; 1520 page visits from 13 April 2022 to 29 January 2026