Fall 2006

Announcements:

Thank you all for being a part of the class!
Your final exams have been graded. Overall, I think the final went very well.
The final exam scores and your final course grades are available through myucdavis.
Happy Holidays!

Vladimir Filkov

People

• Vladimir Filkov, Instructor, 3023 Kemper, Office Hours: Tue, 12:30-1:30p; Thu, 3:10-4:30p. filkov@cs.ucdavis.edu.
• Sophie Engle, TA, 3104 Kemper, Office Hours: Mon, 2-3:30p; Wed, 4-5:30p. engle@cs.ucdavis.edu.

General Information

• Lectures: Tu/Th, 1:40 - 3:00 pm, in 212 Veihmeyer.
• Discussion Section: W, 3:10 - 4 pm in 212 Veihmeyer.
• Text: Introduction to the Theory of Computation, 2nd Edition, by Michael Sipser. Book errata.
• Web Sites: Class Web Page; TA's Discussion Web Page
• Newsgroups: ucd.class.ecs120, Official newsgroup; ucd.class.ecs120.d, Discussion newsgroup.

Course Information Sheet

Course Description

Homework Sets

• Homework 1, Solutions.
• Homework 2, Solutions.
• Homework 3, Solutions.
• Homework 4, Solutions.
• Homework 5, Solutions. (corrected!)
• Homework 6, Solutions.
• Homework 7, Solutions.
• Homework 8, Solutions.
• Homework 9, Solutions.

Handouts

• Dr. Karoline Wiesner's talk slides from Dec. 7 are here.
• Sample Final, Solutions.
• Sample Midterm, Solutions.
• Quiz 1 Solutions.
• Quiz 2 Solutions.
• Rice's Theorem handout.

Misc

• JFLAP, a Java package for visualizing Formal Languages and Automata Theory.
• Papers on using Finite State and Context Free Grammars to asses limitations of animal cognition,
  for monkeys, and birds (you can access these journals from on-campus computers or by using the library proxy from off-campus).