Infinitary Lambda Calculi from a Linear Perspective - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2016

Infinitary Lambda Calculi from a Linear Perspective

Résumé

We introduce a linear infinitary λ-calculus, called Λ∞, in which two exponential modalities are available, the first one being the usual, finitary one, the other being the only construct interpreted coinductively. The obtained calculus embeds the infinitary applica-tive λ-calculus and is universal for computations over infinite strings. What is particularly interesting about Λ∞, is that the refinement induced by linear logic allows to restrict both modalities so as to get calculi which are terminating inductively and productive coin-ductively. We exemplify this idea by analysing a fragment of Λ built around the principles of SLL and 4LL. Interestingly, it enjoys confluence, contrarily to what happens in ordinary infinitary λ-calculi.
Fichier principal
Vignette du fichier
main (1).pdf (479.24 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01400883 , version 1 (22-11-2016)

Identifiants

Citer

Ugo Dal Lago. Infinitary Lambda Calculi from a Linear Perspective. Logic in Computer Science, Jul 2016, New York, United States. ⟨10.1145/2933575.2934505⟩. ⟨hal-01400883⟩
145 Consultations
191 Téléchargements

Altmetric

Partager

More