ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Theoretical Computer Science
Volume 298, Issue 2, 8 April 2003, Pages 275-302
Australasian Computing Theory
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (331 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/S0304-3975(02)00809-5    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2002 Elsevier Science B.V. All rights reserved.

Infinitary lambda calculus and discrimination of Berarducci trees*1

Mariangiola Dezani-CiancagliniCorresponding Author Contact Information, E-mail The Corresponding Author, a, 1, Paula SeveriE-mail The Corresponding Author, b and Fer-Jan de VriesE-mail The Corresponding Author, c, 2

a Dipartimento di Informatica, Università degli Studi di Torino, Corso Svizzera 185, I-10149, Torino, Italy b Centro de Matemática, Facultad de Ciencias, Universidad de la República Oriental del Uruguay, Iguá 4225 CP 11400, Montevideo, Uruguay c Department of Mathematics and Computer Science, University of Leicester, University Road, Leicester, LE1 7RH, UK

Available online 27 November 2002.

Purchase the full-text article



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


Theoretical Computer Science
Volume 298, Issue 2, 8 April 2003, Pages 275-302
Australasian Computing Theory
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.