Benektelse av antecedenten: er p→q, ¬p ⊨ ¬q gyldig?

En feilslutning: p → q sier ingenting om hva som skjer når p svikter, så ¬p lar q stå åpen. Den åpne grenen nedenfor viser q sann mens p er usann.

Ugyldigp→q, ¬p ⊨ ¬q

En gren står åpen, så premissene kan holde mens konklusjonen svikter.

Bevis (semantisk tablå)

  1. 1Sant: p→qpremiss
    1. 2Sant: ¬ppremiss
      1. 3Falsk: ¬qnegert konklusjon
        1. 4Falsk: pfra linje 2
          1. 5Sant: qfra linje 3
            1. 6Falsk: pfra linje 1

              Gren åpen.p = ⊥, q = ⊤

            2. 7Sant: qfra linje 1

              Gren åpen.p = ⊥, q = ⊤

åpen gren

Slik virker semantiske tablåer →

Motmodeller

Under disse tilordningene er alle premissene sanne, men konklusjonen usann, så konklusjonen følger ikke.

  • p = ⊥, q = ⊤
Prøv i Kalkulatoren

Flere gjennomgåtte bevis