Preservation of Strong Normalisation modulo permutations for the structural lambda-calculus

Inspired by a recent graphical formalism for lambda-calculus based on linear logic technology, we introduce an untyped structural lambda-calculus, called lambda j, which combines actions at a distance with exponential rules decomposing the substitution by means of weakening, contraction and derelici...

Full description

Bibliographic Details
Main Authors: Beniamino Accattoli, Delia Kesner
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2012-03-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/847/pdf