Go to Main Content

.

 

HELP | EXIT

Detailed Course Information

 

Spring 2025
Mar 12, 2025
Transparent Image
Information Select the desired Level or Schedule Type to find available classes for the course.

We would like to inform you that Self-Service Banner (Old) will be removed from MyBallState on May 9, 2025. To avoid interruptions in accessing the services you need, please transition to the updated version of Self-Service Banner as soon as possible. Thank you for your attention to this matter.

CS 380 - Theory of Computation 1
Mathematical logic; alphabets and languages; finite automata, regular and nonregular languages, Kleene's theorem; regular grammars; pushdown automata and context-free grammars; Turing and Post machines; recursive and recursively enumerable languages; the Chomski Hierarchy. Prerequisite: CS 224 with a C- or better grade.
3.000 Credit hours
3.000 Lecture hours

Levels: Undergraduate
Schedule Types: Lecture, Online Fixed Times (Synch), Online (Asynchronous), Study Abroad

Computer Science Department

Restrictions:
Must be enrolled in one of the following Levels:     
      Undergraduate
      Graduate

Prerequisites:
Undergraduate level CS 224 Minimum Grade of C- or Undergraduate level CS 324 Minimum Grade of C-

Return to Previous New Search
Transparent Image
Skip to top of page
Release: 8.7.2.4