CSC316 – Theory Of Computing
Anoemuah, Rosemary Aruorezi
Course Content: Automata theory: Roles of models in computation Finite state Automata, Push-down Automata, Formal Grammars, Parsing, Relative powers of formal models. Basic computability: Turing machines, Universal Turing Machines, Church’s thesis, solvability and decidability.
Course Outline
CSC316 - Theory Of Computing
Anoemuah, Rosemary Aruorezi
Computer Science
Natural and Applied Sciences
Word, 106.8KB