(a) Suppose A = {0,1} and B = {0,1,∗}; suppose we decide to use A = {0000,1111} as the new input alphabet, for some reason. How large will the new output alphabet be?
(b) In general, for any input alphabet A and output alphabet B, with |B| = k, if we take a new input alphabet A⊂ A, how many elements will the new output alphabet have? What will the new output alphabet be?