GATEverse
← GATE CSE 2007

Q26

MCQ2 marks, −0.5

Consider the set S={a,b,c,d}.S =\{ a , b , c , d\}. Consider the following 44 partitions π1,π2,π3,π4π_1,π_2,π_3,π_4 on S:π1={abcd‾},π2={ab‾,cd‾},S : π_1 =\{\overline{abcd}\},\quad π_2 =\{\overline{ab}, \overline{cd}\}, π3={abc‾,d‾},π4={aˉ,bˉ,cˉ,dˉ}\quad π_3 = \{\overline{abc}, \overline{d}\},\quad π_4 =\{\bar{a}, \bar{b}, \bar{c}, \bar{d}\}. Let ≺\prec be the partial order on the set of partitions S′={π1,π2,π3,π4}S' = \{π_1,π_2,π_3,π_4\} defined as follows: πi≺πjπ_i \prec π_j if and only if πiπ_i refines πjπ_j. The poset diagram for (S′,≺)(S',\prec) is:

Sign in to save attempts.

Loading…