Nederlands
vervulbaarheidsequivalentie
Sign in to saveAlso known as satisfiable equivalence
In mathematical logic (a subtopic within the field of formal logic), two formulae are equisatisfiable if the first formula is satisfiable whenever the second is and vice versa; in other words, either both formulae are satisfiable or neither is. The truth values of two equisatisfiable formulae may nevertheless disagree for a particular assignment of variables. As a result, equisatisfiability differs from logical equivalence, since two equivalent formulae always have the same models, whereas equisatisfiable ones need only share satisfiability status. More formally, the equisatisfiability meta fo
Wikidata facts
Show 2 more facts
- facet of
- classical logic
- has characteristic
- satisfiability
via Wikidata · CC0
Article · Nederlands
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). Anders geformuleerd houdt het in dat als de ene formule vervulbaar is (of niet) dan is de andere dat ook (niet) en andersom. Vervulbaarheidsequivalentie wordt soms genoteerd als ≡sat waarbij sat verwijst naar het Engelse woord voor vervulbaarheid: satisfiability.
Abstract from DBpedia / Wikipedia · CC BY-SA