Home Work 8	Due April 11, 2007	Points: 30


Second edition text.

1a. Show the steps for Turing machine on slide 7 (for 0^n 1^n) working
over input 00111
1b. Exc. 8.2.2a		[10]

2. 8.2.5 a, b		[10]

3. Answer the question on slide 45 (which ones are in Lu).	[10]