Abstract
Practice designing and working with Turing machines.
Review the Turing machines section of the Tutorial.
Construct the TM from examples 8.2/8.3. Use it to solve Exercise 8.2.1.
Construct your own Turing machine to solve Exercise 8.2.2b. (Note that this language is not a CFL.)
Redo the machine from the previous question as a multi-tape TM.