ETA CONVERSION
\ˈɛtə kənvˈɜːʃən], \ˈɛtə kənvˈɜːʃən], \ˈɛ_t_ə k_ə_n_v_ˈɜː_ʃ_ə_n]\
Sort: Oldest first
-
In lambda-calculus, the eta conversion rule states\ x . f x fprovided x does not occur as a free variable in f and f is afunction. Left to right is eta reduction, right to left iseta abstraction (or eta expansion).This conversion is only valid if bottom and \ x . bottom areequivalent in all contexts. They are certainly equivalentwhen applied to some argument - they both fail to terminate.If we are allowed to force the evaluation of an expression inany other way, e.g. using seq in Miranda or returning afunction as the overall result of a program, then bottom and\ x . bottom will not be equivalent.See also observational equivalence, reduction.
By Denis Howe
Nearby Words
- et++
- et-cetera or -caetera
- et495
- eta
- eta abstraction
- eta conversion
- etaac
- etablissement
- etacism
- etacist
- etacrynic acid