Folgern

Aus Byte-Welt Wiki

Folgern im Aussagenkalkül

Es sei$ X\subseteq ausd\ $

  • Eine Belegung $ \beta $ heißt Modell von$ X\subseteq ausd\ (\beta ModX) $, wenn für alle $ H\in X $ gilt: $ \beta erfH\ $.
  • Aus$ \ X $folgt$ \ H\ (XfolH) $ , wenn jedes Modell$ \ \beta $von$ X\ $den Ausdruck$ H\ $erfüllt.
  • Der Folgerungsoperator $ \ fl\ $ ist wie folgt definiert: $ fl(X):=\{H\vert XfolH\} $


Eigenschaften des Folgerungsoperators

$ fl(ag)\subseteq ag $

Beweis:

$ fl(ag)=fl(fl(\emptyset ))=fl(\emptyset )=ag $