2
%%Creator: aloe:udi (Udi Manber)
3
%%Title: stdin (ditroff)
4
%%CreationDate: Mon Jun 10 12:20:27 1991
6
% Start of psdit.pro -- prolog for ditroff translator
7
% Copyright (c) 1985,1987 Adobe Systems Incorporated. All Rights Reserved.
8
% GOVERNMENT END USERS: See Notice file in TranScript library directory
9
% -- probably /usr/lib/ps/Notice
10
% RCS: $Header: psdit.pro,v 2.2 87/11/17 16:40:42 byron Rel $
11
% Psfig RCSID $Header: psdit.pro,v 1.5 88/01/04 17:48:22 trevor Exp $
12
/$DITroff 180 dict def $DITroff begin
14
/DocumentInitState [ matrix currentmatrix currentlinewidth currentlinecap
15
currentlinejoin currentdash currentgray currentmiterlimit ] cvx def
20
userdict maxlength dict begin
21
currentpoint transform
23
DocumentInitState setmiterlimit setgray setdash setlinejoin setlinecap
24
setlinewidth setmatrix
32
/y exch 72 mul resolution div def
33
/x exch 72 mul resolution div def
35
currentpoint /cy exch def /cx exch def
37
/sx x urx llx sub div def % scaling for x
38
/sy y ury lly sub div def % scaling for y
40
sx sy scale % scale by (sx,sy)
43
cy sy div ury sub translate
45
/DefFigCTM matrix currentmatrix def
55
DocumentInitState setmiterlimit setgray setdash
56
setlinejoin setlinecap setlinewidth setmatrix
65
% Args are llx lly urx ury (in figure coordinates)
77
% doclip, if called, will always be just after a `startfig'
78
/doclip { llx lly urx ury clipFig } def
80
end SavedState restore
83
% Push details about the enviornment on the stack.
84
fontnum fontsize fontslant fontheight
86
mh my resolution slotno currentpoint
87
pagesave restore gsave
91
/slotno exch def /resolution exch def /my exch def
95
/fontslant exch def /fontsize exch def /fontnum exch def
100
%% end XMOD additions
102
/fontnum 1 def /fontsize 10 def /fontheight 10 def /fontslant 0 def
103
/xi {0 72 11 mul translate 72 resolution div dup neg scale 0 0 moveto
104
/fontnum 1 def /fontsize 10 def /fontheight 10 def /fontslant 0 def F
105
/pagesave save def}def
106
/PB{save /psv exch def currentpoint translate
107
resolution 72 div dup neg scale 0 0 moveto}def
109
/m1 matrix def /m2 matrix def /m3 matrix def /oldmat matrix def
110
/tan{dup sin exch cos div}bind def
111
/point{resolution 72 div mul}bind def
112
/dround {transform round exch round exch itransform}bind def
113
/xT{/devname exch def}def
114
/xr{/mh exch def /my exch def /resolution exch def}def
116
/xs{docsave restore end}def
118
/xf{/fontname exch def /slotno exch def fontnames slotno get fontname eq not
119
{fonts slotno fontname findfont put fontnames slotno fontname put}if}def
120
/xH{/fontheight exch def F}bind def
121
/xS{/fontslant exch def F}bind def
122
/s{/fontsize exch def /fontheight fontsize def F}bind def
123
/f{/fontnum exch def F}bind def
124
/F{fontheight 0 le {/fontheight fontsize def}if
125
fonts fontnum get fontsize point 0 0 fontheight point neg 0 0 m1 astore
126
fontslant 0 ne{1 0 fontslant tan 1 0 0 m2 astore m3 concatmatrix}if
127
makefont setfont .04 fontsize point mul 0 dround pop setlinewidth}bind def
128
/X{exch currentpoint exch pop moveto show}bind def
129
/N{3 1 roll moveto show}bind def
130
/Y{exch currentpoint pop exch moveto show}bind def
132
/ditpush{}def/ditpop{}def
133
/AX{3 -1 roll currentpoint exch pop moveto 0 exch ashow}bind def
134
/AN{4 2 roll moveto 0 exch ashow}bind def
135
/AY{3 -1 roll currentpoint pop exch moveto 0 exch ashow}bind def
136
/AS{0 exch ashow}bind def
137
/MX{currentpoint exch pop moveto}bind def
138
/MY{currentpoint pop exch moveto}bind def
139
/MXY /moveto load def
140
/cb{pop}def % action on unknown char -- nothing for now
142
/p{pop showpage pagesave restore /pagesave save def}def
143
/abspoint{currentpoint exch pop add exch currentpoint pop add exch}def
144
/dstroke{currentpoint stroke moveto}bind def
145
/Dl{2 copy gsave rlineto stroke grestore rmoveto}bind def
146
/arcellipse{oldmat currentmatrix pop
147
currentpoint translate 1 diamv diamh div scale /rad diamh 2 div def
148
rad 0 rad -180 180 arc oldmat setmatrix}def
149
/Dc{gsave dup /diamv exch def /diamh exch def arcellipse dstroke
150
grestore diamh 0 rmoveto}def
151
/De{gsave /diamv exch def /diamh exch def arcellipse dstroke
152
grestore diamh 0 rmoveto}def
153
/Da{currentpoint /by exch def /bx exch def /fy exch def /fx exch def
154
/cy exch def /cx exch def /rad cx cx mul cy cy mul add sqrt def
155
/ang1 cy neg cx neg atan def /ang2 fy fx atan def cx bx add cy by add
156
2 copy rad ang1 ang2 arcn stroke exch fx add exch fy add moveto}def
157
/Barray 200 array def % 200 values in a wiggle
159
/D~~{counttomark Barray exch 0 exch getinterval astore /Bcontrol exch def pop
160
/Blen Bcontrol length def Blen 4 ge Blen 2 mod 0 eq and
161
{Bcontrol 0 get Bcontrol 1 get abspoint /Ycont exch def /Xcont exch def
162
Bcontrol 0 2 copy get 2 mul put Bcontrol 1 2 copy get 2 mul put
163
Bcontrol Blen 2 sub 2 copy get 2 mul put
164
Bcontrol Blen 1 sub 2 copy get 2 mul put
165
/Ybi /Xbi currentpoint 3 1 roll def def 0 2 Blen 4 sub
167
Bcontrol i get 3 div Bcontrol i 1 add get 3 div
168
Bcontrol i get 3 mul Bcontrol i 2 add get add 6 div
169
Bcontrol i 1 add get 3 mul Bcontrol i 3 add get add 6 div
170
/Xbi Xcont Bcontrol i 2 add get 2 div add def
171
/Ybi Ycont Bcontrol i 3 add get 2 div add def
172
/Xcont Xcont Bcontrol i 2 add get add def
173
/Ycont Ycont Bcontrol i 3 add get add def
174
Xbi currentpoint pop sub Ybi currentpoint exch pop sub rcurveto
177
/ditstart{$DITroff begin
178
/nfonts 60 def % NFONTS makedev/ditroff dependent!
179
/fonts[nfonts{0}repeat]def
180
/fontnames[nfonts{()}repeat]def
185
/oc {/pswid exch def /cc exch def /name exch def
186
/ditwid pswid fontsize mul resolution mul 72000 div def
187
/ditsiz fontsize resolution mul 72 div def
188
ocprocs name known{ocprocs name get exec}{name cb}
190
/fractm [.65 0 0 .6 0 0] def
192
{/fden exch def /fnum exch def gsave /cf currentfont def
193
cf fractm makefont setfont 0 .3 dm 2 copy neg rmoveto
194
fnum show rmoveto currentfont cf setfont(\244)show setfont fden show
195
grestore ditwid 0 rmoveto} def
196
/oce {grestore ditwid 0 rmoveto}def
198
/ocprocs 50 dict def ocprocs begin
199
(14){(1)(4)fraction}def
200
(12){(1)(2)fraction}def
201
(34){(3)(4)fraction}def
202
(13){(1)(3)fraction}def
203
(23){(2)(3)fraction}def
204
(18){(1)(8)fraction}def
205
(38){(3)(8)fraction}def
206
(58){(5)(8)fraction}def
207
(78){(7)(8)fraction}def
208
(sr){gsave .05 dm .16 dm rmoveto(\326)show oce}def
209
(is){gsave 0 .15 dm rmoveto(\362)show oce}def
210
(->){gsave 0 .02 dm rmoveto(\256)show oce}def
211
(<-){gsave 0 .02 dm rmoveto(\254)show oce}def
212
(==){gsave 0 .05 dm rmoveto(\272)show oce}def
214
% DIThacks fonts for some special chars
217
/FontName /DIThacks def
218
/FontMatrix [.001 0.0 0.0 .001 0.0 0.0] def
219
/FontBBox [-220 -280 900 900] def% a lie but ...
220
/Encoding 256 array def
221
0 1 255{Encoding exch /.notdef put}for
223
dup 8#040/space put %space
224
dup 8#110/rc put %right ceil
225
dup 8#111/lt put %left top curl
226
dup 8#112/bv put %bold vert
227
dup 8#113/lk put %left mid curl
228
dup 8#114/lb put %left bot curl
229
dup 8#115/rt put %right top curl
230
dup 8#116/rk put %right mid curl
231
dup 8#117/rb put %right bot curl
232
dup 8#120/rf put %right floor
233
dup 8#121/lf put %left floor
234
dup 8#122/lc put %left ceil
235
dup 8#140/sq put %square
236
dup 8#141/bx put %box
237
dup 8#142/ci put %circle
238
dup 8#143/br put %box rule
239
dup 8#144/rn put %root extender
240
dup 8#145/vr put %vertical rule
241
dup 8#146/ob put %outline bullet
242
dup 8#147/bu put %bullet
243
dup 8#150/ru put %rule
244
dup 8#151/ul put %underline
248
/cc exch def /fd exch def
249
/charname fd /Encoding get cc get def
250
/charwid fd /Metrics get charname get def
251
/charproc fd /CharProcs get charname get def
252
charwid 0 fd /FontBBox get aload pop setcachedevice
254
newpath 0 0 moveto gsave charproc grestore
256
/BuildChar load 0 DITfd put
258
/CharProcs 50 dict def
263
/rn{0 750 moveto 500 0 rls}def
264
/vr{20 800 moveto 0 -770 rls}def
265
/bv{20 800 moveto 0 -1000 rls}def
266
/br{20 770 moveto 0 -1040 rls}def
267
/ul{0 -250 moveto 500 0 rls}def
268
/ob{200 250 rmoveto currentpoint newpath 200 0 360 arc closepath stroke}def
269
/bu{200 250 rmoveto currentpoint newpath 200 0 360 arc closepath fill}def
270
/sq{80 0 rmoveto currentpoint dround newpath moveto
271
640 0 rlineto 0 640 rlineto -640 0 rlineto closepath stroke}def
272
/bx{80 0 rmoveto currentpoint dround newpath moveto
273
640 0 rlineto 0 640 rlineto -640 0 rlineto closepath fill}def
274
/ci{355 333 rmoveto currentpoint newpath 333 0 360 arc
275
50 setlinewidth stroke}def
277
/lt{20 -200 moveto 0 550 rlineto currx 800 2cx s4 add exch s4 a4p stroke}def
278
/lb{20 800 moveto 0 -550 rlineto currx -200 2cx s4 add exch s4 a4p stroke}def
279
/rt{20 -200 moveto 0 550 rlineto currx 800 2cx s4 sub exch s4 a4p stroke}def
280
/rb{20 800 moveto 0 -500 rlineto currx -200 2cx s4 sub exch s4 a4p stroke}def
281
/lk{20 800 moveto 20 300 -280 300 s4 arcto pop pop 1000 sub
282
currentpoint stroke moveto
283
20 300 4 2 roll s4 a4p 20 -200 lineto stroke}def
284
/rk{20 800 moveto 20 300 320 300 s4 arcto pop pop 1000 sub
285
currentpoint stroke moveto
286
20 300 4 2 roll s4 a4p 20 -200 lineto stroke}def
287
/lf{20 800 moveto 0 -1000 rlineto s4 0 rls}def
288
/rf{20 800 moveto 0 -1000 rlineto s4 neg 0 rls}def
289
/lc{20 -200 moveto 0 1000 rlineto s4 0 rls}def
290
/rc{20 -200 moveto 0 1000 rlineto s4 neg 0 rls}def
293
/Metrics 50 dict def Metrics begin
320
/s2 500 def /s4 250 def /s3 333 def
321
/a4p{arcto pop pop pop pop}def
323
/rls{rlineto stroke}def
324
/currx{currentpoint pop}def
325
/dround{transform round exch round exch itransform} def
328
/DIThacks exch definefont pop
334
2(Times-Italic)xf 2 f
336
4(Times-BoldItalic)xf 4 f
338
6(Helvetica-Bold)xf 6 f
340
8(Courier-Bold)xf 8 f
353
130 -108 moveto 351 0 rlineto 0 -234 rlineto -351 0 rlineto closepath
354
1 setlinewidth stroke % draw box outline
355
/ctext { 3 1 roll moveto dup stringwidth pop -2 div 0 rmoveto show } def
356
/Times-Roman findfont 18 scalefont setfont
357
306 -450 (DEPARTMENT OF COMPUTER SCIENCE) ctext
358
192 -612 translate % position for wordmark
359
-187 -638 translate % cancel wordmark coordinate system
360
%!PS-Adobe-3.0 EPSF-3.0
361
%%%Creator: Adobe Illustrator(TM) 3.0
362
%%%For: (Pat Crowe) (PPSS)
364
%%%CreationDate: (1/2/91) (8:53 AM)
365
%%%DocumentProcessColors: Black
366
%%%DocumentSuppliedResources: procset Adobe_packedarray 2.0 0
367
%%%+ procset Adobe_cmykcolor 1.1 0
368
%%%+ procset Adobe_cshow 1.1 0
369
%%%+ procset Adobe_customcolor 1.0 0
370
%%%+ procset Adobe_IllustratorA_AI3 1.0 0
371
%%%BoundingBox: 187 638 416 733
372
%%AI3_ColorUsage: Black&White
373
%%AI3_TemplateBox: 306 396 306 396
374
%%AI3_TileBox: -522 761 30 1491
375
%%AI3_DocumentPreview: Macintosh_Pic
378
%%%BeginResource: procset Adobe_packedarray 2.0 0
379
%%%Title: (Packed Array Operators)
381
%%%CreationDate: (8/2/90) ()
382
%%%Copyright: ((C) 1987-1990 Adobe Systems Incorporated All Rights Reserved)
383
userdict /Adobe_packedarray 5 dict dup begin put
384
/initialize % - initialize -
391
Adobe_packedarray begin
398
userdict 3 1 roll put
403
/terminate % - terminate -
406
/packedarray % arguments count packedarray array
408
array astore readonly
410
/setpacking % boolean setpacking -
414
/currentpacking % - setpacking boolean
418
currentdict readonly pop end
420
Adobe_packedarray /initialize get exec
421
%%%BeginResource: procset Adobe_cmykcolor 1.1 0
422
%%%Title: (CMYK Color Operators)
424
%%%CreationDate: (1/23/89) ()
425
%%%Copyright: ((C) 1987-1990 Adobe Systems Incorporated All Rights Reserved)
426
currentpacking true setpacking
427
userdict /Adobe_cmykcolor 4 dict dup begin put
428
/initialize % - initialize -
435
userdict /Adobe_cmykcolor_vars 2 dict dup begin put
437
/setrgbcolor load def
439
/currentrgbcolor load def
440
Adobe_cmykcolor begin
451
Adobe_cmykcolor begin
454
/terminate % - terminate -
456
currentdict Adobe_cmykcolor eq
461
/setcmykcolor % cyan magenta yellow black setcmykcolor -
466
3 index add neg dup 0 lt
472
Adobe_cmykcolor_vars /_setrgbcolor get exec
475
/currentcmykcolor % - currentcmykcolor cyan magenta yellow black
477
Adobe_cmykcolor_vars /_currentrgbcolor get exec
484
currentdict readonly pop end
487
%%%BeginResource: procset Adobe_cshow 1.1 0
488
%%%Title: (cshow Operator)
490
%%%CreationDate: (1/23/89) ()
491
%%%Copyright: ((C) 1987-1990 Adobe Systems Incorporated All Rights Reserved)
492
currentpacking true setpacking
493
userdict /Adobe_cshow 3 dict dup begin put
494
/initialize % - initialize -
501
userdict /Adobe_cshow_vars 1 dict dup begin put
502
/_cshow % - _cshow proc
511
userdict 3 1 roll put
517
/terminate % - terminate -
520
/cshow % proc string cshow -
527
0 0 Adobe_cshow_vars /_cshow get exec
530
currentdict readonly pop end
533
%%%BeginResource: procset Adobe_customcolor 1.0 0
534
%%%Title: (Custom Color Operators)
536
%%%CreationDate: (5/9/88) ()
537
%%%Copyright: ((C) 1987-1990 Adobe Systems Incorporated All Rights Reserved)
538
currentpacking true setpacking
539
userdict /Adobe_customcolor 5 dict dup begin put
540
/initialize % - initialize -
542
/setcustomcolor where
547
Adobe_customcolor begin
557
Adobe_customcolor begin
560
/terminate % - terminate -
562
currentdict Adobe_customcolor eq
567
/findcmykcustomcolor % cyan magenta yellow black name findcmykcustomcolor object
571
/setcustomcolor % object tint setcustomcolor -
582
/setoverprint % boolean setoverprint -
586
currentdict readonly pop end
589
%%%BeginResource: procset Adobe_IllustratorA_AI3 1.0 0
590
%%%Title: (Adobe Illustrator (R) Version 3.0 Abbreviated Prolog)
592
%%%CreationDate: (7/22/89) ()
593
%%%Copyright: ((C) 1987-1990 Adobe Systems Incorporated All Rights Reserved)
594
currentpacking true setpacking
595
userdict /Adobe_IllustratorA_AI3 61 dict dup begin put
597
/initialize % - initialize -
599
userdict /Adobe_IllustratorA_AI3_vars 46 dict dup begin put
611
/cf currentflat def % - cf flatness
612
%% typography operands
614
/_renderStart [/e0 /r0 /a0 /o0 /i0 /i0 /i0 /i0] def
615
/_renderEnd [null null null null /e1 /r1 /a1 /clip] def
618
/_ax 0 def % x character spacing (_ax, _ay, _cx, _cy follows awidthshow naming convention)
619
/_ay 0 def % y character spacing
620
/_cx 0 def % x word spacing
621
/_cy 0 def % y word spacing
630
/_nativeEncoding 0 def
631
/_useNativeEncoding 0 def
634
%% typography operators
637
%% compound path operators
640
/_AI3_savepage {} def
653
Adobe_IllustratorA_AI3 begin
654
Adobe_IllustratorA_AI3
664
Adobe_IllustratorA_AI3 begin
665
Adobe_IllustratorA_AI3_vars begin
668
/terminate % - terminate -
673
%% definition operators
676
/ddef % key value ddef -
678
Adobe_IllustratorA_AI3_vars 3 1 roll put
680
/xput % key value literal xput -
682
dup load dup length exch maxlength eq
685
length 2 mul dict copy def
689
/npop % integer npop -
696
/sw % ax ay string sw x y
698
dup length exch stringwidth
699
exch 5 -1 roll 3 index 1 sub mul add
700
4 1 roll 3 1 roll 1 sub mul add
702
/swj % cx cy fillchar ax ay string swj x y
705
dup length exch stringwidth
706
exch 5 -1 roll 3 index 1 sub mul add
707
4 1 roll 3 1 roll 1 sub mul add
708
6 2 roll /_cnt 0 ddef
709
{1 index eq {/_cnt _cnt 1 add ddef} if} forall pop
710
exch _cnt mul exch _cnt mul 2 index add 4 1 roll 2 index add 4 1 roll pop pop
712
/ss % ax ay string matrix ss -
715
{ % matrix ax ay char 0 0 {proc} -
717
(0) exch 2 copy 0 exch put pop
719
false charpath currentpoint
728
/jss % cx cy fillchar ax ay string matrix jss -
731
{ % cx cy fillchar matrix ax ay char 0 0 {proc} -
733
(0) exch 2 copy 0 exch put
737
exch 6 index 6 index 6 index 5 -1 roll widthshow
741
false charpath currentpoint
742
4 index setmatrix stroke
751
/sp % ax ay string sp -
755
2 copy 0 exch put pop
761
/jsp % cx cy fillchar ax ay string jsp -
763
{ % cx cy fillchar ax ay char 0 0 {proc} -
765
(0) exch 2 copy 0 exch put
768
exch 5 index 5 index 5 index 5 -1 roll widthshow
777
%% path construction operators
781
0.25 sub round 0.25 add exch
782
0.25 sub round 0.25 add exch
785
/setstrokeadjust where
787
pop true setstrokeadjust
788
/c % x1 y1 x2 y2 x3 y3 c -
796
currentpoint 6 2 roll curveto
826
currentpoint 6 2 roll pl curveto
847
%% graphic state operators
852
/cf {} def % - cf flatness
877
%% path painting operators
888
_doClip 1 eq {clip /_doClip 0 ddef} if
903
gsave _pf grestore clip newpath /_lp /none ddef _fc
925
gsave _ps grestore clip newpath /_lp /none ddef _sc
945
_doClip 1 eq % F clears _doClip
948
gsave S grestore clip newpath /_lp /none ddef _sc
972
dup type (stringtype) eq {pop} if
974
_pola 0 eq {newpath} if
983
_pola 0 eq {gsave} if
987
_pola 0 eq {grestore} if
991
_pola 1 add /_pola exch ddef
995
_pola 1 sub /_pola exch ddef
996
_pola 0 eq {CRender} if
1005
/` % matrix llx lly urx ury string ` -
1091
/k % cyan magenta yellow black k -
1099
_cf aload pop setcmykcolor
1120
/K % cyan magenta yellow black K -
1128
_cs aload pop setcmykcolor
1149
/x % cyan magenta yellow black name gray x -
1159
_if _gf 1 exch sub setcustomcolor
1180
/X % cyan magenta yellow black name gray X -
1190
_is _gs 1 exch sub setcustomcolor
1211
%% locked object operator
1216
currentdict readonly pop end
1218
%% annotate page operator
1225
Adobe_cmykcolor /initialize get exec
1226
Adobe_cshow /initialize get exec
1227
Adobe_customcolor /initialize get exec
1228
Adobe_IllustratorA_AI3 /initialize get exec
1234
0 i 0 J 0 j 1 w 4 M []0 d
1238
236.1606 720.565 236.1406 719.7848 237.2008 719.1647 c
1242
234.2402 719.5448 234.1201 721.0051 234.1201 721.9053 c
1245
231.4996 730.8272 230.5994 730.6071 229.9793 730.027 c
1249
230.9195 732.3075 231.1795 732.3075 231.4396 732.2675 c
1252
239.7413 732.2675 240.0614 732.2875 240.3215 732.4075 c
1256
239.4213 730.7272 238.6211 730.8272 237.961 730.8272 c
1262
242.7238 720.6253 242.6277 719.4568 243.4281 719.1527 c
1266
241.1872 719.4568 241.0911 720.6253 241.0911 721.3456 c
1268
241.0911 728.1163 241.2032 729.2848 240.3868 729.5889 c
1272
242.6277 729.2848 242.7238 728.1163 242.7238 727.38 c
1276
248.5021 728.1163 248.6142 729.2848 247.7978 729.5889 c
1280
250.0387 729.2848 250.1348 728.1163 250.1348 727.396 c
1282
250.1348 720.6253 250.0387 719.4568 250.8551 719.1527 c
1286
248.6142 719.4568 248.5021 720.6253 248.5021 721.3456 c
1292
257.4926 720.1611 258.5971 720.4972 259.3974 721.2015 c
1297
252.8668 719.4408 252.7707 720.6253 252.7707 721.3456 c
1299
252.7707 728.1163 252.8668 729.2848 252.0504 729.5889 c
1302
257.4446 729.6369 257.7167 729.6049 257.9248 729.717 c
1306
257.4286 728.4205 256.7723 728.4845 256.036 728.4845 c
1307
255.4758 728.4845 254.9156 728.4685 254.4034 728.3724 c
1310
256.5643 725.3952 256.8204 725.3952 257.0124 725.4913 c
1314
256.7563 724.2588 256.0841 724.2428 255.5879 724.2428 c
1319
273.2131 719.2647 271.5727 718.7846 270.1724 718.7846 c
1320
268.8521 718.7846 267.4518 719.2047 266.5516 720.1849 c
1321
265.4914 721.3452 265.5314 722.6855 265.5314 724.1258 c
1323
265.5314 730.3671 265.6714 731.8274 264.6512 732.2075 c
1327
267.4518 731.8274 267.5718 730.3671 267.5718 729.4669 c
1329
267.5718 721.4652 268.6921 720.2249 270.7525 720.2249 c
1330
271.8728 720.2249 273.013 720.685 273.6732 721.6252 c
1331
274.1132 722.2254 274.0932 722.7255 274.0932 723.4456 c
1333
274.0932 730.3671 274.2133 731.8274 273.2131 732.2075 c
1337
276.0137 731.8274 276.1337 730.3671 276.1337 729.4469 c
1339
276.1337 721.0051 276.0137 719.5448 277.0339 719.1647 c
1345
280.2988 720.2892 280.2828 719.6489 281.1311 719.1527 c
1349
279.1463 719.6489 279.1463 720.2892 279.1463 721.1855 c
1351
279.1463 728.4685 279.1463 729.1087 278.314 729.5889 c
1355
280.7149 729.4289 280.779 729.3488 280.891 729.2208 c
1359
286.9735 728.4685 286.9895 729.1087 286.1411 729.5889 c
1363
288.1259 729.1087 288.1259 728.4685 288.1259 727.5721 c
1365
286.9895 718.9766 286.4933 719.5048 285.789 720.4172 c
1370
290.5858 728.1163 290.6979 729.2848 289.8815 729.5889 c
1374
292.1224 729.2848 292.2185 728.1003 292.2185 727.38 c
1376
292.2185 720.6253 292.1224 719.4568 292.9228 719.1527 c
1380
290.6819 719.4408 290.5858 720.6253 290.5858 721.3456 C
1384
301.0966 727.8762 301.6408 729.1888 300.6484 729.5889 c
1388
297.6873 719.3608 297.3191 719.4888 296.8549 720.7534 c
1390
294.1338 728.1163 293.8937 729.0447 293.1894 729.5889 c
1394
295.5104 729.0927 295.8145 728.3084 295.9425 727.9563 c
1400
309.1577 720.1611 310.2621 720.4972 311.0624 721.2015 c
1405
304.5318 719.4408 304.4358 720.6253 304.4358 721.3456 c
1407
304.4358 728.1163 304.5318 729.2848 303.7155 729.5889 c
1410
309.1096 729.6369 309.3818 729.6049 309.5898 729.717 c
1414
309.0936 728.4205 308.4374 728.4845 307.7011 728.4845 c
1415
307.1408 728.4845 306.5806 728.4685 306.0684 728.3724 c
1418
308.2293 725.3952 308.4854 725.3952 308.6775 725.4913 c
1422
308.4214 724.2588 307.7491 724.2428 307.2529 724.2428 c
1427
317.9383 729.6369 319.1067 728.5165 319.1067 727.0599 c
1428
319.1067 725.6513 317.8742 724.5469 316.5617 724.2428 c
1430
319.5389 720.5133 320.5473 719.6809 321.4597 719.1047 c
1432
319.1387 719.1047 318.6105 719.3128 318.1303 719.905 c
1435
315.9855 724.771 317.4741 725.3632 317.4741 726.8678 c
1436
317.4741 728.0203 316.4817 728.6926 315.4092 728.6445 c
1437
315.0411 728.6285 314.6889 728.5805 314.3208 728.5165 c
1439
314.3208 720.6093 314.2248 719.4408 315.0411 719.1527 c
1443
312.8002 719.4408 312.6881 720.6253 312.6881 721.3456 c
1445
312.6881 728.1163 312.8002 729.2848 311.9839 729.5889 c
1450
326.2228 728.3724 325.2304 728.7406 324.3341 728.7406 c
1451
323.4217 728.7406 322.2692 728.3884 322.2692 727.284 c
1452
322.2692 725.0911 327.7755 725.1231 327.7755 722.1619 c
1453
327.7755 720.4492 325.9827 718.8486 323.4857 718.8486 c
1454
322.5093 718.8486 321.5329 718.9926 320.6206 719.3288 c
1456
321.1008 720.5133 322.4133 720.001 323.6618 720.001 c
1457
324.5742 720.001 325.9507 720.5453 325.9507 721.6657 c
1458
325.9507 724.1627 320.4445 723.7145 320.4445 727.1079 c
1459
320.4445 729.1247 322.5093 729.893 324.4621 729.893 c
1460
325.2624 729.893 326.0788 729.781 326.8471 729.5409 C
1464
329.6092 728.1163 329.7213 729.2848 328.905 729.5889 c
1468
331.1459 729.2848 331.2419 728.1003 331.2419 727.38 c
1470
331.2419 720.6253 331.1459 719.4568 331.9462 719.1527 c
1474
329.7053 719.4408 329.6092 720.6253 329.6092 721.3456 C
1478
336.8708 720.2732 336.8547 719.6489 337.7031 719.1527 c
1482
335.3341 719.4568 335.2381 720.6253 335.2381 721.3456 c
1485
333.1412 728.4845 332.421 728.3084 331.9248 727.8442 c
1489
332.6771 729.669 332.8851 729.669 333.0932 729.6369 c
1492
339.7359 729.6369 339.992 729.6529 340.2001 729.749 c
1496
339.4798 728.4044 338.8395 728.4845 338.3113 728.4845 c
1501
345.1265 720.2251 345.1265 719.7449 345.9428 719.1527 c
1505
343.6059 719.5529 343.4938 720.5933 343.4938 721.3456 c
1508
340.4046 728.6926 340.0845 729.2208 339.3161 729.6369 c
1510
341.2849 729.6369 341.7651 729.5249 341.9732 729.1888 c
1513
346.7912 728.3884 347.1593 729.1567 346.263 729.5889 c
1520
365.0425 721.2175 362.3374 718.8486 359.1521 718.8486 c
1521
355.9829 718.8486 353.3098 721.1215 353.3098 724.4028 c
1522
353.3098 727.4441 355.9508 729.9891 359.3122 729.9091 c
1523
362.6736 729.9251 365.0425 727.364 365.0425 724.4829 c
1527
361.7292 728.7566 363.2178 726.4997 363.2178 724.1627 c
1528
363.2178 721.7778 361.6652 720.001 359.2322 720.001 c
1529
356.7192 720.001 355.1345 722.306 355.1345 724.5469 c
1530
355.1345 726.9639 356.7192 728.7566 359.2002 728.7566 c
1534
368.3314 720.6253 368.2033 719.4568 369.0036 719.1527 c
1538
366.7947 719.4408 366.6987 720.6253 366.6987 721.3456 c
1540
366.6987 728.1163 366.7947 729.2848 365.9784 729.5889 c
1543
371.3726 729.6369 371.6447 729.6049 371.8528 729.717 c
1547
371.3566 728.4205 370.7003 728.4845 369.964 728.4845 c
1548
369.4038 728.4845 368.8436 728.4685 368.3314 728.3724 c
1551
370.4922 725.3952 370.7483 725.3952 370.9404 725.4913 c
1555
370.6843 724.2748 370.0121 724.2428 369.5158 724.2428 c
1561
226.7732 673.7297 228.8982 670.9797 230.96 669.2847 c
1565
221.6003 670.6046 221.1204 671.2646 219.5004 675.4644 c
1569
196.7613 672.1046 196.3414 670.3646 199.2212 669.2847 c
1573
191.6616 671.0246 192.6815 674.3845 194.0015 677.8043 c
1575
204.6491 704.4382 205.5119 706.858 205.9074 707.9764 C
1588
252.7106 702.0067 256.3608 698.5065 256.3608 693.9562 c
1589
256.3608 689.5559 252.5106 686.1057 248.4104 685.1557 c
1591
257.7109 673.505 260.8611 670.9048 263.7113 669.1047 c
1593
256.4608 669.1047 254.8107 669.7547 253.3106 671.6048 c
1596
246.6102 686.8058 251.2605 688.6559 251.2605 693.3562 c
1597
251.2605 696.9564 248.1603 699.0565 244.8101 698.9065 c
1598
243.6601 698.8565 242.56 698.7065 241.4099 698.5065 c
1600
241.4099 673.805 241.1099 670.1548 243.6601 669.2547 c
1604
236.6596 670.1548 236.3096 673.855 236.3096 676.1051 c
1606
236.3096 697.2564 236.6596 700.9066 234.1095 701.8567 c
1611
265.5988 697.2564 265.9488 700.9066 263.3987 701.8567 c
1615
270.3991 700.9066 270.6991 697.2064 270.6991 694.9563 c
1617
270.6991 673.855 270.3991 670.2048 272.8992 669.2547 c
1621
265.8988 670.1548 265.5988 673.855 265.5988 676.1051 C
1627
282.3868 698.6065 280.5867 697.9564 277.9865 696.2563 c
1633
298.6378 672.5049 301.7879 673.605 304.8881 675.4551 c
1639
342.1312 675.7051 333.6806 668.3046 323.73 668.3046 c
1640
313.8294 668.3046 305.4789 675.4051 305.4789 685.6557 c
1641
305.4789 695.1563 313.7294 703.1068 324.2301 702.8567 c
1642
334.7307 702.9067 342.1312 694.9063 342.1312 685.9057 c
1646
331.7805 699.2565 336.4308 692.2061 336.4308 684.9057 c
1647
336.4308 677.4552 331.5805 671.9049 323.9801 671.9049 c
1648
316.1296 671.9049 311.1793 679.1053 311.1793 686.1057 c
1649
311.1793 693.6562 316.1296 699.2565 323.88 699.2565 c
1653
349.9185 672.8049 349.8685 670.8048 352.5187 669.2547 c
1657
346.3183 670.8048 346.3183 672.8049 346.3183 675.6051 c
1659
346.3183 698.3565 346.3183 700.3566 343.7182 701.8567 c
1663
351.2186 701.3567 351.4186 701.1066 351.7687 700.7066 c
1667
370.7698 698.3565 370.8198 700.3566 368.1697 701.8567 c
1671
374.37 700.3566 374.37 698.3565 374.37 695.5563 c
1673
370.8198 668.7047 369.2697 670.3548 367.0696 673.2049 c
1679
386.3166 671.6048 385.9665 670.1548 388.3667 669.2547 c
1683
382.0663 670.7048 382.9163 673.505 384.0164 676.3551 c
1685
393.067 699.0065 394.017 701.1066 391.6169 701.8567 c
1689
411.0681 673.505 411.9681 670.7048 414.8183 669.2547 c
1693
407.0178 670.3548 406.6178 670.9048 405.2677 674.405 c
1705
237.3542 640.565 237.3342 639.7848 238.3944 639.1647 c
1709
235.4338 639.5448 235.3137 641.0051 235.3137 641.9053 c
1712
232.6932 650.8272 231.793 650.6071 231.1729 650.027 c
1716
232.1131 652.3075 232.3731 652.3075 232.6332 652.2675 c
1719
240.9349 652.2675 241.255 652.2875 241.5151 652.4075 c
1723
240.6149 650.7272 239.8147 650.8272 239.1546 650.8272 c
1728
248.2872 639.2327 246.9746 638.8486 245.8542 638.8486 c
1729
244.7977 638.8486 243.6773 639.1847 242.957 639.969 c
1730
242.1087 640.8974 242.1407 641.9698 242.1407 643.1223 c
1732
242.1407 648.1163 242.2527 649.2848 241.4364 649.5889 c
1736
243.6773 649.2848 243.7733 648.1163 243.7733 647.396 c
1738
243.7733 640.9934 244.6697 640.001 246.3184 640.001 c
1739
247.2147 640.001 248.1271 640.3692 248.6553 641.1215 c
1740
249.0074 641.6017 248.9914 642.0019 248.9914 642.5781 c
1742
248.9914 648.1163 249.0875 649.2848 248.2872 649.5889 c
1746
250.5281 649.2848 250.6241 648.1163 250.6241 647.38 c
1748
250.6241 640.6253 250.5281 639.4568 251.3444 639.1527 c
1754
259.9024 648.2124 258.8779 648.5645 257.8215 648.5645 c
1755
255.6126 648.5645 254.076 646.9479 254.076 644.6269 c
1756
254.076 642.274 255.6766 640.1771 258.1416 640.1771 c
1757
259.3421 640.1771 260.5426 640.6093 261.551 641.1855 c
1760
260.0304 638.9766 259.1981 638.8486 258.3657 638.8486 c
1761
254.5882 638.8486 252.2513 640.9614 252.2513 644.3868 c
1762
252.2513 647.7002 254.5882 649.893 257.8695 649.893 c
1763
258.8459 649.893 259.8383 649.717 260.7827 649.4929 C
1767
267.7553 648.3724 266.7629 648.7406 265.8665 648.7406 c
1768
264.9542 648.7406 263.8017 648.3884 263.8017 647.284 c
1769
263.8017 645.0911 269.3079 645.1231 269.3079 642.1619 c
1770
269.3079 640.4492 267.5152 638.8486 265.0182 638.8486 c
1771
264.0418 638.8486 263.0654 638.9926 262.153 639.3288 c
1773
262.6332 640.5133 263.9458 640.001 265.1943 640.001 c
1774
266.1066 640.001 267.4832 640.5453 267.4832 641.6657 c
1775
267.4832 644.1627 261.977 643.7145 261.977 647.1079 c
1776
261.977 649.1247 264.0418 649.893 265.9946 649.893 c
1777
266.7949 649.893 267.6112 649.781 268.3796 649.5409 C
1781
281.9461 641.2175 279.241 638.8486 276.0557 638.8486 c
1782
272.8864 638.8486 270.2133 641.1215 270.2133 644.4028 c
1783
270.2133 647.4441 272.8544 649.9891 276.2158 649.9091 c
1784
279.5771 649.9251 281.9461 647.364 281.9461 644.4829 c
1788
278.6327 648.7566 280.1213 646.4997 280.1213 644.1627 c
1789
280.1213 641.7778 278.5687 640.001 276.1357 640.001 c
1790
273.6227 640.001 272.0381 642.306 272.0381 644.5469 c
1791
272.0381 646.9639 273.6227 648.7566 276.1037 648.7566 c
1795
284.8508 640.2892 284.8348 639.6489 285.6831 639.1527 c
1799
283.6983 639.6489 283.6983 640.2892 283.6983 641.1855 c
1801
283.6983 648.4685 283.6983 649.1087 282.866 649.5889 c
1805
285.2669 649.4289 285.331 649.3488 285.443 649.2208 c
1809
291.5255 648.4685 291.5415 649.1087 290.6931 649.5889 c
1813
292.6779 649.1087 292.6779 648.4685 292.6779 647.5721 c
1815
291.5415 638.9766 291.0453 639.5048 290.341 640.4172 c
1821
311.1806 640.8651 311.5407 639.7448 312.6809 639.1647 c
1825
309.5603 639.6048 309.4002 639.8248 308.8601 641.2251 c
1829
301.2785 640.1049 301.1385 639.5248 302.0987 639.1647 c
1833
299.5781 639.7448 299.9182 640.8651 300.3583 642.0053 c
1846
319.2959 649.6369 320.4644 648.5165 320.4644 647.0599 c
1847
320.4644 645.6513 319.2319 644.5469 317.9194 644.2428 c
1849
320.8966 640.5133 321.905 639.6809 322.8173 639.1047 c
1851
320.4964 639.1047 319.9682 639.3128 319.488 639.905 c
1854
317.3431 644.771 318.8317 645.3632 318.8317 646.8678 c
1855
318.8317 648.0203 317.8393 648.6926 316.7669 648.6445 c
1856
316.3988 648.6285 316.0466 648.5805 315.6785 648.5165 c
1858
315.6785 640.6093 315.5824 639.4408 316.3988 639.1527 c
1862
314.1578 639.4408 314.0458 640.6253 314.0458 641.3456 c
1864
314.0458 648.1163 314.1578 649.2848 313.3415 649.5889 c
1869
322.9703 648.1163 323.0824 649.2848 322.266 649.5889 c
1873
324.507 649.2848 324.603 648.1003 324.603 647.38 c
1875
324.603 640.6253 324.507 639.4568 325.3073 639.1527 c
1879
323.0664 639.4408 322.9703 640.6253 322.9703 641.3456 C
1885
328.055 648.5485 327.4787 648.3404 326.6464 647.7962 c
1891
333.2571 640.1931 334.2655 640.5453 335.2579 641.1375 c
1897
347.5286 641.2175 344.8235 638.8486 341.6382 638.8486 c
1898
338.4689 638.8486 335.7959 641.1215 335.7959 644.4028 c
1899
335.7959 647.4441 338.4369 649.9891 341.7983 649.9091 c
1900
345.1596 649.9251 347.5286 647.364 347.5286 644.4829 c
1904
344.2153 648.7566 345.7039 646.4997 345.7039 644.1627 c
1905
345.7039 641.7778 344.1512 640.001 341.7183 640.001 c
1906
339.2052 640.001 337.6206 642.306 337.6206 644.5469 c
1907
337.6206 646.9639 339.2052 648.7566 341.6862 648.7566 c
1911
350.4333 640.2892 350.4173 639.6489 351.2656 639.1527 c
1915
349.2808 639.6489 349.2808 640.2892 349.2808 641.1855 c
1917
349.2808 648.4685 349.2808 649.1087 348.4485 649.5889 c
1921
350.8495 649.4289 350.9135 649.3488 351.0255 649.2208 c
1925
357.108 648.4685 357.124 649.1087 356.2757 649.5889 c
1929
358.2605 649.1087 358.2605 648.4685 358.2605 647.5721 c
1931
357.124 638.9766 356.6278 639.5048 355.9235 640.4172 c
1937
361.7928 639.905 361.6807 639.4408 362.449 639.1527 c
1941
360.4322 639.6169 360.7043 640.5133 361.0565 641.4256 c
1943
363.9536 648.6766 364.2578 649.3488 363.4895 649.5889 c
1947
369.716 640.5133 370.0041 639.6169 370.9165 639.1527 c
1951
368.4194 639.5048 368.2914 639.6809 367.8592 640.8014 c
1963
gsave annotatepage grestore
1966
Adobe_IllustratorA_AI3 /terminate get exec
1967
Adobe_customcolor /terminate get exec
1968
Adobe_cshow /terminate get exec
1969
Adobe_cmykcolor /terminate get exec
1970
Adobe_packedarray /terminate get exec
2012
1910 1552(Department)N
2016
2096 1672(University)N
2025
2244 2632(ABSTRACT)N
2027
864 2905(Searching)N
2096
864 3385(approximate)N
2106
3118(applications.)X
2139
864 3745(searching)N
2173
864 3985(searching)N
2182
1033(string-matching)X
2257
864 4650(characters)N
2313
864 5010 0.3125(occurrences)AN
2444
864 5466(hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh)N
2449
906 5593(Supported)N
2460
2908(DCR-8451397\),)X
2489
2780(String-matching)X
2503
2753(applications.)X
2573
864 1737(patterns,)N
2577
1883(string-matching)X
2682
3020(substitutions)X
2701
864 2457(searching)N
2761
1416(substitutions)X
2783
2590(substitutions)X
2788
2060(string-matching)X
2835
2879(string-matching)X
2899
3745(\257exible\),)X
2913
3309 0.3125(occurrences)AX
2926
2341(bibliographic)X
2935
864 4290(SparcStation)N
2958
1676(misspelling\).)X
3046
864 5283(anonymous)N
3049
1538(cs.arizona.edu.)X
3180
3051 2010(contains)N
3532
1008 2970(Initially,)N
3617
1493 3234(otherwise)N
3706
864 3707(plicated.)N
3709
1553(string-matching)X
3867
864 4307(suf\256cient)N
4039
1431 0.2955(\(Baeza-Yates)AX
4063
2569(suf\256cient.)X
4066
3165(counterintuitive)X
4075
1773(de\256nition.\))X
4095
1547(aabaacaabacab)X
4267
2893(corresponding)X
4269
864 2482(operations)N
4379
3182 0.2955(\(Baeza-Yates)AX
4442
864 3955(intervals)N
4481
2440(possibilities)X
4930
864 1497(additional)N
4968
1064 1890(Consider)N
4978
3065(insertions\).)X
5217
1816(substitution.)X
5231
864 3342(character)N
5311
1662 3735(\(whether)N
5329
1064 3855(matching)N
5681
3276(edit-distance)X
5781
2249(possibilities)X
5867
1064 2130(corresponds)N
5970
1064 2676(corresponds)N
6016
1064 2949(inserting)N
6094
1241(11..100...000)X
6794
3511(probability\),)X
6839
864 1944(occasions)N
6977
3094(ADGJBEHKCFIL.)X
7043
864 3297(shift-OR.\))N
7082
2291(\257exibility.)X
7109
2169({a,e,i,o,u}\),)X
7181
864 4955(Replacing)N
7222
1202 5195(followed)N
7305
2835(preprocessing)X
7351
864 984(algorithm.)N
7406
864 1617(characters)N
7457
864 1977(algorithm)N
7497
864 2097(indicates)N
7747
864 3101(algorithm)N
7919
864 3941 0.3125(occurrences)AN
8108
864 4781(prohibitive.)N
8133
864 5174(Sometimes)N
8263
864 1104(substitutions)N
8286
864 1224(expression)N
8426
864 2121(stitutions.)N
8457
3629(substitutions)X
8590
3550(modi\256cation)X
8631
2514 0.3125(occurrences)AX
8728
2548(modi\256cations.)X
8795
864 4314(described)N
8987
864 5154(expressions,)N
9092
1160(corresponding)X
9234
864 2730(dynamic-programming)N
9341
3271(non-deterministic)X
9384
1901(``linearizes'')X
9588
1738(non-deterministic)X
9590
2637(corresponding)X
9725
2592(corresponding)X
9756
2511(corresponding)X
9825
2366(ef\256ciently.)X
9920
3651(possibilities)X
9944
1455(corresponding)X
10012
2087(corresponding)X
10067
864 3417(worthwhile)N
10114
864 4083(Sometimes)N
10190
864 4563(preprocessing)N
10203
2477(constructed,)X
10225
3403(in\256nite\).)X
10298
864 5283(however,)N
10314
864 5403(alphabets)N
10323
10 s 10 xH 0 xS 1 f
10349
864 1257(algorithms.)N
10357
2236(SparcStation)X
10424
864 1890(architecture,)N
10438
864 2010(optimizing)N
10450
3348(signi\256cant)X
10475
1042(conservative.)X
10520
2600(considerably\).)X
10580
1573(applications)X
10586
2620(signi\256cantly)X
10625
1351(implementation)X
10634
3410(bibliography)X
10653
864 3603(consistently)N
10669
864 3723(Boyer-Moore)N
10705
1062(considerably.\))X
10711
2100(string-matching)X
10723
1948(implemented\))X
10751
864 4476([Uk85b].)N
10768
864 4596(algorithms)N
10785
864 4716(different)N
10797
2908(partitioning)X
10821
1663(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
10831
1663(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
10841
1663(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
10861
10 s 10 xH 0 xS 1 f
10917
864 1344(plicated)N
10995
1849(bibliographic)X
11007
864 1944(approximate)N
11080
1394(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
11117
1394(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
11184
1394(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
11267
1361(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
11269
1375 4412(pattern)N
11284
1361(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
11286
1375 4572(Homogenious)N
11291
1375 4692(<Hom>ogenious)N
11303
1375 4932(Prob#tic;)N
11309
1375 5052(<[CJ]ACM>;)N
11316
1375 5172(\(<[23]>\\)N
11331
1361(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
11367
10 s 10 xH 0 xS 1 f
11400
1079(compatible\))X
11429
864 1497(oriented\).)N
11462
864 1737(anonymous)N
11465
1538(cs.arizona.edu)X
11468
2401(192.12.69.5\).)X
11479
2249 0.3125(occurrences)AX
11527
864 2281(programs.)N
11546
1341 0.3125(occurrences)AX
11554
2431(\(insertions,)X
11557
3230(substitutions\),)X
11584
2495(non-negative)X
11613
2517(non-negative)X
11629
1234(substitution)X
11642
2632(non-negative)X
11664
1425(user-de\256ned)X
11676
1064 3526(symbol\).)N
11709
3230(record-oriented)X
11715
1621(line-oriented)X
11727
864 3919(Examples)N
11734
1064 4192(\256nds)N
11736
1361 0.3125(occurrences)AX
11751
1064 4312(insertion)N
11753
1451(substitution)X
11763
1064 4585(\256nds)N
11765
1353 0.3125(occurrences)AX
11779
1064 4705(prohibited\).)N
11794
1064 4978(outputs)N
11810
1064 5098(contain)N
11828
1064 5371(\256nds)N
11861
1064 5611(particular,)N
11885
10 s 10 xH 0 xS 1 f
11908
1064 1104(overcome)N
11941
1019 -0.3063(Conclusions)AX
11944
864 1649(Searching)N
11960
3631(possibilities.)X
11963
1113(frustrating,)X
12007
864 2129(algorithm)N
12018
2873(applications.)X
12049
3468 0.2500(\(preprocessed\))AX
12083
864 2762(Unfortunately,)N
12090
2118(satisfactory)X
12134
864 3122(certainly)N
12138
1645(applications,)X
12144
2819(applications)X
12156
2019(applications)X
12162
864 3482(Acknowledgem)N
12169
1480(Baeza-Yates,)X
12207
864 3995(improved)N
12209
1312(implementation)X
12227
1588(experiments.)X
12230
864 4355(References)N
12234
1064 4748(Baeza-Yates)N
12246
3145(searching,'')X
12262
1064 4988(1989\),)N
12281
2870(algorithm,'')X
12283
3280(Communications)X
12306
2085(``Approximate)X
12316
10 s 10 xH 0 xS 1 f
12387
1064 2043(Gonnet,)N
12393
1983(Baeza-Yates,)X
12404
1595(Addison-Wesley,)X
12417
2260(``Approximate)X
12424
1064 2556(\(December)N
12433
1064 2829(Hopcroft,)N
12439
2129(Introduction)X
12449
1290(Addison-Wesley,)X
12498
3045 0.2692(differences,'')AX
12532
1064 4128(Journal)N
12540
1064 4401(Levenshtein,)N
12552
1064 4521(sals,'')N
12576
2863(variations,'')X
12578
3274(Algorithmica,)X
12596
2101(``Approximate)X
12600
3303(expressions,'')X
12604
1064 5307(Mathematical)N
12624
2068(``Approximate)X
12643
10 s 10 xH 0 xS 1 f
12648
1064 1104(Ukkonen)N
12670
1064 1497(Ukkonen)N
12672
1495(``Algorithms)X
12685
1064 1617(\(1985\),)N