{
  "aliases": null,
  "backlinks": null,
  "body": "\n## Statement\n\n*If* Ω;⋅ ⊢ π\u003csub\u003e1\u003c/sub\u003e : *A* *and* Ω, *u*: (*A valid*) ; Γ ⊢ π\u003csub\u003e2\u003c/sub\u003e : *C*, *then* Ω;Γ ⊢ \\[π\u003csub\u003e1\u003c/sub\u003e/*u*\\] π\u003csub\u003e2\u003c/sub\u003e : *C*.\n\nThis framework of separating judgments into distinct collections of hypotheses, also known as *multi-zoned* or *polyadic* contexts, is very powerful and extensible; it has been applied for many different modal logics, and also for linear and other substructural logics, to give a few examples. However, relatively few systems of modal logic can be formalised directly in natural deduction. To give proof-theoretic characterisations of these systems, extensions such as labelling or systems of deep inference.\n\nThe addition of labels to formulae permits much finer control of the conditions under which rules apply, allowing the more flexible techniques of analytic tableaux to be applied, as has been done in the case of labelled deduction. Labels also allow the naming of worlds in Kripke semantics; (Simpson 1994) presents an influential technique for converting frame conditions of modal logics in Kripke semantics into inference rules in a natural deduction formalisation of hybrid logic. (Stouppa 2004) surveys the application of many proof theories, such as Avron and Pottinger's hypersequents and Belnap's display logic to such modal logics as S5 and B.\n",
  "commit": "4a3290d299c8b2cd6493fce2296920ba7f82d942",
  "front": {
    "inventory": [
      "RNXYF4WQM6"
    ],
    "kind": "statement",
    "name": "Modal substitution theorem",
    "role": "theorem",
    "sources": [
      {
        "locator": "Natural deduction, section Classical and modal logics \u003e Modal substitution theorem",
        "mention": "wikipedia://en/51072#3SS5",
        "note": "adopted",
        "sections": [
          "Statement"
        ],
        "wikipedia": "en:51072@r1371231120"
      }
    ],
    "tag": "CGHFRWC8B3"
  },
  "kind": "statement",
  "link": "https://math2.tamnd.com/node/CGHFRWC8B3/",
  "links": null,
  "markdown": "https://math2.tamnd.com/node/CGHFRWC8B3.md",
  "msc": null,
  "name": "Modal substitution theorem",
  "prov": null,
  "role": "theorem",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/CGH/CGHFRWC8B3.md",
  "status": null,
  "tag": "CGHFRWC8B3",
  "uri": "m2://CGHFRWC8B3",
  "url": "https://math2.tamnd.com/wiki/modal-substitution-theorem/",
  "writing": {
    "tag": "CGHFRWC8B3",
    "kind": "statement",
    "level": "W0",
    "next": [
      {
        "what": "edge uses out",
        "note": "each definition that the statement needs",
        "have": 0,
        "want": 1
      }
    ]
  }
}