AbstractWe 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
Gabbay and Pitts proved that lambda-terms up to alphaequivalence constitute an initial algebra for a...
As observed by Intrigila, there are hardly techniques available in thelambda-calculus to prove that ...
Abstract. Infinite lambda calculi extend finite lambda calculus with infinite terms and transfinite ...
AbstractWe propose an extension of lambda calculus for which the Berarducci trees equality coincides...
AbstractWe propose an extension of lambda calculus which internally discriminates two lambda terms i...
The main observational equivalences of the untyped lambda-calculus have been characterized in terms ...
We present an introduction to infinitary lambda calculus, highlighting its main properties. Subseque...
Abstract. We show the existence of an infinitary confluent and nor-malising extension of the finite ...
AbstractOn the basis of an operational bisimulation account of Böhm tree equivalence, a novel operat...
AbstractWe present an introduction to infinitary lambda calculus, highlighting its main properties. ...
Levy-Longo Trees and Bohm Trees are the best known tree structures on the{\lambda}-calculus. We give...
In this paper we introduce a strong form of eta reduction called etabang that we use to construct a ...
The main observational equivalences of the untyped lambda-calculus have beencharacterized in terms o...
Abstract. This paper studies continuity of the normal form and the context operators as functions in...
Abstract. We are interested in the question whether the models in-duced by the infinitary lambda cal...
Gabbay and Pitts proved that lambda-terms up to alphaequivalence constitute an initial algebra for a...
As observed by Intrigila, there are hardly techniques available in thelambda-calculus to prove that ...
Abstract. Infinite lambda calculi extend finite lambda calculus with infinite terms and transfinite ...
AbstractWe propose an extension of lambda calculus for which the Berarducci trees equality coincides...
AbstractWe propose an extension of lambda calculus which internally discriminates two lambda terms i...
The main observational equivalences of the untyped lambda-calculus have been characterized in terms ...
We present an introduction to infinitary lambda calculus, highlighting its main properties. Subseque...
Abstract. We show the existence of an infinitary confluent and nor-malising extension of the finite ...
AbstractOn the basis of an operational bisimulation account of Böhm tree equivalence, a novel operat...
AbstractWe present an introduction to infinitary lambda calculus, highlighting its main properties. ...
Levy-Longo Trees and Bohm Trees are the best known tree structures on the{\lambda}-calculus. We give...
In this paper we introduce a strong form of eta reduction called etabang that we use to construct a ...
The main observational equivalences of the untyped lambda-calculus have beencharacterized in terms o...
Abstract. This paper studies continuity of the normal form and the context operators as functions in...
Abstract. We are interested in the question whether the models in-duced by the infinitary lambda cal...
Gabbay and Pitts proved that lambda-terms up to alphaequivalence constitute an initial algebra for a...
As observed by Intrigila, there are hardly techniques available in thelambda-calculus to prove that ...
Abstract. Infinite lambda calculi extend finite lambda calculus with infinite terms and transfinite ...