diff -r c6c574d2ca0c -r 9c7eb266594c slides/slides05.tex --- a/slides/slides05.tex Fri Oct 23 00:16:00 2015 +0100 +++ b/slides/slides05.tex Fri Oct 23 08:35:17 2015 +0100 @@ -179,14 +179,76 @@ \end{center} \small -\hspace{4.5cm}\bl{$(\varnothing \cdot (b \cdot c)) + ((\varnothing \cdot c) + \epsilon)$} +\hspace{4.5cm}\bl{$(b \cdot c) + (\varnothing + \epsilon)$} $\mapsto$ -\bl{$\epsilon$} +\bl{$(b \cdot c) + \epsilon$} \end{frame} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +\begin{frame}[t] + +\begin{center} +\bl{$\only<1>{(b \cdot c)}% + \only<2-3>{(\underline{b \cdot c})}% + \only<1-3>{+}% + \only<1>{(\varnothing + \epsilon)}% + \only<2-3>{(\underline{\varnothing + \epsilon})}$}% +\only<4->{% +\bl{$\underline{(b \cdot c) + (\varnothing + \epsilon)}$}% +} +$\mapsto$ +\bl{$(b \cdot c) + \epsilon$} +\end{center}\bigskip + +\onslide<3->{% +\begin{center} +\begin{tabular}{lcl} +\bl{$f_{s1}$} & \bl{$=$} & \bl{$\lambda v.v$}\\ +\bl{$f_{s2}$} & \bl{$=$} & \bl{$\lambda v. \textit{Right}(v)$} +\end{tabular} +\end{center}} + +\only<4>{% +\begin{center} +\begin{tabular}{@{}l@{\hspace{1mm}}l@{}} +\bl{$f_{alt}(f_{s1}, f_{s2}) \dn$}\\ +\quad \bl{$\lambda v.\,$} + case \bl{$v = Left(v')$}: + & return \bl{$Left(f_{s1}(v'))$}\\ +\quad \phantom{$\lambda v.\,$} + case \bl{$v = Right(v')$}: + & return \bl{$Right(f_{s2}(v'))$}\\ +\end{tabular} +\end{center}}% +\only<5->{% +\begin{center} +\begin{tabular}{@{}l@{\hspace{1mm}}l@{}} +\only<5->{\phantom{\bl{$f_{alt}(f_{s1}, f_{s2}) \dn$}}}\\ +\quad \bl{$\lambda v.\,$} + case \bl{$v = Left(v')$}: + & return \bl{$Left(v')$}\\ +\quad \phantom{$\lambda v.\,$} + case \bl{$v = Right(v')$}: + & return \bl{$Right(Right(v'))$}\\ +\end{tabular} +\end{center}}% + +\only<6->{% +\begin{center} +\begin{tabular}{@{}l@{\hspace{4mm}}l@{}} +\bl{$\textit{mkeps}$} simplified case: & +\bl{$\textit{Right}(\textit{Empty})$}\\ +rectified case: & +\bl{$\textit{Right}(\textit{Right}(\textit{Empty}))$} +\end{tabular} +\end{center}}% + +\end{frame} +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{frame}[c] \frametitle{Records} @@ -315,39 +377,6 @@ \end{frame} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% - -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -\begin{frame}[c] - -\begin{itemize} -\item Regular expression for email addresses - -\begin{center} -\begin{tabular}{l} -(name: \bl{$[a\mbox{-}z0\mbox{-}9\_\!\_\,.-]^+$})\bl{$\cdot @\cdot$}\\ -\qquad(domain: \bl{$[a\mbox{-}z0\mbox{-}9\,.-]^+$}) \bl{$\cdot .\cdot$}\\ -\qquad\qquad(top\_level: \bl{$[a\mbox{-}z\,.]^{\{2,6\}}$}) -\end{tabular} -\end{center} - -\bl{\[ -\texttt{christian.urban@kcl.ac.uk} -\]} - -\item result environment: - -\begin{center} -\begin{tabular}{l} -\bl{$[(name:\texttt{christian.urban}),$}\\ -\bl{$\phantom{[}(domain:\texttt{kcl}),$}\\ -\bl{$\phantom{[}(top\_level:\texttt{ac.uk})]$} -\end{tabular} -\end{center} -\end{itemize} - -\end{frame} -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% - %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{frame}[c] \frametitle{Coursework}