more
authorChengsong
Fri, 07 Jul 2023 20:03:05 +0100
changeset 654 2ad20ba5b178
parent 653 bc5571c38d1f
child 655 d8f82c690b32
more
ChengsongTanPhdThesis/Chapters/Bitcoded2.tex
ChengsongTanPhdThesis/Chapters/Introduction.tex
--- a/ChengsongTanPhdThesis/Chapters/Bitcoded2.tex	Thu Jun 29 04:17:48 2023 +0100
+++ b/ChengsongTanPhdThesis/Chapters/Bitcoded2.tex	Fri Jul 07 20:03:05 2023 +0100
@@ -20,22 +20,23 @@
 in detail. 
 The material in the
 previous
-chapters is necessary 
-material for setting the scene of the formal proof we
-are about to describe.
-
-The fundamental reason is we cannot extend the correctness proof of theorem 4,
+chapters is necessary for this thesis,
+because it provides the context for why we need a new framework for
+the proof of $\blexersimp$.
+%material for setting the scene of the formal proof we
+%are about to describe.
+The fundamental reason is we cannot extend the correctness proof of theorem 4
 because lemma 13 does not hold anymore when simplifications are involved.
-
-The proof details are necessary materials for this thesis
-because it provides necessary context to explain why we need a
-new framework for the proof of $\blexersimp$, which involves
-simplifications that cause structural changes to the regular expression.
-A new formal proof of the correctness of $\blexersimp$, where the 
-proof of $\blexer$
-is not applicatble in the sense that we cannot straightforwardly extend the
-proof of theorem \ref{blexerCorrect} because lemma \ref{retrieveStepwise} does
-not hold anymore.
+\marginpar{\em rephrased things so they make better sense.}
+%The proof details are necessary materials for this thesis
+%because it provides necessary context to explain why we need a
+%new framework for the proof of $\blexersimp$, which involves
+%simplifications that cause structural changes to the regular expression.
+%A new formal proof of the correctness of $\blexersimp$, where the 
+%proof of $\blexer$
+%is not applicatble in the sense that we cannot straightforwardly extend the
+%proof of theorem \ref{blexerCorrect} because lemma \ref{retrieveStepwise} does
+%not hold anymore.
 %This is because the structural induction on the stepwise correctness
 %of $\inj$ breaks due to each pair of $r_i$ and $v_i$ described
 %in chapter \ref{Inj} and \ref{Bitcoded1} no longer correspond to
@@ -53,11 +54,13 @@
 chapter \ref{Bitcoded1} formalised by Ausaf et al.
 relies crucially on lemma \ref{retrieveStepwise} that says
 any value can be retrieved in a stepwise manner, namely:
-\begin{center}%eqref: this proposition needs to be referred	
-	$\vdash v : (r\backslash c) \implies \retrieve \; (r \backslash c)  \;  v= \retrieve \; r \; (\inj \; r\; c\; v)$
-\end{center}
-This no longer holds once we introduce simplifications.
-Simplifications are necessary to control the size of derivatives 
+\begin{equation}\label{eq:stepwise}%eqref: this proposition needs to be referred	
+	\vdash v : (r\backslash c) \implies \retrieve \; (r \backslash c)  \;  v= \retrieve \; r \; (\inj \; r\; c\; v)
+\end{equation}
+%This no longer holds once we introduce simplifications.
+Simplifications are necessary to control the size of derivatives,
+but they also destroy the structures of the regular expressions
+such that \ref{eq:stepwise} does not hold.
 
 
 We want to prove the correctness of $\blexersimp$ which integrates
--- a/ChengsongTanPhdThesis/Chapters/Introduction.tex	Thu Jun 29 04:17:48 2023 +0100
+++ b/ChengsongTanPhdThesis/Chapters/Introduction.tex	Fri Jul 07 20:03:05 2023 +0100
@@ -204,7 +204,7 @@
 
 %TODO: look up snort rules to use here--give readers idea of what regexes look like
 
-
+\marginpar{rephrasing using "imprecise words"}
 Regular expressions, since their inception in the 1940s, 
 have been subject to extensive study and implementation. 
 Their primary application lies in text processing--finding
@@ -215,12 +215,11 @@
 to recognise email addresses is
 \marginpar{rephrased from "the regex for recognising" to "a simple regex that tries to match email"}
 \begin{center}
-$[a-z0-9.\_]^\backslash+@[a-z0-9.-]^\backslash+\.\{a-z\}\{2,6\}$
+\verb|[a-z0-9._]^+@[a-z0-9.-]^+\.\{a-z\}\{2,6\}|
 %$[a-z0-9._]^+@[a-z0-9.-]^+\.[a-z]{2,6}$.
 \end{center}
 \marginpar{Simplified example, but the distinction between . and escaped . is correct
-and therefore left unchanged.}
-
+and therefore left unchanged. Also verbatim package does not straightforwardly support superscripts so + kept as they are.}
 %Using this, regular expression matchers and lexers are able to extract 
 %the domain names by the use of \verb|[a-zA-Z0-9.-]+|. 
 \marginpar{Rewrote explanation for the expression.}