ECS
120 - Theory of Computation
Fall 2009
Announcements:
Thank you for being a part of this class.
I hope you found it informative and enjoyable;
I certainly enjoyed your company and teaching this quarter.
All grades, including the course grades, have been posted on myucdavis.
All the best and Happy Holidays!
Vladimir
General
Information
- Instructor: Vladimir
Filkov. Office Hours in 3023
Kemper, Wed, 11 am - noon and Thu,
1 - 3 pm.
- TA: Victor
Missirian. Office Hours in 55
Kemper, Fri, 12 - 2 pm.
- TA: Yelena Frid.
Office Hours in 55 Kemper, Mon, 2 - 3 pm.
- Lectures: Mon, Wed, Fri,
10:00 -
10:50 am, in 212 Veihmeyer.
- Discussion Section:
Wed, 4:10
- 5 pm, in 119 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.
- Research 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.