Dictionary    Maps    Thesaurus    Translate    Advanced >   


Tip: Click Thesaurus above for synonyms. Also, follow synonym links within the dictionary to find definitions from other sources.

1. The Free On-line Dictionary of Computing (30 December 2018)
closure
downward closed
upward closure

   1.  In a reduction system, a closure is a data
   structure that holds an expression and an environment of
   variable bindings in which that expression is to be evaluated.
   The variables may be local or global.  Closures are used to
   represent unevaluated expressions when implementing
   functional programming languages with lazy evaluation.  In
   a real implementation, both expression and environment are
   represented by pointers.

   A suspension is a closure which includes a flag to say
   whether or not it has been evaluated.  The term "thunk" has
   come to be synonymous with "closure" but originated outside
   functional programming.

   2.  In domain theory, given a partially ordered
   set, D and a subset, X of D, the upward closure of X in D is
   the union over all x in X of the sets of all d in D such that
   x <= d.  Thus the upward closure of X in D contains the
   elements of X and any greater element of D.  A set is "upward
   closed" if it is the same as its upward closure, i.e. any d
   greater than an element is also an element.  The downward
   closure (or "left closure") is similar but with d <= x.  A
   downward closed set is one for which any d less than an
   element is also an element.

   ("<=" is written in LaTeX as \subseteq and the upward
   closure of X in D is written \uparrow_\D X).

   (1994-12-16)


Common Misspellings >
Most Popular Searches: Define Misanthrope, Define Pulchritudinous, Define Happy, Define Veracity, Define Cornucopia, Define Almuerzo, Define Atresic, Define URL, Definitions Of Words, Definition Of Get Up, Definition Of Quid Pro Quo, Definition Of Irreconcilable Differences, Definition Of Word, Synonyms of Repetitive, Synonym Dictionary, Synonym Antonyms. See our main index and map index for more details.

©2011-2024 ZebraWords.com - Define Yourself - The Search for Meanings and Meaning Means I Mean. All content subject to terms and conditions as set out here. Contact Us, peruse our Privacy Policy