University of Calgary

Courses Descriptions

Submitted by admin on Wed, 06/29/2011 - 13:41.
CPSC 313 - Introduction to Computability
An introduction to abstract models of sequential computation, including finite automata, regular expressions, context-free grammars, and Turing machines. Formal languages, including regular, context-free, and recursive languages, methods for classifying languages according to these types, and relationships among these classes.


Current Sessions
Fall 2012
L01 MoWeFr 11:00 Hoyer
Winter 2013
L01 MoWeFr 12:00 Verwaal

Previous Sessions
Winter 2012
L01 MWF 12:00 Woelfel
Fall 2011
L01 MWF 11:00 Hoyer
Winter 2011
L01 MWF 12:00 Verwaal
Fall 2010
L01 MWF 11:00 Woelfel
Winter 2013 course outline.

Prerequisites
(MATH 271 OR MATH 273) AND (PHIL 279 OR PHIL 377) AND (CPSC 219 OR CPSC 233 OR CPSC 235)

Following Courses
CPSC 433
CPSC 513
CPSC 413
CPSC 105
CPSC 409
CPSC 528
CPSC 527
CPSC 521
CPSC 510

Additional Course Notes



Tech News