2024-2025 Undergraduate Catalog 
    
    May 29, 2025  
2024-2025 Undergraduate Catalog Add to Portfolio (opens a new window)

CSCI 3233 - Theory of Computation

Prerequisites: CSCI 2103 .
Students will be introduced to finite state machines, regular languages, pushdown automata, context-free languages, Turing machines, undecidability and complexity analysis. Spring.


Add to Portfolio (opens a new window)
Catalog Navigation
Catalog Home
University Mission Statement
Welcome to SAU
SAU in Profile
Campus Contacts
Academic Calendar
Admissions and Transfer
Advising and Registration
Academic Policies and Procedures
Degree Requirements and Graduation
Costs and Finances
Scholarships and Financial Aid
Student Services
Student Activities
Student Responsibilities
Degree Programs (A-Z)
Degree Programs by College
Course Descriptions
Faculty, Staff, and Administrators
Campus Buildings and Grounds
Policies Disclaimer
My Portfolio