0

hie
Question from the textbook by Daniel Cohen
problem 4
Consider the language S* = {a , ab , ba}.
i) Is the string (abbba) a word in the language?
ii) Write out all the words in this language with six or fewer letters.
iii) What is another way in which to describe the words in the language ?Be
careful this is not simple the language of all words without bbb.

My suggestion
i) the string abbba is not a word in the languge but i do not know the explanation.
ii) { null string , a, ab , ba , aab , aba , aaab , aaba , abba , aabba , baaab}
iii) A word with at least one a's and which contains even number of b's.

Can anyone of you guys give other words in the language with proper explanations because i do not understand this topic.

2
Contributors
2
Replies
327
Views
12 Years
Discussion Span
Last Post by gray
1

i) Is the string (abbba) a word in the language?
ii) Write out all the words in this language with six or fewer letters.
iii) What is another way in which to describe the words in the language ?Be
careful this is not simple the language of all words without bbb.

My suggestion
i) the string abbba is not a word in the languge but i do not know the explanation.
ii) { null string , a, ab , ba , aab , aba , aaab , aaba , abba , aabba , baaab}
iii) A word with at least one a's and which contains even number of b's.

i) construct the word from the language ... ab is a word ... next ... b or bb is not a word from the language ... so the whole word abbba is not a word in the language.

ii){a , ab , ba}.
{null, a,ab,ba,aab,aba,aba,abba,abab,baa,baab,baba,aabba,abaab,ababa,abbaa,baaab,baaba}
these are less than 6 letter words ...

iii) ... you're right.

Votes + Comments
Great help even though it confused the hell out of me --KT
This topic has been dead for over six months. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.