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 nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by yquem.inria.fr (Postfix) with ESMTP id 715FBBB9C for ; Fri, 6 Jan 2006 16:33:25 +0100 (CET) Received: from pauillac.inria.fr (pauillac.inria.fr [128.93.11.35]) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id k06FXP9D003629 for ; Fri, 6 Jan 2006 16:33:25 +0100 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 QAA08036 for ; Fri, 6 Jan 2006 16:33:24 +0100 (MET) Received: from mail.barettadeit.com (h213-255-109-130.albacom.net [213.255.109.130] (may be forged)) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id k06FXN84003624 for ; Fri, 6 Jan 2006 16:33:24 +0100 Received: from [10.1.0.20] (unknown [10.1.0.20]) by mail.barettadeit.com (Postfix) with ESMTP id 4359776469E for ; Fri, 6 Jan 2006 16:36:48 +0100 (CET) Message-ID: <43BE8DC4.5040703@barettadeit.com> Date: Fri, 06 Jan 2006 16:33:24 +0100 From: Alessandro Baretta User-Agent: Debian Thunderbird 1.0.7 (X11/20051017) X-Accept-Language: en-us, en MIME-Version: 1.0 To: Ocaml Subject: Re: [Caml-list] Coinductive semantics References: <6C6555DF5D075A4EA6D27706F4EC5975044A93F8@EUR-MSG-10.europe.corp.microsoft.com> In-Reply-To: <6C6555DF5D075A4EA6D27706F4EC5975044A93F8@EUR-MSG-10.europe.corp.microsoft.com> Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Miltered: at nez-perce with ID 43BE8DC5.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Miltered: at nez-perce with ID 43BE8DC4.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; baretta:01 baretta:01 barettadeit:01 caml-list:01 coinductive:01 semantics:01 syme:01 corresponds:01 corresponds:01 coinductive:01 barettadeit:01 xcaml:01 xcaml:01 asxcaml:01 wrote:01 X-Spam-Checker-Version: SpamAssassin 3.0.3 (2005-04-27) on yquem.inria.fr X-Spam-Level: X-Spam-Status: No, score=0.1 required=5.0 tests=FORGED_RCVD_HELO autolearn=disabled version=3.0.3 Don Syme wrote: > To take a very non-serious example, think of the rules that parents lay > down for their children (which are often recursively referential, let > alone contradictory :-)). Induction corresponds to "you may only do > what follows from the rules", whereas co-induction corresponds to "you > may do anything that is not excluded by the rules". For an empty set of > rules an inductive child can do nothing, a co-inductive child can do > anything. My son is a coinductive child with a buggy rule evaluator ;) Alex -- ********************************************************************* http://www.barettadeit.com/ Baretta DE&IT A division of Baretta SRL tel. +39 02 370 111 55 fax. +39 02 370 111 54 Our technology: The Application System/Xcaml (AS/Xcaml) The FreerP Project