Calculus-Derivation

Let S\mathcal{S} be a Logical System system and C\mathcal{C} a Calculus for S\mathcal{S}, then a C\mathcal{C} derivation of a formula CLC\in \mathcal{L} from a set of hypotheses HL\mathcal{H}\subseteq \mathcal{L}, also written as HCC\mathcal{H} \vdash_{\mathcal{C}} C, is a sequence of AiA_i L\mathcal{L} formulas, such that:

  • the derivation culminates in CC
  • all AiA_i are either part of the hypotheses or
  • there is an Inference Rule which derives AiA_i

We can think of a derivation as a derivation Tree where the AljA_{lj} are children of the node AkA_k for an inference rule that looks like this:

Bildschirm­foto 2023-01-29 um 14.33.45.png