Reference. Bifibrations of Polycategories and Classical Linear Logic
Cite
Cited by (2)
On Quantifiers for Quantitative Reasoning capucci-2024-on
LNL polycategories and doctrines of linear logic shulman-2023-lnl
Cites 26 works (3 here)
With notes (3)
Functors are type refinement systems mellies_zeilberger_2015
The standard reading of type theory through the lens of category theory is based on the idea of viewing a type system as a category of well-typed terms. We propose a basic revision of this reading: rather than interpreting type systems as categories, we describe them as functors from a category of typing derivations to a category of underlying terms. Then, turning this around, we explain how in fact any functor gives rise to a generalized type system, with an abstract notion of typing judgment, typing derivations and typing rules. This leads to a purely categorical reformulation of various natural classes of type systems as natural classes of functors.
The main purpose of this paper is to describe the general framework (which can also be seen as providing a categorical analysis of refinement types), and to present a few applications. As a larger case study, we revisit Reynolds’ paper on “The Meaning of Types” (2000), showing how the paper’s main results may be reconstructed along these lines.
Linear logic girard_linear_1987
External (23)
- The 2-Chu-Dialectica construction and the polycategory of multivariable adjunctions (2020)
- Star-autonomous categories are pseudo Frobenius algebras (in preparation; n-Category Café post) (2019)
- Fibered multiderivators and (co)homological descent (2017)
- A categorical semantics for causal structure (2017)
- A fibrational framework for substructural and modal logics (2017)
- Dialogue categories and chiralities (2016)
- A bifibrational reconstruction of Lawvere's presheaf hyperdoctrine (2016)
- Compact Closed Bicategories (2016)
- Polarized category theory, modules, and game semantics (2007)
- Fibrations for abstract multicategories (2004)
- Koszul duality for dioperads (2003)
- Proof theory in the abstract (2002)
- Introduction to Tensor Products of Banach Spaces (2002)
- Representable multicategories (2000)
- Distributors at work (lecture notes) (2000)
- Weakly distributive categories (1997)
- Natural deduction and coherence for weakly distributive categories (1996)
- Holomorphic models of exponential types in linear logic (1994)
- *-autonomous categories and linear logic (1991)
- *-Autonomous Categories (LNM 752) (1979)
- Polycategories (1975)
- Deductive systems and categories II: Standard constructions and closed categories (1969)
- On the calculus of syntactic types (1961)