Dec 26, 2024  
2023-24 Catalog 
    
Catalog Navigation
  Catalog Home
  Previous Catalogs

  Academic Departments
  General Degree Requirements
  General Education Requirements
  University Studies
  Graduate Studies
  Course Descriptions
  Online Programs
  Reading This Catalog

  Welcome to SOU
  Entering the University
  Registration
  Tuition and Fees
  Financial Aid
  Affirmative Action Policies

  Academic Policies
  Academic Outreach and Enrichment
  Study Away Programs
  Other Academic Support Programs

  Faculty Listing
  Credit for Prior Learning Policy
  My Portfolio
HELP
2023-24 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CS 518 - Theory of Computation

4 credits
Covers formal language and automata theory from finite state automata to Turing machines. Presents the Chomsky hierarchy of languages and the relationship between languages and automata. Prerequisite(s): CS 250  and CS 258 .
Graded (A-F) only.


Add to Portfolio (opens a new window)