I was asked the following question:Consider the language $S^*$, where $S = \{ab, ba\}$, write out all the words that have seven or fewer letters?How do I go about calculating the number of words? Are there any resources that break this down to the most basic level?
Find the number of words in a language of given length
formal languages