Folgerung

  1. Eine Formel ψ folgt aus einer Formel ϕ, geschrieben ϕψ, wenn für jede zu ϕ und ψ passende Belegung β gilt:
    Wenn βϕ, dann auch βψ.

  2. Sei ΦAL eine Formelmenge und ψAL eine Formel.
    ψ folgt aus Φ, wenn jede zu Φ{ψ} passende Belegung β, die Φ erfüllt, auch ψ erfüllt. Wir schreiben Φψ.

Beispiele.

  1. {(XY)}(XY)?
  2. {X,Y}(XY)?
  3. {X}(XY)?