Results 1 
1 of
1
First Steps Into Metapredicativity in Explicit Mathematics
, 1999
"... The system EMU of explicit mathematics incorporates the uniform construction of universes. In this paper we give a prooftheoretic treatment of EMU and show that it corresponds to transfinite hierarchies of fixed points of positive arithmetic operators, where the length of these fixed point hierarc ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
The system EMU of explicit mathematics incorporates the uniform construction of universes. In this paper we give a prooftheoretic treatment of EMU and show that it corresponds to transfinite hierarchies of fixed points of positive arithmetic operators, where the length of these fixed point hierarchies is bounded by # 0 . 1 Introduction Metapredicativity is a new general term in proof theory which describes the analysis and study of formal systems whose prooftheoretic strength is beyond the FefermanSchutte ordinal # 0 but which are nevertheless amenable to purely predicative methods. Typical examples of formal systems which are apt for scaling the initial part of metapredicativity are the transfinitely iterated fixed point theories # ID # whose detailed prooftheoretic analysis is given by Jager, Kahle, Setzer and Strahm in [18]. In this paper we assume familiarity with [18]. For natural extensions of Friedman's ATR that can be measured against transfinitely iterated fixed point ...