\begin{frame}[fragile]
  \small
  
  \begin{example}
  \smallskip
  \newcommand{\sGREEN}[1]{\onslide<1->\GREEN{#1}\onslide<2->}
  \[
  \onslide<2->
  \renewcommand{\arraystretch}{1.15}
  \begin{array}{@{}c@{}r@{~}c@{~}l|r@{~}c@{~}l@{}c@{}}
  \text{\ding{192}} &
  \sGREEN{\begin{array}{r@{}} \m{0} + y \\ \m{s}(x) + y \end{array}} &
  \sGREEN{\begin{array}{@{}c@{}} \to \\ \to \end{array}} &
  \sGREEN{\begin{array}{@{}l} y \\ \m{s}(x + y) \end{array}} &
  \sGREEN{\begin{array}{r@{}}
  \m{0} \times y \\ \m{s}(x) \times y
  \end{array}} &
  \sGREEN{\begin{array}{@{}c@{}} \to \\ \to \end{array}} &
  \sGREEN{\begin{array}{@{}l} \m{0} \\ x \times y + y \end{array}} &
  \text{\ding{193}} \\
  \hline
  \text{\ding{194}} &
  \sGREEN{\begin{array}{r@{\:-\:}l@{}}
  \m{0} & y \\ x & \m{0} \\ \m{s}(x) & \m{s}(y)
  \end{array}} &
  \sGREEN{\begin{array}{@{}c@{}}
  \to \\ \to \\ \to
  \end{array}} &
  \sGREEN{\begin{array}{@{}l}
  \m{0} \\ x \\ x - y
  \end{array}} &
  \sGREEN{\begin{array}{l@{}}
  \m{fib}(\m{0}) \\ \m{fib}(\m{s}(\m{0})) \\ \m{fib}(\m{s}(\m{s}(x)))
  \end{array}} &
  \sGREEN{\begin{array}{@{}c@{}}
  \to \\ \to \\ \to
  \end{array}} &
  \sGREEN{\begin{array}{@{}l}
  \m{s}(\m{0}) \\ \m{s}(\m{0}) \\ \m{fib}(\m{s}(x)) + \m{fib}(x)
  \end{array}} &
  \text{\ding{195}} \\
  \hline
  \text{\ding{196}} &
  \sGREEN{\begin{array}{r@{}}
  \NIL \APPEND x \\ (x : y) \APPEND z
  \end{array}} &
  \sGREEN{\begin{array}{@{}c@{}} \to \\ \to \end{array}} &
  \sGREEN{\begin{array}{@{}l}
  x \\ x : (y \APPEND z)
  \end{array}} &
  \sGREEN{\begin{array}{r@{}}
  \m{0} \div \m{s}(y) \\ \m{s}(x) \div \m{s}(y)
  \end{array}} &
  \sGREEN{\begin{array}{@{}c@{}} \to \\ \to \end{array}} &
  \sGREEN{\begin{array}{@{}l}
  \m{0} \\ \m{s}((x - y) \div \m{s}(y))
  \end{array}} &
  \text{\ding{197}} \\
  \hline
  \text{\ding{198}} &
  \sGREEN{\begin{array}{r@{\:\wedge\:}l@{}}
  \TRUE & \FALSE \\ \FALSE & \TRUE \\ x & x
  \end{array}} &
  \sGREEN{\begin{array}{@{}c@{}}
  \to \\ \to \\ \to
  \end{array}} &
  \sGREEN{\begin{array}{@{}l}
  \FALSE \\ \FALSE \\ x
  \end{array}} &
  \sGREEN{\begin{array}{r@{\:<\:}l@{}}
  x & \m{0} \\ \m{0} & \m{s}(y) \\ \m{s}(x) & \m{s}(y)
  \end{array}} &
  \sGREEN{\begin{array}{@{}c@{}}
  \to \\ \to \\ \to
  \end{array}} &
  \sGREEN{\begin{array}{@{}l}
  \FALSE \\ \TRUE \\ x < y
  \end{array}} &
  \text{\ding{199}} \\
  \hline
  \text{\ding{200}} &
  \sGREEN{\begin{array}{l@{}}
  \SUM(\NIL) \\ \SUM(x : y)
  \end{array}} &
  \sGREEN{\begin{array}{@{}c@{}} \to \\ \to \end{array}} &
  \sGREEN{\begin{array}{@{}l} \m{0} \\ x + \SUM(y) \end{array}} &
  \sGREEN{\begin{array}{l@{}}
  \LENGTH(\NIL) \\ \LENGTH(x : y)
  \end{array}} &
  \sGREEN{\begin{array}{@{}c@{}} \to \\ \to \end{array}} &
  \sGREEN{\begin{array}{@{}l} \m{0} \\ \m{s}(\LENGTH(y)) \end{array}} &
  \text{\ding{201}}
  \end{array}
  \renewcommand{\arraystretch}{1}
  \]
  
  \newcommand{\DU}{\makebox[5mm]{%
  \begin{tabular}[t]{c}
  \ding{59} \\[-1ex]
  \scriptsize \alert{d} \\[-3ex]
  \end{tabular}}}
  \newcommand{\CSC}{\makebox[5mm]{%
  \begin{tabular}[t]{c}
  \ding{59} \\[-1ex]
  \scriptsize \alert{cs} \\[-3ex]
  \end{tabular}}}
  \newcommand{\HC}{\makebox[5mm]{%
  \begin{tabular}[t]{c}
  \ding{59} \\[-1ex]
  \scriptsize \alert{h}
  \end{tabular}}}
  
  \centerline{
  \ding{192} \onslide<3->{\HC}
  \ding{193} \onslide<4->{\CSC}
  \ding{194} \onslide<5->{\HC}
  \ding{195} \onslide<6->{\DU}
  \ding{196} \onslide<7->{\HC}
  \ding{197} \onslide<8->{\DU}
  \ding{198} \onslide<9->{\CSC}
  \ding{199} \onslide<10->{\HC}
  \ding{200} \onslide<11->{\CSC}
  \ding{201}
  }
  \end{example}
\end{frame}