CSCI 250 - Languages & Automata

3 Credit Hours
Finite-state-automata and regular expressions, context-free grammars, pushdown automata. Turing machines, computability and undecidability, complexity classes.

Prerequisites: (Undergraduate level MATH180 Minimum grade of D or Undergraduate level MATH225 Minimum grade of D) and Undergraduate level CSCI170 Minimum grade of D

Levels: Graduate Undergraduate

College of Arts & Sciences Computer Science