1. Consider the language T* where T = {a,b,c}. How many words does this language
ID: 3619442 • Letter: 1
Question
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'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*.
Explanation / Answer
As per policy one question per post. 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? G={aa,bb} G*={lambda, aa,bb,aaaa,aabb,bbaa, bbbb, aaaaaa, aaaabb, aabbaa, aabbbb, bbaaaa, bbaabb, bbbbaa, bbbbbb....} How many words does this language have of length smaller than or equal to 6? = 15 Can the words in this language contain substrings aba or bab? No
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.