The Ramified Analytical Hierarchy using Extended Logics
Abstract
The use of Extended Logics to replace ordinary second order definability in Kleene's Ramified Analytical Hierarchy is investigated. This mirrors a similar investigation of Kennedy, Magidor and V\"a\"an\"anen KeMaVa2016 where G\"odel's universe L of constructible sets is subjected to similar variance. Enhancing second order definability allows models to be defined which may or may not coincide with the original Kleene hierarchy in domain. Extending the logic with game quantifiers, and assuming strong axioms of infinity, we obtain minimal correct models of analysis. A wide spectrum of models can be so generated from abstract definability notions: one may take an abstract Spector Class and extract an extended logic for it. The resultant structure is then a minimal model of the given kind of definability.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.