0101, 1000). Define a relation R on X by (81, 82) E R if some substring of s₁ of
length 2 is equal to some substring of s₂ of length 2. For example, (0111, 1010) €
R (because both 0111 and 1010 contain the two-bit string 01) while (1110, 0001)
R (because 1110 and 0001 do not share a two-bit string). Is this relation reflexive,
symmetric, antisymmetric, transitive, and/or a partial order? Carefully explain
your answer.
Fig: 1