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
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
6.1. IL METODO 137<br />
posizioni sono tautologie, e se no <strong>in</strong><strong>di</strong>care i controesempi:<br />
(p ∨ q) ∧ (r → ¬p) → (r → q)<br />
((p → ¬p) ∧ (q → p)) → ¬q<br />
(p ∧ q) ∨ (¬p ∧ q) ∨ q<br />
(p ∧ q) ∨ (¬p ∧ q) ∨ ¬q.<br />
Esercizio 6.1.12. Verificare con gli alberi <strong>di</strong> refutazione se le seguenti proposizioni<br />
sono <strong>in</strong>sod<strong>di</strong>sfacibili:<br />
((p ∨ q) ∧ (¬p ∨ q) ∧ ¬q) → q<br />
(p → ¬q) ∧ (¬p ∨ q)<br />
(p → ¬q) ∧ ¬p ∧ q<br />
(p → ¬q) ∧ p ∧ q<br />
(p ∨ ¬q ∨ r) ∧ ¬r ∧ (¬p ∨ q) ∧ ¬p.<br />
Esercizio 6.1.13. Trovare con gli alberi <strong>di</strong> refutazione la forma normale<br />
<strong>di</strong>sgiuntiva e i modelli delle seguenti proposizioni:<br />
p ∧ q → (p → q)<br />
p ∧ q → (p → q ∧ r)<br />
(p → (q ∨ (p ∧ r))) ∧ (¬p ∧ (q → p)).<br />
Con gli alberi <strong>di</strong> refutazione trovare la forma normale congiuntiva delle<br />
seguenti proposizioni:<br />
p ∧ q → (p → q ∧ r)<br />
(p ∨ q → r) ∧ ¬p → (p ∨ r)<br />
(p → (q ∨ (p ∧ r))) ∧ (¬p ∧ (q → p)).