Computer Science 4602
Fall 2002
Exercise set 6

These exercises are from Sipser.

1. Page 170, 4.18.
2. Page 195, 5.7
3. Page 195, 5.11