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. {(X∧Y)}⊨(X∨Y)?
  2. {X,Y}⊨(X∨Y)?
  3. {X}⊭(X∧Y)?