15/2/11 Clarification: in assignment problem 4a assume that the alphabet contains at least two symbols. You can refer to the symbols of Sigma as a1, ..., ak.

14/2/11 I will be away the week of March 1st - 6th. Our schedule will be as follows:

- March 1st, usual time: Midterm test.
- March 3rd and 4th: No class.
- March 7th (Monday) and March 9th (Wednesday), 3-4pm, usual classroom: make-up lectures.

07/2/11 Lecture notes 13 are now posted.

07/2/11 Assignment 2 is now posted. Due Friday, February 18th at the start of the class.

02/2/11 Lecture notes 12 are now posted.

31/1/11 Lecture notes 9, 10 and 11 are now posted. Let me know if you notice any mistakes.

23/1/11 Lecture notes 7 and 8 are now posted. Let me know if you notice any mistakes.

18/1/11 A slight correction in problem 1a: to make it slightly less trivial, change to 1 occurrence of abc, rather than 0 occurrences. Updated vesion of the assignment is now post ed.

17/1/11 Assignment 1 is now posted (see below in the assignments section). Due January 28th. Let me know if you have any questions about it.

16/1/11 Lecture notes 5 are posted. Let me know if you notice any mistakes.

16/1/11 Lecture notes 4 are posted. Let me know if you notice any mistakes.

13/1/11 Lecture notes 3 are posted. Let me know if you notice any mistakes.

11/1/11 Office hours are now set at: Tuesday 2-3pm, Thursday 11-12. If you want to see me outside of office hours, please send me an email.

11/1/11 Lecture notes 2 are now posted. Let me know if you notice mistakes or omissions.

07/1/11 Lecture notes 1 are now posted. Let me know if you notice mistakes or omissions.