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 $
