BIGpedia.com - Graph reduction machine - Encyclopedia and Dictionary Online

Bigpedia Encyclopedia

Bigpedia Dictionary

Bigpedia Quotes

encyclopedia

search

Categories: Functional programming

Graph reduction machine

A graph reduction machine is a special-purpose computer built to perform combinator calculations by graph reduction.

Examples include the SKIM ("S-K-I machine") computer, built at the University of Cambridge Computer Laboratory, and the multiprocessor GRIP ("Graph Reduction In Parallel") computer, built at University College London.

References

T. J. W. Clarke, P. Gladstone, C. MacLean, A. C. Norman: SKIM - The S, K, I Reduction Machine. LISP Conference 1980: 128-135

Related articles

SECD machine

External links

http://www-fp.dcs.st-and.ac.uk/~kh/papers/pasco94/subsubsectionstar3_2_1_1.html

Categories: Functional programming

The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License.
How to see transparent copy

01-04-2007 01:21:04

<a href="http://c.casalemedia.com/c?s=58337&f=3&id=0" target="_blank"><img src="http://as.casalemedia.com/s?s=58337&u=http%3A%2F%2Fbigpedia.com&f=3&id=0&if=0" width="120" height="600" border="0"/></a>

| | | |