ChengsongTanPhdThesis/Chapters/Bitcoded2.tex
changeset 590 988e92a70704
parent 589 86e0203db2da
child 591 b2d0de6aee18
--- a/ChengsongTanPhdThesis/Chapters/Bitcoded2.tex	Wed Aug 31 12:51:53 2022 +0100
+++ b/ChengsongTanPhdThesis/Chapters/Bitcoded2.tex	Wed Aug 31 23:57:42 2022 +0100
@@ -308,20 +308,24 @@
 annotated regular expressions
 whereas $\erase$ would turn it back into a binary structure.
 Not having to mess with the structure 
-greatly simplifies the finiteness proof in chapter \ref{Finite}.
+greatly simplifies the finiteness proof in chapter 
+\ref{Finite} (we will follow up with more details there).
 We give the definitions of $\rerases$ here together with
 the new datatype used by $\rerases$ (as our plain
-regular expression datatype does not allow non-binary alternatives),
-and explain in detail
-why we want it in the next chapter.
+regular expression datatype does not allow non-binary alternatives).
 For the moment the reader can just think of 
 $\rerases$ as $\erase$ and $\rrexp$ as plain regular expressions.
-\[			\rrexp ::=   \RZERO \mid  \RONE
+\begin{figure}[H]
+\begin{center}	
+	$\rrexp ::=   \RZERO \mid  \RONE
 			 \mid  \RCHAR{c}  
 			 \mid  \RSEQ{r_1}{r_2}
 			 \mid  \RALTS{rs}
-			 \mid \RSTAR{r}        
-\]
+			 \mid \RSTAR{r}        $
+\end{center}
+\caption{$\rrexp$: plain regular expressions, but with $\sum$ alternative 
+constructor}\label{rrexpDef}
+\end{figure}
 The notation of $\rerases$ also follows that of $\erase$,
 which is a postfix operator written as a subscript,
 except that it has an \emph{r} attached to it to distinguish against $\erase$: