From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by yquem.inria.fr (Postfix) with ESMTP id 8B044BB81 for ; Sun, 8 Jan 2006 11:02:07 +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 k08A26g1017049 for ; Sun, 8 Jan 2006 11:02:07 +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 LAA32479 for ; Sun, 8 Jan 2006 11:02:06 +0100 (MET) Received: from localhost (BSN-77-186-71.dsl.siol.net [193.77.186.71]) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id k08A25i4017044 (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=NO) for ; Sun, 8 Jan 2006 11:02:06 +0100 Received: from localhost ([127.0.0.1] ident=andrej) by localhost with esmtp (Exim 4.60) (envelope-from ) id 1EvXNA-0006d4-Ua; Sun, 08 Jan 2006 11:02:01 +0100 Message-ID: <43C0E318.5010101@andrej.com> Date: Sun, 08 Jan 2006 11:02:00 +0100 From: Andrej Bauer User-Agent: Debian Thunderbird 1.0.7 (X11/20051017) X-Accept-Language: en-us, en MIME-Version: 1.0 To: Ocaml Cc: Alessandro Baretta Subject: Re: [Caml-list] Coinductive semantics References: <6C6555DF5D075A4EA6D27706F4EC5975044A93F8@EUR-MSG-10.europe.corp.microsoft.com> <43BE8DC4.5040703@barettadeit.com> In-Reply-To: <43BE8DC4.5040703@barettadeit.com> Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit X-j-chkmail-Score: MSGID : 43C0E31D.000 on nez-perce : j-chkmail score : XX : 0/20 2 X-Miltered: at nez-perce with ID 43C0E31E.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Miltered: at nez-perce with ID 43C0E31D.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; andrej:01 andrej:01 caml-list:01 coinductive:01 semantics:01 homepages:98 alessandro:03 pal-kristian:03 tutorial:04 papers:05 kun:05 bauer:09 bauer:09 cwi:09 example:10 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 Alessandro and Pal-Kristian asked for a reference. Jan Rutten's work is a good starting place for studying coalgebras, coinduction and corecursion, see http://homepages.cwi.nl/~janr/, for example the following might be interesting for this forum: B. Jacobs and J.J.M.M. Rutten: A Tutorial on (Co)Algebras and (Co)Induction. Bulletin of EATCS Vol. 62, 1997, pp. 222--259. Available at http://www.cs.kun.nl/~bart/PAPERS/JR.ps.Z Andrej