Zum Inhalt springen

Prädikatenlogik/Maximal widerspruchsfrei/Folgerungen/Fakt

Aus Wikiversity

Es sei Γ eine Menge an S-Ausdrücken (über einem Symbolalphabet S), die maximal widerspruchsfrei ist. Dann gelten folgende Eigenschaften.

  1. Für jeden Ausdruck α ist entweder  αΓ  oder  ¬αΓ
  2. Aus Γα folgt  αΓ,  d.h. Γ ist abgeschlossen unter Ableitungen.
  3. Für Ausdrücke α,β ist  αβΓ  genau dann, wenn αΓ und βΓ ist.