Welcome!
Log In
Create A New Profile
Home
>
2010
>
COS301Y
> Topic
Advanced
2007 Q7
Posted by
Rey
Announcements
Last Post
SoC Curricula
09/30/2017 01:08PM
Demarcation or scoping of examinations and assessment
02/13/2017 07:59AM
School of Computing Short Learning Programmes
11/24/2014 08:37AM
Unisa contact information
07/28/2011 01:28PM
Forums
Messages
New
Rey
2007 Q7
October 30, 2010 12:57PM
Registered: 18 years ago
Posts: 163
Rating: 0
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
Registered: 14 years ago
Posts: 20
Rating: 0
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
Rey
Re: 2007 Q7
October 31, 2010 09:39AM
Registered: 18 years ago
Posts: 163
Rating: 0
Thank you!
Reply
Quote
Newer Topic
Older Topic
Print View
RSS
Sorry, only registered users may post in this forum.
Click here to login