Welcome! Log In Create A New Profile


Cohen Ch5 Q17iii

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 Cohen Ch5 Q17iii
April 29, 2008 08:28AM
To me the answer given is not complete. As the word will only end with an a and does not contain any bb.

Please confirm.
Re: Cohen Ch5 Q17iii
May 05, 2008 02:37PM
The solution in the guide: 'All words are of positive (>0) even length and every second letter is an a.'
This means that:

all words only end in a's (because words are of even length and every second letter is an a, the words end in a's)

and bb strings do not appear in the words (because every second letter is an a and words are of even length, it is impossible to get a bb string).

One must be careful in describing a language, eg a ends in an a and does not contain the string bb, but it is not a word in the language.
Sorry, only registered users may post in this forum.

Click here to login