Copyright © 2002 Elsevier Science B.V. All rights reserved.
Infinitary lambda calculus and discrimination of Berarducci trees*1
Available online 27 November 2002.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
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.
Author Keywords: Berarducci trees; Observational equivalence; Infinitary lambda calculus; Böhm out technique







E-mail Article
Add to my Quick Links

Cited By in Scopus (3)






