Return-Path: <alvin@cs.bu.edu> Received: from csa.bu.edu (csa [128.197.12.3]) by cs3.bu.edu (8.12.11/8.12.11) with ESMTP id i9FFGpEP007433; Fri, 15 Oct 2004 11:16:51 -0400 Received: from localhost (alvin@localhost) by csa.bu.edu (8.10.1/8.10.1) with ESMTP id i9FFGoD18938; Fri, 15 Oct 2004 11:16:50 -0400 (EDT) X-Authentication-Warning: csa.bu.edu: alvin owned process doing -bs Date: Fri, 15 Oct 2004 11:16:50 -0400 (EDT) From: Hsueh-Szu Yang <alvin@cs.bu.edu> X-Sender: alvin@csa.bu.edu To: Assaf Kfoury <kfoury@cs.bu.edu> cc: alvin@bu.edu Subject: A question about fix point function In-Reply-To: <416DF311.7080601@cs.bu.edu> Message-ID: <Pine.SOL.4.20.0410151110190.18566-100000@csa.bu.edu> Content-Type: TEXT/PLAIN; charset=US-ASCII X-Spam-HitLevel: X-Spam-DCC: dcc.uncw.edu: cs3.bu.edu 1201; Body=1 Fuz1=1 Fuz2=1 X-Spam-Checker-Version: SpamAssassin 3.0.0 (2004-09-13) on cs3.bu.edu X-Spam-Level: X-Spam-Status: No, score=-5.9 required=10.0 tests=ALL_TRUSTED,BAYES_00 autolearn=ham version=3.0.0 X-Spam-Pyzor: Reported 0 times. Status: X-Mozilla-Status: 8003 X-Mozilla-Status2: 00000000 X-UIDL: 411f69ec00001392
Hi Professor,
Is it possible to define a fix point function by using a typeable
language, such as OCaml ? According to the book, the fix point function
is:
fix = lambda f . (lambda x. f( lambda y . x x y))
(lambda x. f( lambda y . x x y));
However, the term "x x" in non-typeable. So, I am wondering if we can
define such a function in a typeable language?
Thanks,
Hsueh-Szu
This archive was generated by hypermail 2b29 : Fri Nov 19 2004 - 17:00:43 EST