thesis update method

diff --git a/thesis/Makefile b/thesis/Makefile
index bc01082..fe6db97 100644 (file)
--- a/thesis/Makefile
+++ b/thesis/Makefile
@@ -1,4 +1,7 @@
-all: thesis
+all: thesis dots
+
+dots:
+       bash ./dots/compileall
 
 thesis:
        latex thesis.tex

diff --git a/thesis/compileall.sh b/thesis/compileall.sh
new file mode 100644 (file)
index 0000000..4e688bc
--- /dev/null
+++ b/thesis/compileall.sh
@@ -0,0 +1,5 @@
+#!/bin/bash
+for f in dots/*.dot
+do
+       dot -Tps "$f" > "$f.ps"
+done

diff --git a/thesis/dots/.gitignore b/thesis/dots/.gitignore
new file mode 100644 (file)
index 0000000..11eb07c
--- /dev/null
+++ b/thesis/dots/.gitignore
@@ -0,0 +1 @@
+*.ps

diff --git a/thesis/dots/graph1.dot b/thesis/dots/graph1.dot
new file mode 100644 (file)
index 0000000..4a29bb3
--- /dev/null
+++ b/thesis/dots/graph1.dot
@@ -0,0 +1,7 @@
+digraph finite_state_machine {
+        node [shape = doublecircle]; 2
+        node [shape = circle]; 0 1
+        0 -> 1 [label = "a"];
+        1 -> 2 [label = "b"];
+        0 -> 2 [label = "c"];j
+}

diff --git a/thesis/methods.tex b/thesis/methods.tex
index 20b7ae8..583114a 100644 (file)
--- a/thesis/methods.tex
+++ b/thesis/methods.tex
@@ -1,4 +1,8 @@
-\section{Regular expressions, finite state machines and automata}
+\section{Directed acyclic graphs and finitie automata}
+Directed acyclic graphs(DAG) and finite state automatas(FSA) have a lot in
+common concerning pattern recognition and information extraction. By feeding
+words into an algorithm a DAG can be generated so that it matches certain
+patters present in the given words.
 
 \section{Algorithm}
 

diff --git a/thesis/thesis.pdf b/thesis/thesis.pdf
index abacf2e..d4cf3b5 100644 (file)
Binary files a/thesis/thesis.pdf and b/thesis/thesis.pdf differ

diff --git a/thesis/thesis.tex b/thesis/thesis.tex
index 2d1d9c5..d5de86d 100644 (file)
--- a/thesis/thesis.tex
+++ b/thesis/thesis.tex
@@ -1,6 +1,7 @@
 \documentclass{scrbook}
 
 \usepackage{lipsum}
+\usepackage{graphicx}
 
 \author{Mart Lubbers\\s4109053}
 \title{Non IT congurable adaptive data mining solution used in transforming raw data to structured data}