\begin{frame}[t]
\frametitle{Removing Redundant Reduction Rules}
\begin{block}{}
\begin{center}
$\begin{array}{llcl}
(1)&e\cdot x&\to&x\\
(2)&I(x)\cdot x&\to&e\\
(3)&(x\cdot y)\cdot z &\to& x\cdot (y\cdot z)\\
(4)&I(x)\cdot (x\cdot z)&\to& z\\
(5)&I(e)\cdot z&\to& z\\
(6)& I(I(y))\cdot e &\to& y\\
(7)& I(I(y))\cdot x &\to& y\cdot x\\
(8)&y\cdot e&\to& y\\
(9)& I(I(y)) &\to& y
\end{array}$
\end{center}
\end{block}
\bigskip\pause
Rule (7) is now no longer necessary:\pause
\begin{center}
$I(I(y))\cdot x \; \to_9 \; y\cdot x$
\end{center}\pause
Likewise for rule (6):
\begin{center}
$I(I(y))\cdot e \; \to_{9}\; y\cdot e \; \to_{8}\; y$
\end{center}
\pause\vspace{-1ex}
\begin{block}{}
We remove the rules (6) and (7).
\end{block}
\end{frame}