A set of combinators for abstraction in linear space

From MaRDI portal





A set of simple indexed combinators and an associated linear abstraction algorithm are presented, allowing to translate a combinator expression into a combinator code containing no variables, in such a way that the length of the generated code is less than twice the length of the original expression in the usual case. The key idea of this algorithm is to operate globally on all variables during the whole abstraction process. This set of combinators is intended for practical use as a reduction machine instruction set.











This page was built for publication: A set of combinators for abstraction in linear space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1821553)