etnms/etnms.tex
changeset 95 c969a973fcae
parent 94 2e2dca212fff
child 100 397b31867ea6
--- a/etnms/etnms.tex	Thu Jan 09 22:21:04 2020 +0000
+++ b/etnms/etnms.tex	Fri Jan 10 13:03:37 2020 +0000
@@ -37,6 +37,7 @@
 \def\lexer{\mathit{lexer}}
 \def\blexer{\textit{blexer}}
 \def\blexers{\mathit{blexer\_simp}}
+\def\simp{\mathit{simp}}
 \def\mkeps{\mathit{mkeps}}
 \def\bmkeps{\textit{bmkeps}}
 \def\inj{\mathit{inj}}
@@ -250,6 +251,12 @@
 is defined, but not $\retrieve \; \AONE(\Z\S) \; \Left(\Empty)$,
 though we can extract the same POSIX
 bits from the two annotated regular expressions.
+The latter might occur when we try to retrieve from 
+a simplified regular expression using the same value
+as the unsimplified one.
+This is because $\Left(\Empty)$ corresponds to
+the regular expression structure $\AALTS$ instead of
+$\AONE$, this v
 That means, if we 
 want to prove that 
 \begin{center}
@@ -265,6 +272,11 @@
 \noindent
 we would need to rectify the value $\mkeps(r\backslash s)$ into something simpler
 to make the retrieve function defined.\\
+One way to do this is to prove the following:
+\begin{center}
+$\retrieve \; \rup\backslash_{simp} s \; \mkeps(\simp(r\backslash s))=\textit{retrieve} \; \rup\backslash s \; \mkeps(r\backslash s)$
+\end{center}
+\noindent
 %HERE CONSTRUCTION SITE
 The vsimp function, defined as follows
 tries to simplify the value in lockstep with