کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4661958 1633468 2014 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Positive provability logic for uniform reflection principles
ترجمه فارسی عنوان
منطق اثبات پذیری مثبت برای اصول بازتاب یکنواخت
کلمات کلیدی
منطق اثبات پذیری؛ اصل انعکاس؛ منطق موجهات مثبت
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی

We deal with the fragment of modal logic consisting of implications of formulas built up from the variables and the constant ‘true’ by conjunction and diamonds only. The weaker language allows one to interpret the diamonds as the uniform reflection schemata in arithmetic, possibly of unrestricted logical complexity. We formulate an arithmetically complete calculus with modalities labeled by natural numbers and ω, where ω   corresponds to the full uniform reflection schema, whereas n<ωn<ω corresponds to its restriction to arithmetical Πn+1Πn+1-formulas. This calculus is shown to be complete w.r.t. a suitable class of finite Kripke models and to be decidable in polynomial time.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 165, Issue 1, January 2014, Pages 82–105
نویسندگان
,