# CSEP 590TU Assignment #7

Autumn 2003

### Due: Wednesday, Nov 19, 2003.

Read Chapter 8, sections 8.1-8.5 of Sipser's text.

Problems

- Show that if L
_{1} and L_{2} are in PSPACE then
L_{1} UNION L _{2} and the complement of L_{1}
are both in PSPACE.
- Sipser's text problem 8.6 page 302.
- Sipser's text problem 8.9 page 303.
- Sipser's text problem 8.10 page 303.
- Sipser's text problem 8.13 page 303.