107/145
\begin{frame}
  \small
  
  \vspace{-1ex}
  
  \begin{definition}[Projection]
  \smallskip
  \(
  \begin{array}{@{}r@{\colon~}r@{\:\parr\:}ll}
  A & s & t_1 & \text{by contracting redexes at positions in $P_A$} \\[1ex]
  B & s & t_2 & \text{by contracting redexes at positions in $P_B$}
  \end{array}
  \)
  \smallskip
  \begin{itemize}
  \item<2->
  $\alert<2>{B \project A}\colon~ t_1 \parr u_1$
  by contracting redexes at positions in $P_B \project A$
  \item<3->
  $\alert<3>{A \project B}\colon~ t_2 \parr u_2$
  by contracting redexes at positions in $P_A \project B$
  \item<4->
  $\alert<4>{A \sqcup B} = A; B \project A$
  and
  $\alert<4>{B \sqcup A} = B; A \project B$
  \end{itemize}
  \end{definition}
  
  \begin{block}<5->{Parallel Moves Lemma}
  For every orthogonal TRS:\vspace{-2ex}
  \begin{center}
  \begin{tikzpicture}[on grid,baseline=(1).baseline]
  \node (1)              {$\strut s$};
  \node (c) [below=of 1] {};
  \node (2) [left=of c]  {$t_1$};
  \node (3) [right=of c] {$t_2$};
  \draw[->] (1) -- (2) node[midway,sloped] {$\|$};
  \draw[->] (1) -- (3) node[midway,sloped] {$\|$};
  \node (6) at (-1.0,-0.25) {$A$};
  \node (7) at (1.0,-0.25)  {$B$};
  \alt<6->{
  \node (4) [below=of c] {$\strut u$};
  \draw[->] (2) -- (4) node[midway,sloped] {$\|$};
  \draw[->] (3) -- (4) node[midway,sloped] {$\|$};
  \node (8) at (-1.25,-2.25) {$B \project A$};
  \node (9) at (1.25,-2.25)  {$A \project B$};
  }{
  \node (4a) [below=of 2] {$\strut u_1$};
  \node (4b) [below=of 3] {$\strut u_2$};
  \draw[->] (2) -- (4a) node[midway,sloped] {$\|$}
                        node[midway,left]   {$B \project A~~$};
  \draw[->] (3) -- (4b) node[midway,sloped] {$\|$}
                        node[midway,right]  {$~~A \project B$};
  \node (d) [below=of c] {\alert{?}};
  }
  \onslide<7->{
  \draw[->,thick,red] (1) .. controls (-4,0) and (-4,-2.5) .. (4);
  \draw[->,thick,red] (1) .. controls (4,0) and (4,-2.5) .. (4);
  \node at (-4,-1.25) {$\alert{A \sqcup B}$};
  \node at (4,-1.25) {$\alert{B \sqcup A}$};
  }
  \end{tikzpicture}
  \end{center}
  \end{block}
\end{frame}