Adäquatheit (Logik)

Zusatztext

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online.Adäquatheit bezeichnet in der Logik die Eigenschaft eines Kalküls, vollständig und korrekt zu sein. Adäquatheit ist eine Beziehung zwischen einem semantisch definierten Folgerungsoperator models und einem syntaktisch definierten Herleitungs- oder Ableitbarkeitsoperator vdash, die besagt, dass alles, was syntaktisch hergeleitet werden kann, auch semantisch gefolgert werden kann, und umgekehrt. Das bedeutet, dass sich die Begriffe der Beweisbarkeit und der Ableitbarkeit im Kalkül mit den jeweiligen Begriffen der Allgemeingültigkeit und der logischen Folgerung decken. Jede Tautologie ist dann also auch ein Theorem, und umgekehrt.

Weitere Details