posted on 1995-01-01, 00:00authored byRichard Statman
Abstract: "In this note we shall construct an effective one-step reduction strategy for combinators. The construction clearly does not work for lambda calculus since it depends on the parallel residual property for combinators. Residuals of redexes are disjoint. However, it holds for a variety of combinatory reduction systems."