Mercurial > hg > Papers > 2021 > soto-prosym
view Paper/src/agda-term2.agda.replaced @ 5:339fb67b4375
INIT rbt.agda
author | soto <soto@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Sun, 07 Nov 2021 00:51:16 +0900 |
parents | c59202657321 |
children |
line wrap: on
line source
+-comm : (x y : !$\mathbb{N}$!) !$\rightarrow$! x + y !$\equiv$! y + x +-comm zero y rewrite (+zero {y}) = refl +-comm (suc x) y = let open !$\equiv$!-Reasoning in begin (suc x) + y !$\equiv$!!$\langle$!!$\rangle$! suc (x + y) !$\equiv$!!$\langle$! cong suc (+-comm x y) !$\rangle$! suc (y + x) !$\equiv$!!$\langle$! ?0 !$\rangle$! ?1 !$\blacksquare$! -- ?0 : suc (y + x) !$\equiv$! y + suc x -- ?1 : y + suc x