Local deductions theorems (Q1090668)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Local deductions theorems |
scientific article |
Statements
Local deductions theorems (English)
0 references
1986
0 references
Kripke's system K with MP and necessitation has the following indeterminate deduction theorem: X,A\(\vdash B\) iff for some n \(X\vdash \square^ nA\to B\). Similarly, Łukasiewicz's infinite valued logic has an indeterminate deduction theorem: X,A\(\vdash B\) iff for some n \(X\vdash A\to_ nB\). The author generalizes from these cases of indeterminate deduction theorems to develop the notion of local deduction theorem. He then investigates conditions for a logic to have a local deduction theorem. A major result is that a finitary logic L has a local deduction theorem iff the class of all matrices validating L has the L- filter extension property. The paper is clearly presented, but reading it is greatly faciliated by having familiarity with the algebraic treatment of logic so commonly used by Polish logicians.
0 references
indeterminate deduction theorem
0 references
local deduction theorem
0 references
finitary logic
0 references
L-filter extension property
0 references