1. 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language

2. Turing Machine for the language Turing machine Example from F12 p.47

3. Turing machine for the language

4. Step 0 # a b c #

5. Step 1 # a b c #

6. Step 2 # x b c #

7. Step 3 # x y c #

8. Step 4 # x y z #

9. Step 5 # x y z #

10. Step 6 # x y z #

11. Step 7 # x y z #

12. Step 8 # x y z #

13. Step 9 # x y z #

14. Step 10 # x y z #

15. Step 0 # a a b b c c #

16. Step 6 # x a y b z c #

17. Step 10 # x a y b z c #

18. Step 11 # x a y b z c #

19. Step 16 # x x y y z z #

20. Step 20 # x x y y z z #

21. Step 25 # x x y y z z #