Question 5 (2006)
This took me a half an hour on DIA. No way I would have done it in the exam on time. Comments please..terribly off the mark, miss something?
1. Saw something wrong, Short word "ba" got trounced by my # marker.
2. now add 10min onto that
3. Might as well make it 1 hour. Struggling with the loop!
Hi, very similar to yours. The last loop on the bottom should read anything, write what it read and move right, sorry about the pic, to lazy to redo on pc.
Thanks.
Your last loop for words not accepted, does it not have to return to the beginning of the word and start looping again .i.e loop forever on words .....? How do you not stop it from crashing off the beginning?
As long as you keep moving right at this stage and write onto the tape whatever you read it will continue looping forever as the tape has infinite length to the right. Although you will be reading and writing delta for the rest of eternity once you passed the input characters the loop will continue forever.
Ok. I feel "uncomfortable" sending my machine into infinity , do you think they will accept the constant loop over the actual input?
It makes it a bit harder to design the machine (well just a marker, finding it and re-entry into the correct spot at the beginning of the machine).
Don't know if it is to late but question said all even words ending on ba , well isn't the word (ba) a even word ending on ba. The above doesn't accept ba.