Metadata
Author: WikiMatrix
Data
English[en]
Combinator graph reduction is a fundamental implementation technique for functional programming languages, in which a program is converted into a combinator representation which is mapped to a directed graph data structure in computer memory, and program execution then consists of rewriting parts of this graph ("reducing" it) so as to move towards useful results.
Spanish[es]
La reducción del grafo combinador es una técnica de implementación fundamental para lenguajes de programación funcionales, en la que un programa se convierte en una representación combinatoria asignada a una estructura de datos de grafos dirigidos en la memoria de la computadora y la ejecución del programa consiste en reescribir partes de este grafo para avanzar hacia resultados útiles.