کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10118879 1633560 2005 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finite information logic
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Finite information logic
چکیده انگلیسی
We introduce a generalization of Independence Friendly (IF) logic in which Eloise (the ∃ player) is restricted to a finite amount of information about Abelard's (∀'s) moves. This logic is shown to be equivalent to a sublogic ∃∀ of first-order logic, to have the finite model property, and to be decidable. Moreover, it gives an exponential compression relative to ∃∀ logic.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 134, Issue 1, June 2005, Pages 83-93
نویسندگان
, ,