Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4662767 | Annals of Pure and Applied Logic | 2008 | 10 Pages |
Abstract
Exploiting the fact that -definable non-monotone inductive definitions have the same closure ordinal as arbitrary arithmetically definable monotone inductive definitions, we show that the proof theoretic ordinal of an axiomatization of -definable non-monotone inductive definitions coincides with the proof theoretic ordinal of the theory of arithmetically definable monotone inductive definitions.
Related Topics
Physical Sciences and Engineering
Mathematics
Logic