Tutorial
Course Information
The goal of this course is to provide students with an understanding of basic concepts in the theory of computation. This course 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. The course will also 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.