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.

N="left">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 - (5061 Reads)

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

Page Generation in 0.0918 Seconds, with 16 Database-Queries
Zurück zur Startseite