Mercurial > hg > Papers > 2019 > ryokka-sigss
diff Paper/pic/AgdaStackSomeState.agda.replaced @ 1:df1552e4ac7a
add mindmap, some figs
author | ryokka |
---|---|
date | Wed, 12 Dec 2018 18:44:19 +0900 |
parents | |
children |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/Paper/pic/AgdaStackSomeState.agda.replaced Wed Dec 12 18:44:19 2018 +0900 @@ -0,0 +1,6 @@ +stackInSomeState : {l m : Level } {D : Set l} {t : Set m } (s : SingleLinkedStack D ) @$\rightarrow$@ Stack {l} {m} D {t} ( SingleLinkedStack D ) +stackInSomeState s = record { stack = s ; stackMethods = singleLinkedStackSpec } + +push@$\rightarrow$@push@$\rightarrow$@pop2 : {l : Level } {D : Set l} (x y : D ) (s : SingleLinkedStack D ) @$\rightarrow$@ pushStack (stackInSomeState s) x (\s1 @$\rightarrow$@ pushStack s1 y (\s2 @$\rightarrow$@ pop2Stack s2 (\s3 y1 x1 @$\rightarrow$@ + (Just x @$\equiv$@ x1) ∧ (Just y @$\equiv$@ y1)))) +push@$\rightarrow$@push@$\rightarrow$@pop2 {l} {D} x y s = record { pi1 = refl ; pi2 = refl }