|CSE 303||Back to CSE Courses|
|Title||Introduction to the Theory of Computation|
|Course Coordinator||Ker-I Ko|
|Current Catalog Description||
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.
CSE 214 and CSE 213 or 215 and CSE major or permission of instructor
|Major Topics Covered in Course||
No large scale projects are required.