کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8904318 | 1633422 | 2018 | 29 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Pure patterns of order 2
ترجمه فارسی عنوان
الگوهای خالص نظم 2
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
منطق ریاضی
چکیده انگلیسی
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
Journal: Annals of Pure and Applied Logic - Volume 169, Issue 1, January 2018, Pages 54-82
نویسندگان
Gunnar Wilken,