repositories
/
bsc-thesis1415.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
ad6a15e
)
v0.9a
author
Mart Lubbers
<mart@martlubbers.net>
Mon, 16 Feb 2015 22:29:28 +0000
(23:29 +0100)
committer
Mart Lubbers
<mart@martlubbers.net>
Mon, 16 Feb 2015 22:29:28 +0000
(23:29 +0100)
thesis2/1.introduction.tex
patch
|
blob
|
history
thesis2/Makefile
patch
|
blob
|
history
thesis2/appoverview.eps
patch
|
blob
|
history
thesis2/backend.eps
patch
|
blob
|
history
thesis2/nddawg.eps
patch
|
blob
|
history
thesis2/nodelistexample.eps
patch
|
blob
|
history
thesis2/thesis.bib
patch
|
blob
|
history
diff --git
a/thesis2/1.introduction.tex
b/thesis2/1.introduction.tex
index
7ca6477
..
366d13a
100644
(file)
--- a/
thesis2/1.introduction.tex
+++ b/
thesis2/1.introduction.tex
@@
-412,7
+412,7
@@
edgelabels one can construct words. Using graph minimalization big sets of
words can be stored using a small amouth of storage because edges can be
re-used to specify transitions. For example the graph in
Figure~\ref{exampledawg} can describe the language $L$ where all words $w$ that
words can be stored using a small amouth of storage because edges can be
re-used to specify transitions. For example the graph in
Figure~\ref{exampledawg} can describe the language $L$ where all words $w$ that
-are accepted $w\in\{abd, bad, bae\}$.
Testing if a word is present in the DAWG
+are accepted $w\in\{abd, bad, bae\}$. Testing if a word is present in the DAWG
is the same technique as testing if a node path is present in a normal DAG and
therefore also falls in the computational complexity class of $\mathcal{O}(L)$.
This means that it grows linearly with the length of the word.
is the same technique as testing if a node path is present in a normal DAG and
therefore also falls in the computational complexity class of $\mathcal{O}(L)$.
This means that it grows linearly with the length of the word.
diff --git
a/thesis2/Makefile
b/thesis2/Makefile
index
bbf24e0
..
8321873
100644
(file)
--- a/
thesis2/Makefile
+++ b/
thesis2/Makefile
@@
-1,5
+1,5
@@
SHELL:=/bin/bash
SHELL:=/bin/bash
-VERSION:=0.9
+VERSION:=0.9
1
all: thesis
all: thesis
diff --git
a/thesis2/appoverview.eps
b/thesis2/appoverview.eps
index
c6f30bb
..
571e9b6
100644
(file)
--- a/
thesis2/appoverview.eps
+++ b/
thesis2/appoverview.eps
@@
-1,8
+1,8
@@
%!PS-Adobe-3.0 EPSF-3.0
%!PS-Adobe-3.0 EPSF-3.0
-%%Creator: graphviz version 2.3
8.0 (20140413.2041
)
+%%Creator: graphviz version 2.3
6.0 (20140111.2315
)
%%Title: %3
%%Pages: 1
%%Title: %3
%%Pages: 1
-%%BoundingBox: 36 36
766 153
+%%BoundingBox: 36 36
641 154
%%EndComments
save
%%BeginProlog
%%EndComments
save
%%BeginProlog
@@
-179,211
+179,211
@@
def
%%EndSetup
setupLatin1
%%Page: 1 1
%%EndSetup
setupLatin1
%%Page: 1 1
-%%PageBoundingBox: 36 36
766 153
+%%PageBoundingBox: 36 36
641 154
%%PageOrientation: Portrait
0 0 1 beginpage
gsave
%%PageOrientation: Portrait
0 0 1 beginpage
gsave
-36 36
730 117
boxprim clip newpath
+36 36
605 118
boxprim clip newpath
1 1 set_scale 0 rotate 40 40 translate
% User
gsave
1 setlinewidth
0 0 0 nodecolor
1 1 set_scale 0 rotate 40 40 translate
% User
gsave
1 setlinewidth
0 0 0 nodecolor
-
32.5 91 32.49
18 ellipse_path stroke
+
27 92 26.95
18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-1
5.5 87.3 moveto 34
(User) alignedtext
+1
4 88.3 moveto 26
(User) alignedtext
grestore
% Frontend
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% Frontend
gsave
1 setlinewidth
0 0 0 nodecolor
-1
54.5 91 53.89
18 ellipse_path stroke
+1
32 92 42.37
18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-1
21 87.3 moveto 67
(Frontend) alignedtext
+1
07.5 88.3 moveto 49
(Frontend) alignedtext
grestore
% User->Frontend
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% User->Frontend
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath
65.38 91
moveto
-
73.71 91 82.04 91 90.38 91
curveto
+newpath
54.48 92
moveto
+
62.8 92 71.13 92 79.45 92
curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
90.54 94
.5 moveto
-
100.54 91
lineto
-
90.54 87
.5 lineto
+newpath
79.61 95
.5 moveto
+
89.61 92
lineto
+
79.61 88
.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
90.54 94
.5 moveto
-
100.54 91
lineto
-
90.54 87
.5 lineto
+newpath
79.61 95
.5 moveto
+
89.61 92
lineto
+
79.61 88
.5 lineto
closepath stroke
grestore
% Backend
gsave
1 setlinewidth
0 0 0 nodecolor
closepath stroke
grestore
% Backend
gsave
1 setlinewidth
0 0 0 nodecolor
-2
95.5 91 51.1
9 18 ellipse_path stroke
+2
51 92 41.3
9 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-2
64 87.3 moveto 63
(Backend) alignedtext
+2
27 88.3 moveto 48
(Backend) alignedtext
grestore
% Frontend->Backend
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% Frontend->Backend
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath
208.47 91
moveto
-
216.85 91 225.23 91 233.61 91
curveto
+newpath
174.3 92
moveto
+
182.68 92 191.06 92 199.43 92
curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
233.83 94
.5 moveto
-2
43.83 91
lineto
-
233.83 87
.5 lineto
+newpath
199.65 95
.5 moveto
+2
09.65 92
lineto
+
199.65 88
.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
233.83 94
.5 moveto
-2
43.83 91
lineto
-
233.83 87
.5 lineto
+newpath
199.65 95
.5 moveto
+2
09.65 92
lineto
+
199.65 88
.5 lineto
closepath stroke
grestore
% Crawler
gsave
1 setlinewidth
0 0 0 nodecolor
closepath stroke
grestore
% Crawler
gsave
1 setlinewidth
0 0 0 nodecolor
-
512.5 91 48.1
9 18 ellipse_path stroke
+
425 92 38.4
9 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-4
83.5 87.3 moveto 58
(Crawler) alignedtext
+4
03 88.3 moveto 44
(Crawler) alignedtext
grestore
% Backend->Crawler
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% Backend->Crawler
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath
346.92 91
moveto
-3
79.07 91 420.55 91 453.96 91
curveto
+newpath
292.68 92
moveto
+3
17.8 92 349.91 92 376.21 92
curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
454.05 94
.5 moveto
-
464.04 91
lineto
-
454.04 87
.5 lineto
+newpath
376.34 95
.5 moveto
+
386.34 92
lineto
+
376.34 88
.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
454.05 94
.5 moveto
-
464.04 91
lineto
-
454.04 87
.5 lineto
+newpath
376.34 95
.5 moveto
+
386.34 92
lineto
+
376.34 88
.5 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-3
55.62 97.8 moveto 100
(Crawler spec.) alignedtext
+3
01 98.8 moveto 76
(Crawler spec.) alignedtext
grestore
% Database
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% Database
gsave
1 setlinewidth
0 0 0 nodecolor
-
668.5 91 53.89
18 ellipse_path stroke
+
555 92 42.35
18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-
635 87.3 moveto 67
(Database) alignedtext
+
530 88.3 moveto 50
(Database) alignedtext
grestore
% Crawler->Database
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% Crawler->Database
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath
561 91
moveto
-
574.6 91 589.61 91 603.99 91
curveto
+newpath
463.65 92
moveto
+
475.7 92 489.2 92 502.05 92
curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
604.31 94
.5 moveto
-
614.31 91
lineto
-
604.31 87
.5 lineto
+newpath
502.18 95
.5 moveto
+
512.18 92
lineto
+
502.18 88
.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
604.31 94
.5 moveto
-
614.31 91
lineto
-
604.31 87
.5 lineto
+newpath
502.18 95
.5 moveto
+
512.18 92
lineto
+
502.18 88
.5 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-
569.57 97.8 moveto 36
(XML) alignedtext
+
472.05 98.8 moveto 31
(XML) alignedtext
grestore
% Source
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% Source
gsave
1 setlinewidth
0 0 0 nodecolor
-
512.5 18 42.79
18 ellipse_path stroke
+
425 18 35.15
18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-4
87.5 14.3 moveto 50
(Source) alignedtext
+4
06 14.3 moveto 38
(Source) alignedtext
grestore
% Crawler->Source
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% Crawler->Source
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath
506.62 72.81
moveto
-
505.78 64.79 505.55 55.05 505.92 46.07
curveto
+newpath
419.16 73.94
moveto
+
418.28 65.6 418.04 55.36 418.44 46
curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
509.41 46.25
moveto
-
506.64 36.03
lineto
-
502.43 45.75
lineto
+newpath
421.94 46.17
moveto
+
419.17 35.94
lineto
+
414.96 45.66
lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
509.41 46.25
moveto
-
506.64 36.03
lineto
-
502.43 45.75
lineto
+newpath
421.94 46.17
moveto
+
419.17 35.94
lineto
+
414.96 45.66
lineto
closepath stroke
grestore
% Source->Frontend
gsave
1 setlinewidth
0 0 0 edgecolor
closepath stroke
grestore
% Source->Frontend
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath
473.92 26.34
moveto
-
420.37 36.57 320.5 55.8 235.5 73
curveto
-
226.8 74.76 217.58 76.66 208.61 78.53
curveto
+newpath
394.05 26.51
moveto
+
350.66 37.05 269.29 56.87 200 74
curveto
+
192.61 75.83 184.77 77.78 177.14 79.68
curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
207.69 75.15
moveto
-1
98.61 80.62
lineto
-
209.12 82
lineto
+newpath
176.14 76.32
moveto
+1
67.28 82.14
lineto
+
177.83 83.11
lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
207.69 75.15
moveto
-1
98.61 80.62
lineto
-
209.12 82
lineto
+newpath
176.14 76.32
moveto
+1
67.28 82.14
lineto
+
177.83 83.11
lineto
closepath stroke
grestore
% Source->Crawler
gsave
1 setlinewidth
0 0 0 edgecolor
closepath stroke
grestore
% Source->Crawler
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath
518.36 36.03
moveto
-
519.21 44.03 519.45 53.77 519.08 62.75
curveto
+newpath
430.83 35.94
moveto
+
431.72 44.26 431.96 54.49 431.56 63.86
curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
515.59 62.59
moveto
-
518.38 72.81
lineto
-
522.57 63.08
lineto
+newpath
428.07 63.71
moveto
+
430.84 73.94
lineto
+
435.05 64.21
lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
515.59 62.59
moveto
-
518.38 72.81
lineto
-
522.57 63.08
lineto
+newpath
428.07 63.71
moveto
+
430.84 73.94
lineto
+
435.05 64.21
lineto
closepath stroke
grestore
endpage
closepath stroke
grestore
endpage
diff --git
a/thesis2/backend.eps
b/thesis2/backend.eps
index
ac52415
..
4329e17
100644
(file)
--- a/
thesis2/backend.eps
+++ b/
thesis2/backend.eps
@@
-1,8
+1,8
@@
%!PS-Adobe-3.0 EPSF-3.0
%!PS-Adobe-3.0 EPSF-3.0
-%%Creator: graphviz version 2.3
8.0 (20140413.2041
)
+%%Creator: graphviz version 2.3
6.0 (20140111.2315
)
%%Title: %3
%%Pages: 1
%%Title: %3
%%Pages: 1
-%%BoundingBox: 36 36
1036
152
+%%BoundingBox: 36 36
914
152
%%EndComments
save
%%BeginProlog
%%EndComments
save
%%BeginProlog
@@
-179,40
+179,40
@@
def
%%EndSetup
setupLatin1
%%Page: 1 1
%%EndSetup
setupLatin1
%%Page: 1 1
-%%PageBoundingBox: 36 36
1036
152
+%%PageBoundingBox: 36 36
914
152
%%PageOrientation: Portrait
0 0 1 beginpage
gsave
%%PageOrientation: Portrait
0 0 1 beginpage
gsave
-36 36
1000
116 boxprim clip newpath
+36 36
878
116 boxprim clip newpath
1 1 set_scale 0 rotate 40 40 translate
% q0
% HTML data
gsave
1 setlinewidth
0 0 0 nodecolor
1 1 set_scale 0 rotate 40 40 translate
% q0
% HTML data
gsave
1 setlinewidth
0 0 0 nodecolor
-1
55.34 18 64.1
9 18 ellipse_path stroke
+1
46 18 53.0
9 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-113
.84 14.3 moveto 83
(HTML data) alignedtext
+113
14.3 moveto 66
(HTML data) alignedtext
grestore
% q0->HTML data
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% q0->HTML data
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 54.
18
18 moveto
-62.
17 18 71.38 18 80.9
2 18 curveto
+newpath 54.
26
18 moveto
+62.
66 18 72.35 18 82.
2 18 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath 8
0.93
21.5 moveto
-9
0.93
18 lineto
-8
0.93
14.5 lineto
+newpath 8
2.48
21.5 moveto
+9
2.48
18 lineto
+8
2.48
14.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath 8
0.93
21.5 moveto
-9
0.93
18 lineto
-8
0.93
14.5 lineto
+newpath 8
2.48
21.5 moveto
+9
2.48
18 lineto
+8
2.48
14.5 lineto
closepath stroke
grestore
% q1
closepath stroke
grestore
% q1
@@
-220,184
+220,184
@@
grestore
gsave
1 setlinewidth
0 0 0 nodecolor
gsave
1 setlinewidth
0 0 0 nodecolor
-
317.78 47 61.1
9 18 ellipse_path stroke
+
288 47 50.0
9 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-2
78.78 43.3 moveto 78
(Table rows) alignedtext
+2
57.5 43.3 moveto 61
(Table rows) alignedtext
grestore
% HTML data->Table rows
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% HTML data->Table rows
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath
209.77 27.66
moveto
-2
24.28 30.28 240.12 33.14 255.06 35.84
curveto
+newpath
192.07 27.34
moveto
+2
05.45 30.11 220.22 33.17 234.05 36.03
curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath 2
54.76 39.35
moveto
-2
65.23 37.6
8 lineto
-2
56.01 32.46
lineto
+newpath 2
33.42 39.48
moveto
+2
43.92 38.0
8 lineto
+2
34.84 32.62
lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath 2
54.76 39.35
moveto
-2
65.23 37.6
8 lineto
-2
56.01 32.46
lineto
+newpath 2
33.42 39.48
moveto
+2
43.92 38.0
8 lineto
+2
34.84 32.62
lineto
closepath stroke
grestore
% Dictionary
gsave
1 setlinewidth
0 0 0 nodecolor
closepath stroke
grestore
% Dictionary
gsave
1 setlinewidth
0 0 0 nodecolor
-
840.77 44 59.5
9 18 ellipse_path stroke
+
730 44 48.1
9 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-
802.77 40.3 moveto 76
(Dictionary) alignedtext
+
701 40.3 moveto 58
(Dictionary) alignedtext
grestore
% HTML data->Dictionary
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% HTML data->Dictionary
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath
211.88 9.2
moveto
-2
42.7 5.05 281.77 1 316.78
1 curveto
-
316.78 1 316.78 1 707.92
1 curveto
-
740.37 1 775.2 12.92 800.91 24.21
curveto
+newpath
193.18 9.55
moveto
+2
20.39 5.28 255.54 1 287
1 curveto
+
287 1 287 1 613
1 curveto
+
641.75 1 672.16 12.76 694.62 23.98
curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
799.74 27.52
moveto
-
810.29 28.48
lineto
-
802.63 21.15
lineto
+newpath
693.25 27.21
moveto
+
703.73 28.72
lineto
+
696.48 21
lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
799.74 27.52
moveto
-
810.29 28.48
lineto
-
802.63 21.15
lineto
+newpath
693.25 27.21
moveto
+
703.73 28.72
lineto
+
696.48 21
lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-
415.88 4.8 moveto 12
7 (Description fields) alignedtext
+
376.5 4.8 moveto 9
7 (Description fields) alignedtext
grestore
% Node lists
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% Node lists
gsave
1 setlinewidth
0 0 0 nodecolor
-4
79.38 90 57.6
9 18 ellipse_path stroke
+4
25 90 46.2
9 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-
442.88 86.3 moveto 73
(Node lists) alignedtext
+
397.5 86.3 moveto 55
(Node lists) alignedtext
grestore
% Table rows->Node lists
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% Table rows->Node lists
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 3
63.66 59.09
moveto
-3
82.83 64.26 405.34 70.32 425.32 75.71
curveto
+newpath 3
26.25 58.86
moveto
+3
42.56 64.06 361.84 70.2 378.95 75.65
curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
424.64 79.15
moveto
-
435.21 78.3
7 lineto
-
426.46 72.39
lineto
+newpath
378.14 79.07
moveto
+
388.73 78.7
7 lineto
+
380.27 72.4
lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
424.64 79.15
moveto
-
435.21 78.3
7 lineto
-
426.46 72.39
lineto
+newpath
378.14 79.07
moveto
+
388.73 78.7
7 lineto
+
380.27 72.4
lineto
closepath stroke
grestore
% Table rows->Dictionary
gsave
1 setlinewidth
0 0 0 edgecolor
closepath stroke
grestore
% Table rows->Dictionary
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 3
79.06 46.65
moveto
-4
76.42 46.09 667.77 44.99 770.56 44.4
curveto
+newpath 3
38.19 46.66
moveto
+4
20.19 46.11 584.38 44.99 671.55 44.39
curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
770.85 47.
9 moveto
-
780.83 44.34
lineto
-
770.81 40.
9 lineto
+newpath
671.81 47.8
9 moveto
+
681.79 44.32
lineto
+
671.77 40.8
9 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
770.85 47.
9 moveto
-
780.83 44.34
lineto
-
770.81 40.
9 lineto
+newpath
671.81 47.8
9 moveto
+
681.79 44.32
lineto
+
671.77 40.8
9 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-
560.88 48.8 moveto 91
(Original text) alignedtext
+
492 48.8 moveto 70
(Original text) alignedtext
grestore
% Dawg
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% Dawg
gsave
1 setlinewidth
0 0 0 nodecolor
-
706.92 90 37.09
18 ellipse_path stroke
+
612 90 31.7
18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-
686.42 86.3 moveto 41
(Dawg) alignedtext
+
595.5 86.3 moveto 33
(Dawg) alignedtext
grestore
% Node lists->Dawg
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% Node lists->Dawg
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath
537.29
90 moveto
-5
75.18 90 624.33 90 659.78
90 curveto
+newpath
471.26
90 moveto
+5
01.36 90 540.59 90 569.82
90 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
659.85
93.5 moveto
-
669.85
90 lineto
-
659.85
86.5 lineto
+newpath
570.1
93.5 moveto
+
580.1
90 lineto
+
570.1
86.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
659.85
93.5 moveto
-
669.85
90 lineto
-
659.85
86.5 lineto
+newpath
570.1
93.5 moveto
+
580.1
90 lineto
+
570.1
86.5 lineto
closepath stroke
grestore
% Dawg->Dictionary
gsave
1 setlinewidth
0 0 0 edgecolor
closepath stroke
grestore
% Dawg->Dictionary
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath
737.51 79.68
moveto
-
753.27 74.18 773.06 67.27 791.02 61.0
1 curveto
+newpath
638.46 79.91
moveto
+
652.49 74.34 670.27 67.29 686.35 60.9
1 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
792.48 64.21
moveto
-
800.77 57.61
lineto
-
790.17 57.6
lineto
+newpath
688.1 63.99
moveto
+
696.1 57.05
lineto
+
685.52 57.48
lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
792.48 64.21
moveto
-
800.77 57.61
lineto
-
790.17 57.6
lineto
+newpath
688.1 63.99
moveto
+
696.1 57.05
lineto
+
685.52 57.48
lineto
closepath stroke
grestore
% Dictionary->q1
gsave
1 setlinewidth
0 0 0 edgecolor
closepath stroke
grestore
% Dictionary->q1
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath
900.88
44 moveto
-
909.91 44 919 44 927.34
44 curveto
+newpath
778.4
44 moveto
+
787.53 44 796.96 44 805.67
44 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
927.45
47.5 moveto
-
937.45
44 lineto
-
927.45
40.5 lineto
+newpath
805.88
47.5 moveto
+
815.88
44 lineto
+
805.88
40.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
927.45
47.5 moveto
-
937.45
44 lineto
-
927.45
40.5 lineto
+newpath
805.88
47.5 moveto
+
815.88
44 lineto
+
805.88
40.5 lineto
closepath stroke
grestore
endpage
closepath stroke
grestore
endpage
diff --git
a/thesis2/nddawg.eps
b/thesis2/nddawg.eps
index
0600bb2
..
6d1e50b
100644
(file)
--- a/
thesis2/nddawg.eps
+++ b/
thesis2/nddawg.eps
@@
-1,8
+1,8
@@
%!PS-Adobe-3.0 EPSF-3.0
%!PS-Adobe-3.0 EPSF-3.0
-%%Creator: graphviz version 2.3
8.0 (20140413.2041
)
+%%Creator: graphviz version 2.3
6.0 (20140111.2315
)
%%Title: %3
%%Pages: 1
%%Title: %3
%%Pages: 1
-%%BoundingBox: 36 36 6
34
134
+%%BoundingBox: 36 36 6
08
134
%%EndComments
save
%%BeginProlog
%%EndComments
save
%%BeginProlog
@@
-179,53
+179,53
@@
def
%%EndSetup
setupLatin1
%%Page: 1 1
%%EndSetup
setupLatin1
%%Page: 1 1
-%%PageBoundingBox: 36 36 6
34
134
+%%PageBoundingBox: 36 36 6
08
134
%%PageOrientation: Portrait
0 0 1 beginpage
gsave
%%PageOrientation: Portrait
0 0 1 beginpage
gsave
-36 36 5
98
98 boxprim clip newpath
+36 36 5
72
98 boxprim clip newpath
1 1 set_scale 0 rotate 40 40 translate
% n0
% q0
gsave
1 setlinewidth
0 0 0 nodecolor
1 1 set_scale 0 rotate 40 40 translate
% n0
% q0
gsave
1 setlinewidth
0 0 0 nodecolor
-11
8
47 27 18 ellipse_path stroke
+11
9
47 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-1
08.5 43.3 moveto 19
(q0) alignedtext
+1
12 43.3 moveto 14
(q0) alignedtext
grestore
% n0->q0
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% n0->q0
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 54.
22
47 moveto
-62.
55 47 71.91 47 80.82
47 curveto
+newpath 54.
03
47 moveto
+62.
63 47 72.36 47 81.59
47 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath 8
0.97
50.5 moveto
-9
0.97
47 lineto
-8
0.97
43.5 lineto
+newpath 8
1.72
50.5 moveto
+9
1.71
47 lineto
+8
1.71
43.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath 8
0.97
50.5 moveto
-9
0.97
47 lineto
-8
0.97
43.5 lineto
+newpath 8
1.72
50.5 moveto
+9
1.71
47 lineto
+8
1.71
43.5 lineto
closepath stroke
grestore
% q4
gsave
1 setlinewidth
0 0 0 nodecolor
closepath stroke
grestore
% q4
gsave
1 setlinewidth
0 0 0 nodecolor
-5
63.75 47 22.96 22.96
ellipse_path stroke
+5
40 47 19.5 19.5
ellipse_path stroke
1 setlinewidth
0 0 0 nodecolor
1 setlinewidth
0 0 0 nodecolor
-5
63.75 47 27 27
ellipse_path stroke
+5
40 47 23.5 23.5
ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-5
54.25 43.3 moveto 19
(q4) alignedtext
+5
33 43.3 moveto 14
(q4) alignedtext
grestore
% q1
gsave
grestore
% q1
gsave
@@
-234,204
+234,204
@@
gsave
217 47 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
217 47 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
-2
07.5 43.3 moveto 19
(q1) alignedtext
+2
10 43.3 moveto 14
(q1) alignedtext
grestore
% q0->q1
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% q0->q1
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 14
5.25
47 moveto
-15
5.82 47 168.18 47 179.6
47 curveto
+newpath 14
6.23
47 moveto
+15
6.5 47 168.45 47 179.53
47 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath 179.
73
50.5 moveto
-189.
73
47 lineto
-179.
73
43.5 lineto
+newpath 179.
8
50.5 moveto
+189.
8
47 lineto
+179.
8
43.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath 179.
73
50.5 moveto
-189.
73
47 lineto
-179.
73
43.5 lineto
+newpath 179.
8
50.5 moveto
+189.
8
47 lineto
+179.
8
43.5 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-16
3 50.8 moveto 9
(a) alignedtext
+16
4.5 50.8 moveto 7
(a) alignedtext
grestore
% q2
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% q2
gsave
1 setlinewidth
0 0 0 nodecolor
-3
4
1 72 27 18 ellipse_path stroke
+3
3
1 72 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-3
31.5 68.3 moveto 19
(q2) alignedtext
+3
24 68.3 moveto 14
(q2) alignedtext
grestore
% q1->q2
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% q1->q2
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 242.
98 52.12
moveto
-2
60.91 55.79 285.31 60.79 305.15 64.86
curveto
+newpath 242.
86 52.55
moveto
+2
58.23 55.98 278.19 60.43 295.12 64.22
curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
304.55 68.31
moveto
-3
15.05 66.89
lineto
-
305.96 61.45
lineto
+newpath
294.69 67.7
moveto
+3
05.21 66.47
lineto
+
296.22 60.87
lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
304.55 68.31
moveto
-3
15.05 66.89
lineto
-
305.96 61.45
lineto
+newpath
294.69 67.7
moveto
+3
05.21 66.47
lineto
+
296.22 60.87
lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-27
4 65.8 moveto 10
(b) alignedtext
+27
0.5 64.8 moveto 7
(b) alignedtext
grestore
% q5
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% q5
gsave
1 setlinewidth
0 0 0 nodecolor
-3
4
1 18 27 18 ellipse_path stroke
+3
3
1 18 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-3
31.5 14.3 moveto 19
(q5) alignedtext
+3
24 14.3 moveto 14
(q5) alignedtext
grestore
% q1->q5
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% q1->q5
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 242.
69 41.13
moveto
-2
60.71 36.85 285.39 30.98 305.38 26.23
curveto
+newpath 242.
3 40.71
moveto
+2
57.9 36.67 278.39 31.36 295.64 26.9
curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
306.43 29.5
8 moveto
-3
15.35 23.86
lineto
-
304.81 22.77
lineto
+newpath
296.55 30.2
8 moveto
+3
05.36 24.38
lineto
+
294.8 23.5
lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
306.43 29.5
8 moveto
-3
15.35 23.86
lineto
-
304.81 22.77
lineto
+newpath
296.55 30.2
8 moveto
+3
05.36 24.38
lineto
+
294.8 23.5
lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-262 38.8 moveto
3
4 (<1>) alignedtext
+262 38.8 moveto
2
4 (<1>) alignedtext
grestore
% q3
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% q3
gsave
1 setlinewidth
0 0 0 nodecolor
-4
6
5 72 27 18 ellipse_path stroke
+4
4
5 72 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-4
55.5 68.3 moveto 19
(q3) alignedtext
+4
38 68.3 moveto 14
(q3) alignedtext
grestore
% q2->q3
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% q2->q3
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 3
68.17
72 moveto
-3
85.54 72 408.57 72 427.7
72 curveto
+newpath 3
58.26
72 moveto
+3
73 72 391.62 72 407.74
72 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath 4
27.87
75.5 moveto
-4
37.87
72 lineto
-4
27.87
68.5 lineto
+newpath 4
07.91
75.5 moveto
+4
17.91
72 lineto
+4
07.91
68.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath 4
27.87
75.5 moveto
-4
37.87
72 lineto
-4
27.87
68.5 lineto
+newpath 4
07.91
75.5 moveto
+4
17.91
72 lineto
+4
07.91
68.5 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-3
86 75.8 moveto 3
4 (<1>) alignedtext
+3
76 75.8 moveto 2
4 (<1>) alignedtext
grestore
% q3->q4
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% q3->q4
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 4
90.41 65.69
moveto
-
501.7 62.78 515.31 59.26 527.66 56.07
curveto
+newpath 4
70.43 65.43
moveto
+
481.7 62.4 495.22 58.77 507.26 55.53
curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath 5
28.86 59.37
moveto
-5
37.67 53.48
lineto
-5
27.11 52.59
lineto
+newpath 5
08.2 58.9
moveto
+5
16.95 52.93
lineto
+5
06.39 52.14
lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath 5
28.86 59.37
moveto
-5
37.67 53.48
lineto
-5
27.11 52.59
lineto
+newpath 5
08.2 58.9
moveto
+5
16.95 52.93
lineto
+5
06.39 52.14
lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-
510 63.8 moveto 9
(c) alignedtext
+
490.5 62.8 moveto 7
(c) alignedtext
grestore
% q6
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% q6
gsave
1 setlinewidth
0 0 0 nodecolor
-4
6
5 18 27 18 ellipse_path stroke
+4
4
5 18 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-4
55.5 14.3 moveto 19
(q6) alignedtext
+4
38 14.3 moveto 14
(q6) alignedtext
grestore
% q5->q6
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% q5->q6
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 3
68.17
18 moveto
-3
85.54 18 408.57 18 427.7
18 curveto
+newpath 3
58.26
18 moveto
+3
73 18 391.62 18 407.74
18 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath 4
27.87
21.5 moveto
-4
37.87
18 lineto
-4
27.87
14.5 lineto
+newpath 4
07.91
21.5 moveto
+4
17.91
18 lineto
+4
07.91
14.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath 4
27.87
21.5 moveto
-4
37.87
18 lineto
-4
27.87
14.5 lineto
+newpath 4
07.91
21.5 moveto
+4
17.91
18 lineto
+4
07.91
14.5 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-3
98 21.8 moveto 10
(b) alignedtext
+3
84.5 21.8 moveto 7
(b) alignedtext
grestore
% q6->q4
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% q6->q4
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 4
89.92 25.1
7 moveto
-
501.4 28.61 515.37 32.8 527.99 36.5
8 curveto
+newpath 4
69.95 25.4
7 moveto
+
481.39 29.03 495.22 33.35 507.5 37.1
8 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath 5
27.17 39.99
moveto
-5
37.76 39.51
lineto
-5
29.18 33.29
lineto
+newpath 5
06.77 40.62
moveto
+5
17.36 40.25
lineto
+5
08.85 33.93
lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath 5
27.17 39.99
moveto
-5
37.76 39.51
lineto
-5
29.18 33.29
lineto
+newpath 5
06.77 40.62
moveto
+5
17.36 40.25
lineto
+5
08.85 33.93
lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-
510 36.8 moveto 9
(c) alignedtext
+
490.5 36.8 moveto 7
(c) alignedtext
grestore
endpage
showpage
grestore
endpage
showpage
diff --git
a/thesis2/nodelistexample.eps
b/thesis2/nodelistexample.eps
index
2f64d1a
..
c08abf1
100644
(file)
--- a/
thesis2/nodelistexample.eps
+++ b/
thesis2/nodelistexample.eps
@@
-1,8
+1,8
@@
%!PS-Adobe-3.0 EPSF-3.0
%!PS-Adobe-3.0 EPSF-3.0
-%%Creator: graphviz version 2.3
8.0 (20140413.2041
)
+%%Creator: graphviz version 2.3
6.0 (20140111.2315
)
%%Title: %3
%%Pages: 1
%%Title: %3
%%Pages: 1
-%%BoundingBox: 36 36
1058 143
+%%BoundingBox: 36 36
988 139
%%EndComments
save
%%BeginProlog
%%EndComments
save
%%BeginProlog
@@
-179,24
+179,24
@@
def
%%EndSetup
setupLatin1
%%Page: 1 1
%%EndSetup
setupLatin1
%%Page: 1 1
-%%PageBoundingBox: 36 36
1058 143
+%%PageBoundingBox: 36 36
988 139
%%PageOrientation: Portrait
0 0 1 beginpage
gsave
%%PageOrientation: Portrait
0 0 1 beginpage
gsave
-36 36
1022 107
boxprim clip newpath
+36 36
952 103
boxprim clip newpath
1 1 set_scale 0 rotate 40 40 translate
% n0
% n9
gsave
1 setlinewidth
0 0 0 nodecolor
1 1 set_scale 0 rotate 40 40 translate
% n0
% n9
gsave
1 setlinewidth
0 0 0 nodecolor
-9
87.75 72 22.96 22.96
ellipse_path stroke
+9
20 72 19.5 19.5
ellipse_path stroke
1 setlinewidth
0 0 0 nodecolor
1 setlinewidth
0 0 0 nodecolor
-9
87.75 72 27 27
ellipse_path stroke
+9
20 72 23.5 23.5
ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-9
78.25 68.3 moveto 19
(n9) alignedtext
+9
13 68.3 moveto 14
(n9) alignedtext
grestore
% n1
gsave
grestore
% n1
gsave
@@
-205,254
+205,254
@@
gsave
27 72 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
27 72 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
-
17.5 68.3 moveto 19
(n1) alignedtext
+
20 68.3 moveto 14
(n1) alignedtext
grestore
% n2
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% n2
gsave
1 setlinewidth
0 0 0 nodecolor
-1
74
72 27 18 ellipse_path stroke
+1
59
72 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-1
64.5 68.3 moveto 19
(n2) alignedtext
+1
52 68.3 moveto 14
(n2) alignedtext
grestore
% n1->n2
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% n1->n2
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 54.
26
72 moveto
-7
7.36 72 111.2 72 136.85
72 curveto
+newpath 54.
31
72 moveto
+7
3.69 72 100.29 72 121.7
72 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath 1
36.94
75.5 moveto
-1
46.94
72 lineto
-1
36.94
68.5 lineto
+newpath 1
21.73
75.5 moveto
+1
31.73
72 lineto
+1
21.73
68.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath 1
36.94
75.5 moveto
-1
46.94
72 lineto
-1
36.94
68.5 lineto
+newpath 1
21.73
75.5 moveto
+1
31.73
72 lineto
+1
21.73
68.5 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-72 75.8 moveto
57
(<time>) alignedtext
+72 75.8 moveto
42
(<time>) alignedtext
grestore
% n3
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% n3
gsave
1 setlinewidth
0 0 0 nodecolor
-2
77
72 27 18 ellipse_path stroke
+2
59
72 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-2
67.5 68.3 moveto 19
(n3) alignedtext
+2
52 68.3 moveto 14
(n3) alignedtext
grestore
% n2->n3
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% n2->n3
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath
201.01
72 moveto
-
212.7 72 226.7 72 239.42
72 curveto
+newpath
186
72 moveto
+
196.97 72 209.92 72 221.79
72 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath 2
39.73
75.5 moveto
-2
49.73
72 lineto
-2
39.73
68.5 lineto
+newpath 2
21.87
75.5 moveto
+2
31.87
72 lineto
+2
21.87
68.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath 2
39.73
75.5 moveto
-2
49.73
72 lineto
-2
39.73
68.5 lineto
+newpath 2
21.87
75.5 moveto
+2
31.87
72 lineto
+2
21.87
68.5 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-2
19 75.8 moveto 13
(',') alignedtext
+2
04.5 75.8 moveto 9
(',') alignedtext
grestore
% n4
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% n4
gsave
1 setlinewidth
0 0 0 nodecolor
-3
83
72 27 18 ellipse_path stroke
+3
61
72 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-3
73.5 68.3 moveto 19
(n4) alignedtext
+3
54 68.3 moveto 14
(n4) alignedtext
grestore
% n3->n4
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% n3->n4
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath
304.24
72 moveto
-
316.81 72 332.05 72 345.71
72 curveto
+newpath
286.01
72 moveto
+
297.5 72 311.19 72 323.66
72 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath 3
45.76
75.5 moveto
-3
55.76
72 lineto
-3
45.76
68.5 lineto
+newpath 3
23.77
75.5 moveto
+3
33.77
72 lineto
+3
23.77
68.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath 3
45.76
75.5 moveto
-3
55.76
72 lineto
-3
45.76
68.5 lineto
+newpath 3
23.77
75.5 moveto
+3
33.77
72 lineto
+3
23.77
68.5 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-3
22 75.8 moveto 16
('_') alignedtext
+3
04 75.8 moveto 12
('_') alignedtext
grestore
% n5
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% n5
gsave
1 setlinewidth
0 0 0 nodecolor
-
529
72 27 18 ellipse_path stroke
+
491
72 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-
519.5 68.3 moveto 19
(n5) alignedtext
+
484 68.3 moveto 14
(n5) alignedtext
grestore
% n4->n5
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% n4->n5
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath
410.08
72 moveto
-4
32.87 72 466.21 72 491.6
2 72 curveto
+newpath
388.21
72 moveto
+4
07.11 72 432.85 72 453.7
2 72 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath 4
91.63
75.5 moveto
-
501.63
72 lineto
-4
91.63
68.5 lineto
+newpath 4
53.82
75.5 moveto
+
463.82
72 lineto
+4
53.82
68.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath 4
91.63
75.5 moveto
-
501.63
72 lineto
-4
91.63
68.5 lineto
+newpath 4
53.82
75.5 moveto
+
463.82
72 lineto
+4
53.82
68.5 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-4
28 75.8 moveto 56
(<date>) alignedtext
+4
06 75.8 moveto 40
(<date>) alignedtext
grestore
% n6
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% n6
gsave
1 setlinewidth
0 0 0 nodecolor
-
635
72 27 18 ellipse_path stroke
+
593
72 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-
625.5 68.3 moveto 19
(n6) alignedtext
+
586 68.3 moveto 14
(n6) alignedtext
grestore
% n5->n6
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% n5->n6
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 5
56.24
72 moveto
-5
68.81 72 584.05 72 597.71
72 curveto
+newpath 5
18.01
72 moveto
+5
29.5 72 543.19 72 555.66
72 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath 5
97.76
75.5 moveto
-
607.76
72 lineto
-5
97.76
68.5 lineto
+newpath 5
55.77
75.5 moveto
+
565.77
72 lineto
+5
55.77
68.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath 5
97.76
75.5 moveto
-
607.76
72 lineto
-5
97.76
68.5 lineto
+newpath 5
55.77
75.5 moveto
+
565.77
72 lineto
+5
55.77
68.5 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-5
74 75.8 moveto 16
('_') alignedtext
+5
36 75.8 moveto 12
('_') alignedtext
grestore
% n7
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% n7
gsave
1 setlinewidth
0 0 0 nodecolor
-
738
72 27 18 ellipse_path stroke
+
693
72 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-
728.5 68.3 moveto 19
(n7) alignedtext
+
686 68.3 moveto 14
(n7) alignedtext
grestore
% n6->n7
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% n6->n7
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 6
62.01
72 moveto
-6
73.7 72 687.7 72 700.42
72 curveto
+newpath 6
20
72 moveto
+6
30.97 72 643.92 72 655.79
72 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
700.73
75.5 moveto
-
710.73
72 lineto
-
700.73
68.5 lineto
+newpath
655.87
75.5 moveto
+
665.87
72 lineto
+
655.87
68.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
700.73
75.5 moveto
-
710.73
72 lineto
-
700.73
68.5 lineto
+newpath
655.87
75.5 moveto
+
665.87
72 lineto
+
655.87
68.5 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-6
80 75.8 moveto 13
('-') alignedtext
+6
38 75.8 moveto 10
('-') alignedtext
grestore
% n8
gsave
1 setlinewidth
0 0 0 nodecolor
grestore
% n8
gsave
1 setlinewidth
0 0 0 nodecolor
-
844
72 27 18 ellipse_path stroke
+
795
72 27 18 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
0 0 0 nodecolor
14 /Times-Roman set_font
-
834.5 68.3 moveto 19
(n8) alignedtext
+
788 68.3 moveto 14
(n8) alignedtext
grestore
% n7->n8
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% n7->n8
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 7
65.24
72 moveto
-7
77.81 72 793.05 72 806.71
72 curveto
+newpath 7
20.01
72 moveto
+7
31.5 72 745.19 72 757.66
72 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
806.76
75.5 moveto
-
816.76
72 lineto
-
806.76
68.5 lineto
+newpath
757.77
75.5 moveto
+
767.77
72 lineto
+
757.77
68.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
806.76
75.5 moveto
-
816.76
72 lineto
-
806.76
68.5 lineto
+newpath
757.77
75.5 moveto
+
767.77
72 lineto
+
757.77
68.5 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-7
83 75.8 moveto 16
('_') alignedtext
+7
38 75.8 moveto 12
('_') alignedtext
grestore
% n8->n9
gsave
1 setlinewidth
0 0 0 edgecolor
grestore
% n8->n9
gsave
1 setlinewidth
0 0 0 edgecolor
-newpath 8
71.33
72 moveto
-8
93.61 72 925.76 72 950.47
72 curveto
+newpath 8
22.09
72 moveto
+8
40.74 72 865.98 72 886.02
72 curveto
stroke
0 0 0 edgecolor
stroke
0 0 0 edgecolor
-newpath
950.5
6 75.5 moveto
-
960.5
6 72 lineto
-
950.5
6 68.5 lineto
+newpath
886.2
6 75.5 moveto
+
896.2
6 72 lineto
+
886.2
6 68.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
-newpath
950.5
6 75.5 moveto
-
960.5
6 72 lineto
-
950.5
6 68.5 lineto
+newpath
886.2
6 75.5 moveto
+
896.2
6 72 lineto
+
886.2
6 68.5 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
-8
89 75.8 moveto 54
(<title>) alignedtext
+8
40 75.8 moveto 38
(<title>) alignedtext
grestore
endpage
showpage
grestore
endpage
showpage
diff --git
a/thesis2/thesis.bib
b/thesis2/thesis.bib
index
da073f5
..
0b54b2a
100644
(file)
--- a/
thesis2/thesis.bib
+++ b/
thesis2/thesis.bib
@@
-172,3
+172,11
@@
title = {{Constructing minimal acyclic deterministic finite automata}}
year={1997},
publisher={IEEE}
}
year={1997},
publisher={IEEE}
}
+@article{Science1985,
+ author = {Blumer, A and Blumer, J and Haussler, D and Ehrenfeucht, A and
+ Chen, M.T. and Seiferas, J},
+ pages = {31--55},
+ title = {{The smallest automaton recognizing the subwords of a text.}},
+ volume = {40},
+ year = {1985}
+}