description Reviews regular expressions and finite automata. Studies Turing machines and equivalent models of computation, the Chomsky hierarchy, context-free grammars, push-down automata, and computability.
instructor(s) Kolla, Alexandra Primary Instructor - Fall 2019 Trivedi, Ashutosh Primary Instructor - Fall 2018 / Fall 2020 / Fall 2021 / Fall 2022