INFS 780, Fall 2004, Examination 1

Posted: 9/23/2004, Due in class: 10/6/04

Prof. Ravi Sandhu

 

This is a take-home, open-book and open-time examination.  You are required to solve it on your own using the textbook and class notes, without use of any additional material or books.  Please sign and submit the following honor code statement with your solution:

 

I have not taken any help on this examination from anyone and not provided any help to anyone.  I have not used any material other than class notes and the prescribed textbook.  The solution has been entirely worked out by me and represents my individual effort.

 

Please submit a typed or neatly handwritten solution with the signed honor code statement.  Keep a copy for your records and reference.  The process for grading the examination will be discussed in class.

 

ANSWER ALL 11 QUESTIONS.  ALL QUESTIONS HAVE EQUAL WEIGHT.

 

  1. Sipser, page 86, exercise 1.18
  2. Sipser, page 89, problem 1.29
  3. Sipser, page 148, exercise 3.5
  4. Sipser, page 148, exercise 3.7
  5. Sipser, page 149, problem 3.16
  6. Sipser, page 149, problem 3.19
  7. Sipser, page 169, problem 4.5
  8. Sipser, page 195, problem 5.13
  9. Sipser, page 272, exercise 7.10
  10. Sipser, page 272, exercise 7.11
  11. Sipser, page 274, problem 7.33

 

Also read the material on page 282 of Sipser’s book and be prepared to discuss.