Apr 23, 2024  
2017-2018 General/Graduate Catalog - Expires August 2023 
    
Catalog Navigation
  Catalog Home
  Courses
  Academic Programs
  Schools & Departments
  Liberal Studies Program
  Liberal Studies Program Requirements
  Liberal Arts and Science (LAS) Courses
  Missouri Statute Courses
  General Information
  The Campus
  Admission
  Fees and Financial Aid
  Academic Policies and Procedures
  Truman Policies
  Transferring In and Testing Out
  Student Services
  Student Involvement
  Special Academic Programs
  Honors
  Graduation
  Board of Governors and Administrators
  Emeriti
  Faculty
  Staff
  Former Catalogs
  Graduate Studies
  My Portfolio
HELP
2017-2018 General/Graduate Catalog - Expires August 2023 [Archived Catalog]

Add to Portfolio (opens a new window)

CS 490 - Automata Theory and Formal Languages

Finite automata, regular and context free grammars, the pumping theorem, Turing machines, undecidability, LR grammars, complexity theory, NP-completeness.

Prerequisite: A grade of C or better in CS 291 - Models of Computation .
Credits: 3
NOTE:
* Honors Scholar Course.
** This course counts toward the 63-credit Liberal Arts and Sciences (LAS) graduation requirement.


Add to Portfolio (opens a new window)