We formalize a technique introduced by B\"{o}hm and Piperno to solve systems of recursive equations in lambda calculus without the use of the fixed point combinator and using only normal forms. To this aim we introduce the notion of a canonical algebraic term rewriting system, and we show that any such system can be interpreted in the lambda calculus by the B\"{o}hm - Piperno technique in such a way that strong normalization is preserved. This allows us to improve some recent results of Mogensen concerning efficient g\"{o}delizations $\godel{~}: \Lambda \rightarrow \Lambda$ of lambda calculus. In particular we prove that under a suitable g\"{o}delization there exist two lambda terms $\bf E$ (self-interpreter) and $\bf R$ (reductor), both ha...
The linear-algebraic lambda-calculus and the algebraic lambda-calculus are untyped lambda-calculi ex...
Gödelisation is a meta-linguistic encoding of terms in a language.While it is impossible to define a...
AbstractBuilding on previous work by Mints, Buchholz and Schwichtenberg, a simplified version of con...
In this work we provide a new proof of the result by Gallier and Tannen that the combination of an a...
We start by giving a compact representation schema for λ-terms and show how this leads to an exceedi...
We start by giving a compact representation schema for -terms and show how this leads to an exceedin...
We introduce a call-by-name lambda-calculus $\lambda J$ with generalized applications which integrat...
We study combinations of many-sorted algebraic term rewriting systems and polymorphic lambda term re...
International audienceWe give an arithmetical proof of the strong normalization of the $\lambda$-cal...
International audienceThe linear-algebraic lambda-calculus and the algebraic lambda-calculus are unt...
International audienceInspired by a recent graphical formalism for lambda-calculus based on linear l...
International audienceThe lambda_ws-calculus is a lambda-calculus with explicit substitutions that s...
AbstractWe identify a restricted class of terms of the lambda calculus, here called weak linear, tha...
We introduce a call-by-name lambda-calculus lambdaJ with generalized applications which integrates a...
Abstract. We identify a restricted class of terms of the lambda calculus, here called weak linear, t...
The linear-algebraic lambda-calculus and the algebraic lambda-calculus are untyped lambda-calculi ex...
Gödelisation is a meta-linguistic encoding of terms in a language.While it is impossible to define a...
AbstractBuilding on previous work by Mints, Buchholz and Schwichtenberg, a simplified version of con...
In this work we provide a new proof of the result by Gallier and Tannen that the combination of an a...
We start by giving a compact representation schema for λ-terms and show how this leads to an exceedi...
We start by giving a compact representation schema for -terms and show how this leads to an exceedin...
We introduce a call-by-name lambda-calculus $\lambda J$ with generalized applications which integrat...
We study combinations of many-sorted algebraic term rewriting systems and polymorphic lambda term re...
International audienceWe give an arithmetical proof of the strong normalization of the $\lambda$-cal...
International audienceThe linear-algebraic lambda-calculus and the algebraic lambda-calculus are unt...
International audienceInspired by a recent graphical formalism for lambda-calculus based on linear l...
International audienceThe lambda_ws-calculus is a lambda-calculus with explicit substitutions that s...
AbstractWe identify a restricted class of terms of the lambda calculus, here called weak linear, tha...
We introduce a call-by-name lambda-calculus lambdaJ with generalized applications which integrates a...
Abstract. We identify a restricted class of terms of the lambda calculus, here called weak linear, t...
The linear-algebraic lambda-calculus and the algebraic lambda-calculus are untyped lambda-calculi ex...
Gödelisation is a meta-linguistic encoding of terms in a language.While it is impossible to define a...
AbstractBuilding on previous work by Mints, Buchholz and Schwichtenberg, a simplified version of con...