follow Dictionary.com

Stories We Like: A Guide to the Comma

extensional equality

extensional equality in Technology


(Or extensionality). Functions, f and g are extensionally equal if and only if
f x = g x for all x.
where "=" means both expressions fail to terminate (under some given reduction strategy) or they both terminate with the same basic value.
Two functions may be extensionally equal but not inter-convertible (neither is reducible to the other). E.g. \ x . x+x and \ x . 2*x. See also observational equivalence, referential transparency.

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source

Word of the Day

Word Value for extensional

18
0
Scrabble Words With Friends