Infinitary proof theory: the multiplicative additive case

D Baelde, A Doumane, A Saurin - 2016 - hal.science
Infinitary and regular proofs are commonly used in fixed point logics. Being natural
intermediate devices between semantics and traditional finitary proof systems, they are …

Bounded linear types in a resource semiring

DR Ghica, AI Smith - … Languages and Systems: 23rd European Symposium …, 2014 - Springer
Bounded linear types have proved to be useful for automated resource analysis and control
in functional programming languages. In this paper we introduce a bounded linear typing …

On the infinitary proof theory of logics with fixed points

A Doumane - 2017 - hal.science
The subject of this thesis is the proof theory of logics with fixed points, such as the μ-
calculus, linear-logic with fixed points, etc. These logics are usually equipped with finitary …

Full abstraction for the quantum lambda-calculus

P Clairambault, M De Visme - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
Quantum programming languages permit a hardware independent, high-level description of
quantum algorithms. In particular, the quantum λ-calculus is a higher-order language with …

Topos and stacks of deep neural networks

JC Belfiore, D Bennequin - arXiv preprint arXiv:2106.14587, 2021 - arxiv.org
Every known artificial deep neural network (DNN) corresponds to an object in a canonical
Grothendieck's topos; its learning dynamic corresponds to a flow of morphisms in this topos …

Structural focalization

RJ Simmons - ACM Transactions on Computational Logic (TOCL), 2014 - dl.acm.org
Focusing, introduced by Jean-Marc Andreoli in the context of classical linear logic [Andreoli
1992], defines a normal form for sequent calculus derivations that cuts down on the number …

A theory of effects and resources: adjunction models and polarised calculi

PL Curien, M Fiore, G Munch-Maccagnoni - ACM SIGPLAN Notices, 2016 - dl.acm.org
We consider the Curry-Howard-Lambek correspondence for effectful computation and
resource management, specifically proposing polarised calculi together with presheaf …

Game semantics in string diagrams

PA Melliès - 2012 27th Annual IEEE Symposium on Logic in …, 2012 - ieeexplore.ieee.org
A dialogue category is a symmetric monoidal category equipped with a notion of tensorial
negation. We establish that the free dialogue category is a category of dialogue games and …

On the endogenesis of Twitter's Spritzer and Gardenhose sample streams

D Kergl, R Roedler, S Seeber - 2014 IEEE/ACM International …, 2014 - ieeexplore.ieee.org
Many recent publications deal with trend analysis, event detection or opinion mining on
social media data. Twitter, as the most important microblogging service, is often in the focus …

[PDF][PDF] Substructural logical specifications

RJ Simmons - 2012 - Citeseer
14. ABSTRACT A logical framework and its implementation should serve as a flexible tool
for specifying, simulating, and reasoning about formal systems. When the formal systems we …