Mercurial > hg > Papers > 2020 > soto-midterm
annotate src/AgdaPushPopProof.agda.replaced @ 1:73127e0ab57c
(none)
author | soto@cr.ie.u-ryukyu.ac.jp |
---|---|
date | Tue, 08 Sep 2020 18:38:08 +0900 |
parents | |
children |
rev | line source |
---|---|
1 | 1 id-meta : @$\mathbb{N}$@ @$\rightarrow$@ @$\mathbb{N}$@ @$\rightarrow$@ SingleLinkedStack @$\mathbb{N}$@ @$\rightarrow$@ Meta |
2 id-meta n e s = record { context = record {n = n ; element = just e} | |
3 ; nextCS = (N.cs id) ; stack = s} | |
4 | |
5 push-pop-type : @$\mathbb{N}$@ @$\rightarrow$@ @$\mathbb{N}$@ @$\rightarrow$@ @$\mathbb{N}$@ @$\rightarrow$@ Element @$\mathbb{N}$@ @$\rightarrow$@ Set@$\_{1}$@ | |
6 push-pop-type n e x s = M.exec (M.csComp {meta} (M.cs popOnce) (M.cs pushOnce)) meta @$\equiv$@ meta | |
7 where | |
8 meta = id-meta n e record {top = just (cons x (just s))} | |
9 | |
10 push-pop : (n e x : @$\mathbb{N}$@) @$\rightarrow$@ (s : Element @$\mathbb{N}$@) @$\rightarrow$@ push-pop-type n e x s | |
11 push-pop n e x s = refl |