Bekreftelse av konsekvensen: er p→q, q ⊨ p gyldig?

En feilslutning: p → q sammen med q lar p stå åpen, for q kan gjelde av grunner som ikke har med p å gjøre. Den åpne grenen nedenfor gir motmodellen.

Ugyldigp→q, q ⊨ p

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

Bevis (semantisk tablå)

  1. 1Sant: p→qpremiss
    1. 2Sant: qpremiss
      1. 3Falsk: pnegert konklusjon
        1. 4Falsk: pfra linje 1

          Gren åpen.p = ⊥, q = ⊤

        2. 5Sant: 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