From 38ab48a7f69ee9ef5553c9e1ddfa2ad79d287d7a Mon Sep 17 00:00:00 2001 From: Mart Lubbers Date: Mon, 2 Feb 2015 21:42:28 +0100 Subject: [PATCH] update --- thesis2/3.methods.tex | 9 ++++++++- 1 file changed, 8 insertions(+), 1 deletion(-) diff --git a/thesis2/3.methods.tex b/thesis2/3.methods.tex index 17a180d..91834cb 100644 --- a/thesis2/3.methods.tex +++ b/thesis2/3.methods.tex @@ -123,7 +123,6 @@ the route of the common prefix. Tracking the route back we do not encounter any other confluence states and therefore we can merge in the suffix which results in the final DAWG visible in subgraph SG4. No new words are added. -\texttt{abcd}, \texttt{aecd} and \texttt{aecf}. In SG0 we begin with the null \begin{figure}[H] \caption{Step 1} \label{dawg1} @@ -196,3 +195,11 @@ in the final DAWG visible in subgraph SG4. No new words are added. n -> q0[label="SG0"]; } \end{figure} + +\subsection{Appliance on extraction of patterns} +The algorithm for minimizing DAWGs can not be applied directly on the user +generated pattern. This is mainly because there is no conclusive information +about the contents of the pattern and therefore non deterministic choices have +to be made. Because of this there can be multiple matches and the best match +has to be determined. There are several possible criteria for determining the +best match. The method we use is ... TODO -- 2.20.1