From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.science.mathematics.categories/4440 Path: news.gmane.org!not-for-mail From: "Meredith Gregory" Newsgroups: gmane.science.mathematics.categories Subject: abstract combinatory logic? Date: Mon, 7 Jul 2008 14:35:11 -0700 Message-ID: NNTP-Posting-Host: main.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit X-Trace: ger.gmane.org 1241019948 13313 80.91.229.2 (29 Apr 2009 15:45:48 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Wed, 29 Apr 2009 15:45:48 +0000 (UTC) To: categories@mta.ca Original-X-From: rrosebru@mta.ca Tue Jul 8 10:45:41 2008 -0300 Return-path: Envelope-to: categories-list@mta.ca Delivery-date: Tue, 08 Jul 2008 10:45:41 -0300 Original-Received: from Majordom by mailserv.mta.ca with local (Exim 4.61) (envelope-from ) id 1KGDDv-0003DC-9m for categories-list@mta.ca; Tue, 08 Jul 2008 10:27:15 -0300 Content-Disposition: inline Original-Sender: cat-dist@mta.ca Precedence: bulk X-Keywords: X-UID: 7 Original-Lines: 30 Xref: news.gmane.org gmane.science.mathematics.categories:4440 Archived-At: All, i recently ran across a use of fold (in the functional programming sense) where i wanted to solve for the accumulator type. i realized that something in the neighborhood of a combinatory logic would be a minimal solution. This got me thinking... there are various versions of combinators for the \lambda-calculus and there's Haghverdi's combinators for linear lambda and there are Yoshida's combinators for Milner's \pi-calculus. The first two will work in the setting i encountered, the latter will not because -- in addition to (parallel) composition -- Yoshida's combinators require a new and replication operator. So, i'm wondering if anyone has given an abstract characterization of a combinatory logic/algebra? If so, does anyone have a reference? Best wishes, --greg -- L.G. Meredith Managing Partner Biosimilarity LLC 806 55th St NE Seattle, WA 98105 +1 206.650.3740 http://biosimilarity.blogspot.com