Inhoudsopgave
3 relaties: One-literal rule, Resolutie (logica), Vervulbaarheidsequivalentie.
One-literal rule
Bij automatisch stellingbewijzen is de one-literal rule (OLR) of unit propagation (UP) een methode om een verzameling clausules (Engels: een clause set) te vereenvoudigen en 'op te schonen'.
Bekijken Monotone variable fixing en One-literal rule
Resolutie (logica)
In de wiskundige logica en bij automatisch stellingbewijzen is resolutie een afleidingsregel die gebruikt wordt voor bewijzen uit het ongerijmde van zinnen in de propositie- en predicatenlogica.
Bekijken Monotone variable fixing en Resolutie (logica)
Vervulbaarheidsequivalentie
In de klassieke logica zijn twee proposities vervulbaarheidsequivalent als er voor beide wel (of niet) een toekenning van waar of onwaar aan de atomaire formules bestaat waardoor de proposities waar zijn (dit wordt ook wel het vervullen van een formule of propositie genoemd).
Bekijken Monotone variable fixing en Vervulbaarheidsequivalentie