Categorical models of Linear Logic with fixed points of formulas

11/19/2020
by   Thomas Ehrhard, et al.
0

We develop a denotational semantics of muLL, a version of propositional Linear Logic with least and greatest fixed points extending David Baelde's propositional muMALL with exponentials. Our general categorical setting is based on the notion of Seely category and on strong functors acting on them. We exhibit two simple instances of this setting. In the first one, which is based on the category of sets and relations, least and greatest fixed points are interpreted in the same way. In the second one, based on a category of sets equipped with a notion of totality (non-uniform totality spaces) and relations preserving them, least and greatest fixed points have distinct interpretations. This latter model shows that muLL enjoys a denotational form of normalization of proofs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/13/2019

On the denotational semantics of Linear Logic with least and greatest fixed points of formulas

We develop a denotational semantics of Linear Logic with least and great...
research
10/17/2021

Category-theoretical Semantics of the Description Logic ALC (extended version)

Category theory can be used to state formulas in First-Order Logic witho...
research
02/06/2020

Relating Apartness and Bisimulation

A bisimulation for a coalgebra of a functor on the category of sets can ...
research
11/07/2018

Hypernormalisation, linear exponential monads and the Giry tricocycloid

We provide new categorical perspectives on Jacobs' notion of hypernormal...
research
09/08/2023

Non-determinism in a linear logic type discipline: A concrete categorical perspective

We consider the linear lambda-calculus extended with the sup type constr...
research
06/13/2021

Linear representation of categorical values

We propose a binary representation of categorical values using a linear ...
research
01/31/2022

A Sampling-Aware Interpretation of Linear Logic: Syntax and Categorical Semantics

The usual resource interpretation of linear logic says that variables ha...

Please sign up or login with your details

Forgot password? Click here to reset