Assignment 3 Question 3 ( 19 (ii) on pg 456)

Anyone started with this?
i'm not 100% sure of the question. after first read, i thought, just loop continuosuly round the last character , changing it to something else each time, keeping the tape on the one character the whole time (ok of course after validating the entire tape first).

But do you think by the wording "...different each time through the loop" could mean they want you to loop through the whole string each time even though unnecessary? i did it long way round, going up and down the string each time, but seems like an awful waste of time or maybe i'm just reading too much into it?

Lecturer confirmed the above, there are many ways to do this and you don't necessarily need to make the tape go up and down the string each time..but its not wrong if you do..

For question 1, do we assume the alphabet is {a, b}?

i dno't have my text book but it normally should state the alphabet in thequestion, i can't remmeber, although all you ahve to worry about is taking the word they want you to run through the machine, (theres an example somewhere just after they explain the TMs) and show the steps like so:

START 3
ababb --> #babb

oops sorry its question 2. The TM for oddPalindrome.

mm ok sorry can't help i don't have the text book but i 'm pretty sure it is {a,b}