TPTP Problem File: COL004-2.rm

View Solutions - Solve Problem

%--------------------------------------------------------------------------
% File     : COL004-2 : TPTP v9.0.0. Bugfixed v2.3.0.
% Domain   : Combinatory Logic
% Problem  : Find combinator equivalent to U from S and K.
% Version  : [WM88] (equality) axioms.
%            Theorem formulation : The combination is provided and checked.
% English  : Construct from S and K alone a combinator that behaves as the
%            combinator U does, where ((Sx)y)z = (xz)(yz), (Kx)y = x,
%            (Ux)y = y((xx)y).

% Refs     : [WM88]  Wos & McCune (1988), Challenge Problems Focusing on Eq
% Source   : [TPTP]
% Names    :

% Status   : Unknown
% Rating   : 1.00 v2.0.0
% Syntax   :

% Comments :
% Bugfixes : v2.3.0 - Removed. The combinator, as given in [WM88] is wrong.
%            McCune says "Yes, there is a bug in that paper.  The combinator
%            ((s((s(ks))k))((s(k(s((s((sk)k))((sk)k)))))k)) is wrong. It is
%            not a typo error, so I can't correct it. I believe I could come
%            up with a replacement, but I don't think it's worth anything
%            for TPTP, because it will a trivial proof by rewriting (like
%            COL004-3 is). I suggest just throwing out problem COL004-2.
%--------------------------------------------------------------------------