ECS 120 - Theory of Computation

Fall 2009

Announcements:

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)

• Homework 1. Solutions. 
• Homework 2. Solutions.
• Homework 3. Solutions.
• Problem Set 4.  Solutions.
• Homework 5.  Solutions.
• Homework 6.  Solutions.
• Homework 7.  Solutions.
• Homework 8.  Solutions.
• Homework 9.  Due Friday, December 4, at 10 am (beginning of class or in homework box).

Handouts:

• Rice's Theorem Handout
• Sample midterm Solutions.
• Lecture Schedule
• Course Information
• Course Description

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.