47/365
\begin{frame}
  \begin{theorem}
  \smallskip
  TRS $\RR$ is terminating
  \quad$\iff$\quad
  $\RR \subseteq {>}$ for reduction order $>$
  \end{theorem}
  \begin{proof}[Proof $\Rightarrow$]
  \pause
  Let $R$ be terminating.\\[1em]
  \pause
  We define ${>} = {\to}$.\\[1em]
  \pause
  Then:
  \begin{itemize}
    \item $>$ is well-founded since $R$ is terminating,
  \pause
    \item $>$ is closed under substitutions since $\to$ is, and
  \pause
    \item $>$ is closed under contexts since $\to$ is.
  \end{itemize}
  \pause
  Hence $>$ is a reduction order. \pause Moreover ${R} \subseteq {\to}$.
  \end{proof}
\end{frame}