annotate paper/src/AgdaPushPopProof.agda.replaced @ 2:c7acb9211784
add code, figure. and paper fix content
| author |
ryokka |
| date |
Mon, 27 Jan 2020 20:41:36 +0900 |
| parents |
|
| children |
196ba119ca89 |
| rev |
line source |
|
2
|
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@$\text{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
|
