2. (1.5 marks) Recall that a factor of a string v is a string u so that v = xuy for some strings x, y. For example, 001

[answerhappygod]

2 1 5 Marks Recall That A Factor Of A String V Is A String U So That V Xuy For Some Strings X Y For Example 001 1 (203.88 KiB) Viewed 30 times

2. (1.5 marks) Recall that a factor of a string v is a string u so that v = xuy for some strings x, y. For example, 001 is a factor of 010011 where x = 01 and y= 1. Define a relation T on the set of all finite length (including 0) binary strings by ать if a is a factor of b. 3 (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.