File tree 1 file changed +0
-4
lines changed
1 file changed +0
-4
lines changed Original file line number Diff line number Diff line change 1949
1949
in the disjunctive normal form\footnote {
1950
1950
A constraint is in disjunctive normal form when it is a disjunction of
1951
1951
clauses where each clause is a conjunction of atomic constraints.
1952
- \begin {example }
1953
1952
For atomic constraints $ A$ , $ B$ , and $ C$ , the disjunctive normal form
1954
1953
of the constraint
1955
1954
$ A \land (B \lor C)$
1956
1955
is
1957
1956
$ (A \land B) \lor (A \land C)$ .
1958
1957
%
1959
1958
Its disjunctive clauses are $ (A \land B)$ and $ (A \land C)$ .
1960
- \end {example }
1961
1959
}
1962
1960
of $ P$ , $ P_i$ subsumes every conjunctive clause $ Q_j$
1963
1961
in the conjunctive normal form\footnote {
1964
1962
A constraint is in conjunctive normal form when it is a conjunction
1965
1963
of clauses where each clause is a disjunction of atomic constraints.
1966
- \begin {example }
1967
1964
For atomic constraints $ A$ , $ B$ , and $ C$ , the constraint
1968
1965
$ A \land (B \lor C)$ is in conjunctive normal form.
1969
1966
%
1970
1967
Its conjunctive clauses are $ A$ and $ (B \lor C)$ .
1971
- \end {example }
1972
1968
}
1973
1969
of $ Q$ , where
1974
1970
\begin {itemize }
You can’t perform that action at this time.
0 commit comments