Kleene fixed-point theorem: Difference between revisions

Content deleted Content added
No edit summary
Line 17:
 
Although [[Tarski's fixed point theorem]]
does not consider how fixed points can be computed by iterating ''f'' from some seed (also, it pertains to [[monotone function]]s on [[complete lattices]]), this result is often attributed to [[Alfred Tarski]] who proves it for additive functions.<ref>{{cite journal | author=Alfred Tarski | url=http://projecteuclid.org/Dienst/UI/1.0/Summarize/euclid.pjm/1103044538 | title=A lattice-theoretical fixpoint theorem and its applications | journal = [[Pacific Journal of Mathematics]] | volume=5:2 | year=1955 | pages=285&ndash;309}}, page 305.</ref> Moreover, the Kleene Fixedfixed-Pointpoint Theoremtheorem can be extended to [[monotone function]]s using transfinite iterations.<ref>{{cite journal | author=Patrick Cousot and Radhia Cousot | url=https://projecteuclid.org/euclid.pjm/1102785059 | title=Constructive versions of Tarski's fixed point theorems | journal = Pacific Journal of Mathematics | volume=82:1 | year=1979 | pages=43&ndash;57}}</ref>
 
== Proof ==