Welcome! Log In Create A New Profile

Advanced

2007 Q7

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
Forums Messages New
avatar
Rey
2007 Q7
October 30, 2010 12:57PM
Question 7 (2007)

i)
Accept(T) = ab(bb)*a
Loop(T) = aa(a+b)*+ ab* + abba(a+b)*

ii) a(ba)*


YES/NO?
Reply Quote
louisrdev
Re: 2007 Q7
October 30, 2010 10:34PM
Almost agreed ->

Loop(T) = aa(a+b)*+ abba(a+b)*

This is because ab* will crash when the b's eventually run out, might be only in a million years but when it runs out it will crash.

Also:

ii) ab(ab)*a, this is because a(ba)* might also mean only one a on the tape, there will always be at least aba on the tape.

Just my opinion might be wrong.
Reply Quote
avatar
Rey
Re: 2007 Q7
October 31, 2010 09:39AM
Thank you!
Reply Quote
Newer Topic Older Topic
Sorry, only registered users may post in this forum.

Click here to login