これは型 Advent Calendar 2019 15日目の記事です． 交差型についてのよく知られた事実——交差型を持つ単純型付きλ計算において，強正規化する項は型付け可能であることを解説します．

PPL 2019のポスター発表でZ定理[Dehornoy+08]なるものを知ったので，Coqで定式化してみる． それだけでは面白くないので，これを用いて簡約の合流性も証明する．