Re: [Camllist] LambdaTerm (f x) (x f) translated to Ocaml?
 yoann padioleau
[
Home
]
[ Index:
by date

by threads
]
[ Message by date: previous  next ] [ Message in thread: previous  next ] [ Thread: previous  next ]
[ Message by date: previous  next ] [ Message in thread: previous  next ] [ Thread: previous  next ]
Date:   (:) 
From:  yoann padioleau <padator@w...> 
Subject:  Re: [Camllist] LambdaTerm (f x) (x f) translated to Ocaml? 
> Hello, > > I'm not firm in lambda calculus, what is the lambdaterm > in the subject translated to OCaml? > > Is this possible? the ocaml interpreter dont want this definition let g f x = (f x) (x f) and shout: this expression has type ('a > 'b) > 'c > 'd but is here used with type 'a I guess that this is not a lambda term that can be typed. There are many of them. A famous one is the Y combinator. The _typed_ lambda calculus does not allow all the lambda terms of the (normal) lambda calculus. > > P.S.: Also welcome is a "LambdaCalculus for Dummies" recommendation > on literature (or weblinks). ;) > I liked very much: G.J.Michaelson, An Introduction to Functional Programming Through Lambda Calculus, AddisonWesley now available online from http://www.macs.hw.ac.uk/~greg/books.html >