کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
422611 685116 2006 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Axiom System IΣ0 Manages to Simultaneously Obey and Evade the Herbrandized Version of the Second Incompleteness Theorem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The Axiom System IΣ0 Manages to Simultaneously Obey and Evade the Herbrandized Version of the Second Incompleteness Theorem
چکیده انگلیسی

In 1981, Paris and Wilkie [J. Paris and A. Wilkie, “Δ0 Sets and Induction”, 1981 Jadswin Conference Proceedings, (Leeds University Press) pp. 237-248] indicated it was an open question whether IΣ0 would satisfy the Second Incompleteness Theorem for Herbrand deduction. We will show that IΣ0 will both obey and defy the Herbrandized version of the Second Incompleteness Theorem, depending on which of several equivalent definitions of IΣ0 one examines.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 165, 22 November 2006, Pages 213-226