Home ›
Academics ›
Colleges ›
College of Engineering and Natural Sciences ›
Departments and Schools ›
Department of Mathematical and Computer Sciences ›
CS Programs of Study ›
Graduate and Professional Programs ›
Master of Science in Computer Science ›
CS 6483
CS 6483 - Theory of Computing
Finite automata. Regular languages and grammars. Properties of regular languages. Context free languages and grammars. Pushdown automata. Properties of context free languages. Chomsky hierarchy. Turing machines. Limits of algorithmic computation. Prerequisite: CS 3013.