Dec 11, 2024  
ARCHIVED 2015-16 SA&S Crete Campus Catalog 
    
Catalog Navigation
  Catalog Home
  Campus Offices for Quick Reference
  Doane College: A college of countless possibilities
  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
  15-16 Catalog PDF
  Advising Guide/Four-Year Plans
  Student Handbook
  15-16 Student Handbook PDF
  Employee Handbook
  Employee Handbook PDF
HELP
ARCHIVED 2015-16 SA&S 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.