Description
213. FOUNDATIONS OF COMPUTER SCIENCE. This course is an introduction to computation theory including the topics: finite automata, regular languages, pushdown automata, context-free languages, Turing machines, recursive languages and functions, and computational complexity. Prerequisite: Computer 141, Math 213. Spring semester only, three hours.