From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id HAA26495; Sun, 4 Aug 2002 07:04:44 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id HAA26559 for ; Sun, 4 Aug 2002 07:04:43 +0200 (MET DST) Received: from sunny.pacific.net.au (sunny.pacific.net.au [203.25.148.40]) by nez-perce.inria.fr (8.11.1/8.11.1) with ESMTP id g7454ff14257 for ; Sun, 4 Aug 2002 07:04:42 +0200 (MET DST) Received: from wisma.pacific.net.au (wisma.pacific.net.au [210.23.129.72]) by sunny.pacific.net.au with ESMTP id g7454dSs015600 for ; Sun, 4 Aug 2002 15:04:39 +1000 (EST) Received: from ozemail.com.au (ppp205.dyn26.pacific.net.au [61.8.26.205]) by wisma.pacific.net.au with ESMTP id PAA29152 for ; Sun, 4 Aug 2002 15:04:38 +1000 (EST) Message-ID: <3D4CB5E5.7040101@ozemail.com.au> Date: Sun, 04 Aug 2002 15:04:37 +1000 From: John Max Skaller User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:0.9.2.1) Gecko/20010901 X-Accept-Language: en-us MIME-Version: 1.0 To: caml-list@inria.fr Subject: Re: [Caml-list] fixpoint References: <3D4C370B.1050201@ozemail.com.au> Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk John Max Skaller wrote: Woops: > which suggests the following reduction: > > fix f . fun x . e ==> fix z . e [f x -> z] > > Well, the rule works in this case. Will it always work? > I meant: fix f. fun x . e ==> fun x. fix z . e [f x -> z] (* z not occuring in e *) ie. the fix and fun binders swap around with the substitution. I should also have noted that obviously this only works if it is done at the right time, eg in fix g. (fun x (fun f ( f x) g) x) the inner redex must be reduced first. -- John Max Skaller, mailto:skaller@ozemail.com.au snail:10/1 Toxteth Rd, Glebe, NSW 2037, Australia. voice:61-2-9660-0850 ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners