The University of Western Ontario
Department of Computer Science

CS 883b: Foundations of Computer Science

Spring 2008

Course notes are partially available, which may be modified during the term.

• Introduction (PDF)

• Regular expressions and 4-way finite automata (PDF)

• Grammars, titling systems, etc. (PDF)