blob: ffbf8aea9469d7d5f828389b3f4bf5bc57e71157 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
% vim: set spelllang=nl:
\subsection{Het omdraaiprogramma uitgelegd}
\label{sec:uitleg programma}
Om uit te leggen hoe dit programma precies functioneert zullen we een programma bekijken dat identiek is aan het programma dat we analyseren, op de namen van de gebruikte variabelen na. (In de analyse zijn de namen kleiner gemaakt, zodat de bewijsbomen minder breed zouden worden)
"program" correspondeert met "u",
"grow" met "v" en
"shrink" met "w".
Ook zullen we het programma opdelen in twee aparte programma's die elk apart bekeken kan worden zodat het geheel beter te begrijpen is.
\medskip
\subsubsection{Het buitenste programma}
\input{explanation-outer}
\subsubsection{Het recursieve binnenste programma}
\input{explanation-inner}
|
