equal
deleted
inserted
replaced
1 % |
1 \begin{isabelle}% |
2 \begin{isabellebody}% |
|
3 % |
2 % |
4 \begin{isamarkuptext}% |
3 \begin{isamarkuptext}% |
5 \noindent |
4 \noindent |
6 Define the datatype of binary trees% |
5 Define the datatype of binary trees% |
7 \end{isamarkuptext}% |
6 \end{isamarkuptext}% |
15 \begin{isamarkuptext}% |
14 \begin{isamarkuptext}% |
16 \noindent |
15 \noindent |
17 Define a function \isa{flatten} that flattens a tree into a list |
16 Define a function \isa{flatten} that flattens a tree into a list |
18 by traversing it in infix order. Prove% |
17 by traversing it in infix order. Prove% |
19 \end{isamarkuptext}% |
18 \end{isamarkuptext}% |
20 \isacommand{lemma}\ {\isachardoublequote}flatten{\isacharparenleft}mirror\ t{\isacharparenright}\ {\isacharequal}\ rev{\isacharparenleft}flatten\ t{\isacharparenright}{\isachardoublequote}\end{isabellebody}% |
19 \isacommand{lemma}\ {\isachardoublequote}flatten{\isacharparenleft}mirror\ t{\isacharparenright}\ {\isacharequal}\ rev{\isacharparenleft}flatten\ t{\isacharparenright}{\isachardoublequote}\end{isabelle}% |
21 %%% Local Variables: |
20 %%% Local Variables: |
22 %%% mode: latex |
21 %%% mode: latex |
23 %%% TeX-master: "root" |
22 %%% TeX-master: "root" |
24 %%% End: |
23 %%% End: |