Risoluzione del paradosso del barbiere
-
05-11-2019 - |
Domanda
Sto cercando di dimostrare usando la tecnica di risoluzione che le seguenti due clausole stanno contraddicendo:
- $ forall_x shaves (barbiere, x) iff neg shaves (x, x) $
- $ esiste_x shaves (x, barbiere) $
Dopo averlo stretto nella forma normale congiuntiva e skolemizzazione Ottengo le seguenti clausole:
- $ NEG SHAVES (Barber, x) lor neg Shaves (x, x) $
- $ Shaves (barbiere, x) lor shaves (x, x) $
- $ Rasatura (qualcuno, barbiere) $
dove $ qualcuno $ è una costante di skolem (una funzione skolem di zero arity).
Non sono in grado di dimostrare che questo insieme di clausole è in contraddizione. Sembra che manchi qualcosa. Non dovrebbe esserci una clausola, che impedisce a $ qualcuno $ di essere anche un barbiere?
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange