Course Description

Computer Science 331a/b Foundations of Computer Science I

Languages as sets of strings over an alphabet; operations on languages; finite automata, regular expressions; language hierarchy; Turing machines; models of computation.

Prerequisite: (Mathematics 223b), or (registration in the third or fourth year of an honors program that combines Computer Science and another mathematical science) or (SE 251a/b and registration in the third year of the BESc program in Software Engineering).
3 lecture hours, half course.


Academic Calendar
[Table of Contents] [Index]
[Courses by Subject] [Courses by Name] [Awards by Category] [Awards by Name] [Calendar Search]