9 votes 9 votes Q) Suppose A={a,b,c,d} and Π1 is the following partition of A Π1={{a,b,c}{d}} And let Π2={{a},{b},{C},{d}} Π3={{a,b,c,d}} and Π4={{a,b},{c,d}}, Draw a Poset diagram of the poset, ⟨{Π1,Π2,Π3,Π4},refines ⟩. What does refines means here ? junaid ahmad asked Jul 12, 2017 junaid ahmad 547 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply rahul sharma 5 commented Jul 12, 2017 reply Follow Share A refines B iff every partition/Block of A is subset of some partition of B.Using this you can draw hasse diagram 0 votes 0 votes Satbir commented Jun 15, 2019 reply Follow Share https://gateoverflow.in/1725/gate1998-11 0 votes 0 votes Please log in or register to add a comment.
2 votes 2 votes For Complete Details of “Refinement of a Partition” with ALL possible variations, GATE questions, and also Applications in Theory of Computation, Watch the following lecture: Refinement of a Partition - Complete Details & Analysis For this question, detailed video solution is below: Detailed Video Solution of GATE CSE 2007 Question 26 Refinement of a Partition Suppose we have two partitions of a set $S : P_1 = \left \{ A_1,A_2,A_3... \right \} , \,and\,\, P_2 = \left \{ B_1,B_2,B_3... \right \}$ We say that $P_1$ is a refinement of $P_2$ if every $A_i$ is a subset of some $B_j$ . Or We can say that $P_1$ refines $P_2$ Deepak Poonia answered May 7, 2018 • edited Dec 23, 2022 by Deepak Poonia Deepak Poonia comment Share Follow See all 0 reply Please log in or register to add a comment.