Do question b) please. Let N be the set of all possible strings containing only

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 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).

Explanation / Answer

1)
L(ababbababababaa)=15
L(aaa)=3

2)  

T(10)=??
we know T(i)=i mod 8
       T(10)=10 mod 8
           =(8+2) mod 8
           =(8 mod 8)+(2 mod 8)
           =0+2
           =2
so T(10)=2

T(20)=??
we know T(i)=i mod 8
       T(20)=20 mod 8
           =(16+4) mod 8
           =(16 mod 8)+(4 mod 8)
           =0+4
           =4
so T(10)=4

3)

I didn't get T o L means

Related Questions

Navigate

• Browse (All)
• Browse D
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.