弱化規則
Weakening
型環境
に含まれている変数で、型付けの際に消費されないようなものが存在していても良い
規則
$ \Gamma_1,\Gamma_2\vdash t:T
ならば、
$ \Gamma_1,\;x:T_1,\;\Gamma_2\vdash t:T
としてよい
補足
後者の
型環境
に冗長な型付け
$ x:T_1
が存在しても良い、というのがポイント
mrsekut.icon
「
$ x:T_1
」があってもなくてもokということを言っている
https://en.wikipedia.org/wiki/Structural_rule
https://drive.google.com/file/d/1OxnETBYjtF7H9bRDtw5pmFpLzLC6lWjK/view