Folgern

Aus Byte-Welt Wiki
Version vom 26. Juli 2007, 20:51 Uhr von SeannWilliamScott (Diskussion | Beiträge) (Die Seite wurde neu angelegt: ='''Folgern im Aussagenkalkül'''= Es sei<math> X \subseteq ausd\ </math> * Eine Belegung <math>\beta</math> heißt Modell von<math> X \subseteq ausd\ ( \beta Mod X )...)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

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 $