Core Type Theory Cover Image

Core Type Theory
Core Type Theory

Author(s): Emma van Dijk, David Ripley, Julian Gutierrez
Subject(s): Logic
Published by: Wydawnictwo Uniwersytetu Łódzkiego
Keywords: core logic; type theory; strong normalization

Summary/Abstract: 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, and determines the same consequence relation. The difference, however, 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.

  • Issue Year: 52/2023
  • Issue No: 2
  • Page Range: 145-186
  • Page Count: 42
  • Language: English
Toggle Accessibility Mode