fetburner.core

コアダンプ

2019-05-18から1日間の記事一覧

CoqによるZ定理(及び,β簡約の合流性)の証明

Coq

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