CSCI 5444 - Introduction to Theory of Computation Course uri icon

Overview

description

  • Reviews regular expressions and finite automata. Studies Turing machines and equivalent models of computation, the Chomsky hierarchy, context-free grammars, push-down automata, and computability.