Apr 23, 2024  
ARCHIVED 2020-21 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Campus Offices for Quick Reference
  Doane University: Greatness on the Great Plains
  Admission & Enrollment
  Business Regulations and Tuition
  Financial Aid
  Information Technology, Safety, and Federal Policies
  Academic Policies & Procedures
  The Academic Program
  Doane Core Connections
  Programs of Instruction: Majors & Minors
  Special Programs and Opportunities
  Courses of Instruction
  Register of Trustees, Faculty & Administration
  Honors and Awards
  Endowment and Resources
  Academic Calendars
  Federal Disclosure Information
  2020-21 Catalog PDF
  Advising Guide/Four-Year Plans
HELP
ARCHIVED 2020-21 Undergraduate Catalog [ARCHIVED CATALOG]

IST 315 - Theory of Computation (3)

Prerequisites: IST 145  and MTH 250 .
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.