Sillogismo disgiuntivo: p∨q, ¬p ⊨ q è valido?
Una disgiunzione richiede almeno un lato vero, quindi p ∨ q con ¬p lascia q. Escluso un disgiunto, resta l'altro.
Valido
p∨q, ¬p ⊨ qTutti i rami del tableau si chiudono, quindi nulla rende vere le premesse e falsa la conclusione insieme.
Dimostrazione (tableau semantico)
- 1Vero: p∨qpremessa
- 2Vero: ¬ppremessa
- 3Falso: qconclusione negata
- 4Falso: pdalla riga 2
- 5Vero: pdalla riga 1
Ramo chiuso: la riga 5 contraddice la riga 4.
- 6Vero: qdalla riga 1
Ramo chiuso: la riga 6 contraddice la riga 3.
ramo chiuso