home · mobile · catalog · 

CSCI 5444 (3). Introduction to Theory of Computation

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. Prerequisites: Graduate standing or instructor consent.

Offered:

CU Catalog:

Coordinator: Andrzej Ehrenfeucht

Department of Computer Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
webmaster@cs.colorado.edu
www.cs.colorado.edu
May 5, 2012 (14:25)
XHTML 1.0/CSS2
©2012