(a) Show how diagonalization produces a string not in the following list: 3. L = radar, ahead, write, cliff. heads . (b) Let T be the set of all infinite sequences over-(0,1,2. Show that T is uncountable, using a proof by diagonalization. (c) Let T’ be the set of a infinite sequences over 0,1,2), where in each sequence, no two consecutive symbols are the same: i.e., if (t1,t2, ts ) E T, then tịメti+1 for
OR
OR