Transport of finiteness structures and applications - Laboratoire Preuves, Programmes et Systèmes Access content directly
Journal Articles Mathematical Structures in Computer Science Year : 2018

Transport of finiteness structures and applications

Christine Tasson
  • Function : Author
  • PersonId : 865456
Lionel Vaux

Abstract

We describe a general construction of finiteness spaces which subsumes the interpretations of all positive connectors of linear logic. We then show how to apply this construction to prove the existence of least fixpoints for particular functors in the category of finiteness spaces: these include the functors involved in a relational interpretation of lazy recursive algebraic datatypes along the lines of the coherence semantics of system T.
Fichier principal
Vignette du fichier
fin-alg.pdf (550.02 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00475004 , version 1 (21-04-2010)
hal-00475004 , version 2 (13-12-2016)

Identifiers

Cite

Christine Tasson, Lionel Vaux. Transport of finiteness structures and applications. Mathematical Structures in Computer Science, 2018, ⟨10.1017/S0960129516000384⟩. ⟨hal-00475004v2⟩
203 View
214 Download

Altmetric

Share

Gmail Facebook X LinkedIn More