Linguaggio logico Flashcards
∀x ¬father(x,x)
Nessuno è padre di se stesso
∃x father(a,x)
a ha un figlio
∀x ∃y father(y,x)
Tutti hanno un padre
∃y ∀x father(y,x)
C’è qualcuno che è padre di tutti
∀x(C(x)→N(x)) / ¬∃x(C(x)∧¬N(x))
Tutti i corvi sono neri.
Per ogni x, se x è un corvo, allora x è nero.
Non esiste alcun x tale che x è un corvo e x non è nero / Non esiste alcun corvo che non sia nero.
∃x(C(x)∧B(x)) / ¬∀x(C(x)→¬B(x))
Qualche corvo è bianco.
Per qualche x, x è un corvo e x è bianco.
Esiste almeno un x tale che x è un corvo e x è bianco.
Non tutte le x sono tali che, se x è un corvo, allora x non è bianco.
¬∀x(C(x)→N(x)) / ∃x(C(x)∧¬N(x))
Non tutti i corvi sono neri.
∀x(C(x)→¬N(x)) / ¬∃x(C(x)∧N(x))
Nessun corvo è nero.
∀x(C(x)→N(x))
C(a)→N(a)
Tutti i corvi sono neri.
Se a è un corvo, allora a è nero.
∃x(C(x)∧B(x))
C(a)∧B(a)
Qualche corvo è bianco.
Sia a uno di questi corvi bianchi.
¬∀x(C(x)→N(x))
C(a)∧¬N(a)
Non tutti i corvi sono neri.
Sia a uno dei corvi non-neri.
∀x(C(x)→¬N(x))
C(a)→¬N(a) / ¬(C(a)∧N(a))
Nessun corvo è nero.
Se a è un corvo, allora a non è nero.