Mercurial > hg > Papers > 2021 > soto-thesis
view prepaper/src/AgdaPushPopProof.agda @ 14:a63df15c9afc default tip
DONE
author | soto <soto@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Mon, 15 Feb 2021 23:36:39 +0900 (2021-02-15) |
parents | 3dba680da508 |
children |
line wrap: on
line source
id-meta : ℕ -> ℕ -> SingleLinkedStack ℕ -> Meta id-meta n e s = record { context = record {n = n ; element = just e} ; nextCS = (N.cs id) ; stack = s} push-pop-type : ℕ -> ℕ -> ℕ -> Element ℕ -> Set₁ push-pop-type n e x s = M.exec (M.csComp {meta} (M.cs popOnce) (M.cs pushOnce)) meta ≡ meta where meta = id-meta n e record {top = just (cons x (just s))} push-pop : (n e x : ℕ) -> (s : Element ℕ) -> push-pop-type n e x s push-pop n e x s = refl