Greatest fixed point

ID: greatest-fixed-point

A fixed point of a function on a partially ordered set that is greater than or equal to every other fixed point. For the order-preserving function on the power set of a finite transition system with no terminal states, its greatest fixed point is the set of states from which every infinite path in a transition system remains in . Iteration from the whole state space decreases to this set; every strict decrease removes at least one state.

New to topics? Read the docs here!