60/129
\begin{frame}
 \frametitle{Fixed-point Combinators}

  \begin{definition}
  A \structure{fixed-point combinator} {$Y$} is any closed 
  CL-term for which there
  is a conversion
  \[
  Yx \fromto^* x(Yx)
  \]
  \vspace{-3ex}
  \end{definition}
  \pause
  \vspace{5ex}
  
  Many fixed-point combinators exist in CL.
  \bigskip
  
  The  most famous one is Curry's:
  \emph{paradoxical combinator}
  $$Y_C = SSI(SB(KD))$$
\end{frame}