Welcome! Log In Create A New Profile

# The Language MOREA ....

Posted by ian.coetzer
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
 The Language MOREA .... April 07, 2009 06:57PM Registered: 13 years ago Posts: 137 Rating: 0
Hi, the textbook defines the language MOREA as follows:

MOREA
= (all strings of a's and b's in which the total number of a's is greater than the total number of b's)
= (a aa aab aba baa aaab aaba ...}

Now, my question.

What about null strings??? will it be accepted by this language? I would guess yes because if the string contains no b's then the total numbers of a's need not be one, ...

Am I correct in my assumption or do you think that the smallest string accepted by this language is of length 1 and is "a" ?
 Re: The Language MOREA .... April 07, 2009 08:43PM Registered: 12 years ago Posts: 673 Rating: -1
I would say no. If the number of a's is m and the number of b's n then according to their definition m>n. So if n=0 then m must be at least 1.
 Re: The Language MOREA .... April 07, 2009 08:47PM Registered: 13 years ago Posts: 137 Rating: 0
Alright, thanks
I understand that reasoning so I will also settle with that explanation,

In other words the number of a's must be greater than the number of b's,
therefore the minimum length must be (1) thus the word "a"

Where b = null, a = a, thus nulla = "a" or anull = "a"

Where the total length of the string = 2 the word must be "aa" since "ab" or "ba" contains an even number of a's and b's,
but for total word length of 3 we may have:

"aab"
"aba"
"baa"
OR
"aaa"

right?
 Re: The Language MOREA .... April 07, 2009 08:47PM Registered: 14 years ago Posts: 3,015 Rating: 5
Ian, don't agree with you.
If you are referring to Q 5, p 454, then it states that "all strings with more a's than b's.
A /\ (null) string would not qualify because you would not have more a's than b's, you would have equal e.g. null.

Referring to first message.
 Re: The Language MOREA .... April 07, 2009 08:51PM Registered: 13 years ago Posts: 137 Rating: 0
Thanks again,

Yip I'm going with that theory, therefore the following would ALL be valid strings in the language of MOREA:

"a"
"aa"
"aab"
"aba"
"baa"
etc.

edited this post ***removed the null string in this list !!! ***
 Re: The Language MOREA .... April 07, 2009 09:34PM Registered: 12 years ago Posts: 673 Rating: -1
Yes. Those strings are valid.
Sorry, only registered users may post in this forum.