blob: 4771ffa2fd8d65e23b5c2f694f76a6867fab77ef (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
% 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 er identiek aan is, op de namen van de gebruikte
variabelen na. In de analyse zijn de namen kleiner gemaakt, zodat de
bewijsbomen minder breed zouden worden. De variabele \texttt{program}
correspondeert met \texttt{u}, \texttt{grow} met \texttt{v} en \texttt{shrink}
met \texttt{w}. We zullen het programma opdelen in twee aparte programma's die
elk apart bekeken kunnen worden zodat het geheel beter te begrijpen is.
\input{explanation-outer}
\input{explanation-inner}
|