Abstract
AbstractThis work is the first exploration of proof-theoretic semantics for a substructural logic. It focuses on the base-extension semantics (B-eS) for intuitionistic multiplicative linear logic ($$\mathrm IMLL$$). The starting point is a review of Sandqvist’s B-eS for intuitionistic propositional logic (IPL), for which we propose an alternative treatment of conjunction that takes the form of the generalized elimination rule for the connective. The resulting semantics is shown to be sound and complete. This motivates our main contribution, a B-eS for $$\mathrm IMLL$$, in which the definitions of the logical constants all take the form of their elimination rule and for which soundness and completeness are established.
Publisher
Springer Nature Switzerland
Reference41 articles.
1. Allwein, G., Dunn, J.M.: Kripke models for linear logic. J. Symbolic Logic 58(2), 514–545 (1993)
2. Beth, E.W.: Semantic construction of intuitionistic logic. Indag. Math. 17(4), 327–338 (1955)
3. Bierman, G.M.: What is a categorical model of intuitionistic linear logic? In: Dezani-Ciancaglini, M., Plotkin, G. (eds.) TLCA 1995. LNCS, vol. 902, pp. 78–93. Springer, Heilderberg (1995). https://doi.org/10.1007/bfb0014046
4. Bierman, G.M.: On Intuitionistic Linear Logic. Ph.D. thesis, University of Cambridge (1994). available as Computer Laboratory Technical report 346
5. Brandom, R.: Articulating Reasons: An Introduction to Inferentialism. Harvard University Press, Cambridge (2000)