Coded relative constructible stage
ID: coded-relative-constructible-stage
This first-order formula asserts the existence of a history function on starting at , applying definable power set at successors and unions at nonzero limit ordinals, and ending at . In a transitive set satisfying finite relation closure for set-theoretic coding, each history is correct by transfinite induction, so . Relation operations produce restrictions to shorter histories. Since stage histories appear below every limit constructible level, every history of length for belongs to when is a nonzero limit ordinal. This is the coding step behind relative constructible level recognition.
New to topics? Read the docs here!