Eine Disjunktion von Literalen (Atome oder deren Negationen), die als eine einzige syntaktische Einheit behandelt wird; häufig verwendet in konjunktiver Normalform (KNF) und als Basiselement für resolutionsbasierte Beweisverfahren und SAT‑Solver.

Prinzip

Eine Klausel kodiert die Bedingung, dass mindestens eines ihrer Literale wahr sein muss; die Darstellung von Formeln als Mengen von Klauseln (KNF) erlaubt die einheitliche Anwendung von Resolution und Einheitspropagation.

Demonstration

Betrachte die Klausel (¬P ∨ Q ∨ R) und die Einheitsklausel (P). Durch Resolution erhält man den Resolventen (Q ∨ R). In einer Resolutionsrefutation können wiederholte Resolutionen auf Klauseln die leere Klausel ableiten, was Unerfüllbarkeit anzeigt.

Fehlanwendung

Eine Klausel als gleichbedeutend mit einer Implikation zu lesen in Situationen, in denen Variablen‑Scoping oder Quantoren wichtig sind (Prädikatenlogik) ohne Umbenennung, oder Resolution blind auf nicht normalisierte Formeln anzuwenden, was zu falschen Ergebnissen führen kann.

Konsequenz

Die Repräsentation des Wissens als Klauselmenge ermöglicht effiziente algorithmische Techniken (Einheitspropagation, watched literals, DPLL/CDCL für SAT und resolutionsbasierte Theorembeweiser) und eine modulare Darstellung propositionaler Constraints.

Umkehrung

Die duale Sicht ist die Konjunktion von Literalen (ein Cube) oder die Behandlung voller Formeln anstelle normalisierter Klauseln; die Rückkehr zur beliebigen Formstruktur kann die Lesbarkeit erhöhen, geht jedoch zu Lasten der von Resolution genutzten Uniformität.

Abgrenzung

Eine Klausel ist eine spezifische syntaktische Form (endliche Disjunktion von Literalen); sie gilt im propositionslogischen und ersten‑Ordnungskontext (mit Variablen und impliziten Quantoren) nach geeigneter Normalisierung und Umbenennung und schließt beliebig geschachtelte boolesche Struktur aus, sofern nicht normalisiert.

Semantische Spannung

Spannung besteht zwischen der kompakten, algorithmusfreundlichen Klauselrepräsentation und darstellungen auf Formelebene, die syntaktische Struktur und Bedeutung direkter bewahren; Klauseln begünstigen Berechnung, Formeln Lesbarkeit.

Synthese

Eine Klausel ist eine normalisierte syntaktische Einheit — eine endliche Disjunktion von Literalen —, die dazu dient, Constraints in KNF auszudrücken und sich besonders für Resolution und SAT‑Algorithmen eignet, indem sie syntaktische Reichhaltigkeit gegen algorithmische Uniformität eintauscht.