We present fully abstract encodings of the call-by-name 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.Nous présentons des encodages complètement abstraits du lambda-calcul en appel par nom en HOcore, un calcul d’ordre supérieur minimal, sans restriction de noms. Nous considérons plusieurs équivalences du côté du lambda-calcul—les bisimilarités de forme normale et applicative, et l’équivalence contextuelle—que nous internalisons dans des machines abstraites pour prouver...
This paper shows equivalence of several versions of applicative similarity and contextual approximat...
AbstractThe use of λ-calculus in richer settings, possibly involving parallelism, is examined in ter...
We present the Lambda Context Calculus. This simple lambda-calculus features variables ar-ranged in ...
We present fully abstract encodings of the call-by-name lambda-calculus into HOcore, a minimal highe...
We present fully abstract encodings of the call-by-name and call-by-value $\lambda$-calculus into HO...
International audienceWe present fully abstract encodings of the call-by-name λ-calculus into HOcore...
The use of lambda calculus in richer settings, pos-sibly involving parallelism, is examined in terms...
We present an encoding of the call-by-value $\lambda$-calculus into the $\pi$-calculus, alternative ...
The the lambda mu mu~ - calculus is a variant of the lambda-calculus with significant differences, i...
International audienceA simple lazy machine which runs programs written in lambda-calculus. It was i...
We present a calculus that captures the operational semantics of call-by-need.We demonstrate t...
AbstractWe study normalization in the simply typed lambda-mu calculus, an extension of lambda calcul...
This paper shows equivalence of several versions of applicative similarityand contextual approximati...
We study normalization in the simply typed lambda-mu calculus, an extension of lambda calculus with ...
AbstractWe present the Lambda Context Calculus. This simple lambda-calculus features variables arran...
This paper shows equivalence of several versions of applicative similarity and contextual approximat...
AbstractThe use of λ-calculus in richer settings, possibly involving parallelism, is examined in ter...
We present the Lambda Context Calculus. This simple lambda-calculus features variables ar-ranged in ...
We present fully abstract encodings of the call-by-name lambda-calculus into HOcore, a minimal highe...
We present fully abstract encodings of the call-by-name and call-by-value $\lambda$-calculus into HO...
International audienceWe present fully abstract encodings of the call-by-name λ-calculus into HOcore...
The use of lambda calculus in richer settings, pos-sibly involving parallelism, is examined in terms...
We present an encoding of the call-by-value $\lambda$-calculus into the $\pi$-calculus, alternative ...
The the lambda mu mu~ - calculus is a variant of the lambda-calculus with significant differences, i...
International audienceA simple lazy machine which runs programs written in lambda-calculus. It was i...
We present a calculus that captures the operational semantics of call-by-need.We demonstrate t...
AbstractWe study normalization in the simply typed lambda-mu calculus, an extension of lambda calcul...
This paper shows equivalence of several versions of applicative similarityand contextual approximati...
We study normalization in the simply typed lambda-mu calculus, an extension of lambda calculus with ...
AbstractWe present the Lambda Context Calculus. This simple lambda-calculus features variables arran...
This paper shows equivalence of several versions of applicative similarity and contextual approximat...
AbstractThe use of λ-calculus in richer settings, possibly involving parallelism, is examined in ter...
We present the Lambda Context Calculus. This simple lambda-calculus features variables ar-ranged in ...