CPSC 3153 Theory of Computing

Computing theory is explored through the study of languages (regular and context-free), automata (finite and pushdown), Turing machines, and complexity theory. Recommended prerequisites: CPSC 1903, CPSC 2503, and CPSC 2303.