Consequence and interpolation in Łukasiewicz logic (Q647417)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Consequence and interpolation in Łukasiewicz logic |
scientific article |
Statements
Consequence and interpolation in Łukasiewicz logic (English)
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
0 references