95/143
\begin{frame}[label=complete developments]
  \small
  
  %AM 23.06 QUESTION is this true for non-orthogonal TRSs ?!
  \begin{theorem}
  \smallskip
  Developments are \alert<1>{finite}.
  \end{theorem}
  
  \medskip
  
  \begin{definition}<2->
  \smallskip
  A development $A\colon s \to^* t$ of %set of redex positions
  $Q \subseteq \Pos(s)$ is \alert{complete} if
  $Q \project A = \varnothing$.
  \pause\smallskip
  
  We write \alert{$s \dev t$} (called \alert{multi-step}) if there is a complete development $s \to^* t$.
  \end{definition}
  
  \medskip\pause
  \begin{example}
  \vspace{-1ex}
  \GREEN{
  \begin{alignat*}{2}
  \underline{\m{s}(\m{0}) \alert{\times} (\m{0} \alert{\times} \m{0})}
  &\to (\m{0} \times \underline{(\m{0} \alert{\times} \m{0})}) + (\m{0} \alert{\times} \m{0})
  \to (\m{0} \times \m{0}) + (\m{0} \alert{\times} \m{0})
  &\qquad&\huil
  \\
  \onslide<3->{\m{s}(\m{0}) \alert{\times} \underline{(\m{0} \alert{\times} \m{0})}}
  &\onslide<3->{\to \underline{\m{s}(\m{0}) \alert{\times} \m{0}}
  \to (\m{0} \times \m{0}) + \m{0}}
  && \onslide<3->{\lach}
  \end{alignat*}}
  \vspace{-3ex}
  \end{example}
  
  
%   %AM 22.06 QUESTION is this true ?!
%   \begin{lemma}<3->
%   \smallskip
%   for orthogonal TRSs: ~
%   $s \to^* t$ is complete development \quad$\iff$\quad $s \dev t$
%   \end{lemma}
  
  \medskip
  
  \begin{theorem}<4->
  \smallskip
  All complete developments of $Q$ are \alert<4>{permutation equivalent}.
  \end{theorem}
\end{frame}