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