کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8904318 1633422 2018 29 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pure patterns of order 2
ترجمه فارسی عنوان
الگوهای خالص نظم 2
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی
We provide mutual elementary recursive order isomorphisms between classical ordinal notations, based on Skolem hulling, and notations from pure elementary patterns of resemblance of order 2, showing that the latter characterize the proof-theoretic ordinal 1∞ of the fragment Π11-CA0 of second order number theory, or equivalently the set theory KPℓ0. As a corollary, we prove that Carlson's result on the well-quasi orderedness of respecting forests of order 2 implies transfinite induction up to the ordinal 1∞. We expect that our approach will facilitate analysis of more powerful systems of patterns.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 169, Issue 1, January 2018, Pages 54-82
نویسندگان
,