slovodefinícia
eta conversion
(foldoc)
eta conversion
eta abstraction
eta expansion
eta reduction

In lambda-calculus, the eta conversion rule states

\ x . f x f

provided x does not occur as a free variable in f and f is a
function. Left to right is eta reduction, right to left is
eta abstraction (or eta expansion).

This conversion is only valid if bottom and \ x . bottom are
equivalent in all contexts. They are certainly equivalent
when applied to some argument - they both fail to terminate.
If we are allowed to force the evaluation of an expression in
any other way, e.g. using seq in Miranda or returning a
function as the overall result of a program, then bottom and
\ x . bottom will not be equivalent.

See also observational equivalence, reduction.
podobné slovodefinícia
beta conversion
(foldoc)
beta conversion

A term from lambda-calculus for beta reduction or
beta abstraction.

(1999-01-15)

Nenašli ste slovo čo ste hľadali ? Doplňte ho do slovníka.

na vytvorenie tejto webstránky bol pužitý dictd server s dátami z sk-spell.sk.cx a z iných voľne dostupných dictd databáz. Ak máte klienta na dictd protokol (napríklad kdict), použite zdroj slovnik.iz.sk a port 2628.

online slovník, sk-spell - slovníkové dáta, IZ Bratislava, Malé Karpaty - turistika, Michal Páleník, správy, údaje o okresoch V4