Article ID Journal Published Year Pages File Type
4662767 Annals of Pure and Applied Logic 2008 10 Pages PDF
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