Consequence and interpolation in Łukasiewicz logic (Q647417)

From MaRDI portal





scientific article; zbMATH DE number 5977625
Language Label Description Also known as
default for all languages
No label defined
    English
    Consequence and interpolation in Łukasiewicz logic
    scientific article; zbMATH DE number 5977625

      Statements

      Consequence and interpolation in Łukasiewicz logic (English)
      0 references
      0 references
      23 November 2011
      0 references
      The classical deduction theorem does not hold in Łukasiewicz propositional calculus, but a weaker version holds: a formula \(\psi\) is derivable from \(\varphi\) if and only if there is an integer \(m\) such that the formula \(\varphi^m \to \psi\) is a theorem. Also a deductive interpolation holds in infinite-valued Łukasiewicz logic: for any two formulas \(\varphi\) and \(\psi\) such that \(\varphi \vdash \psi\) there exists a formula \(\vartheta\) such that \(\varphi \vdash \vartheta\), \( \vartheta \vdash \psi\) and the variables of \(\vartheta\) are among the variables common to \(\varphi\) and \(\psi\). In this paper (published in a special issue in honor of Ryszard Wojcicki, who has made important contributions in this field), the author uses the geometry of Łukasiewicz logic to give an alternative proof of the deduction and the interpolation theorems. The paper is written with the typical perspicuity of the author and, as is said in the abstract, can be read as an introduction to the geometry of Łukasiewicz logic.
      0 references
      Łukasiewicz logic
      0 references
      deduction theorem
      0 references
      rational polyhedra
      0 references
      infinite-valued logic
      0 references
      consequence relations
      0 references
      deductive interpolation
      0 references

      Identifiers