# 1 consider the language t where t a b c how many words does this language have of le 5346448

1. Consider the language T* where T = {a,b,c}. How many words does this language have of length 2? Of length 3? Of length 4? Of length n?

2. Consider the language S* where S ={a,bb}. How many words does this language have of length 4? Of length 5? Of length 6? What can be said in general?

3. Consider the language G* where G = {aa,bb}. How many words does this language have of length smaller than or equal to 6? Can the words in this language contain substrings aba or bab?

4. Consider the language T* where T = {aa, aba, baa}. Show that the words aabaa, baaabaaa, and baaaaababaaaa are all in this language. Can any word in this language be interpreted as a string of elements from T in two different ways? Can any word in this language have an odd total number of a&#39;s?

5. Consider the language PALINDROME over the alphabet {a,b}. List all word of even length with less than 5 letters in this language. List all words of odd length with less than 5 letters in this language.

6. Consider the language N* where N ={00, 01, 10, 11}. Give an English description of this language.

7. Give an example of a set T such that T* only contains all possible strings of c’s and d’s that have length divisible by 2.

8. Let S be all strings of 0’s and 1’s with odd length. What is S*.