کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662099 1633510 2010 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dependence of variables construed as an atomic formula
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Dependence of variables construed as an atomic formula
چکیده انگلیسی

We define a logic D capable of expressing dependence of a variable on designated variables only. Thus D has similar goals to the Henkin quantifiers of [4], and the independence friendly logic of [6], that it much resembles. The logic D achieves these goals by realizing the desired dependence declarations of variables on the level of atomic formulas. By [3], and [17], , ability to limit dependence relations between variables leads to existential second order expressive power. Our D avoids some difficulties arising in the original independence friendly logic from coupling the dependence declarations with existential quantifiers. As is the case with independence friendly logic, truth of D is definable inside D. We give such a definition for D in the spirit of [11,2] and [1].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 161, Issue 6, March 2010, Pages 817-828