From: Mart Lubbers Date: Wed, 23 Jul 2014 18:31:40 +0000 (+0200) Subject: thesis update method X-Git-Url: https://git.martlubbers.net/?a=commitdiff_plain;h=55d56d3b3eb55696dd08a1905279b39e3af85869;p=bsc-thesis1415.git thesis update method --- diff --git a/thesis/Makefile b/thesis/Makefile index bc01082..fe6db97 100644 --- 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 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 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 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 --- 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 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 --- 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}