
arXiv: 1611.04181
We introduce proper display calculi for intuitionistic, bi-intuitionistic and classical linear logics with exponentials, which are sound, complete, conservative, and enjoy cut elimination and subformula property. Based on the same design, we introduce a variant of Lambek calculus with exponentials, aimed at capturing the controlled application of exchange and associativity. Properness (i.e., closure under uniform substitution of all parametric parts in rules) is the main technical novelty of the present proposal, allowing both for the smoothest proof of cut elimination and for the development of an overarching and modular treatment for a vast class of axiomatic extensions and expansions of intuitionistic, bi-intuitionistic, and classical linear logics with exponentials. Our proposal builds on an algebraic and order-theoretic analysis of linear logic and applies the guidelines of the multi-type methodology in the design of display calculi.
proper display calculi, FOS: Computer and information sciences, Logic in computer science, unified correspondence, analytic inductive inequalities, Computer Science - Logic in Computer Science, lattice expansions, Mathematics - Category Theory, Mathematics - Logic, Computer science, Logic in Computer Science (cs.LO), properly displayable logics, FOS: Mathematics, Proper display calculi, Category Theory (math.CT), Logic (math.LO)
proper display calculi, FOS: Computer and information sciences, Logic in computer science, unified correspondence, analytic inductive inequalities, Computer Science - Logic in Computer Science, lattice expansions, Mathematics - Category Theory, Mathematics - Logic, Computer science, Logic in Computer Science (cs.LO), properly displayable logics, FOS: Mathematics, Proper display calculi, Category Theory (math.CT), Logic (math.LO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
