Logica Matematica Corso di Laurea in Informatica ... - Mbox.dmi.unict.it
Logica Matematica Corso di Laurea in Informatica ... - Mbox.dmi.unict.it
Logica Matematica Corso di Laurea in Informatica ... - Mbox.dmi.unict.it
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
60 CAPITOLO 2. LOGICA PROPOSIZIONALE<br />
A → A legge dell’ident<strong>it</strong>à<br />
A ↔ ¬¬A legge della doppia negazione<br />
A ∧ B ↔ B ∧ A commutativ<strong>it</strong>à <strong>di</strong> ∧<br />
(A ∧ B) ∧ C ↔ A ∧ (B ∧ C) associativ<strong>it</strong>à <strong>di</strong> ∧<br />
A ∨ B ↔ B ∨ A commutativ<strong>it</strong>à <strong>di</strong> ∨<br />
(A ∨ B) ∨ C ↔ A ∨ (B ∨ C) associativ<strong>it</strong>à <strong>di</strong> ∨<br />
A ∧ A ↔ A idempotenza <strong>di</strong> ∧<br />
A ∨ A ↔ A idempotenza <strong>di</strong> ∨<br />
A ∧ B → A elim<strong>in</strong>azione <strong>di</strong> ∧<br />
A → A ∨ B <strong>in</strong>troduzione <strong>di</strong> ∨<br />
A ∧ (B ∨ C) ↔ (A ∧ B) ∨ (A ∧ C) <strong>di</strong>stributiv<strong>it</strong>à<br />
A ∨ (B ∧ C) ↔ (A ∨ B) ∧ (A ∨ C) <strong>di</strong>stributiv<strong>it</strong>à<br />
A ∧ (A ∨ B) ↔ A legge <strong>di</strong> assorbimento<br />
A ∨ (A ∧ B) ↔ A legge <strong>di</strong> assorbimento<br />
¬(A ∧ B) ↔ (¬A ∨ ¬B) legge <strong>di</strong> De Morgan<br />
¬(A ∨ B) ↔ (¬A ∧ ¬B) legge <strong>di</strong> De Morgan<br />
¬A ∨ A legge del terzo escluso<br />
¬(A ∧ ¬A) legge <strong>di</strong> non contrad<strong>di</strong>zione<br />
A → B ↔ ¬B → ¬A legge <strong>di</strong> contrapposizione<br />
A ∧ ¬A → B Lewis, o ex falso quodlibet<br />
A → (B → A) affermazione del conseguente<br />
¬A → (A → B) negazione dell’antecedente<br />
(A → B ∧ ¬B) → ¬A legge <strong>di</strong> riduzione all’assurdo<br />
(A → ¬A) → ¬A riduzione all’assurdo debole<br />
(¬A → A) → A consequentia mirabilis<br />
((A → B) → A) → A legge <strong>di</strong> Peirce<br />
(A → B) ∨ (B → A) legge <strong>di</strong> Dummett<br />
A → ((A → B) → B) modus ponens<br />
A → (B → C) ↔ B → (A → C) scambio antecedenti<br />
(A → C) ∧ (B → C) ↔ A ∨ B → C <strong>di</strong>st<strong>in</strong>zione <strong>di</strong> casi<br />
(A → B) ∧ (¬A → B) → B <strong>di</strong>st<strong>in</strong>zione <strong>di</strong> casi<br />
(A → (B → C)) → ((A → B) → (A → C)) <strong>di</strong>stributiv<strong>it</strong>à <strong>di</strong> →<br />
(A → B) ∧ (B → C) → (A → C) trans<strong>it</strong>iv<strong>it</strong>à <strong>di</strong> →<br />
A → (B → C) ↔ (A ∧ B) → C importazione/esportazione<br />
delle premesse<br />
Tabella 2.1: Leggi logiche notevoli 1