Lexikon der Mathematik: logisches Folgern
Prozeß, der aus vorhandenem Wissen neues Wissen produziert (Deduktion).
In der mathematischen Logik wird der Folgerungsbegriff als Pendant zum Beweisbarkeitsbegriff (formaler Beweis) wie folgt präzisiert: Es sei L eine elementare Sprache, Σ eine Menge von Ausdrücken und ϕ ein Ausdruck in L. Dann definiert man: Aus Σ folgt ϕ (symbolisch Σ ⊨ ϕ), wenn jedes Modell von Σ auch ein Modell von ϕ ist. Für elementare Sprachen gilt dann der Gödelsche Vollständigkeitssatz: Σ ⊨ ϕ ⇔ Σ ⊢ ϕ.
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.