We werken aan het herstellen van de Unionpedia-app in de Google Play Store
UitgaandeInkomende
🌟We hebben ons ontwerp vereenvoudigd voor betere navigatie!
Instagram Facebook X LinkedIn

Monotone variable fixing

Index Monotone variable fixing

Bij automatisch stelling bewijzen is monotone variable fixing (ook bekend als de pure literal rule) een methode om een verzameling clausules (Engels: een clause set) te vereenvoudigen en 'op te schonen'.

Inhoudsopgave

  1. 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