کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4663127 | 1633619 | 2012 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The countable versus uncountable branching recurrences in computability logic
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
منطق ریاضی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This paper introduces a new simplified version of the countable branching recurrence of Computability Logic, proves its equivalence to the old one, and shows that the basic logic induced by (i.e., the one in the signature {¬,∧,∨,,}{¬,∧,∨,,}) is a proper superset of the basic logic induced by the uncountable branching recurrence (i.e., the one in the signature {¬,∧,∨,,}{¬,∧,∨,,}). A further result of this paper is showing that is strictly weaker than in the sense that FF logically implies FF but not vice versa.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Applied Logic - Volume 10, Issue 4, December 2012, Pages 431–446
Journal: Journal of Applied Logic - Volume 10, Issue 4, December 2012, Pages 431–446
نویسندگان
Wenyan Xu, Sanyang Liu,