May 06, 2024  
2014-2015 EIU Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Printable Current Catalog
  Past Undergraduate Catalogs
  Academic Handbook

  REGULATIONS/ REQUIREMENTS
  Admission Policies
  Academic Regulations
  University Learning Goals
  General Education
  Teacher Education

  COURSES & PROGRAMS
  Course Descriptions
  Course Information
  Majors and Minors
  Summary of Majors & Minors
  Study Abroad

  ACADEMIC UNITS
  Department Web Pages
  Colleges & Schools
  Honors College

  COSTS
  Cost of Attendance
  Tuition
  Fees
  Room & Board
  Student Accounts

  FINANCIAL SUPPORT
  Financial Aid
  Illinois Residency Requirements
  Scholarships & Awards

  GENERAL INFORMATION
  About EIU
  Academic Advising
  Academic Calendar
  Campus Map
  Contact Information
  Faculty & Staff
  Student Services
HELP
2014-2015 EIU Undergraduate Catalog [ARCHIVED CATALOG]

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

MAT 4885 - Theory of Computation.

(3-0-3)  F.  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)