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)
delta reduction
delta conversion

    In lambda-calculus extended with constants, delta
   reduction replaces a function applied to the required number
   of arguments (a redex) by a result.  E.g. plus 2 3 --> 5.
   In contrast with beta reduction (the only kind of reduction
   in the pure lambda-calculus) the result is not formed simply
   by textual substitution of arguments into the body of a
   function.  Instead, a delta redex is matched against the left
   hand side of all delta rules and is replaced by the right hand
   side of the (first) matching rule.  There is notionally one
   delta rule for each possible combination of function and
   arguments.  Where this implies an infinite number of rules,
   the result is usually defined by reference to some external
   system such as mathematical addition or the hardware
   operations of some computer.  For other types, all rules can
   be given explicitly, for example Boolean negation:

   	not True  = False
   	not False = True

   (1997-02-20)


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