| |
Apr 05, 2025
|
|
|
|
|
Fall 2025 Undergraduate Catalog
|
CSE 303 - Introduction to the Theory of Computation
An introduction to the abstract notions encountered in machine computation. Topics include finite automata, regular expressions, and formal languages, with emphasis on regular and context-free grammars. Questions relating to what can and cannot be done by machines are covered by considering various models of computation, including Turing machines, recursive functions, and universal machines. Not for credit in addition to CSE 350 .
3 credits
Prerequisite(s): C or higher: CSE 160 or CSE 214 ; CSE 150 or CSE 213 ; CSE major
|
|