An elementary, purely algebraic definition of model for the untyped lambda calculus is given. This definition is shown to be equivalent to the natural semantic definition based on environments. These definitions of model are consistent with, and yield a completeness theorem for, the standard axioms for lambda convertibility. A simple construction of models for lambda calculus is reviewed. The algebraic formulation clarifies the relation between combinators and lambda terms
International audienceThe lambda calculus with constructors decomposes the pattern matching a la ML ...
International audienceThe lambda calculus with constructors decomposes the pattern matching a la ML ...
AbstractWe introduce direct categorical models for the computational lambda-calculus. Direct models ...
An elementary, purely algebraic definition of model for the untyped lambda calculus is given. This d...
The revised edition contains a new chapter which provides an elegant description of the semantics. T...
untyped lambda calculus was introduced around 1930 by Church [11] as part of an investigation in the...
AbstractIn the second-order (polymorphic) typed lambda calculus, lambda abstraction over type variab...
This paper serves as a self-contained, tutorial introduction to combinatory models of the untyped la...
In this paper we give an outline of recent results concerning theories and models of the untyped lam...
In this paper we briefly summarize the contents of Manzonetto's PhD thesis which concerns denotation...
SIGLEAvailable from CEN Saclay, Service de Documentation, 91191 Gif-sur-Yvette Cedex (France) / INIS...
International audienceThis paper is about a categorical approach to model a very simple Semantically...
AbstractThe variety (equational class) of lambda abstraction algebras was introduced to algebraize t...
International audienceThis paper is about a categorical approach to model a very simple Semantically...
AbstractThe lambda calculus with constructors decomposes the pattern matching à la ML into some atom...
International audienceThe lambda calculus with constructors decomposes the pattern matching a la ML ...
International audienceThe lambda calculus with constructors decomposes the pattern matching a la ML ...
AbstractWe introduce direct categorical models for the computational lambda-calculus. Direct models ...
An elementary, purely algebraic definition of model for the untyped lambda calculus is given. This d...
The revised edition contains a new chapter which provides an elegant description of the semantics. T...
untyped lambda calculus was introduced around 1930 by Church [11] as part of an investigation in the...
AbstractIn the second-order (polymorphic) typed lambda calculus, lambda abstraction over type variab...
This paper serves as a self-contained, tutorial introduction to combinatory models of the untyped la...
In this paper we give an outline of recent results concerning theories and models of the untyped lam...
In this paper we briefly summarize the contents of Manzonetto's PhD thesis which concerns denotation...
SIGLEAvailable from CEN Saclay, Service de Documentation, 91191 Gif-sur-Yvette Cedex (France) / INIS...
International audienceThis paper is about a categorical approach to model a very simple Semantically...
AbstractThe variety (equational class) of lambda abstraction algebras was introduced to algebraize t...
International audienceThis paper is about a categorical approach to model a very simple Semantically...
AbstractThe lambda calculus with constructors decomposes the pattern matching à la ML into some atom...
International audienceThe lambda calculus with constructors decomposes the pattern matching a la ML ...
International audienceThe lambda calculus with constructors decomposes the pattern matching a la ML ...
AbstractWe introduce direct categorical models for the computational lambda-calculus. Direct models ...