ECS
120 - Theory of Computation
Fall 2008
Announcements:
The final exams have been graded and the grades assigned in MyUCDavis. As promised,
the lowest homework grade was dropped.
Many of you did very well on the final and in the course in general; congrats, you should be proud of your performance.
To all of you, thank you for being a part of this class, I enjoyed teaching you guys and hope to see you around.
I'll be coaching the ACM Programming teams again next year so drop me a note if you want to participate.
Best of luck and Happy Holidays!
General
Information
- Instructor: Vladimir
Filkov. Office Hours in 3023
Kemper, Mon,
12:30-2 pm and Fri, 1:30-3 pm.
- TA: Yelena Frid.
Office Hours: in 55
Kemper, Thu,
12:30-1:30 pm and Thu,
5:30-6:30 pm.
- Lectures: Mon, Wed, Fri,
11:00 -
11:50 am, in 202 Wellman.
- Discussion Section: W, 4:10
- 5 pm in 1 Wellman.
- Text: Introduction
to the Theory of Computation, 2nd Edition, by Michael Sipser.
Book
errata.
- Newsgroups: ucd.class.ecs120,
Official newsgroup; ucd.class.ecs120.d,
Discussion newsgroup.
Homework
Sets: (submit
in the ECS 120
homework box in Kemper 2131)
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).
- Prof.
Matloff's Latex tutorial.