Naar inhoud springen

Afleidingsregel

Uit Wikipedia, de vrije encyclopedie

In de logica is een afleidingsregel een regel die uit een aantal proposities een propositie afleidt. De proposities waar de propositie uit afgeleid wordt, worden de premissen genoemd en de afgeleide propositie de conclusie: de conclusie wordt geconcludeerd (of afgeleid) uit de premissen.

Een afleidingsregel kan als volgt genoteerd worden:

 premisse 1
 premisse 2
 ...
 premisse n:
 conclusie

of:

 premisse 1, premisse 2, ..., premisse n
 conclusie

Voorbeelden van afleidingsregels in de klassieke propositielogica:

Modus ponens
Modus tollens

Afleidingsregels voor predicatenlogica maken gebruik van kwantoren, zoals:

Existentiële instantiatie
, waarbij c0 een nieuwe constante is.
Universele instantiatie
, waarbij c0 een al eerder gebruikte (bekende) constante is.