Eksplosionsprincippet: Er p, ¬p ⊨ q gyldigt?

Af p og ¬p følger hvad som helst: ingen tildeling gør begge præmisser sande, så ingen kan gøre dem sande med falsk konklusion.

Gyldigtp, ¬p ⊨ q

Alle tableauets grene lukker, så intet gør præmisserne sande og konklusionen falsk på én gang.

Bevis (semantisk tableau)

  1. 1Sand: ppræmis
    1. 2Sand: ¬ppræmis
      1. 3Falsk: qnegeret konklusion
        1. 4Falsk: pfra linje 2

          Gren lukket: linje 4 modsiger linje 1.

lukket gren

Sådan virker semantiske tableauer →

Prøv i Lommeregneren

Flere gennemgåede beviser