Computer Science 4602, Fall 2018
Assignment 5

Assigned: Friday, November 2
Due: Friday, November 9, at the beginning of class

Exercises are from Sipser, third edition, beginning on page 322.

  1. Is P closed under union? Justify your answer.
  2. 7.9
  3. 7.12
  4. 7.18
  5. 7.21(a)