Oct 30, 2025  
Spring 2026 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  General Information
  Policies and Regulations


  Colleges and Schools
  Special Academic Opportunities
  The Stony Brook Curriculum (SBC)


  Majors
  Minors
  Course Descriptions


  Academic Calendars
  Career and Program Explorer
  Financial Aid
  Tuition and Costs


  Bulletin Archives
  My Portfolio
HELP
Spring 2026 Undergraduate Catalog
Add to Portfolio (opens a new window)

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


Add to Portfolio (opens a new window)