{
  "aliases": null,
  "backlinks": null,
  "body": "\n## Statement\n\nThe notion of satisfiability by a team has the following properties:\n\n- Downward closure: if $\\mathcal M,X\\models^\\pm \\varphi$ and $Y\\subseteq X$, then $\\mathcal M,Y\\models^\\pm \\varphi$.\n- Consistency: $\\mathcal M,X\\models^+ \\varphi$ and $\\mathcal M,X\\models^- \\varphi$ if and only if $X=\\emptyset$.\n- Non-locality: there are $\\mathcal M,X,\\varphi$ such that $\\mathcal M,X\\models \\varphi\\not\\Leftrightarrow M,X_{\\upharpoonright \\mbox{Free}(\\varphi)}\\models \\varphi$.\n\nSince IF formulas are satisfied by teams and formulas of classical logics are satisfied by assignments, there is no obvious intertranslation between IF formulas and formulas of some classical logic system. However, there is a translation procedure of IF formulas into *sentences* of *relational* $\\Sigma_1^1$ (actually, one distinct translation $\\tau_{U,R}$ for each finite $U\\supseteq \\mbox{Free}(\\varphi)$ and for each choice of a predicate symbol $R$ of arity $card(U)$). In this kind of translation, an extra n-ary predicate symbol $R$ is used to represent an n-variable team $X$. This is motivated by the fact that, once an ordering $v_1\\dots v_n$ of the variables of $dom(X)$ has been fixed, it is possible to associate a relation $Rel_{v_1\\dots v_n}(X) = \\{(s(v_1),\\dots,s(v_n)) | s\\in X\\}$ to the team $X$. With this conventions, an IF formula is related to its translation thus:\n\n$$\\mathcal M,X\\models \\varphi \\Leftrightarrow (\\mathcal M,Rel_{v_1\\dots v_n}(X))\\models \\tau_{dom(X),R}(\\varphi)$$\n\nwhere $(M,Rel_{v_1\\dots v_n}(X))$ is the expansion of $\\mathcal M$ that assigns $Rel_{v_1\\dots v_n}(X)$ as interpretation for the predicate $R$.\n\nThrough this correlation, it is possible to say that, on a structure $\\mathcal M$, an IF formula $\\varphi$ of n free variables *defines* a family of n-ary relations over $\\mathcal M$ (the family of the relations $Rel_{v_1\\dots v_n}(X)$ such that $\\mathcal M,X\\models\\varphi$).\n\nIn 2009, Kontinen and Väänänen, showed, by means of a partial inverse translation procedure, that the families of relations that are definable by IF logic are exactly those that are nonempty, downward closed and definable in relational $\\Sigma_1^1$ with an extra predicate $R$ (or, equivalently, nonempty and definable by a $\\Sigma_1^1$ sentence in which $R$ occurs only negatively).\n",
  "commit": "4a3290d299c8b2cd6493fce2296920ba7f82d942",
  "front": {
    "inventory": [
      "WJZ74WPV9H"
    ],
    "kind": "statement",
    "name": "Formula level",
    "role": "proposition",
    "sources": [
      {
        "locator": "Independence-friendly logic, section Model-theoretic properties \u003e Formula level",
        "mention": "wikipedia://en/1974007#0XFD",
        "note": "adopted",
        "sections": [
          "Statement"
        ],
        "wikipedia": "en:1974007@r1305487255"
      }
    ],
    "tag": "N2003KQAPM"
  },
  "kind": "statement",
  "link": "https://math2.tamnd.com/node/N2003KQAPM/",
  "links": null,
  "markdown": "https://math2.tamnd.com/node/N2003KQAPM.md",
  "msc": null,
  "name": "Formula level",
  "prov": null,
  "role": "proposition",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/N20/N2003KQAPM.md",
  "status": null,
  "tag": "N2003KQAPM",
  "uri": "m2://N2003KQAPM",
  "url": "https://math2.tamnd.com/wiki/formula-level/",
  "writing": {
    "tag": "N2003KQAPM",
    "kind": "statement",
    "level": "W0",
    "next": [
      {
        "what": "edge uses out",
        "note": "each definition that the statement needs",
        "have": 0,
        "want": 1
      }
    ]
  }
}