Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
costanti: 0, 1 (c).
funzioni: +, :, * (f n ).
predicati: <=, >=, <, >, =, == (F ).
Espressioni:
Ogni quadrilatero con quattro anlgoli retti e’ un quadrato:
∀x.((Quadrilatero(x) ∧ Angoli(x, retti, 4)) =⇒ Quadrato(x)).
Nessuno e’ padre di se stesso ==
non esiste neanche una persona padre di se stessa: ¬∃p.(P ersona(p) ∧ DadSelf (p)).
Non tutti i numeri primi sono dispari ==
esiste un numero primo non dispari: ∃n.(N umero(n) ∧ P rimo(n) ∧ ¬D(n)).
Esiste un solo numero tale che per ogni x e per ogni y, x+y=y:
∀x.(∀y.((N umero(x) ∧ N umero(y)) ∧ (x + y = y) =⇒ x = 0)).
C’e’ un solo colpevole e quel colpevole finira’ in galera:
∃c.(Colpevole(c) ∧ (∀z.(Colpevole(z) =⇒ z = x)) =⇒ Galera(x)).
Variabili-Libere: FV(..)
x = [x]
⊥, >, c = []
f n /F n (t1 , .., tn ) = FV(t1 ) U .. U FV(tn )
¬F = FV(F)
∧, ∨, =⇒ = FV(F1) U FV(F2)
∀x.F, ∃x.F = FV(F) escluso x
Variabili-Legate: BV(..)
x = []
⊥, >, c = []
f n /F n (t1 , .., tn ) = []
¬F = BV(F)
∧, ∨, =⇒ = BV(F1) U BV(F2)
∀x.F, ∃x.F = [x] U BV(F)
qed.
¬¬A = A
¬(A ∧ B) = (¬A) ∨ (¬B)
A =⇒ B = (¬A) ∨ B
¬∀x.P = ∃x.¬P
∃x.¬P = ¬∀x.P
¬∃x.P = ∀x.¬P
qed.
Relgole
∀
P [t/x]
∀−i = ∀x.P
∀x.P
∀−e = P [t/x]
∃
P [t/x]
∃−i = ∃x.P
[P [t/x]]
∃x.P .
∃−e = C
C
qed.
INSIEME::
6) Relazioni di equivalenza:
Riflessiva: Dato x ∈ X, f(x1 )=x2 ; x1 e x2 , possono essere uguali
Simmetrica: Dati x ∈ X e y ∈ Y se entambi ∈ A,
allora e’ riflessiva se f(x)=y, e f(y)=x
Transitiva: Dati ... X, Y, Z ∈ A; allora se f(x)=y, f(y)=z =⇒ f(x)=z
Questa proprieta’ spiegata con le funzioni, pare contradditoria;
pero’ essa viene per la maggior parte usata con Predicati (≤, ≥, ..)
o funzioni booleane (infatti y bool puo’ essere uguale a z bool)