Local deductions theorems (Q1090668)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4008362
Language Label Description Also known as
default for all languages
No label defined
    English
    Local deductions theorems
    scientific article; zbMATH DE number 4008362

      Statements

      Local deductions theorems (English)
      0 references
      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

      Identifiers