From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: Thien-Thi Nguyen Newsgroups: gmane.lisp.guile.user Subject: Re: sorting by a partial order Date: Tue, 29 Oct 2002 23:27:49 -0800 Sender: guile-user-admin@gnu.org Message-ID: References: <200210300634.g9U6Yj401336@fcs9.free-comp-shop.com> Reply-To: ttn@glug.org NNTP-Posting-Host: main.gmane.org X-Trace: main.gmane.org 1035963738 32189 80.91.224.249 (30 Oct 2002 07:42:18 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Wed, 30 Oct 2002 07:42:18 +0000 (UTC) Cc: guile-user@gnu.org Return-path: Original-Received: from monty-python.gnu.org ([199.232.76.173]) by main.gmane.org with esmtp (Exim 3.35 #1 (Debian)) id 186nUX-0008N2-00 for ; Wed, 30 Oct 2002 08:42:17 +0100 Original-Received: from localhost ([127.0.0.1] helo=monty-python.gnu.org) by monty-python.gnu.org with esmtp (Exim 4.10) id 186nTi-00032O-00; Wed, 30 Oct 2002 02:41:26 -0500 Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.10) id 186nSz-00012m-00 for guile-user@gnu.org; Wed, 30 Oct 2002 02:40:41 -0500 Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.10) id 186nSv-0000p8-00 for guile-user@gnu.org; Wed, 30 Oct 2002 02:40:38 -0500 Original-Received: from ca-crlsca-cuda3-c6a-b-211.crlsca.adelphia.net ([68.71.15.211] helo=giblet) by monty-python.gnu.org with esmtp (Exim 4.10) id 186nSu-0000lt-00 for guile-user@gnu.org; Wed, 30 Oct 2002 02:40:36 -0500 Original-Received: from ttn by giblet with local (Exim 3.35 #1 (Debian)) id 186nGX-0004AY-00; Tue, 29 Oct 2002 23:27:49 -0800 Original-To: kwright@gis.net In-reply-to: <200210300634.g9U6Yj401336@fcs9.free-comp-shop.com> (message from Keith Wright on Wed, 30 Oct 2002 01:34:45 -0500) Errors-To: guile-user-admin@gnu.org X-BeenThere: guile-user@gnu.org X-Mailman-Version: 2.0.11 Precedence: bulk List-Help: List-Post: List-Subscribe: , List-Id: General Guile related discussions List-Unsubscribe: , List-Archive: Xref: main.gmane.org gmane.lisp.guile.user:1304 X-Report-Spam: http://spam.gmane.org/gmane.lisp.guile.user:1304 From: Keith Wright Date: Wed, 30 Oct 2002 01:34:45 -0500 I can't define "defines" to somebody confused about definitions. that would be a feat, indeed. i took "predicate" to refer to only the relation, w/o the set. if OP had used the term "poset" directly, and not used "predicate" in the context of the less-function argument to `sort', i would not have been (as) confused. Knuth calls this a topological sort. I'm not sure if anybody else does. check out the tsort (GNU textutils) info page. thi _______________________________________________ Guile-user mailing list Guile-user@gnu.org http://mail.gnu.org/mailman/listinfo/guile-user