Dec 26, 2024  
2016-2017 EIU Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  The University
  The Graduate School
  Administration
  Academic Calendars
  Admission Procedures
  Regulations & Requirements
  Expenses & Financial Aid
  Graduate Degree Programs
  Course Information
  Course Descriptions
  Continuing Education
  Campus Map
  Contact Information
  Graduate School Application
  Office of Study Abroad
  Residency Regulations
HELP
2016-2017 EIU Graduate Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)

CSM 4885 - Theory of Computation

(3-0-3) Proof techniques, finite automata, regular expressions and languages, properties of regular languages, context-free grammars and languages, pushdown automata, properties of context-free languages, Turing machines, and undecidability.

Prerequisites & Notes
MAT 2670 and MAT 2345, or permission of instructor.

Credits: 3


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)