Homework 6 CS 301 Languages and Automata Fall 2010
Due Date:
10:45am on Thurs, Oct 14, in class (strongly recommended)
12:00 noon on Fri, Oct 15, in recitation section SES 238 (hard deadline)

Please state any assumptions you make very clearly. Answer the questions in your own words. You must do the homework individually.

It has been brought to my attention after the TA's grading the homeworks that some of you are using different editions of the book (or perhaps the "same" 2nd edtion has different exercises / problems). If you think that is the case, you should copy the question from the book before answering it. That will let the TA know what he is grading. But please, please, try to get the correct 2nd edition of the book, that will simplify the workload on the TA, so he does not have to grade unique problems for each student!

Another solution which i am exploring is to have the TA post the homework questions on the web.

Solve the following questions and turn in the answers.
  1. Exercise 2.1 (c),(d)
  2. Exercise 2.2
  3. Exercise 2.4 (b),(c),(e),(f)
  4. Exercise 2.6 (b),(d)
The following are self-study only, do not turn in solutions to these. Solve the following on your own, then check your answers with those given in the book. If the solution is not clear, you can ask the TA in the recitation section.
  1. Exercise 2.3
  2. Exercise 2.4 (a),(d)
  3. Exercise 2.6 (a),(c)
  4. Exercise 2.8
Link up to the course web page