# Assign 2 Q5

Posted by kiolb
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
 Assign 2 Q5 October 20, 2008 09:46AM Registered: 11 years ago Posts: 423 Rating: 0
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?

Thanks
B
 Re: Assign 2 Q5 October 20, 2008 09:59AM Registered: 13 years ago Posts: 104 Rating: 0
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.
 Re: Assign 2 Q5 October 20, 2008 11:01AM Registered: 11 years ago Posts: 423 Rating: 0
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.

B
 Re: Assign 2 Q5 October 21, 2008 04:48PM Registered: 12 years ago Posts: 94 Rating: 0
Eish,

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

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

Gert.
 Re: Assign 2 Q5 October 22, 2008 09:41AM Registered: 11 years ago Posts: 423 Rating: 0
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.

B
 Re: Assign 2 Q5 October 22, 2008 09:53AM Registered: 13 years ago Posts: 92 Rating: 0
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.
 Re: Assign 2 Q5 October 22, 2008 09:38PM Registered: 11 years ago Posts: 423 Rating: 0
Thanks for all the posts. It does help.
Sorry, only registered users may post in this forum.