首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Dependence of variables construed as an atomic formula
Authors:Jouko Väänänen  Wilfrid Hodges
Institution:a ILLC, University of Amsterdam, The Netherlands
b Department of Mathematics and Statistics, University of Helsinki, Finland
c School of Mathematical Sciences, Queen Mary College, University of London, United Kingdom
Abstract: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] and 2] and 1].
Keywords:03B60  03B15  03C80  03C85
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号