Skip to main content
Skip to main menu


CSCI 2670

Introduction to Theory of Computing

The theory of computing, including finite automata, regular expressions and languages, context-free grammars and languages, push-down automata, pumping lemmas, the Chomsky hierarchy of language classes, Turing machines and computability, undecidability of the halting problem, reducibilities among decision problems and languages, time and space complexity, and NP-completeness and tractability.This is a first course on the theory of computing.


Credit Hours:
CSCI (MATH) 2610 or CSCI 2611
Semester Offered:
Course Information File:
CIS_CSCI_2670.pdf (165.83 KB)

Support us

We appreciate your financial support. Your gift is important to us and helps support critical opportunities for students and faculty alike, including lectures, travel support, and any number of educational events that augment the classroom experience. Click here to learn more about giving.

Every dollar given has a direct impact upon our students and faculty.