کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6876332 | 689759 | 2013 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Proof theory for locally finite many-valued logics: Semi-projective logics
ترجمه فارسی عنوان
تئوری اثبات برای منطقا محدودیت های منطقی زیادی محسوب می شود: منطق نیمه محض
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بسیاری از منطق ارزشمند، کالس های تحلیلی، دنباله روابط،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We extend the methodology in Baaz and Fermüller (1999) [5] to systematically construct analytic calculi for semi-projective logics-a large family of (propositional) locally finite many-valued logics. Our calculi, defined in the framework of sequents of relations, are proof search oriented and can be used to settle the computational complexity of the formalized logics. As a case study we derive sequent calculi of relations for Nilpotent Minimum logic and for Hajek's Basic Logic extended with the n-contraction axiom (nâ¥1). The introduced calculi are used to prove that the decidability problem in these logics is Co-NP complete.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 480, 8 April 2013, Pages 26-42
Journal: Theoretical Computer Science - Volume 480, 8 April 2013, Pages 26-42
نویسندگان
Agata Ciabattoni, Franco Montagna,