کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118879 | 1633560 | 2005 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Finite information logic
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
منطق ریاضی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Annals of Pure and Applied Logic - Volume 134, Issue 1, June 2005, Pages 83-93
نویسندگان
Rohit Parikh, Jouko Väänänen,