Mix Rule

A binary mix rule is an Inference Rule that can be added to a Sequent Calculus, which states that

Γ1Δ1Γ2Δ2Γ1,Γ2Δ1,Δ2provessubscriptΓ1subscriptΔ1subscriptΓ2provessubscriptΔ2provessubscriptΓ1subscriptΓ2subscriptΔ1subscriptΔ2\par\frac{\Gamma_{1}\vdash\Delta_{1}\qquad\Gamma_{2}\vdash\Delta_{2}}{\Gamma_{% 1},\Gamma_{2}\vdash\Delta_{1},\Delta_{2}}

There is also a nullary nullary mix rule, which states that

absentproves\par\frac{}{\cdot\vdash\cdot}

When taken together, binary and nullary mix rules along with the rule A A proves 𝐴 𝐴 A\vdash A give n-ary mix rules:

ΓΓabsentprovesΓΓ\par\frac{}{\Gamma\vdash\Gamma}

Examples