updated
authorChristian Urban <christian.urban@kcl.ac.uk>
Sun, 04 Oct 2020 12:30:24 +0100
changeset 771 3a12e096f9a0
parent 770 c563cf946497
child 772 3bf3f5bb067e
updated
slides/slides02.pdf
slides/slides02.tex
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)}