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 |
|
|