Combining effects: Sum and tensor

M Hyland, G Plotkin, J Power - Theoretical computer science, 2006 - Elsevier
We seek a unified account of modularity for computational effects. We begin by reformulating
Moggi's monadic paradigm for modelling computational effects using the notion of enriched …

Compiling to categories

C Elliott - Proceedings of the ACM on Programming Languages, 2017 - dl.acm.org
It is well-known that the simply typed lambda-calculus is modeled by any cartesian closed
category (CCC). This correspondence suggests giving typed functional programs a variety of …

Dual-context calculi for modal logic

GA Kavvos - Logical Methods in Computer Science, 2020 - lmcs.episciences.org
We present natural deduction systems and associated modal lambda calculi for the
necessity fragments of the normal modal logics K, T, K4, GL and S4. These systems are in …

Call-by-push-value from a linear logic point of view

T Ehrhard - Programming Languages and Systems: 25th European …, 2016 - Springer
We present and study a simple Call-By-Push-Value lambda-calculus with fix-points and
recursive types. We explain its connection with Linear Logic by presenting a denotational …

[PDF][PDF] Probabilistic call by push value

T Ehrhard, C Tasson - Logical Methods in Computer Science, 2019 - lmcs.episciences.org
We introduce a probabilistic extension of Levy's Call-By-Push-Value. This extension consists
simply in adding a “flipping coin” boolean closed atomic expression. This language can be …

On traced monoidal closed categories

M Hasegawa - Mathematical Structures in Computer Science, 2009 - cambridge.org
The structure theorem of Joyal, Street and Verity says that every traced monoidal category
arises as a monoidal full subcategory of the tortile monoidal category Int. In this paper we …

Quantitative semantics of the lambda calculus: Some generalisations of the relational model

CHL Ong - 2017 32nd Annual ACM/IEEE Symposium on Logic …, 2017 - ieeexplore.ieee.org
We present an overview of some recent work on the quantitative semantics of the λ-calculus.
Our starting point is the fundamental degenerate model of linear logic, the relational model …

Diagrammatic semantics for digital circuits

DR Ghica, A Jung, A Lopez - arXiv preprint arXiv:1703.10247, 2017 - arxiv.org
We introduce a general diagrammatic theory of digital circuits, based on connections
between monoidal categories and graph rewriting. The main achievement of the paper is …

Elgot algebras

J Adámek, S Milius, J Velebil - Logical Methods in Computer …, 2006 - lmcs.episciences.org
Denotational semantics can be based on algebras with additional structure (order, metric,
etc.) which makes it possible to interpret recursive specifications. It was the idea of Elgot to …

Fixed-points for quantitative equational logics

R Mardare, P Panangaden… - 2021 36th Annual ACM …, 2021 - ieeexplore.ieee.org
We develop a fixed-point extension of quantitative equational logic and give semantics in
one-bounded complete quantitative algebras. Unlike previous related work about fixed …