Location of Repository

Infinitary Lambda Calculus and Discrimination of Berarducci trees

By M. Dezani-Ciancaglini, P. Severi and F. J. de Vries

Abstract

We propose an extension of lambda calculus for which the Berarducci trees equality coincides with observational equivalence, when we observe rootstable or rootactive behavior of terms. In one direction the proof is an adaptation of the classical Böhm out technique. In the other direction the proof is based on confluence for strongly converging reductions in this extension

Year: 2003
DOI identifier: 10.1016/S0304-3975(02)00809-5
OAI identifier: oai:lra.le.ac.uk:2381/1810
Journal:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hdl.handle.net/2381/181... (external link)
  • http://www.sciencedirect.com/s... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.