--- a/etnms/etnms.tex Sun Feb 16 22:37:26 2020 +0000
+++ b/etnms/etnms.tex Tue Feb 18 22:44:30 2020 +0000
@@ -873,13 +873,9 @@
\subsubsection*{Existing Proof}
-For this we have started with looking at the original proof that
-established that the bitsequence algorrithm produces the same result
-as the algorithm not using bitsequences. Formally this proof
-established
-
+For this we have started with looking at the proof of
\begin{equation}\label{lexer}
-\blexer \; (r^\uparrow) s = \lexer \;r \;s
+\blexer \; (r^\uparrow) s = \lexer \;r \;s,
\end{equation}
%\noindent
@@ -889,6 +885,9 @@
%\end{center}
\noindent
+which established the bit-sequence algorithm produces the same
+result as the original algorithm, which does not use
+bit-sequence.
The proof uses two ``tricks''. One is that it uses a \flex-function
\begin{center}
@@ -899,19 +898,18 @@
\end{center}
\noindent
-and then proves for the right-hand side in \eqref{lexer}
+to prove for the right-hand side in \eqref{lexer}
\begin{center}
-$\lexer \;r\; s = \flex \;\textit{id} \; r\;s \;(\mkeps \; (r\backslash s))$
-\end{center}.
-
+$\lexer \;r\; s = \flex \;\textit{id} \; r\;s \;(\mkeps \; (r\backslash s))$.
+\end{center}
\noindent
-The $\flex$-function essentially does lexing by
-stacking up injection functions while doing derivatives.
-
+linking $\flex$ and $\lexer$,
+it essentially does lexing by
+stacking up injection functions while doing derivatives,
explicitly showing the order of characters being
injected back in each step.
With $\flex$ we can write $\lexer$ this way: