Nov 23, 2024  
ARCHIVED 2016-17 CAS Crete Campus Catalog 
    
Catalog Navigation
  Catalog Home
  Campus Offices for Quick Reference
  Doane University: Greatness on the Great Plains
  Admission
  Educational Costs and Business Regulations
  Financial Aid
  Student Affairs
  Academic Policies & Procedures
  The Academic Program
  Doane Core Connections
  Programs of Instruction: Majors & Minors
  Courses of Instruction
  Special Programs and Opportunities
  Register of Trustees, Faculty & Administration
  Degrees Awarded
  Honors and Awards
  Endowment and Resources
  Academic Calendars
  Federal Disclosure Information
  16-17 Catalog PDF
  Advising Guide/Four-Year Plans
HELP
ARCHIVED 2016-17 CAS Crete Campus Catalog [ARCHIVED CATALOG]

IST 315 - Theory of Computation (3)

A study of the basic theoretical principles embodied in formal languages and automata. Topics include finite automata, context-free grammars, Turing machines, computability, and the halting problem. Upon completion of this course, the student will be able to apply theoretical models to the solution of computational problems.

Prerequisite: IST 145 , MTH 250 .
Offered odd spring terms.