Lectures  Tutorials  Assignments  Marks 
Annoucements
Objectives
Textbook
Elements of the Theory of Computation,
Second Edition,
by Harry R. Lewis and Christos H. Papadimitriou,
PrenticeHall International Inc.
[Errata]
Further readings
Theory of Computing: A Gentle Introduction,
by Efim Kinber, Carl Smith, Prentice Hall.
Introduction to the Theory of Computation,
Second Edition,
by Michael Sipser, PWS Publishing Company.
[Errata]
Introduction to Automata Theory, Languages, and Computation.
by John E. Hopcroft and Jeffrey D. Ullman,
AddisonWesley, 2001.
Assessment
Your final grade will be based on your scores in three assignments (5% each),
two midterms (20% each) and one final exam (45%).
Absence from these examinations strictly requires prior approval granted by the instructor, or physician's documentation supporting unfavorable medical condition on the day of the examination.
Question Banks
We will be distributing exercises that you may complete.
The exercises are purely for your benefit; doing the
exercises will help you understand the material taught in class
and prepare for the exams. It is your choice as to whether to complete
the exercises or not. If you do, you may hand them in to the
instructor for "grading". Again, this is only for your benefit,
so that you receive some indication as to how well you understand
the material. The grades will not be recorded and will
not count towards your final class grade. Finally, solutions of many of the
exercises will be given in the tutorials.
Lectures 

Tutorials 

Contacts 
