May 18, 2025  
2021-2022 Catalog 
    
Catalog Navigation
Catalog Home
Degrees and Program Requirements
Colleges and Program Offerings
Course Descriptions
Undergraduate Information
Admission and Application
Graduate Information
Extended Learning Programs

Archived Catalogs
My Favorites
2021-2022 Catalog [ARCHIVED CATALOG] Add to My Favorites (opens a new window)

CS 421  - Theory of Computing

Units: 3
Regular and context-free languages, and other formal languages, push down and finite-state automata, and other finite machines. Turning machine computability, halting problems. May not be taken for credit by students who received credit for: CS 521.

Prerequisite(s): CS 351 .


Add to My Favorites (opens a new window)