The specification and derivation of substitution for the de Bruijn representation of λ-terms is used to iUustrate programming with a function-sequence monad. The resulting program is improved by interactive program transformation methods into an efficient implementation that uses primitive machine arithmetic. These transformations illustrate new techniques that assist the discovery of the arithmetic structure of the solution.
CITATION STYLE
Bellegarde, F., & Hook, J. (1993). Monads, indexes and transformations. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 668 LNCS, pp. 314–327). Springer Verlag. https://doi.org/10.1007/3-540-56610-4_73
Mendeley helps you to discover research relevant for your work.