Next: Proof expressions and tactics
Up: Formal proofs
Previous: Justifications
structural rule
Sequents as defined here are based on lists of formulas, so the rules
for decomposing on the left must refer to the position of the
formula. This is indicated by supplying a context around the formula,
typically of the form
.
The cut
cut rule rule specifies the exact location at which the formula is
to be introduced into a hypothesis list, and thinthin does
the same.
By combining applications of cut and thin, hypotheses can be
moved (exchanged) or contracted. The so-called structural
rulesstructural rule are included among these rules.
James Wallis
1999-09-17