Och-eliminering
From Wikipedia, the free encyclopedia
Och-eliminering, även benämnd S-regeln (från eng. Simplification), är en slutledningsregel inom satslogiken. Regeln kan formellt skrivas:
Snabbfakta Satslogiska slutledningsregler, Predikatlogiska slutledningsregler ...
![]() |
---|
Satslogiska slutledningsregler |
Predikatlogiska slutledningsregler |
|
Andra slutledningsregler |
Stäng
eller
vilket betyder att man från två premisser, vilka förenas av en konjunktion, kan sluta sig till den ena eller den andra premissen.
Exempel: Från Solen lyser och Vågorna glittrar, följer slutsatsen Vågorna glittrar.
Formellt kan regeln även skrivas:
eller
där
betyder satslogisk konsekvens.
Regeln uttryckt som en tautologi eller ett teorem i satslogiken skrivs:
och