Welcome! Log In Create A New Profile


Assign 2 Q5

Posted by kiolb 
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 Assign 2 Q5
October 20, 2008 09:46AM
FA even length, but not divisable by 6.
The answer does not accept 0 length.
Will an FA that does accept 0 length also be correct?

Re: Assign 2 Q5
October 20, 2008 09:59AM
0 is of EVEN length, refer to your textbook, therefore it cannot be accepted by this FA that you build.

It should have two end states, each transition being "a,b" with six states-the final state takes us bak to the first state, which is not our final state- therefore it cannot be divisible by six.
avatar Re: Assign 2 Q5
October 20, 2008 11:01AM
The only restriction is not accept length divisable by 6 and accept all other strings of even length. 0 is even, agreed. So 0 should be accepted as well.

Re: Assign 2 Q5
October 21, 2008 04:48PM

But I thought 0 was also divided by 6 since 0/6=0.

I may be wrong, but let's see...

avatar Re: Assign 2 Q5
October 22, 2008 09:41AM
Gert, you may be right. Putting it like that, I think I now understand.
But then, why was I given full marks for my answer??
For all my written assignment I was marked 100%. Including questions I half completed.

Re: Assign 2 Q5
October 22, 2008 09:53AM
0 is divisible by 6 so a word with length 0 is not acceptable. This means that the start state should not be an end state as well. If it was marked as correct in your ass solution, it was a mistake that the marker overlooked.
avatar Re: Assign 2 Q5
October 22, 2008 09:38PM
Thanks for all the posts. It does help.
Sorry, only registered users may post in this forum.

Click here to login