The theory of semi-functors
- 4 March 1993
- journal article
- research article
- Published by Cambridge University Press (CUP) in Mathematical Structures in Computer Science
- Vol. 3 (1) , 93-128
- https://doi.org/10.1017/s096012950000013x
Abstract
The notion ofsemi-functorwas introduced in Hayashi (1985) in order to make possible a category-theoretical characterization of models of the non-extensional typed lambda calculus. Motivated by the further use of semi-functors in Martini (1987), Jacobs (1991) and Hoofman (1992a), (1992b) and (1992c), we consider the general theory of semi-functors in this paper. It turns out that the notion ofsemi natural transformationplays an important part in this theory, and that various categorical notions involving semi-functors can be viewed as 2-categorical notions in the 2-category of categories, semi-functors and semi natural transformations. In particular, we find that the notion ofnormal semi-adjunctionas defined in Hayashi (1985) is the canonical generalization of the notion of adjunction to the world of semi-functors. Further topics covered in this paper are the relation between semi-functors and splittings, the Karoubi envelope construction, semi-comonads, and a semi-adjoint functor theorem.Keywords
This publication has 11 references indexed in Scilit:
- Collapsing graph models by preordersPublished by Springer Nature ,2005
- Semantics of the second order lambda calculusMathematical Structures in Computer Science, 1991
- Linear logicTheoretical Computer Science, 1987
- The system F of variable types, fifteen years laterTheoretical Computer Science, 1986
- Adjunction of semifunctors: Categorical structures in nonextensional lambda calculusTheoretical Computer Science, 1985
- Models of the lambda calculusInformation and Control, 1982
- Stable models of typed λ-calculiPublished by Springer Nature ,1978
- K-TheoryPublished by Springer Nature ,1978
- Review of the elements of 2-categoriesPublished by Springer Nature ,1974
- Categories for the Working MathematicianPublished by Springer Nature ,1971