From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Original-To: caml-list@yquem.inria.fr Delivered-To: caml-list@yquem.inria.fr Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by yquem.inria.fr (Postfix) with ESMTP id C3BCABBBB for ; Tue, 28 Mar 2006 02:44:56 +0200 (CEST) Received: from pauillac.inria.fr (pauillac.inria.fr [128.93.11.35]) by concorde.inria.fr (8.13.0/8.13.0) with ESMTP id k2S0iuu8024578 for ; Tue, 28 Mar 2006 02:44:56 +0200 Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id CAA22381 for ; Tue, 28 Mar 2006 02:44:55 +0200 (MET DST) Received: from smtp16.wanadoo.fr (smtp16.wanadoo.fr [193.252.23.89]) by concorde.inria.fr (8.13.0/8.13.0) with ESMTP id k2S0itSI024574 for ; Tue, 28 Mar 2006 02:44:55 +0200 Received: from me-wanadoo.net (localhost [127.0.0.1]) by mwinf1601.wanadoo.fr (SMTP Server) with ESMTP id 681C17000088 for ; Tue, 28 Mar 2006 02:44:55 +0200 (CEST) Received: from wwinf1608 (wwinf1608 [172.22.147.51]) by mwinf1601.wanadoo.fr (SMTP Server) with ESMTP id 5EA377000086; Tue, 28 Mar 2006 02:44:55 +0200 (CEST) X-ME-UUID: 20060328004455387.5EA377000086@mwinf1601.wanadoo.fr Message-ID: <24000351.1143506695382.JavaMail.www@wwinf1608> From: yoann padioleau Reply-To: padator@wanadoo.fr To: Oliver Bandel , caml-list@inria.fr Subject: Re: [Caml-list] Lambda-Term (f x) (x f) translated to Ocaml? Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit X-Originating-IP: [193.54.76.52] X-Wum-Nature: EMAIL-NATURE X-WUM-FROM: |~| X-WUM-TO: |~||~| X-WUM-REPLYTO: |~| Date: Tue, 28 Mar 2006 02:44:55 +0200 (CEST) X-Miltered: at concorde with ID 44288708.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Miltered: at concorde with ID 44288707.002 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; translated:01 ocaml:01 lambda:01 translated:01 ocaml:01 lambda:01 combinator:01 michaelson:01 caml-list:01 expression:01 calculus:01 calculus:01 functional:02 programming:03 guess:03 X-Spam-Checker-Version: SpamAssassin 3.0.3 (2005-04-27) on yquem.inria.fr X-Spam-Level: X-Spam-Status: No, score=0.0 required=5.0 tests=none autolearn=disabled version=3.0.3 > Hello, > > I'm not firm in lambda calculus, what is the lambda-term > 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 "Lambda-Calculus for Dummies" recommendation > on literature (or web-links). ;-) > I liked very much: G.J.Michaelson, An Introduction to Functional Programming Through Lambda Calculus, Addison-Wesley now available online from http://www.macs.hw.ac.uk/~greg/books.html >