Help

Course Information

Theory of Computation (CSC414 (UG23))

Term: Fall 2023 (UNDG)

Faculty

Benjamin L Sanders
Email address is hidden, click here to email

Schedule

Mon-Wed-Fri, 9:30 AM - 10:30 AM (9/5/2023 - 12/12/2023) Location: MAIN (TEGR 302 - Classroom Lecture)

Description

Computer scientists use hardware and software components to solve problems; this course encompasses the theoretical basics that underlie them. Automata, languages and grammar, language processing, computability and complexity theory will be examined in detail. Important topics will be explored using a combination of conceptual work and coding exercises. Prerequisites: CSC 311 and EGR 225. (3 units; Fall)