Fall 2007

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!

__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.

- 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 1. Solutions.
- Homework 2. Solutions.
- Homework 3. Solutions.
- Homework 4. Solutions.
- Homework 5. Solutions.
- Homework 6. Solutions.
- Homework 7. Solutions.
- Homework 8. Solutions (Expanded and corrected!).
- Homework 9. Solutions.

- Quiz 2 Solutions.
- Quiz 1 Solutions.
- Sample final, Solutions.
- Sample midterm, Solutions.
- Rice's Theorem

- 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).