Skip to content

Latest commit

 

History

History
30 lines (16 loc) · 1.05 KB

File metadata and controls

30 lines (16 loc) · 1.05 KB

Which of the following are correct?

  1. ${False} \models {True}$.

  2. ${True} \models {False}$.

  3. $(A\land B) \models (A{;;{\Leftrightarrow};;}B)$.

  4. $A{;;{\Leftrightarrow};;}B \models A \lor B$.

  5. $A{;;{\Leftrightarrow};;}B \models \lnot A \lor B$.

  6. $(A\land B){:;{\Rightarrow}:;}C \models (A{:;{\Rightarrow}:;}C)\lor(B{:;{\Rightarrow}:;}C)$.

  7. $(C\lor (\lnot A \land \lnot B)) \equiv ((A{:;{\Rightarrow}:;}C) \land (B {:;{\Rightarrow}:;}C))$.

  8. $(A\lor B) \land (\lnot C\lor\lnot D\lor E) \models (A\lor B)$.

  9. $(A\lor B) \land (\lnot C\lor\lnot D\lor E) \models (A\lor B) \land (\lnot D\lor E)$.

  10. $(A\lor B) \land \lnot(A {:;{\Rightarrow}:;}B)$ is satisfiable.

  11. $(A{;;{\Leftrightarrow};;}B) \land (\lnot A \lor B)$ is satisfiable.

  12. $(A{;;{\Leftrightarrow};;}B) {;;{\Leftrightarrow};;}C$ has the same number of models as $(A{;;{\Leftrightarrow};;}B)$ for any fixed set of proposition symbols that includes $A$, $B$, $C$.