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
Translation
Dictionary
Tools
Wikipedia English The Free Encyclopedia
Download 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 Dictionary
Download 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