Binary file slides/slides02.pdf has changed
--- a/slides/slides02.tex Sat Oct 03 15:21:06 2020 +0100
+++ b/slides/slides02.tex Sun Oct 04 12:30:24 2020 +0100
@@ -344,7 +344,8 @@
\end{frame}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-
+
+
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{frame}[c]
@@ -1011,7 +1012,48 @@
\end{frame}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+\begin{frame}[c]
+\frametitle{The Specification for Matching}
+\begin{bubble}[10cm]
+\large
+A regular expression \bl{$r$} matches a string~\bl{$s$}
+provided:
+\begin{center}
+\bl{$s \in L(r)$}
+\end{center}\medskip
+\end{bubble}
+
+
+\begin{center}
+\onslide<2>{\bl{\large$\forall\,r\,s.\;$}}
+\bl{$matcher\,s\,r$} \;if and only if\ \bl{$s \in L(r)$}
+\end{center}
+
+
+\end{frame}
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+\begin{frame}[c]
+\frametitle{nullable and \boldmath$der$}
+
+The central properties:\bigskip\bigskip
+
+\large
+\begin{quote}
+ \onslide<3>{\bl{$\forall r.\phantom{\,c}\;$}}%
+ \bl{$nullable(r)$} \;if and only if\; \bl{$[] \in L(r)$}
+\end{quote}\bigskip\bigskip\pause
+
+\begin{quote}
+ \onslide<3>{\bl{$\forall r\,c.\;$}}%
+ \bl{$L(der\,c\,r) \;=\; Der\,c\,(L(r))$}
+\end{quote}
+
+\end{frame}
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@ -1056,7 +1098,7 @@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{frame}[c]
-\frametitle{Proofs about Rexp (3)}
+\frametitle{Proofs about Rexp}
Assume \bl{$P(r)$} is the property:
@@ -1067,6 +1109,9 @@
\end{frame}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+\end{document}
+% below are slides for proving.
+
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{frame}[c]
\frametitle{Proofs about Rexp (4)}