Description: Information about the course Intermediate Programming as taught by Dr. Jody Paul
QuickLink: Courses
This course provides an introduction to the theory of computation through exploration of language theory and computability. It is concerned with the following:
Language theory explorations will include expressions and formal representations of multiple categories of languages: regular, context-free, and recursively enumerable. Basic concepts in computability include: Universal Turing Machines, unsolvable problems, and the tractability of problems (P, NP, NP-Completeness).