Lexikon der Mathematik: erfüllbare L-Formel
Ausdruck aus einer elementaren Sprache L, der in einer algebraischen Struktur \({\mathcal{A}}\) durch eine Belegung (Belegung einer Variablen) der Individuenvariablen mit Elementen der Trägermenge A von \({\mathcal{A}}\) wahr wird.
Ist ϕ(x1, …, xn) eine L-Formel und F eine Belegung mit F(xi) ≔ ai ∈ A, dann wird ϕ(x1, …, xn) durch F in A erfüllt (und ϕ(x1, …, xn) heißt erfüllbar), wenn
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.