Question: Do question b) please. Let N be the set of all possible strings containing only a and b's. For example: three elements of N are

 Do question b) please. Let N be the set of all

Do question b) please.

Let N be the set of all possible strings containing only a and b's. For example: three elements of N are the strings: bbaabbaa, aaaa and baaabbab. Let L be a length function defined as follows: L:N rightarrow Z^%+, such that L(n) = the number of characters in n, forall n element N. For example: L(bbaabbaa) = 8, L(aaaa) = 4, and L (baaabbab) = 8. Let T be the remainder function after dividing a positive integer by 8, which is defined as follows: T:Z^+ rightarrow {0, 1, 2, 3, 4, 5, 6, 7}, such that T(i) = i mod 8, forall i element Z^+. For example:T(5) = 5 mod 8 = 5 and T(20) = 20 mod 8 = 4. i) Find L (ababbababababaa) and L (aaa). ii) Find T (10) and T(22). iii) Find (T smallcircle L)(abaaaabaa) and (T smallcircle L)(baab)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!