Search for question
Question

5. [4 points] Let X be the set of all four-bit strings of zeroes and ones (e.g., 0011,

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