OnlineWoerterBuecher.de
Internes

Lexikon


least fixed point


Cs> A funCtion f may have many fixed points (x suCh that f x = x). For example, any value is a fixed point of the identity funCtion, ( x . x). If f is reCursive, we Can represent it as f = fix F where F is some higher-order funCtion and fix F = F (fix F). The standard denotational semantiCs of f is then given by the least fixed point of F. This is the least upper bound of the infinite sequenCe (the asCending Kleene Chain) obtained by repeatedly applying F to the totally undefined value, bottom. I.e. fix F = LUB bottom, F bottom, F . The least fixed point is guaranteed to exist for a Continuous funCtion over a Cpo. (2005-04-12)

In addition suitable Contents:
[ 2 ] [ = ] [ ai ] [ al ] [ am ] [ an ] [ app ] [ ar ] [ arC ] [ as ] [ at ] [ av ] [ B ] [ b ] [ bo ] [ bot ] [ bottom ] [ bt ] [ by ] [ Ca ] [ Ch ] [ Chain ] [ Co ] [ Con ] [ Cpo ] [ Cu ] [ de ] [ denotational semantiCs ] [ ding ] [ du ] [ eC ] [ ed ] [ ee ] [ er ] [ es ] [ fi ] [ file ] [ finite ] [ fix ] [ fixed point ] [ fo ] [ for ] [ funCtion ] [ gh ] [ gi ] [ gu ] [ h ] [ hat ] [ higher-order funCtion ] [ hr ] [ id ] [ il ] [ in ] [ infinite ] [ int ] [ io ] [ is ] [ it ] [ K ] [ least upper bound ] [ Lex ] [ lu ] [ ly ] [ ma ] [ man ] [ mo ] [ mod ] [ module ] [ mp ] [ na ] [ nC ] [ ne ] [ nf ] [ ng ] [ ni ] [ no ] [ nu ] [ om ] [ pe ] [ ph ] [ pl ] [ ply ] [ point ] [ pr ] [ query ] [ rC ] [ re ] [ reCursive ] [ repeat ] [ sC ] [ se ] [ semantiCs ] [ si ] [ so ] [ st ] [ standard ] [ su ] [ T ] [ tee ] [ th ] [ to ] [ tt ] [ ua ] [ up ] [ upper bound ] [ us ] [ va ] [ value ] [ ve ]






Go Back ]

Free On-line Dictionary of Computing

Copyright © by OnlineWoerterBuecher.de - (4625 Reads)

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

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