- Nov 13 2008
## Different properties one can expect from any λ-calculus

3 min

In this post I will show two different sets of properties that any variation of λ-calculus with explicit substitutions may or must have. The must: 1) Any substitution must end, i. e. the process of change a variable by a term must always end, no matter...

- Sep 9 2008
## Explicit Substitutions, or Substitutions If You Need to Implement Them

3 min

As I told you before, performance is something desirable when programming a λ interpreter. The sustitutions we saw are made in one step. I will note the beta step as →β and a substitution step as →. For instance, (λx.x) z →β x[x/z] → z. The computations...

- Jul 29 2008
## And now for something completely different

10 min

With this cite of Monthy Python, I will move into another family of calculi. What's wrong with our good ol' λ-calculus? Nearly nothing, except if you want to implement it in a real PC. In one of the firsts posts I've mentioned the α-congruence. The...

- Jun 13 2008
## How to create "recursive" functions in λ-calculus

7 min

As you probably already now, recursive function are those that call them self. For instance, you can define the factorial function as: fact(0) = 1 fact(n) = n*fact(n-1) This doesn't look like something you can say with the small syntaxis of the λ-calculus...

- May 2 2008
## Arithmetic with Lambda Calculus

6 min

One simple way to make arithmetic expressions in lambda calculus, is just to extend the calculus with the arithmetic rules: (λx.(λy. x+y)) 2 3 → (λy. 2+y) 3 → 2+3 = 5 But that's pretty easy for us, and (as you problably have already noticed) we like...

## Contributors

Nicolás di Tada Founder

Matías García Isaía Full-stack Engineer & Site Reliability Engineer

Martin Pettinati Marketing & Communications Lead

Beta Ziliani Team Lead & Product Manager

Leandro Radusky Bioinformatics Lead

Martín Verzilli Chief Technology Officer

Sergio Medina Alumni

Pablo Brusco Alumni

María Inti David Alumni

Ary Borenszweig Alumni

Santiago Palladino Alumni

Valeria Tiffenberg Alumni

Paula Mallol Alumni

Juan Wajnerman Alumni

Brian J. Cardiff Alumni

Leandro Matayoshi Alumni