Let S ab bb and let T ab bb bbb Show that S not equal T-00937
This subjective question is related to the book/course
vu cs601 Data Communication.
It can also be found in
vu cs601 Mid Term Solved Past Paper No. 2.
Question 1: Let S = {ab, bb} and let T = {ab, bb, bbb} Show that S* not equal T*
Answer:
S is a subset of T. Both sets contain ab.
In S b must be even length where in T b can be odd or even length and S* will contain only even words with b and T will contain words with both even and odd lengths of b. So S* isn't equal to T*.
But, S* is a subset of T* because both sets will contain all even factors of b.
