OnlineWoerterBuecher.de
Internes

Lexikon


eta conversion


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.

In addition suitable contents:
[ = ] [ abstraction ] [ ai ] [ al ] [ am ] [ an ] [ app ] [ ar ] [ arc ] [ arg ] [ argument ] [ as ] [ at ] [ b ] [ bd ] [ be ] [ bo ] [ bot ] [ bottom ] [ bs ] [ ca ] [ cc ] [ ch ] [ co ] [ con ] [ context ] [ cu ] [ de ] [ do ] [ du ] [ ed ] [ edu ] [ ee ] [ er ] [ era ] [ es ] [ et ] [ eta abstraction ] [ eta expansion ] [ eta reduction ] [ evaluation ] [ expression ] [ fi ] [ file ] [ fo ] [ for ] [ fr ] [ free ] [ free variable ] [ function ] [ gh ] [ gr ] [ gu ] [ h ] [ hr ] [ ht ] [ id ] [ ie ] [ il ] [ in ] [ io ] [ ir ] [ is ] [ la ] [ lambda-calculus ] [ lc ] [ Lex ] [ li ] [ ls ] [ lt ] [ lu ] [ ly ] [ M ] [ Miranda ] [ mo ] [ mod ] [ module ] [ na ] [ nc ] [ ng ] [ ni ] [ nl ] [ no ] [ ns ] [ observational equivalence ] [ om ] [ pa ] [ ph ] [ pl ] [ pr ] [ program ] [ query ] [ rc ] [ re ] [ reduction ] [ ro ] [ ru ] [ S ] [ se ] [ si ] [ so ] [ st ] [ state ] [ su ] [ T ] [ text ] [ th ] [ theory ] [ to ] [ tr ] [ tt ] [ ua ] [ um ] [ us ] [ va ] [ var ] [ variable ] [ ve ] [ version ] [ vi ]






Go Back ]

Free On-line Dictionary of Computing

Copyright © by OnlineWoerterBuecher.de - (4947 Reads)

All logos and trademarks in this site are property of their respective owner.

Page Generation in 0.0952 Seconds, with 17 Database-Queries
Zurück zur Startseite