TY - JOUR
T1 - Core type theory
AU - van Dijk, Emma
AU - Ripley, David
AU - Gutierrez, Julian
N1 - Funding Information:
Acknowledgements. This research was supported by the Monash Faculty of Information Technology, the Monash Laboratory for the Foundations of Computing, the Australian Research Council fellowship “Substructural logics for bounded resources” (FT190100147), and PLEXUS (grant agreement 101086295), a Marie-Sk lodowska-Curie action funded by the EU under the Horizon Europe Research and Innovation Programme. Many thanks also to Sara Ayhan and Neil Tennant for helpful discussions, to Elaine Pimentel for pointing us to [4], and to two anonymous referees for their comments.
Publisher Copyright:
© 2023 University of Lodz. All rights reserved.
PY - 2023
Y1 - 2023
N2 - Neil Tennant's core logic is a type of bilateralist natural deduction system based on proofs and refutations. We present a proof system for propositional core logic, explain its connections to bilateralism, and explore the possibility of using it as a type theory, in the same kind of way intuitionistic logic is often used as a type theory. Our proof system is not Tennant's own, but it is very closely related. The difference matters for our purposes, and we discuss this. We then turn to the question of strong normalization, showing that although Tennant's proof system for core logic is not strongly normalizing, our modified system is.
AB - Neil Tennant's core logic is a type of bilateralist natural deduction system based on proofs and refutations. We present a proof system for propositional core logic, explain its connections to bilateralism, and explore the possibility of using it as a type theory, in the same kind of way intuitionistic logic is often used as a type theory. Our proof system is not Tennant's own, but it is very closely related. The difference matters for our purposes, and we discuss this. We then turn to the question of strong normalization, showing that although Tennant's proof system for core logic is not strongly normalizing, our modified system is.
KW - core logic
KW - type theory
KW - strong normalization
UR - http://www.scopus.com/inward/record.url?scp=85175848416&partnerID=8YFLogxK
U2 - 10.18778/0138-0680.2023.19
DO - 10.18778/0138-0680.2023.19
M3 - Article
AN - SCOPUS:85175848416
SN - 0138-0680
VL - 52
SP - 145
EP - 186
JO - Bulletin of the Section of Logic
JF - Bulletin of the Section of Logic
IS - 2
ER -