fixed point combinator

Get Babylon's Translation Software! Free Download Now!
Babylon 8 - Your all-in-one solution
Award winning translation software trusted by millions. Translate from any language to any language.
View Demo



Wikipedia English The Free EncyclopediaDownload this dictionary
Fixed point combinator
A fixed point combinator (or fixed-point operator) is a higher-order function which computes a fixed point of other functions. This operation is relevant in programming language theory because it allows the implementation of recursion in the form of a rewrite rule, without explicit support from the language's runtime engine.
See more at Wikipedia.org...

This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License

FOLDOC DictionaryDownload this dictionary
fixed point combinator
<mathematics> (Y) The name used in combinatory logic for the fixed point function, also written as "fix".
(1994-10-20)


(c) Copyright 1993 by Denis Howe

Define fixed point combinator

Translate fixed point combinator