Hence, where M DS(w) is the set of all MDSs of w. For each MDS T of w, the clause C(w, p, T ) is the AND of the variables corresponding to polarity p of the synsets in T .
the formula Φ is not in CNF after this construction and it needs to be converted.