app
[bsc-thesis1415.git] / thesis2 / 5.appendices.tex
index 1ab0de1..0e72139 100644 (file)
@@ -1,37 +1,3 @@
-\section{Algorithm}
-\begin{algorithm}[H]
-       \SetKwProg{Def}{def}{:}{}
-       register := $\emptyset$\;
-       \While{there is another word}{%
-               word := next word\;
-               commonprefix := CommonPrefix(word)\;
-               laststate := delta\textsuperscript{*}(q0, commonprefix)\;
-               currentsuffix := word[length(commonprefix)\ldots length(word)]\;
-               \If{has\_children(laststate)}{%
-                       replace\_or\_register(laststate)\;
-               }
-               add\_suffix(laststate, currentsuffix)\;
-       }
-       replace\_or\_register(q0)\;
-       
-
-       \Def{replace\_or\_register\_dawg(state)}{%
-               child := last\_child(state)\;
-               \If{has\_children(child)}{%
-                       replace\_or\_register(child)\;
-               }
-               \eIf{there is an equivalent state q}{%
-                       last\_child(state)\;
-                       delete(child)\;
-               }{%
-                       register.add(child)\;
-               }
-       }
-       \caption{Generating DAWGs pseudocode}
-       \label{pseudodawg}
-\end{algorithm}
-
-\newpage
 \section{Schemes}
 \subsection{scheme.xsd}
 \lstinputlisting[language=XML,label={scheme.xsd},caption={XSD scheme for XML%