Answer Happy

Solve both parts quickly
2. (1.5 marks) Recall that a factor of a string v is a string u so that v = ruy for some strings x, y. For example, 001 is a factor of 010011 where r = 01 and y=1. Define a relation T on the set of all finite length (including 0) binary strings by aTb if a is a factor of b. (a) Prove that T is a partial order on the set of all finite length binary strings. (b) Draw the Hasse diagram for T on the set of all binary strings of length 0,1,2 and 3.