24 views

True / false ?

• a. Partitions formed from congruence classes modulo $6$ is a refinement of the partitions formed from congruence classes modulo 3
• s and t are bit strings and $R_n = \left \{ (s,t) \; | s = t \; \text{or} \; \text{ s and t are bit strings with at least n characters that agree on their first n characters} \right \}$
• then $R_4$ creates refinement partitions with respect to the partitions of $R_3$.
edited | 24 views
first one is true.?