Resolutie (logica) en Tseitin-transformatie

Snelkoppelingen: Verschillen, Overeenkomsten, Jaccard Similarity Coëfficiënt, Referenties.

Verschil tussen Resolutie (logica) en Tseitin-transformatie

Resolutie (logica) vs. Tseitin-transformatie

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. In de logica is de Tseitin-transformatie (ook Tseitin-afgeleide genoemd) een manier om een propositie in lineaire tijd om te zetten naar een vervulbaarheidsequivalente propositie in conjunctieve normaalvorm.

Clausule (logica)

In de logica is een clausule (in het Engels: clause) een eindige disjunctie van literalen, dus met de vorm met l_i voor 0 \leq i \leq n, een literaal.

Clausule (logica) en Resolutie (logica) · Clausule (logica) en Tseitin-transformatie · Bekijk meer »

Conjunctieve normaalvorm

In de logica is een formule in conjunctieve normaalvorm (Eng. conjunctive normal form, CNF, ook wel afgekort als CNV) als die bestaat uit een conjunctie van disjuncties met literalen (ook een conjunctie van clausules genoemd).

Conjunctieve normaalvorm en Resolutie (logica) · Conjunctieve normaalvorm en Tseitin-transformatie · Bekijk meer »

Distributiviteit

In de wiskunde en in het bijzonder in de abstracte algebra is distributiviteit een eigenschap van binaire operaties, die de distributieve wet uit de elementaire algebra generaliseert.

Distributiviteit en Resolutie (logica) · Distributiviteit en Tseitin-transformatie · Bekijk meer »

DPLL-algoritme

Het DPLL-algoritme (Davis-Putnam-Logemann-Loveland algoritme) is een algoritme voor het onderzoeken van de vervulbaarheid van een propositie in conjunctieve normaalvorm (dit probleem is ook bekend als CNF-SAT).

DPLL-algoritme en Resolutie (logica) · DPLL-algoritme en Tseitin-transformatie · Bekijk meer »

Literaal

In de wiskundige logica is een literaal (Engels: literal) een atomaire formule (ook wel atoom genoemd) of de negatie ervan.

Literaal en Resolutie (logica) · Literaal en Tseitin-transformatie · Bekijk meer »

Logische conjunctie

Venndiagram van de conjunctie - rood is waar In de wiskunde en de logica is logische conjunctie (symbool: \land, &, &&, EN of AND) een logische operator die twee proposities met elkaar verbindt, zodanig dat de conjunctie van beide waar is als beide operanden waar zijn.

Logische conjunctie en Resolutie (logica) · Logische conjunctie en Tseitin-transformatie · Bekijk meer »

Logische equivalentie

In de logica zijn twee uitspraken logisch equivalent als zij dezelfde logische betekenis hebben.

Logische equivalentie en Resolutie (logica) · Logische equivalentie en Tseitin-transformatie · Bekijk meer »

Recursie

Recursie (Latijn: recurrere, 'teruglopen') is het optreden van een opeenvolging van constructies waarvan elk afzonderlijk gebaseerd is op een of meer soortgelijke voorgaande constructies.

Recursie en Resolutie (logica) · Recursie en Tseitin-transformatie · Bekijk meer »

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

Resolutie (logica) en Vervulbaarheidsequivalentie · Tseitin-transformatie en Vervulbaarheidsequivalentie · Bekijk meer »

Wetten van De Morgan

De wetten van De Morgan, of regels van De Morgan, zijn twee wetten in de formele logica die een verband leggen tussen de beide logische operatoren EN en OF en de negatie.

Resolutie (logica) en Wetten van De Morgan · Tseitin-transformatie en Wetten van De Morgan · Bekijk meer »