CMSC 28000: Introduction to Formal Languages

Announcements

Staff

• Instructor
  

  Ketan Mulmuley
  Office hour: Wednesday 3:00 pm
  Office: Ryerson 165B
  Email: mulmuley at cs dot uchicago dot edu

• Teaching Assistant:
  

  Denis Pankratov
  Office hour: Monday 3:00 pm
  Tutorial: Thursday 6:00 pm @ Ryerson 276
  Office: Ryerson 162A
  Email: pankratov at cs dot uchicago dot edu

• Additional Grader:
  Katharine Henry
  Email: kehenry at uchicago dot edu

Book

• Hopcroft, Motwani, Ulman. Introduction to Automata Theory, Languages and Computation. Addison-Wesley.

Grading

• Homework: 40%
• Midterm: 20%
• Final: 40%

Homework

1. Homework 1 due Friday Oct 12 in class
HW1 Solutions
2. Homework 2 due Friday Oct 19 in class
HW2 Solutions
3. Homework 3 due Friday Oct 26 in class
HW3 Solutions
4. Homework 4 due Friday Nov 2 in class
HW4 Solutions
5. Homework 5 due Friday Nov 16 in class
HW5 Solutions
6. Homework 6 due Monday Nov 26 in class. Note the unusual time due to Thanksgiving holiday.
HW6 Solutions
7. Homework 7 due Friday Dec 7 in class. Note the shifted deadline.

Additional Material

1. Last Tutorial, Additional Questions Not to be handed in.