single-combinator basis with direct algebraic characterisation?
From: r.e.s. (r.s_at_ZZmindspring.com)
Date: 11/01/04
- Next message: Dennis Farr: "Re: Shortest Path finding with mutating weights"
- Previous message: Ken: "P = SPACE(n)"
- Next in thread: William Elliot: "Re: single-combinator basis with direct algebraic characterisation?"
- Reply: William Elliot: "Re: single-combinator basis with direct algebraic characterisation?"
- Reply: Torben Ęgidius Mogensen: "Re: single-combinator basis with direct algebraic characterisation?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Date: Mon, 01 Nov 2004 21:28:37 GMT
Combinators K,S can be characterised as satisfying
K a b = a
S a b c = a c (b c)
for arbitrary terms a,b,c.
Does there exist a single-combinator basis, say X,
which can be similarly characterised as satisfying
X a b c ... = ...
in which only the arbitrary terms a,b,c,... appear
on the RHS? (X := \f.fKSK fails, evidently.)
--r.e.s.
- Next message: Dennis Farr: "Re: Shortest Path finding with mutating weights"
- Previous message: Ken: "P = SPACE(n)"
- Next in thread: William Elliot: "Re: single-combinator basis with direct algebraic characterisation?"
- Reply: William Elliot: "Re: single-combinator basis with direct algebraic characterisation?"
- Reply: Torben Ęgidius Mogensen: "Re: single-combinator basis with direct algebraic characterisation?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Relevant Pages
|