کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4663127 1633619 2012 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The countable versus uncountable branching recurrences in computability logic
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
The countable versus uncountable branching recurrences in computability logic
چکیده انگلیسی

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
نویسندگان
, ,