We present fully abstract encodings of the call-by-name and call-by-value $\lambda$-calculus into HOcore, a minimal higher-order process calculus with no name restriction. We consider several equivalences on the $\lambda$-calculus side -- normal-form bisimilarity, applicative bisimilarity, and contextual equivalence -- that we internalize into abstract machines in order to prove full abstraction of the encodings. We also demonstrate that this technique scales to the $\lambda\mu$-calculus, i.e., a standard extension of the $\lambda$-calculus with control operators
This paper shows equivalence of several versions of applicative similarityand contextual approximati...
This paper shows equivalence of several versions of applicative similarity and contextual approximat...
AbstractThe variety (equational class) of lambda abstraction algebras was introduced to algebraize t...
International audienceWe present fully abstract encodings of the call-by-name λ-calculus into HOcore...
We present fully abstract encodings of the call-by-name lambda-calculus into HOcore, a minimal highe...
The use of lambda calculus in richer settings, pos-sibly involving parallelism, is examined in terms...
The the lambda mu mu~ - calculus is a variant of the lambda-calculus with significant differences, i...
We present an encoding of the call-by-value $\lambda$-calculus into the $\pi$-calculus, alternative ...
AbstractWe present the Lambda Context Calculus. This simple lambda-calculus features variables arran...
We present the Lambda Context Calculus. This simple lambda-calculus features variables ar-ranged in ...
AbstractThe use of λ-calculus in richer settings, possibly involving parallelism, is examined in ter...
International audienceWe examine the relationship between the algebraic lambda-calculus, a fragment ...
We examine the relationship between the algebraic lambda-calculus, a fragmentof the differential lam...
We present a calculus that captures the operational semantics of call-by-need.We demonstrate t...
This paper exhibits accurate encodings of the l-calculus in the ¹-calculus. The former is canonical ...
This paper shows equivalence of several versions of applicative similarityand contextual approximati...
This paper shows equivalence of several versions of applicative similarity and contextual approximat...
AbstractThe variety (equational class) of lambda abstraction algebras was introduced to algebraize t...
International audienceWe present fully abstract encodings of the call-by-name λ-calculus into HOcore...
We present fully abstract encodings of the call-by-name lambda-calculus into HOcore, a minimal highe...
The use of lambda calculus in richer settings, pos-sibly involving parallelism, is examined in terms...
The the lambda mu mu~ - calculus is a variant of the lambda-calculus with significant differences, i...
We present an encoding of the call-by-value $\lambda$-calculus into the $\pi$-calculus, alternative ...
AbstractWe present the Lambda Context Calculus. This simple lambda-calculus features variables arran...
We present the Lambda Context Calculus. This simple lambda-calculus features variables ar-ranged in ...
AbstractThe use of λ-calculus in richer settings, possibly involving parallelism, is examined in ter...
International audienceWe examine the relationship between the algebraic lambda-calculus, a fragment ...
We examine the relationship between the algebraic lambda-calculus, a fragmentof the differential lam...
We present a calculus that captures the operational semantics of call-by-need.We demonstrate t...
This paper exhibits accurate encodings of the l-calculus in the ¹-calculus. The former is canonical ...
This paper shows equivalence of several versions of applicative similarityand contextual approximati...
This paper shows equivalence of several versions of applicative similarity and contextual approximat...
AbstractThe variety (equational class) of lambda abstraction algebras was introduced to algebraize t...