skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · courses · 

CSCI 5444. Introduction to Theory of Computation


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.

CU Catalog:

Coordinator: Andrzej Ehrenfeucht

CSCI 5444 (3).Introduction to Theory of Computation
Fall 2011sec. 0011279430ICAL 01:00pm-01:50pmMWFECCR 139Andrzej Ehrenfeucht
Fall 2012sec. 0012401830ICAL 10:00am-10:50amMWFECCR 108Andrzej Ehrenfeucht
See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:10)