The Origins of lambda-calculus and term rewriting systems - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 1991

The Origins of lambda-calculus and term rewriting systems

Yves Bertot

Résumé

We use origin functions to describe the notion of descendance and residuals in reduction systems such as the lambda-calculus and lineart term rewriting systems. We compare the origin functions for the lambda-calculus and for term rewriting systems that implement this calculus, lambda-sigma and lambda Env. We show that the notions of origin do not correspond exactly, but we describe an extension of lambda Env. We show that this extension is not sufficient to give the same result for lambda-sigma and we give another extension for that system. This work is interesting as it provides with a distinction between the two term rewriting systems. This work has applications in the debugging of languages based on the lambda-calculus or environments.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1543.pdf (1.08 Mo) Télécharger le fichier

Dates et versions

inria-00075019 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00075019 , version 1

Citer

Yves Bertot. The Origins of lambda-calculus and term rewriting systems. [Research Report] RR-1543, INRIA. 1991, pp.19. ⟨inria-00075019⟩
162 Consultations
81 Téléchargements

Partager

More