Computer Science 423: Finite Automata and Theory of Computation

Fall 2007 web page. Here you can find all manner of information relating to CS423.

Announcements

12/8: Final Exam review session: 3-6pm, McGl 020, Wednesday, December 12. 9/30: Solution sets will no longer be posted here. Rather, hard copies will be handed out in class. Everyone should have HW1,2,3 solutions already. Note: Homework schedule has been adjusted. See "hwschedule" handout below for the new schedule of due dates. This semester I am unable to hold office hours on Mondays, so problem sets due on Tuesdays have been changed to be due on a Thursday. In particular, Homework 2 is now due on Thursday, September 13.

Contact Information

Instructor:   Moses Liskov,  mliskov *at* cs.wm.edu
Office:       McGl 135
Office Hours: Wednesday 3-5pm, McGl 135/139

Lecture:      TuTh 11-12:20, McGlothlin-Street 020
Teaching Assistant: Panayiotis Foteinos, pfot *at* cs.wm.edu
Office:             McGl 107
Office hours:       Friday 1-2, McGl 107

Handouts

  1. Course Policies (PDF)
  2. Syllabus (PDF) - Adjusted homework schedule (PDF)
  3. Homework 1 (PDF) - (LaTeX template) - Mean: 97.2%, st.dev: 3.3%
  4. Homework 2 (PDF) - (LaTeX template) - Mean: 95.7%, st.dev: 15.5%
  5. Homework 3 (PDF) - (LaTeX template) - Mean: 85.7%, st.dev: 19%
  6. Homework 4 (PDF) - (LaTeX template) - Mean: 81.5%, st.dev: 25.6%
  7. Homework 5 (PDF) - (LaTeX template) - Mean: 86.4%, st.dev: 19.6%
  8. Homework 6 (PDF) - (LaTeX template) - Mean: 98%, st.dev: 18.2%
  9. Homework 7 (PDF) - (LaTeX template) - Mean: 73.1%, st.dev: 30.6%
  10. Homework 8 (PDF) - (LaTeX template)
  11. Homework 9 (PDF) - (LaTeX template)
  12. Homework 10 (PDF) - (LaTeX template)