Calculus-Derivation

Let be a Logical System system and a Calculus for , then a derivation of a formula from a set of hypotheses , also written as , is a sequence of formulas, such that:

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

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