diff -r 84938708781d -r 6fecb7fe8cd0 ChengsongTanPhdThesis/Chapters/Chapter1.tex --- 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