Question

Consider the language S* , where S = { aa ab ba bb }. Give
another description of this language .

Answer 1

Answer:

Consider the language S* where S {aa, ab, ba, bb}. Give another description of this language.

(ii) Give an example of a set S such that S* contains all possible strings of a's and b's that have length divisible by three.