• Title of article

    Dependence of variables construed as an atomic formula

  • Author/Authors

    Vننnنnen، نويسنده , , Jouko and Hodges، نويسنده , , Wilfrid، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    12
  • From page
    817
  • To page
    828
  • 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,2] and [1].
  • Keywords
    Dependence logic , Henkin quantifier , Second order logic , Game-theoretic semantics
  • Journal title
    Annals of Pure and Applied Logic
  • Serial Year
    2010
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    1444437