ECS 120 - Theory of Computation
Fall 2007
Announcements:
12/14: The Final Exams have been graded. The
median and mean are 68% and 63%, respectively, and the st. dev. is 22.
The high and low were 96% and 38%, respectively. All grades and stats
are available in my.ucdavis.edu.
12/14: The final grades have also
been assigned. As promised, I dropped the lowest homewrok grade and the
lower quiz grade. The grades are in my.ucdavis.edu.
12/14: You guys should be proud as
you've scored overall 15% better than others in this same class when I
taught it previously. Congratulations!
12/14: Thanks for being a part of the class; I enjoyed a lot being your teacher. Good luck and Happy Holidays!
People
- Vladimir Filkov, Instructor, 3023 Kemper, Office Hours: Mon, 1:30-3p; Thu, noon-1:30p. Email: last_name at cs dot ucdavis dot edu.
- Sophie Engle, TA, 53 Kemper, Office Hours: Wed, 3-4p; Thu, 3-5p. Email: ecs120-f07 at phien.org.
General Information
- Lectures: MWF, 12:10 - 1:00 pm, in 147 Olson.
- Discussion Section: W, 4:10 - 5 pm in 176 Chemistry.
- 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.
Homework Sets
Note: Homeworks are due at the beginning of class (or in Kemper 2131 by noon) on the due date.
Handouts
Misc
- JFLAP, a Java package for visualizing Formal Languages and Automata Theory.
- Papers on using Finite State and Context Free Grammars
to assess 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).