Clones, closed categories, and combinatory logic

Philip Saville
DOI: https://doi.org/10.1007/978-3-031-57231-9_8
2024-05-03
Abstract:We give an exposition of the semantics of the simply-typed lambda-calculus, and its linear and ordered variants, using multi-ary structures. We define universal properties for multicategories, and use these to derive familiar rules for products, tensors, and exponentials. Finally we explain how to recover both the category-theoretic syntactic model and its semantic interpretation from the multi-ary framework.
Logic in Computer Science,Category Theory
What problem does this paper attempt to address?