Answer to Question #294606 in Discrete Mathematics for Yaku

Question

a) let us define the following:

1. A “vowel group” is a vowel, v $\in$ {‘a’, ‘e’, ‘i’, ‘o’, ‘u’}, or a concatenation of

“two” vowels.

2. A “vowel syllable” is a vowel group.

3. A “consonant syllable” is a “one”, or “two” or at most “three” consonants, c $\in$

{‘a’, ‘b’, ‘c’, ..., ‘z’} - {‘a’, ‘e’, ‘i’, ‘o’, ‘u’} - {‘d’, ‘v’, ‘w’, ‘x’, ‘z’}, followed by

a vowel group.

Now, a Sesotho word can be described as follows:

1. A vowel syllable is a Sesotho word.

2. A consonant syllable is a Sesotho word.

3. A Sesotho word can begin with a vowel syllable, and thereafter it could be a

mixture of vowel syllables and/or consonant syllables (with at most “two”

consonants).

4. A Sesotho word can start with a consonant syllable, and thereafter it could be a

mixture of vowel syllables and/or consonant syllables.

Draw a finite state automaton (FSA) that can generate/accept Sesotho words as

defined above.

...............................................................................................................................