A formula is absolute between transitive classes when it has the same truth value in both structures for parameters from .
A formula is upward absolute when its truth in a smaller transitive class implies its truth in a larger one. Existential formulas with bounded matrices are upward absolute because their witnesses remain available.
A formula is downward absolute when its truth in a larger transitive class implies its truth in a smaller one. Universal formulas with bounded matrices are downward absolute.
The Lévy hierarchy classifies formulas of set theory by their alternations of unbounded quantifiers, ignoring bounded quantifiers of the forms and .
A formula is when ZF proves it equivalent both to a formula and to a formula. Such formulas are absolute between suitable transitive models of finite fragments of ZF.

Articles by others on the same topic (0)

There are currently no matching articles.