CSc 30400 Introduction to Theoretical Computer Science
Fall 2008
Announcements
[11/7] Homework set 7 got a dealine extension.
[11/3] If you haven't already realised it we are using the slides by Prof. Mukkai S. Krishnamoorthy
(Resselaer Polytechnic Institute). Here is the site.
If you are not sure for which of the topics that these slides cover we discussed ask me.
[10/3] Next Tuesday is our first midterm. It is going to be at 5 in the usual classroom (if the
class that is right before ours ends earlier we 'll start the exam immediately in order to
have more time, so please be there at 4:45). Here are some instructions on the exam.
Study well and good luck!!!
[10/1] Tomorrow's make-up class is canceled since I wasn't able to find a classroom. We 'll
discuss the possibility of arranging another make-up class after the exam.
[9/29] Tomorrow's make-up class is canceled since I was informed that it is against policy to
schedule a class on a day that no classes are scheduled. We are having a make-up
class on Thursday after regular class finishes (6:15 - 7:30). Please inform me if you
cannot attend the make-up class for some reason.
[9/29] Observe changes made in notes on regular expressions (notes are completed with examples).
[9/28] Sorry to write this on the web-page but I am sure that I will forget again to ask
in class. Joseph Dacanay, I have a wrong email address. Could you send me an
email to correct your address in the mailing list?
[9/28] Please observe changes made in notesNFA.ppt about NFAε - NFA
equivalence (last slide was missing).
[9/27] I am planning to schedule a make up class this Tuesday at 5-6:15. If someone
has a problem with that please send me an email and we 'll figure something out.
[9/8] If you didn't receive the email I sent last Friday please send me an email to
add you in the mailing list of the course.
[9/8] The first homework set is due 9/23
[9/8] Classes on 9/16 and 9/18 are canceled (the instructor will be out of country).
We will discuss about possible dates for make-up classes.
[9/8] Some people have asked if the book is necessary for the class.
I really cannot answer in that question. There will be no matterial in the book
that I won't cover in class. So if you manage to keep good notes during the lectures
you probably won't need the book. Of course it is always handy to have a printed
reference that you can use any time, and I think that Sipser's book is an excellent
choice and will probably be helpful to have during the semester.