[图书][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 …

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 …

[图书][B] Physics, topology, logic and computation: a Rosetta Stone

J Baez, M Stay - 2011 - Springer
In physics, Feynman diagrams are used to reason about quantum processes. In the 1980s, it
became clear that underlying these diagrams is a powerful analogy between quantum …

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 …

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 …

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 …

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 …

2-dimensional directed type theory

DR Licata, R Harper - Electronic Notes in Theoretical Computer Science, 2011 - Elsevier
Recent work on higher-dimensional type theory has explored connections between Martin-
Löf type theory, higher-dimensional category theory, and homotopy theory. These …

Monoidal bicategories, differential linear logic, and analytic functors

M Fiore, N Gambino, M Hyland - arXiv preprint arXiv:2405.05774, 2024 - arxiv.org
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 …

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 …