TY - JOUR
T1 - Lewis meets Brouwer
T2 - Constructive strict implication
AU - Litak, Tadeusz
AU - Visser, Albert
PY - 2018/2/1
Y1 - 2018/2/1
N2 - C.I. Lewis invented modern modal logic as a theory of “strict implication” ⥽. Over the classical propositional calculus one can as well work with the unary box connective. Intuitionistically, however, the strict implication has greater expressive power than □ and allows to make distinctions invisible in the ordinary syntax. In particular, the logic determined by the most popular semantics of intuitionistic K becomes a proper extension of the minimal normal logic of the binary connective. Even an extension of this minimal logic with the “strength” axiom, classically near-trivial, preserves the distinction between the binary and the unary setting. In fact, this distinction has been discovered by the functional programming community in their study of “arrows” as contrasted with “idioms”. Our particular focus is on arithmetical interpretations of intuitionistic ⥽ in terms of preservativity in extensions of HA, i.e., Heyting's Arithmetic.
AB - C.I. Lewis invented modern modal logic as a theory of “strict implication” ⥽. Over the classical propositional calculus one can as well work with the unary box connective. Intuitionistically, however, the strict implication has greater expressive power than □ and allows to make distinctions invisible in the ordinary syntax. In particular, the logic determined by the most popular semantics of intuitionistic K becomes a proper extension of the minimal normal logic of the binary connective. Even an extension of this minimal logic with the “strength” axiom, classically near-trivial, preserves the distinction between the binary and the unary setting. In fact, this distinction has been discovered by the functional programming community in their study of “arrows” as contrasted with “idioms”. Our particular focus is on arithmetical interpretations of intuitionistic ⥽ in terms of preservativity in extensions of HA, i.e., Heyting's Arithmetic.
UR - http://www.scopus.com/inward/record.url?scp=85034792598&partnerID=8YFLogxK
U2 - 10.1016/j.indag.2017.10.003
DO - 10.1016/j.indag.2017.10.003
M3 - Article
AN - SCOPUS:85034792598
SN - 0019-3577
VL - 29
SP - 36
EP - 90
JO - Indagationes Mathematicae
JF - Indagationes Mathematicae
IS - 1
ER -