mirror of
https://gitlab.cs.fau.de/ik15ydit/latexandmore.git
synced 2024-11-22 19:59:31 +01:00
59 lines
1.1 KiB
TeX
59 lines
1.1 KiB
TeX
\documentclass{article}
|
|
\usepackage{amsmath}
|
|
\usepackage{nccmath}
|
|
\DeclareMathSizes{10}{10}{10}{10}
|
|
\setlength{\parindent}{0pt}
|
|
\title{System F und Reduktionsreihenfolge}
|
|
\date{ }
|
|
\begin{document}
|
|
\section{Generelles}
|
|
\subsection{Normale-/Lazy-Reduktion}
|
|
- pre-order durch Baum ("von unten nach oben auswerten") \\
|
|
- leftmost-outermost\\
|
|
- Argumente zum Schluss auswerten
|
|
\begin{align*}
|
|
pow(a,pow(c,b))\:\: & mit\;linkem\;pow\;anfangen\\
|
|
& dann\;a\\
|
|
& dann\;rechtes\;pow\\
|
|
& dann\;c\\
|
|
& dann\;d
|
|
\end{align*}
|
|
\subsection{Applikative Reduktion:}
|
|
- post-order durch Baum ("von oben nach unten")\\
|
|
- leftmost-innermost\\
|
|
- als erstes die Argumente auswerten
|
|
\begin{align*}
|
|
pow(a,pow(c,b))\:\: & mit\;c\;anfangen
|
|
\enspace\;\;\;\;\;\;\;\;\;\enspace\;\;\;\;
|
|
\\
|
|
& dann\;b\\
|
|
& dann\;a\\
|
|
& dann\;rechtes\;pow\\
|
|
& dann\;linkes\;pow
|
|
\end{align*}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
\begin{tiny}
|
|
\copyright\ Joint-Troll-Expert-Group (JTEG) 2015
|
|
\end{tiny}
|
|
\end{document} |