Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2018/19
Esercizi - 4
1 Esercizio
Verificare quali delle seguenti formule sono tautologie usando il metodo degli
alberi di refutazione. Per le formule non tautologiche, determinare per quali
valori di verità risultano false. Verificatelo usando le tavole di verità
1. (A ∨ B) → A
2. (A ∧ B) → A
3. (A ∧ B) ∨ (¬A ∧ ¬B)
4. ((A → B) → B) ∨ ¬B
5. (B → (A ∧ C)) → (A ∧ (B → C))
6. (A ∧ ¬A) → B
7. ¬(A ∨ B) → (¬B ∨ A)
8. ((A → B) → B) → ¬A
9. (A → (B → C)) ↔ ((A ∧ B) → C)
10. (A → (B ∧ C)) ↔ (A → B) ∧ (A → C)
11. (A → (B ∨ C)) ↔ (A → B) ∨ (A → C)
1
14. ((A ∨ C) ↔ (B ∨ C)) → (A ↔ B)
16. P ↔ ¬(P ∨ Q)
18. (P ∧ Q) ∧ ¬(P ∨ R)
19. (P → (Q ∧ R)) → (P → R)
2 Esercizio
Usando gli alberi di refutazione, determinate quali sequenze sono valide. Per
le sequenze non valide, date un controesempio.
1. Q ∧ R ` R ∧ Q
2. K → U, S ∧ H ` U
3. K ` B ∨ (K ∨ G)
4. S ∧ (¬T ∧ (K ∧ ¬F )) ` K
5. ¬P → Q, ¬Q ` P
6. P → Q, Q → R, P ` R
7. ¬¬Q → P, P ` Q
8. (P → Q) → Q ` P
10. (A ∨ B), (A ∨ C) ` A
11. (A ∨ B), (A ∨ C) ` ¬A → (B ∧ C)
12. P → (Q → R), P, ¬R ` ¬Q
13. P → (Q → R), P → Q, P ` R
2
3 Esercizio
Scrivere nel linguaggio della logica proposizionale i seguenti argomenti ot-
tenendo delle sequenze. Determinare se le sequenze sono valide usando gli
alberi di refutazione.
3
Ma i computer non possono pensare se hanno desideri. Dunque, i
computer non possono pensare.
4 Esercizio
Quali delle seguenti ffbf sono conseguenza logica delle premesse A∨B e A∨C?
Verificatelo usando gli alberi di refutazione.
• A
• B∨C
• ¬A → (B ∧ C)
• (B ∧ C) → ¬A
• (¬C → A) ∧ (¬B → A)
• A↔A
5 Esercizio
Verificare se la fbf a sinistra è conseguenza logica delle ffbf a destra usando
gli alberi:
A∨C B ∨ C, A ↔ B
¬A A → B, B → C, ¬C
B A ∨ ¬C, A → B, C
A→C (A → B) → C, A → ¬B
A → ¬C A → ¬B, ¬B → ¬C
E ¬(A ∧ B), (¬A ∧ ¬B) → (C ∧ D), D → E
B∨C A → B, C → D, A ∨ D
¬A ∨ ¬B A → (B → ¬A), A ↔ B
C→C A → (B ∨ C), ¬B → (C ∧ ¬D)
¬B → C A ∨ ¬B, ¬(¬C ∧ ¬D), ¬(¬A ∧ ¬D)
A ∨ (¬C ↔ B) A ∨ B, A → ¬C
4
6 Esercizio
Avete tre persone: Alfio, Bettio e Cassio. Tutte e tre abitano nell’isola dei
furfanti e dei cavalieri. I cavalieri dicono solo il vero, i furfanti solo il falso.
Alfio e Bettio dicono rispettivamente:
7 Esercizio
Le solite tre persone: Alfio, Bettio e Cassio. Tutte e tre abitano nell’isola dei
furfanti e dei cavalieri. I cavalieri dicono solo il vero, i furfanti solo il falso.
Alfio e Bettio fanno la seguente affermazione:
8 Esercizio
Supponiamo, poi, che Alfio dica:
5
9 Esercizio
Supponiamo che in quest’isola ci siano lupi mannari. Incontrate Alfio e
Bettio. Dicono: