May 25, 2026  
2022-2023 LSUA Catalog 
    
Catalog Navigation
  Catalog Home
  Catalog Tutorial
  Academic Calendar
  General Information
  Admission
  Fees and Expenses
  Financial Aid and Scholarships
  University Regulations
  Enrollment & Student Engagement
  Academic Programs (a-z)
  Academic Programs (by type)
  Academic Programs (by department)
  Courses of Instruction (facts and definitions)
  Courses of Instruction (a-z)
  General Education (Overview)
  General Education (Courses)
  Degree Requirements
  Degree Audit Sheets
  Administration, Faculty, and Staff
  University Contacts
  Licensure Disclosures
  Disclosure Chart
  Student Achievement
  My Portfolio
HELP
2022-2023 LSUA Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

CSCI 4890 - Theory of Computation

Credits: 3
Lecture Hours: 3
Laboratory Hours: 0
Finite automata, regular languages, context fee languages; computation, undecidability, and intractability.  Offered as needed

Prerequisite(s): A grade of “C” or higher in CSCI 2350  and MATH 3259 .


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)