[图书][B] Category theory for computing science
M Barr, C Wells - 1990 - math.mcgill.ca
This book is a textbook in basic category theory, written specifically to be read by
researchers and students in computing science. We expound the constructions we feel are …
researchers and students in computing science. We expound the constructions we feel are …
Conditional rewriting logic as a unified model of concurrency
J Meseguer - Theoretical computer science, 1992 - Elsevier
Rewriting with conditional rewrite rules modulo a set E of structural axioms provides a
general framework for unifying a wide variety of models of concurrency. Concurrent rewriting …
general framework for unifying a wide variety of models of concurrency. Concurrent rewriting …
The virtues of eta-expansion
CB Jay, N Ghani - Journal of functional programming, 1995 - cambridge.org
Interpreting η-conversion as an expansion rule in the simply-typed λ-calculus maintains the
confluence of reduction in a richer type structure. This use of expansions is supported by …
confluence of reduction in a richer type structure. This use of expansions is supported by …
Polyadic approximations, fibrations and intersection types
D Mazza, L Pellissier, P Vial - Proceedings of the ACM on Programming …, 2017 - dl.acm.org
Starting from an exact correspondence between linear approximations and non-idempotent
intersection types, we develop a general framework for building systems of intersection …
intersection types, we develop a general framework for building systems of intersection …
Why are proofs relevant in proof-relevant models?
A Kerinec, G Manzonetto, F Olimpieri - Proceedings of the ACM on …, 2023 - dl.acm.org
Relational models of λ-calculus can be presented as type systems, the relational
interpretation of a λ-term being given by the set of its typings. Within a distributors-induced …
interpretation of a λ-term being given by the set of its typings. Within a distributors-induced …
On generalized metric spaces for the simply typed lambda-calculus
P Pistone - 2021 36th Annual ACM/IEEE Symposium on Logic …, 2021 - ieeexplore.ieee.org
Generalized metrics, arising from Lawvere's view of metric spaces as enriched categories,
have been widely applied in denotational semantics as a way to measure to which extent …
have been widely applied in denotational semantics as a way to measure to which extent …
2-dimensional directed type theory
Recent work on higher-dimensional type theory has explored connections between Martin-
Löf type theory, higher-dimensional category theory, and homotopy theory. These …
Löf type theory, higher-dimensional category theory, and homotopy theory. These …
Monoidal bicategories, differential linear logic, and analytic functors
We develop further the theory of monoidal bicategories by introducing and studying bicate-
gorical counterparts of the notions of a linear explonential comonad, as considered in the …
gorical counterparts of the notions of a linear explonential comonad, as considered in the …
Intersection type distributors
F Olimpieri - 2021 36th Annual ACM/IEEE Symposium on Logic …, 2021 - ieeexplore.ieee.org
We study a family of distributors-induced bicategorical models of λ-calculus, proving that
they can be syntactically presented via intersection type systems. We first introduce a class …
they can be syntactically presented via intersection type systems. We first introduce a class …