--- a/ChengsongTanPhdThesis/Chapters/Chapter1.tex Tue May 17 01:44:30 2022 +0100
+++ b/ChengsongTanPhdThesis/Chapters/Chapter1.tex Fri May 20 18:48:34 2022 +0100
@@ -308,6 +308,53 @@
backtracking algorithms.
However, they do not scale well with bounded repetitions.\\
+
+\begin{center}
+\begin{tabular}{@{}c@{\hspace{0mm}}c@{\hspace{0mm}}c@{}}
+\begin{tikzpicture}
+\begin{axis}[
+ ymode=log,
+ xlabel={$n$},
+ x label style={at={(1.05,-0.05)}},
+ ylabel={time in secs},
+ enlargelimits=false,
+ xtick={1,2,...,8},
+ xmax=9,
+ ymax=16000000,
+ ytick={0,500,...,3500},
+ scaled ticks=false,
+ axis lines=left,
+ width=5cm,
+ height=4cm,
+ legend entries={JavaScript},
+ legend pos=north west,
+ legend cell align=left]
+\addplot[red,mark=*, mark options={fill=white}] table {re-chengsong.data};
+\end{axis}
+\end{tikzpicture}
+\end{tabular}
+\end{center}
+
+Another graph:
+\begin{center}
+\begin{tikzpicture}
+ \begin{axis}[
+ height=0.5\textwidth,
+ width=\textwidth,
+ xlabel=number of a's,
+ xtick={0,...,9},
+ ylabel=maximum size,
+ ymode=log,
+ log basis y={2}
+]
+ \addplot[mark=*,blue] table {re-chengsong.data};
+ \end{axis}
+\end{tikzpicture}
+\end{center}
+
+
+
+
Bounded repetitions, usually written in the form
$r^{\{c\}}$ (where $c$ is a constant natural number),
denotes a regular expression accepting strings