The predicative Frege hierarchy (Q2271986)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The predicative Frege hierarchy |
scientific article; zbMATH DE number 5590406
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The predicative Frege hierarchy |
scientific article; zbMATH DE number 5590406 |
Statements
The predicative Frege hierarchy (English)
0 references
5 August 2009
0 references
The paper is devoted to the characterization of the strength of the predicative Frege hierarchy P\(^{n+1}\)V, introduced by \textit{J. P. Burgess} in [Fixing Frege. Princeton, NJ: Princeton University Press (2005; Zbl 1089.03001)]. It is shown that P\(^{n+1}\)V and \(\text{Q} + \text{con}^{n}\)(Q) are mutually interpretable. This gives also an alternative proof of \textit{M. Ganea}'s result in [J. Symb. Log. 72, No.~2, 619--624 (2007; Zbl 1118.03050)] that PV (= P\(^{1}\)V) is mutually interpretable with Q. The main result implies also that the whole hierarchy taken together, P\(^{\omega}\)V, is not finitely axiomatizable; even more: no theory that is mutually locally interpretable with P\(^{\omega}\)V is finitely axiomatizable.
0 references
predicative comprehension
0 references
Frege
0 references
interpretability
0 references
0.7799633145332336
0 references
0.7479247450828552
0 references
0.7479247450828552
0 references
0.7408942580223083
0 references
0.7404078841209412
0 references