diff -r 86e0203db2da -r 988e92a70704 ChengsongTanPhdThesis/Chapters/Bitcoded2.tex --- 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$: