-\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%