کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662767 1633526 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ordinal analysis of non-monotone -definable inductive definitions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Ordinal analysis of non-monotone -definable inductive definitions
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 156, Issue 1, November 2008, Pages 160-169