You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

10 lines
654 B

5 months ago
  1. \item
  2. Let $\phi$ be a formula in CNF and $A$ an assignment of variables in $\phi$.
  3. Mark the following statements that are true.
  4. \begin{enumerate}
  5. \item[$\square$] A clause is \emph{satisfied} by $A$, if all variables are satisfied under $A$.
  6. \item[$\square$] If a clause is \textit{conflicting} under an assignment $A$, if all its variables are not satisfied under $A$.
  7. \item[$\square$] If a clause is \textit{conflicting} with an assignment $A$, all variables in the clause are given the opposite value in A.
  8. \item[$\square$] By the expression `$\phi[A]$' we denote that a variable within $\phi$ is satisfied under $A$.
  9. \end{enumerate}