In einer formalen Logik oder einem Kalkül bezeichnet man eine Formel als allgemeingültig oder gültig, wenn sie von jeder beliebigen Interpretation erfüllt wird. Die Allgemeingültigkeit ist also ein spezieller Fall der Erfüllbarkeit einer Formel. Während die bloße Erfüllbarkeit bereits gegeben ist, wenn sich nur eine einzige erfüllende Interpretation – ein sogenanntes Modell – findet, so sind im Falle einer allgemeingültigen Formel alle Interpretationen Modelle.
Der für diese Erläuterung zentrale Begriff der Interpretation lässt sich intuitiv als eine Verallgemeinerung der Variablenbelegung in der Aussagenlogik verstehen: Erst durch die Belegung der Aussagenvariablen einer aussagenlogischen Formel lässt sich der Formel insgesamt ein Wahrheitswert zuschreiben. In komplexeren Logiken müssen ebenfalls Zuordnungen zu den formalen Bestandteilen einer Formel erfolgen, welche den Wahrheitswert der Gesamtformel bestimmen. In der Prädikatenlogik erfolgt beispielsweise die Definition eines Universums und eine Zuordnung von Prädikatensymbolen zu Prädikaten (auf diesem Universum) und von Funktionssymbolen zu Funktionen (auf diesem Universum). Erst durch diesen Bezug auf eine Menge von Objekten in einer betrachteten Welt kann festgestellt werden, ob eine Formel erfüllbar ist und ob sie womöglich immer erfüllt, also allgemeingültig ist.
Die folgende Tabelle führt einige eng verwandte Begriffe und Synonyme auf. Die Spalten und stehen in einer Äquivalenzbeziehung, z. B. ist genau dann allgemeingültig, wenn unerfüllbar ist.
| Synonyme | Bedingung | ||
|---|---|---|---|
| allgemeingültig | tautologisch (in der Aussagenlogik) | Es gibt keine Interpretation, welche die Formel nicht erfüllt. | unerfüllbar |
| erfüllbar | konsistent, widerspruchsfrei | Es gibt eine Interpretation, welche die Formel erfüllt. | falsifizierbar |
| falsifizierbar | widerlegbar | Es gibt eine Interpretation, welche die Formel widerlegt. | erfüllbar |
| unerfüllbar | inkonsistent, widersprüchlich | Es gibt keine Interpretation, welche die Formel erfüllen kann/könnte. | allgemeingültig |
Siehe auch
Weblinks
Themenrelevante Zitate auf pimvanlommel.nl