Welcome! Log In Create A New Profile

Advanced

2006 Q5

Posted by Rey 
Announcements Last Post
Announcement SoC Curricula 09/30/2017 01:08PM
Announcement Demarcation or scoping of examinations and assessment 02/13/2017 07:59AM
Announcement School of Computing Short Learning Programmes 11/24/2014 08:37AM
Announcement Unisa contact information 07/28/2011 01:28PM
avatar
Rey
2006 Q5
October 29, 2010 09:42AM
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!

Can someone program this into?:
TM Simulator
Re: 2006 Q5
October 30, 2010 08:48PM
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. eye rolling smiley

avatar
Rey
Re: 2006 Q5
October 31, 2010 09:29AM
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?
Re: 2006 Q5
October 31, 2010 10:01AM
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.
avatar
Rey
Re: 2006 Q5
October 31, 2010 10:07AM
Ok. I feel "uncomfortable" sending my machine into infinity grinning smiley , 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).
Re: 2006 Q5
October 31, 2010 10:41AM
I think they should accept this as it is the same as what they did in the solution for assignment 3, question 2.

(Question 19(i) on p 456 in the textbook).
avatar Re: 2006 Q5
October 31, 2010 09:56PM
Similar to Louisrdev

_____________________________________
The sun is always shining, but it is far away.
Re: 2006 Q5
October 31, 2010 10:18PM
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.
Re: 2006 Q5
October 31, 2010 10:20PM
sorry didn't look close enough, ignore my previous post.smile
Sorry, only registered users may post in this forum.

Click here to login