19.0k views
3 votes
Let S be all strings of a's and b's with odd length. What is S*?

1 Answer

2 votes

Final answer:

S* represents the set of all possible strings formed using strings with odd length.

Step-by-step explanation:

The set S* represents the set of all possible strings that can be formed using the strings in set S. In this case, set S consists of all strings of a's and b's with odd length. To form set S*, we can concatenate any of the strings in set S together multiple times or concatenate different strings from set S together.

For example, if S = {a, b}, then S* = {aa, ab, ba, bb, aaa, aab, aba, abb, baa, bab, bba, bbb, aaaa, ...}

Therefore, S* is an infinite set that can contain any combination of a's and b's with odd length.

User Havenard
by
7.5k points