Mar 28, 2024  
2019-2020 Undergraduate/Graduate Catalog 
    
2019-2020 Undergraduate/Graduate Catalog [ARCHIVED CATALOG]

Add to Folder (opens a new window)

CSC 422 - Theory of Computation (3 cr.)


Theoretical foundation of computer science. Considers classes of languages, formal grammars, and automata and the relationships among them. Decidable and undecidable problems. May include topics from recursive function theory or complexity theory.
Liberal arts
Prerequisite(s): CSC 318  or MAT 231 .
Semester(s) Offered: Fall



Add to Folder (opens a new window)