%!PS-Adobe-2.0 %%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software %%Title: paper.dvi %%Pages: 6 -1 %%PageOrder: Descend %%BoundingBox: 0 0 596 842 %%DocumentFonts: Times-Bold Times-Roman Times-Italic %%EndComments %DVIPSCommandLine: dvips paper.dvi %DVIPSParameters: dpi=300, compressed, comments removed %DVIPSSource: TeX output 1997.04.25:1733 %%BeginProcSet: texc.pro /TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N /X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72 mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1} ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul TR[matrix currentmatrix{dup dup round sub abs 0.00001 lt{round}if} forall round exch round exch]setmatrix}N /@landscape{/isls true N}B /@manualfeed{statusdict /manualfeed true put}B /@copies{/#copies X}B /FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{ /nn 8 dict N nn begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N string /base X array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N end dup{/foo setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{ /sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0] N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data dup length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{ 128 ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub get 127 sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data dup type /stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N /rc 0 N /gp 0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup /base get 2 index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx 0 ch-xoff ch-yoff ch-height sub ch-xoff ch-width add ch-yoff setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff .1 sub]/id ch-image N /rw ch-width 7 add 8 idiv string N /rc 0 N /gp 0 N /cp 0 N{rc 0 ne{rc 1 sub /rc X rw}{G}ifelse}imagemask restore}B /G{{id gp get /gp gp 1 add N dup 18 mod S 18 idiv pl S get exec}loop}B /adv{cp add /cp X}B /chg{rw cp id gp 4 index getinterval putinterval dup gp add /gp X adv}B /nd{/cp 0 N rw exit}B /lsh{rw cp 2 copy get dup 0 eq{pop 1}{ dup 255 eq{pop 254}{dup dup add 255 and S 1 and or}ifelse}ifelse put 1 adv}B /rsh{rw cp 2 copy get dup 0 eq{pop 128}{dup 255 eq{pop 127}{dup 2 idiv S 128 and or}ifelse}ifelse put 1 adv}B /clr{rw cp 2 index string putinterval adv}B /set{rw cp fillstr 0 4 index getinterval putinterval adv}B /fillstr 18 string 0 1 17{2 copy 255 put pop}for N /pl[{adv 1 chg} {adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{ adv rsh nd}{1 add adv}{/rc X nd}{1 add set}{1 add clr}{adv 2 chg}{adv 2 chg nd}{pop nd}]dup{bind pop}forall N /D{/cc X dup type /stringtype ne{] }if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{ cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin 0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore userdict /eop-hook known{eop-hook}if showpage}N /@start{userdict /start-hook known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X /IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for 65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0 0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V {}B /RV statusdict begin /product where{pop product dup length 7 ge{0 7 getinterval dup(Display)eq exch 0 4 getinterval(NeXT)eq or}{pop false} ifelse}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale rulex ruley false RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR rulex ruley scale 1 1 false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave newpath transform round exch round exch itransform moveto rulex 0 rlineto 0 ruley neg rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail {dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}B /c{-4 M} B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{3 M}B /k{ 4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{ p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{3 2 roll p a}B /bos{/SS save N}B /eos{SS restore}B end %%EndProcSet %%BeginFont: Times-Bold % @psencodingfile{ % author = "P. MacKay, Alan Jeffrey, S. Rahtz, K. Berry, B. Horn", % version = "0.2", % date = "7 September 94", % filename = "8r.enc", % email = "kb@cs.umb.edu", % address = "135 Center Hill Rd. // Plymouth, MA 02360", % codetable = "ISO/ASCII", % checksum = "xx", % docstring = "Encoding for TrueType or Type 1 fonts to be used with TeX." % } % % Idea is to have all the characters normally included in Type 1 fonts % available for typesetting. This is effectively the characters in Adobe % Standard Encoding + ISO Latin 1 + extra characters from Lucida. % % Character code assignments were made as follows: % % (1) the Windows ANSI characters are in their Windows ANSI positions, % because Windows users cannot easily reencode the fonts, and it makes % no difference on other systems. The only Windows ANSI characters not % available are those that make no sense for typesetting -- rubout % (127 decimal), nobreakspace (160), softhyphen (173). % % (2) The caron and dotlessi characters are in the positions used by % Y&Y for their modified ATM encoding. % % (3) Remaining characters are assigned arbitrarily to the first few % positions. % % (4) (Y&Y) Lucida Bright includes some extra text characters; in the % hopes that other PostScript fonts, perhaps created for public % consumption, will include them, they are included starting at 0x10. % % (5) Remaining positions left undefined are for use in (hopefully) % upward-compatible revisions, if someday more characters are generally % available in the Type 1 fonts. % % Ligatures are omitted, since this encoding is intended for use at the % driver end. Including ligatures and kerns would make the TFM files % much larger, to no particular purpose. If someone actually wants to % typeset in this encoding, they can pick a different name, and regenerate % the fonts. /TeXBase1Encoding [ % 0x00 (encoded characters from Adobe Standard not in Windows 3.1) /breve /dotaccent /fi /fl /fraction /hungarumlaut /Lslash /lslash /ogonek /ring /tilde /minus % These are the only two remaining unencoded characters, so may as % well include them. /Zcaron /zcaron /.notdef /.notdef % 0x10 (TeX characters from, e.g., Lucida Bright) /dotlessj /ff /ffi /ffl /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef % 0x20 (ASCII begins) /space /exclam /quotedbl /numbersign /dollar /percent /ampersand /quotesingle /parenleft /parenright /asterisk /plus /comma /hyphen /period /slash % 0x30 /zero /one /two /three /four /five /six /seven /eight /nine /colon /semicolon /less /equal /greater /question % 0x40 /at /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O % 0x50 /P /Q /R /S /T /U /V /W /X /Y /Z /bracketleft /backslash /bracketright /asciicircum /underscore % 0x60 /grave /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o % 0x70 /p /q /r /s /t /u /v /w /x /y /z /braceleft /bar /braceright /asciitilde /.notdef % rubout; ASCII ends % 0x80 /.notdef /.notdef /quotesinglbase /florin /quotedblbase /ellipsis /dagger /daggerdbl /circumflex /perthousand /Scaron /guilsinglleft /OE /caron % Y&Y /.notdef /.notdef % 0x90 /.notdef /quoteleft /quoteright /quotedblleft /quotedblright /bullet /endash /emdash /tildeaccent /trademark /scaron /guilsinglright /oe /dotlessi % Y&Y /.notdef /Ydieresis % 0xA0 /.notdef % nobreakspace /exclamdown /cent /sterling /currency /yen /brokenbar /section /dieresis /copyright /ordfeminine /guillemotleft /logicalnot /hyphen % Y&Y (also at 45); Windows' softhyphen /registered /macron % 0xD0 /degree /plusminus /twosuperior /threesuperior /acute /mu /paragraph /periodcentered /cedilla /onesuperior /ordmasculine /guillemotright /onequarter /onehalf /threequarters /questiondown % 0xC0 /Agrave /Aacute /Acircumflex /Atilde /Adieresis /Aring /AE /Ccedilla /Egrave /Eacute /Ecircumflex /Edieresis /Igrave /Iacute /Icircumflex /Idieresis % 0xD0 /Eth /Ntilde /Ograve /Oacute /Ocircumflex /Otilde /Odieresis /multiply /Oslash /Ugrave /Uacute /Ucircumflex /Udieresis /Yacute /Thorn /germandbls % 0xE0 /agrave /aacute /acircumflex /atilde /adieresis /aring /ae /ccedilla /egrave /eacute /ecircumflex /edieresis /igrave /iacute /icircumflex /idieresis % 0xF0 /eth /ntilde /ograve /oacute /ocircumflex /otilde /odieresis /divide /oslash /ugrave /uacute /ucircumflex /udieresis /yacute /thorn /ydieresis ] def %%EndFont %%BeginProcSet: texps.pro TeXDict begin /rf{findfont dup length 1 add dict begin{1 index /FID ne 2 index /UniqueID ne and{def}{pop pop}ifelse}forall[1 index 0 6 -1 roll exec 0 exch 5 -1 roll VResolution Resolution div mul neg 0 0]/Metrics exch def dict begin Encoding{exch dup type /integertype ne{pop pop 1 sub dup 0 le{pop}{[}ifelse}{FontMatrix 0 get div Metrics 0 get div def} ifelse}forall Metrics /Metrics currentdict end def[2 index currentdict end definefont 3 -1 roll makefont /setfont load]cvx def}def /ObliqueSlant{dup sin S cos div neg}B /SlantFont{4 index mul add}def /ExtendFont{3 -1 roll mul exch}def /ReEncodeFont{/Encoding exch def}def end %%EndProcSet %%BeginProcSet: special.pro TeXDict begin /SDict 200 dict N SDict begin /@SpecialDefaults{/hs 612 N /vs 792 N /ho 0 N /vo 0 N /hsc 1 N /vsc 1 N /ang 0 N /CLIP 0 N /rwiSeen false N /rhiSeen false N /letter{}N /note{}N /a4{}N /legal{}N}B /@scaleunit 100 N /@hscale{@scaleunit div /hsc X}B /@vscale{@scaleunit div /vsc X}B /@hsize{/hs X /CLIP 1 N}B /@vsize{/vs X /CLIP 1 N}B /@clip{ /CLIP 2 N}B /@hoffset{/ho X}B /@voffset{/vo X}B /@angle{/ang X}B /@rwi{ 10 div /rwi X /rwiSeen true N}B /@rhi{10 div /rhi X /rhiSeen true N}B /@llx{/llx X}B /@lly{/lly X}B /@urx{/urx X}B /@ury{/ury X}B /magscale true def end /@MacSetUp{userdict /md known{userdict /md get type /dicttype eq{userdict begin md length 10 add md maxlength ge{/md md dup length 20 add dict copy def}if end md begin /letter{}N /note{}N /legal{} N /od{txpose 1 0 mtx defaultmatrix dtransform S atan/pa X newpath clippath mark{transform{itransform moveto}}{transform{itransform lineto} }{6 -2 roll transform 6 -2 roll transform 6 -2 roll transform{ itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll curveto}}{{ closepath}}pathforall newpath counttomark array astore /gc xdf pop ct 39 0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack}if}N /txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1 -1 scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{noflips{TR pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop 90 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr 2 get ppr 0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4 -1 roll add 2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S TR}if}N /cp {pop pop showpage pm restore}N end}if}if}N /normalscale{Resolution 72 div VResolution 72 div neg scale magscale{DVImag dup scale}if 0 setgray} N /psfts{S 65781.76 div N}N /startTexFig{/psf$SavedState save N userdict maxlength dict begin /magscale true def normalscale currentpoint TR /psf$ury psfts /psf$urx psfts /psf$lly psfts /psf$llx psfts /psf$y psfts /psf$x psfts currentpoint /psf$cy X /psf$cx X /psf$sx psf$x psf$urx psf$llx sub div N /psf$sy psf$y psf$ury psf$lly sub div N psf$sx psf$sy scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub TR /showpage{}N /erasepage{}N /copypage{}N /p 3 def @MacSetUp}N /doclip{ psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll newpath 4 copy 4 2 roll moveto 6 -1 roll S lineto S lineto S lineto closepath clip newpath moveto}N /endTexFig{end psf$SavedState restore}N /@beginspecial{SDict begin /SpecialSave save N gsave normalscale currentpoint TR @SpecialDefaults count /ocount X /dcount countdictstack N}N /@setspecial {CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0 rlineto closepath clip}if ho vo TR hsc vsc scale ang rotate rwiSeen{rwi urx llx sub div rhiSeen{rhi ury lly sub div}{dup}ifelse scale llx neg lly neg TR }{rhiSeen{rhi ury lly sub div dup scale llx neg lly neg TR}if}ifelse CLIP 2 eq{newpath llx lly moveto urx lly lineto urx ury lineto llx ury lineto closepath clip}if /showpage{}N /erasepage{}N /copypage{}N newpath }N /@endspecial{count ocount sub{pop}repeat countdictstack dcount sub{ end}repeat grestore SpecialSave restore end}N /@defspecial{SDict begin} N /@fedspecial{end}B /li{lineto}B /rl{rlineto}B /rc{rcurveto}B /np{ /SaveX currentpoint /SaveY X N 1 setlinecap newpath}N /st{stroke SaveX SaveY moveto}N /fil{fill SaveX SaveY moveto}N /ellipse{/endangle X /startangle X /yrad X /xrad X /savematrix matrix currentmatrix N TR xrad yrad scale 0 0 1 startangle endangle arc savematrix setmatrix}N end %%EndProcSet TeXDict begin 39158280 55380996 1000 300 300 (paper.dvi) @start /Fa 1 1 df0 D E /Fb 1 1 df0 D E /Fc 9 54 df6 D20 D<1380EA010012025A120C120812185AA35AA412E0AA1260A47EA37E1208120C12047E7E EA008009267D9B0F>40 D<7E12407E7E12181208120C7EA37EA41380AA1300A41206A35A 1208121812105A5A5A09267E9B0F>I<12035AB4FC1207B3A2EA7FF80D187D9713>49 DII<1318A21338137813F813B8EA0138 1202A212041208121812101220124012C0B5FCEA0038A6EA03FF10187F9713>II E /Fd 138[21 12 15 17 2[19 21 1[10 2[10 21 1[12 1[21 17 21 19 13[21 6[25 2[15 29 4[27 8[12 3[19 2[19 19 19 19 2[12 9 44[{ TeXBase1Encoding ReEncodeFont}27 37.500000 /Times-Bold rf /Fe 13 117 df<124012E0124003037D8209>58 D68 D83 D<13781318A21330A31207EA18E0EA30601260A2EAC0C0A2 13C81241EA62D0EA3C600D117E9010>100 DI<13E0EA01B013A0EA0300A3EA1FE0EA03001206A6 5AA41208125812D012600C167D900F>I<123C120CA25AA3EA1BE0EA343012381230A2EA 6060A2136413C4EAC0C813700E117E9012>104 D<1204120C1200A5123012581298A212 30A212601264A21268123006127E910B>I110 D112 D114 D<120FEA10801221EA2000123E7EEA01801280EAC000128312 7C090B7D8A0F>I<12081218A312FF1230A41260A212621264A21238080F7E8E0C>I E /Ff 4 116 df<126012F0A212701210A31220A21240A2040B7D830B>59 D<903807E04090383C18C0EBE0053801C0033903800180EA0700120E5A003C1400123800 7890C7FCA25AA41404A35C00705B1230003813606C1380D80703C7FCEA01FC1A1A7E991B >67 D<397FE03FC0390E000E001404A2485BA4485BA4485BA4485BA35CA249C7FCEA6002 6C5AEA1818EA07E01A1A7E991A>85 D115 D E /Fg 7 83 df0 D15 D20 D<13C0B3A700C013C0EAF0C33838C700EA0CCCEA06D8EA03F06C5AA26C5AA3134012 257F9C15>35 D<160C161C1638167016E0ED01C0ED0380ED0700150E5D5D5D5D4A5A4A5A 4AC7FC140E5C5C5C5C495A38C0038049C8FCEA600E5B5B6C5A5BEA31C0EA33800037C9FC 123E123CEA3FE0EA7FFCEA601FEA000326267F9C2A>46 D<1460A214C0A2EB0180A3EB03 00A21306A25BA25BA35BA25BA25BA2485AA248C7FCA31206A25AA25AA25AA35AA25A1240 13287A9D00>54 D82 D E /Fh 2 49 df0 D<1204120EA2121CA31238A21230 1270A21260A212C0A2070F7F8F0A>48 D E /Fi 8 62 df20 D<1380EA0100120212065AA25AA25AA35AA412E0AC1260A47EA37EA27EA2 7E12027EEA0080092A7C9E10>40 D<7E12407E12307EA27EA27EA37EA41380AC1300A412 06A35AA25AA25A12205A5A092A7E9E10>I<5A1207123F12C71207B3A5EAFFF80D1C7C9B 15>49 DII< 126012F0A212601200AA126012F0A2126004127C910C>58 D61 D E /Fj 14 121 df<124012E0124003037D820A>58 D<123C120C5AA45AEA3380EA3C60EA3020EA6030A4EAC060A2EA40C0EA6080EA2300121E 0C147F930F>98 D<133C130C1318A41330EA07B0EA0C701210EA30601260A3EAC0C013C8 A21241EA62D0EA3C700E147E9311>100 DI<1318136C137C136C13C0A3EA07F8 EA00C0EA0180A5EA0300A512021206A2126612E45A12700E1A7F9310>II<1206120712061200A41238124CA2128C12981218A212301232A212 64A2123808147F930C>105 D<1330133813301300A4EA01C0EA0260EA04301360120812 00A213C0A4EA0180A4EA630012E312C612780D1A81930E>I<121E12065AA45A1338135C 139CEA3118EA36001238EA3F80EA61C0EA60C8A3EAC0D013600E147F9312>I110 D112 D<1207EA1880EA19C0EA3180EA3800121E7EEA0380124112E1 EAC1001282127C0A0D7E8C10>115 D<1204120CA35AEAFF80EA1800A25AA45A1261A212 621264123809127F910D>I120 D E /Fk 9 116 df<126012F0A212701210A41220 A212401280040C7C830C>59 DI<903801F80890380E0618903838013890386000F0484813 70485A48C71230481420120E5A123C15005AA35AA45CA300701302A200305B00385B6C5B 6C136038070180D800FEC7FC1D1E7E9C1E>67 D<48B5128039003C01E090383800701538 153C151C5B151EA35BA44848133CA3153848481378157015F015E039070001C0EC0380EC 0700141C000E1378B512C01F1C7E9B22>I83 D<397FF03FE0390F0007 00000E13061404A3485BA4485BA4485BA4485BA35CA249C7FCEA60025B6C5AEA1830EA07 C01B1D7D9B1C>85 D99 D<1307130FA213061300A61378139CEA010C1202 131C12041200A21338A41370A413E0A4EA01C01261EAF180EAF30012E6127C1024809B11 >106 D115 D E /Fl 87[12 17[19 27[15 17 17 25 17 19 10 15 15 1[19 19 19 27 10 17 1[10 19 19 10 17 19 17 19 19 6[21 6[19 2[23 27 1[31 21 1[17 1[27 27 23 23 27 25 23 23 5[12 12 19 19 19 19 19 19 19 19 19 19 1[9 12 9 40[19 3[{ TeXBase1Encoding ReEncodeFont}57 37.500000 /Times-Italic rf /Fm 9 94 df<121FEA3180EA60C0EA4040EAC060A8EA4040EA60C0EA3180EA1F000B 107F8F0F>48 D<1218127812981218AC12FF08107D8F0F>I<121FEA6180EA40C0EA8060 12C01200A213C0EA0180EA030012065AEA10201220EA7FC012FF0B107F8F0F>I<121FEA 2180EA60C0A212001380EA0100121FEA00801340136012C0A2EA8040EA6080EA1F000B10 7F8F0F>IIII<12F8A212C0B3A312F8A205197E9209> 91 D<12F8A21218B3A312F8A20519809209>93 D E /Fn 10 94 df<1360AAB512F0A238006000AA14167E9119>43 D<120C121C12EC120CAFEAFFC00A13 7D9211>49 D<121FEA60C01360EAF07013301260EA0070A2136013C012011380EA02005A EA08101210EA2020EA7FE012FF0C137E9211>II<1360 13E0A2EA016012021206120C120812101220126012C0EAFFFCEA0060A5EA03FC0E137F92 11>III<1240EA7FFC 13F8EA4010EA80301320EA00401380EA0100A25A12021206A2120EA512040E147E9311> I<12FCA212C0B3A712FCA2061D7E9509>91 D<12FCA2120CB3A712FCA2061D809509>93 D E /Fo 87[14 19[23 23 24[16 18 18 28 18 21 12 16 16 1[21 21 21 30 12 18 1[12 21 21 12 18 21 18 21 21 12[23 21 2[25 30 2[23 2[14 30 4[28 25 7[14 3[21 3[21 21 21 12 10 14 10 2[14 14 14 35[21 3[{TeXBase1Encoding ReEncodeFont}49 41.666668 /Times-Italic rf /Fp 135[25 2[28 17 19 22 1[28 25 28 41 14 28 1[14 1[25 17 22 28 22 28 25 9[50 2[33 28 36 8[19 1[39 30 33 36 36 1[36 65[{TeXBase1Encoding ReEncodeFont}30 50.000000 /Times-Bold rf /Fq 32[19 42[12 11[12 17[19 1[17 17 24[17 19 19 27 19 19 10 15 12 1[19 19 19 29 10 19 10 10 19 19 12 17 19 17 19 17 3[12 1[12 23 2[35 27 27 23 21 25 1[21 27 27 33 23 27 15 12 27 27 21 23 27 25 25 27 5[10 10 19 19 19 19 19 19 19 19 19 19 10 9 12 9 2[12 12 1[29 35[21 2[{TeXBase1Encoding ReEncodeFont}76 37.500000 /Times-Roman rf /Fr 75[14 31[18 18 24[18 21 21 30 21 21 12 16 14 21 21 21 21 32 12 21 12 12 21 21 14 18 21 18 21 18 3[14 1[14 3[39 30 30 25 23 28 1[23 30 30 37 25 2[14 30 30 23 25 30 28 28 30 5[12 12 21 21 21 21 21 21 21 21 21 21 1[10 14 10 2[14 14 14 32 35 33[23 23 2[{TeXBase1Encoding ReEncodeFont}73 41.666668 /Times-Roman rf /Fs 136[30 1[23 14 16 18 1[23 21 23 35 12 23 1[12 23 21 1[18 23 18 23 21 11[30 1[23 3[32 30 39 4[32 2[28 1[30 1[30 18[10 1[10 2[14 14 1[35 38[{TeXBase1Encoding ReEncodeFont}33 41.666668 /Times-Bold rf /Ft 138[33 20 23 27 1[33 30 33 50 17 2[17 33 30 20 27 33 27 33 30 13[33 43 4[56 5[47 2[43 43 8[20 58[{TeXBase1Encoding ReEncodeFont}25 59.999973 /Times-Bold rf end %%EndProlog %%BeginSetup %%Feature: *Resolution 300dpi TeXDict begin %%PaperSize: a4 %%EndSetup %%Page: 6 1 6 0 bop -75 42 a Fr(ited)15 b(attention)g(constraint.)29 b(On)16 b(the)f(other)h(hand,)h(centered)g(se)o(g-)-75 91 y(mentation)c(may)h(replace)h(the)f(cache)h(model)f(entirely)m(,)g (since)h(both)-75 141 y(are)e(competing)e(models)h(of)f(the)h (attentional)e(state.)18 b(Centered)12 b(se)o(g-)-75 191 y(mentation)e(has)h(also)g(the)f(additional)f(adv)o(antage)i(of)g (restricting)e(the)-75 241 y(search)k(space)f(of)g(anaphoric)f (antecedents)h(to)f(those)g(discourse)g(en-)-75 291 y(tities)k (actually)h(referred)h(to)e(in)h(the)g(discourse,)i(while)e(the)g (cache)-75 340 y(model)d(allo)o(ws)f(unrestricted)g(retrie)o(v)o(al)h (in)f(the)h(main)g(or)g(long-term)-75 390 y(memory)m(.)-33 440 y(Man)o(y)d(studies)h(on)f(discourse)g(se)o(gmentation)h(highlight) c(the)k(role)-75 490 y(of)f(cue)g(words)f(for)h(signaling)e(se)o(gment) j(boundaries)e(\(cf.,)i(e.g.,)h(P)o(as-)-75 540 y(sonneau)c(&)h(Litman) f(\(1993\)\))e(or)i(the)g(use)g(of)g(o)o(v)o(erspeci\002ed)h(referen-) -75 589 y(tial)f(e)o(xpressions)h(to)g(indicate)f(a)i(thematic)f(shift) f(\(V)-5 b(onk)8 b(et)h(al.,)h(1992;)-75 639 y(W)m(alker)n(,)15 b(1996b\).)27 b(Ho)o(we)o(v)o(er)15 b(useful)g(these)g(strate)o(gies)h (might)e(be,)-75 689 y(we)g(see)h(the)e(danger)g(that)g(such)h(a)g (surface-le)o(v)o(el)g(description)e(may)-75 739 y(actually)d(hide)f (structural)g(re)o(gularities)h(at)g(deeper)h(le)o(v)o(els)f(of)g(in)n (v)o(esti-)-75 789 y(gation)h(illustrated)f(by)h(access)j(mechanisms)f (for)f(centering)f(data)i(at)-75 839 y(dif)o(ferent)d(le)o(v)o(els)i (of)f(discourse)g(se)o(gmentation.)-33 888 y(W)m(e)17 b(consider)h(our)e(proposal)h(a)h(\002rst)f(attempt)g(to)g(unmask)h (the)-75 938 y(mystery)9 b(behind)f(the)h Fo(or)o(acle)h Fr(W)m(ebber)f(\(1991\))f(introduced)f(in)i(order)-75 988 y(to)k(decide)h(with)e(which)h(e)o(xisting)f(se)o(gment)i(the)f (current)g(utterance)-75 1038 y(is)e(actually)g(connected.)18 b(This)11 b(re)o(v)o(elation)g(is)g(achie)o(v)o(ed)i(by)e(the)g(for)o (-)-75 1088 y(malization)f(of)h(the)g Fo(linguistic)d(structur)n(e)j Fr(of)g(discourses,)h(while)e(the)-75 1137 y Fo(intentional)g(structur) n(e)k Fr(as)f(proposed)g(by)f(Grosz)i(&)f(Sidner)g(\(1986\))-75 1187 y(seems)h(as)e(hard)g(to)g(grasp)g(as)h(before.)19 b(The)12 b(methodology)f(we)h(pro-)-75 1237 y(pose)g(might)f(also)h (constitute)f(a)h(starting)f(point)f(for)h(the)h(psycholin-)-75 1287 y(guistic)j(community)g(to)h(conduct)g(discourse)g(processing)g(e) o(xperi-)-75 1337 y(ments)10 b(which)g(go)g(be)o(yond)g(e)o(xtremely)h (brief)e(\(and)h(hence)h(arti\002cial\))-75 1386 y Fo(pseudo)e(te)o (xts)h Fr(\(cf.,)g(e.g.,)h(Greene)f(et)g(al.)j(\(1992\)\))8 b(and)h(to)g(apply)f(their)-75 1436 y(empirical)i(methods)g(to)g(te)o (xts)g(of)g(considerable)g(length)f(instead.)303 1522 y Fp(Conclusions)-75 1585 y Fr(W)m(e)18 b(ha)o(v)o(e)h(de)o(v)o(eloped) e(a)h(methodology)e(for)h(e)o(xtending)g(the)g(cen-)-75 1634 y(tering)f(model)h(to)f(incorporate)h(the)g(global)f(referential)g (structure)-75 1684 y(of)e(discourse)g(for)f(reference)j(resolution.)23 b(The)15 b(hierarchy)e(of)h(dis-)-75 1734 y(course)g(se)o(gments)h(we)g (compute)e(realizes)i(certain)f(constraints)f(on)-75 1784 y(the)e(reachability)f(of)h(antecedents.)17 b(Moreo)o(v)o(er)n(,)c (the)e(claim)h(is)f(made)-75 1834 y(that)f(the)h(hierarchy)f(of)g (discourse)h(se)o(gments)h(implements)e(an)h(intu-)-75 1884 y(iti)o(v)o(e)g(notion)f(of)i(the)f(limited)g(attention)f (constraint,)i(as)g(we)h(a)o(v)o(oid)e(a)-75 1933 y(simplistic,)d (cogniti)o(v)o(ely)f(implausible)g(linear)h(backward)g(search)i(for)-75 1983 y(potentional)e(discourse)i(referents.)-33 2033 y(The)e(model,)h(ne)o(v)o(ertheless,)h(still)d(has)i(se)o(v)o(eral)g (restrictions.)i(First,)-75 2083 y(it)g(has)h(been)g(de)o(v)o(eloped)g (on)g(the)f(basis)h(of)g(a)g(small)g(corpus)f(of)h(writ-)-75 2133 y(ten)d(te)o(xts.)k(Though)8 b(these)i(co)o(v)o(er)g(di)o(v)o (erse)f(te)o(xt)g(sorts)g(\()p Fo(viz.)k Fr(technical)-75 2182 y(product)g(re)o(vie)o(ws,)i(ne)o(wspaper)g(articles)f(and)g (literary)f(narrati)o(v)o(es\),)-75 2232 y(we)e(currently)f(do)h(not)f (account)h(for)g(spoken)f(monologues)g(as)i(mod-)-75 2282 y(elled,)f(e.g.,)h(by)f(P)o(assonneau)h(&)f(Litman)f(\(1993\))g (or)g(e)o(v)o(en)i(the)e(intri-)-75 2332 y(cacies)k(of)f(dyadic)f(con)n (v)o(ersations)h(Ros)r(\264)-16 b(e)13 b(et)f(al.)21 b(\(1995\))11 b(deal)i(with.)-75 2382 y(Second,)k(a)e(thorough)d(inte)o (gration)i(of)g(the)h(referential)f(and)h(inten-)-75 2432 y(tional)7 b(description)g(fo)h(discourse)g(se)o(gments)h(still)e (has)i(to)e(be)i(worked)-75 2481 y(out.)-75 2569 y Fs(Acknowledgments.) 37 b Fq(W)m(e)8 b(like)f(to)h(thank)e(our)i(colleagues)d(in)i(the)h (CLIF)-75 2607 y(group)f(for)i(fruitful)g(discussions)c(and)i(instant)h (support,)g(Joe)e(Bush)h(who)g(pol-)-75 2645 y(ished)i(the)g(te)o(xt)h (as)f(a)g(nati)o(v)o(e)h(speaker)o(,)d(and,)i(in)h(particular)o(,)g (Bonnie)e(W)m(ebber)-75 2683 y(for)j(supplying)f(in)o(v)o(aluable)f (comments)g(to)i(an)g(earlier)g(draft)g(of)g(this)g(paper)n(.)-75 2720 y(Michael)d(Strube)h(is)g(supported)e(by)h(a)h(post-doctoral)f (grant)g(from)i(DFG)e(\(Str)-75 2758 y(545/1-1\).)1403 42 y Fp(Refer)o(ences)1013 93 y Fq(Brennan,)h(S.)i(E.)g(\(1995\).)17 b(Centering)10 b(attention)h(in)f(discourse.)16 b Fl(Language)1046 134 y(and)8 b(Cognitive)g(Pr)n(ocesses)p Fq(,)f(10\(2\):137\226167.) 1013 176 y(Brennan,)g(S.)i(E.,)g(M.)h(W)m(.)e(Friedman)g(&)h(C.)g(J.)g (Pollard)f(\(1987\).)k(A)d(centering)1046 217 y(approach)i(to)j (pronouns.)26 b(In)13 b Fl(Pr)n(oc.)g(of)h(the)f(25)1693 201 y Fe(th)1738 217 y Fl(Annual)g(Meeting)g(of)1046 259 y(the)c(Association)f(for)h(Computational)g(Linguistics;)h(Stanfor) o(d,)e(Cal.,)j(6\226)1046 300 y(9)e(J)o(uly)f(1987)p Fq(,)g(pp.)h(155\226162.)1013 342 y(Dane)1091 341 y Fc(\024)1093 342 y Fq(s)n(,)g(F)m(.)h(\(1974\).)i(Functional)c(sentence)f(perspecti) o(v)o(e)h(and)g(the)h(or)o(ganiza-)1046 383 y(tion)g(of)h(the)e(te)o (xt.)15 b(In)9 b(F)m(.)h(Dane)1442 382 y Fc(\024)1444 383 y Fq(s)d(\(Ed.\),)k Fl(P)m(apers)6 b(on)j(Functional)f(Sentence) 1046 425 y(P)m(erspective)p Fq(,)e(pp.)j(106\226128.)f(Prague:)j (Academia.)1013 466 y(Gordon,)c(P)l(.)g(C.,)i(B.)f(J.)f(Grosz)g(&)h(L.) f(A.)h(Gilliom)h(\(1993\).)h(Pronouns,)c(names,)1046 508 y(and)13 b(the)h(centering)g(of)g(attention)g(in)h(discourse.)28 b Fl(Cognitive)14 b(Science)p Fq(,)1046 549 y(17:311\226347.)1013 591 y(Greene,)d(S.)i(B.,)h(G.)f(McK)o(oon)e(&)i(R.)f(Ratclif)o(f)i (\(1992\).)24 b(Pronoun)11 b(resolu-)1046 632 y(tion)f(and)g(discourse) e(models.)16 b Fl(J)o(ournal)9 b(of)i(Experimental)d(Psyc)o(hology:) 1046 674 y(Learning,)f(Memory)n(,)h(and)h(Cognition)p Fq(,)f(18\(2\):266\226283.)1013 715 y(Grosz,)f(B.)g(J.,)i(A.)e(K.)h (Joshi)f(&)g(S.)h(W)m(einstein)f(\(1995\).)i(Centering:)i(A)c(frame-) 1046 757 y(work)12 b(for)i(modeling)e(the)h(local)g(coherence)d(of)k (discourse.)24 b Fl(Computa-)1046 798 y(tional)9 b(Linguistics)p Fq(,)g(21\(2\):203\226225.)1013 840 y(Grosz,)i(B.)i(J.)f(&)g(C.)h(L.)f (Sidner)g(\(1986\).)23 b(Attention,)13 b(intentions,)g(and)e(the)1046 881 y(structure)c(of)g(discourse.)g Fl(Computational)g(Linguistics)p Fq(,)g(12\(3\):175\226204.)1013 923 y(Hahn,)g(U.)i(&)f(M.)h(Strube)f (\(1996\).)k(Incremental)7 b(centering)h(and)f(center)h(am-)1046 964 y(biguity)n(.)17 b(In)11 b Fl(Pr)n(oc.)e(of)i(the)f(18)1442 949 y Fe(th)1484 964 y Fl(Annual)g(Confer)o(ence)d(of)k(the)f (Cognitive)1046 1006 y(Science)d(Society;)h(La)h(J)o(olla,)g(Cal.,)h (12\22615)e(A)o(ugust)g(1996)p Fq(,)g(pp.)h(568\226573.)1013 1048 y(Hahn,)i(U.)h(&)f(M.)i(Strube)e(\(1997\).)21 b(Centering)11 b(in-the-lar)o(ge:)18 b(Computing)1046 1089 y(referential)9 b(discourse)f(se)o(gments.)k(In)d Fl(Pr)n(oc.)f(of)h(the)g(35)1780 1073 y Fe(th)1821 1089 y Fl(Annual)f(Meet-)1046 1131 y(ing)13 b(of)g(the)g(Association)f(for)h(Computational)f(Linguistics)h (and)f(of)h(the)1046 1172 y(8)1065 1156 y Fe(th)1110 1172 y Fl(Confer)o(ence)d(of)k(the)f(Eur)n(opean)f(Chapter)g(of)h(the)g (Association)f(for)1046 1214 y(Computational)c(Linguistics;)h(Madrid,)g (Spain,)g(7\22612)f(J)o(uly)g(1997)p Fq(.)1013 1255 y(Markert,)13 b(K.,)h(M.)g(Strube)e(&)h(U.)g(Hahn)f(\(1996\).)25 b(Inferential)13 b(realization)1046 1297 y(constraints)h(on)h(functional)h(anaphora)d (in)j(the)f(centering)g(model.)34 b(In)1046 1338 y Fl(Pr)n(oc.)8 b(of)i(the)e(18)1266 1322 y Fe(th)1307 1338 y Fl(Annual)g(Confer)o (ence)e(of)k(the)f(Cognitive)f(Science)f(So-)1046 1380 y(ciety;)i(La)g(J)o(olla,)g(Cal.,)h(12\22615)e(A)o(ugust)g(1996)p Fq(,)h(pp.)g(609\226614.)1013 1421 y(P)o(assonneau)o(,)j(R.)j(J.)f (\(1996\).)30 b(Interaction)14 b(of)h(discourse)d(structure)j(with)1046 1463 y(e)o(xplicitness)10 b(of)h(discourse)f(anaphoric)g(noun)g (phrases.)18 b(In)12 b(M.)g(W)m(alker)o(,)1046 1504 y(A.)d(Joshi)g(&)g (E.)g(Prince)g(\(Eds.\),)h Fl(Centering)e(in)h(Discourse)p Fq(.)e(Preprint.)1013 1546 y(P)o(assonneau)o(,)i(R.)i(J.)g(&)g(D.)h(J.) f(Litman)g(\(1993\).)19 b(Intention)11 b(based)e(se)o(gmen-)1046 1587 y(tation:)15 b(Human)10 b(reliability)j(and)d(correlation)h(with)g (linguistic)g(cues.)18 b(In)1046 1629 y Fl(Pr)n(oc.)10 b(of)i(the)f(31)1273 1613 y Fe(st)1313 1629 y Fl(Annual)f(Meeting)h(of) h(the)f(Association)f(for)h(Compu-)1046 1670 y(tational)e(Linguistics;) g(Columb)o(us,)f(Ohio,)i(22\22626)d(J)o(une)h(1993)p Fq(,)g(pp.)h(148\226)1046 1712 y(155.)1013 1753 y(Ros)r(\264)-14 b(e,)14 b(C.)i(P)l(.,)i(B.)e(Di)g(Eugenio,)h(L.)f(S.)g(Le)o(vin)f(&)g (C.)i(V)l(an)d(Ess-Dykema)1046 1795 y(\(1995\).)i(Discourse)9 b(processing)f(of)j(dialogues)d(with)j(multiple)g(threads.)1046 1836 y(In)f Fl(Pr)n(oc.)g(of)h(the)f(33)1312 1820 y Fe(r)q(d)1355 1836 y Fl(Annual)g(Meeting)g(of)h(the)f(Association)f(for)h(Com-)1046 1878 y(putational)h(Linguistics;)g(Cambridge,)f(Mass.,)h(26\22630)f(J)o (une)f(1995)p Fq(,)i(pp.)1046 1919 y(31\22638.)1013 1961 y(Sidner)o(,)j(C.)h(L.)g(\(1983\).)30 b(F)o(ocusing)14 b(in)h(the)f(comprehension)e(of)j(de\002nite)1046 2002 y(anaphora.)8 b(In)g(M.)h(Brady)e(&)h(R.)g(Berwick)f(\(Eds.\),)i Fl(Computational)e(Mod-)1046 2044 y(els)i(of)g(Discourse)p Fq(,)e(pp.)i(267\226330.)e(Cambridge,)i(Mass.:)i(MIT)f(Press.)1013 2085 y(Strube,)j(M.)h(&)f(U.)h(Hahn)e(\(1996\).)26 b(Functional)12 b(centering.)26 b(In)13 b Fl(Pr)n(oc.)g(of)1046 2127 y(the)h(34)1144 2111 y Fe(th)1190 2127 y Fl(Annual)g(Meeting)g(of)g (the)h(Association)e(for)h(Computational)1046 2168 y(Linguistics;)8 b(Santa)h(Cruz,)f(Cal.,)i(23\22628)e(J)o(une)g(1996)p Fq(,)g(pp.)h(270\226277.)1013 2210 y(Suri,)14 b(L.)h(Z.)f(&)g(K.)h(F)m (.)f(McCoy)f(\(1994\).)29 b(RAFT/RAPR)13 b(and)h(centering:)1046 2251 y(A)f(comparison)f(and)g(discussion)f(of)j(problems)f(related)g (to)g(processing)1046 2293 y(comple)o(x)8 b(sentences.)j Fl(Computational)e(Linguistics)p Fq(,)f(20\(2\):301\226317.)1013 2334 y(V)-5 b(onk,)7 b(W)m(.,)h(L.)g(G.)g(Hustinx)f(&)h(W)m(.)g(H.)g (Simons)f(\(1992\).)j(The)c(use)h(of)h(referen-)1046 2376 y(tial)h(e)o(xpressions)e(in)i(structuring)g(discourse.)i Fl(Language)6 b(and)i(Cognitive)1046 2417 y(Pr)n(ocesses)o Fq(,)f(7\(3/4\):301\226333.)1013 2459 y(W)m(alker)o(,)13 b(M.)i(A.)g(\(1996a\).)28 b(Centering,)15 b(anaphora)e(resolution,)i (and)e(dis-)1046 2500 y(course)8 b(structure.)15 b(In)9 b(M.)i(W)m(alker)o(,)e(A.)h(Joshi)e(&)i(E.)g(Prince)f(\(Eds.\),)h Fl(Cen-)1046 2542 y(tering)e(in)i(Discourse)p Fq(.)d(Preprint.)1013 2583 y(W)m(alker)o(,)k(M.)i(A.)f(\(1996b\).)22 b(Limited)13 b(attention)f(and)f(discourse)f(structure.)1046 2625 y Fl(Computational)e(Linguistics)p Fq(,)h(22\(2\):255\226264.)1013 2666 y(W)m(ebber)o(,)h(B.)h(L.)g(\(1991\).)18 b(Structure)11 b(and)f(ostension)f(in)i(the)g(interpretation)1046 2708 y(of)c(discourse)f(deixis.)j Fl(Language)t(and)d(Cognitive)h(Pr)n (ocesses)o Fq(,)f(6\(2\):107\226)1046 2749 y(135.)p eop %%Page: 5 2 5 1 bop 65 2 733 2 v 64 43 2 42 v 349 43 V 376 31 a Fq(IT)51 b(Spie)o(gel)e(Lit)p 691 43 V 65 w Fc(\006)p 797 43 V 65 45 733 2 v 64 86 2 42 v 90 74 a Ff(U)116 78 y Fe(i)p Fb(\000)p Fm(1)p 349 86 V 375 74 a Fq(94)86 b(15)j(15)p 691 86 V 53 w(124)p 797 86 V 64 128 V 90 115 a Ff(U)116 119 y Fe(i)p Fb(\000)p Fm(2)p 349 128 V 375 115 a Fq(42)95 b(6)109 b(8)p 691 128 V 71 w(56)p 797 128 V 64 169 V 90 157 a Ff(U)116 161 y Fe(i)p Fb(\000)p Fm(3)p 349 169 V 375 157 a Fq(16)95 b(0)109 b(0)p 691 169 V 71 w(16)p 797 169 V 64 211 V 90 198 a Ff(U)116 202 y Fe(i)p Fb(\000)p Fm(4)p 349 211 V 375 198 a Fq(14)95 b(0)109 b(0)p 691 211 V 71 w(14)p 797 211 V 64 252 V 90 240 a Ff(U)116 244 y Fe(i)p Fb(\000)p Fm(5)p 349 252 V 384 240 a Fq(8)c(0)k(0)p 691 252 V 80 w(8)p 797 252 V 64 294 V 90 281 a Ff(U)116 285 y Fe(i)p Fb(\000)p Fm(6)178 281 y Fq(to)9 b Ff(U)242 285 y Fe(i)p Fb(\000)p Fm(10)p 349 294 V 375 281 a Fq(14)95 b(1)109 b(0)p 691 294 V 71 w(15)p 797 294 V 64 335 V 90 323 a Ff(U)116 327 y Fe(i)p Fb(\000)p Fm(11)193 323 y Fq(to)9 b Ff(U)257 327 y Fe(i)p Fb(\000)p Fm(15)p 349 335 V 384 323 a Fq(7)105 b(0)k(0)p 691 335 V 80 w(7)p 797 335 V 65 337 733 2 v -60 411 a Fr(T)m(able)10 b(5:)i(Functional)d (Anaphoric)h(Antecedent)g(in)g(Utterance)h Fk(U)902 417 y Fj(x)-33 548 y Fr(T)m(able)j(6)f(and)h(T)m(able)h(7)e(gi)o(v)o(e)h (the)g(success)h(rate)g(of)e(the)h(centered)-75 598 y(se)o(gmentation)d (algorithm)e(for)h(\(pro\)nominal)f(anaphors)i(and)g(func-)-75 647 y(tional)k(anaphors,)j(respecti)o(v)o(ely)m(.)31 b(The)16 b(numbers)h(in)e(these)i(tables)-75 697 y(indicate)c(at)h (which)f(se)o(gment)h(le)o(v)o(el)g(anaphoric)f(e)o(xpressions)h(were) -75 747 y(correctly)f(resolv)o(ed.)22 b(The)13 b(cate)o(gory)h(of)f Fo(err)n(ors)g Fr(co)o(v)o(ers)i(erroneous)-75 797 y(analyses)10 b(the)g(algorithm)e(produces,)i(while)f(the)g(one)g(for)g Fo(false)g(posi-)-75 847 y(tives)i Fr(concerns)g(those)f(resolution)e (results)i(where)h(a)g(referential)f(e)o(x-)-75 896 y(pression)g(was)g (resolv)o(ed)g(with)f(the)h(hierarchically)g(most)g(recent)g(an-)-75 946 y(tecedent)h(b)o(ut)g(not)f(with)g(the)h(linearly)f(most)g(recent)i (\(ob)o(viously)m(,)e(the)-75 996 y(tar)o(geted\))e(one)h(\(both)e(of)i (them)f(denote)h(the)f(same)i(discourse)f(entity\).)-75 1046 y(The)15 b(cate)o(gories)f Fk(C)215 1052 y Fj(f)236 1046 y Fi(\()p Fk(s;)7 b(U)318 1052 y Fj(i)p Fh(\000)p Fn(1)375 1046 y Fi(\))14 b Fr(in)f(T)m(ables)i(6)e(and)h(7)g(contain)f (more)-75 1096 y(elements)f(than)g(the)f(cate)o(gories)i Fk(U)438 1102 y Fj(i)p Fh(\000)p Fn(1)506 1096 y Fr(in)f(T)m(ables)g(4) f(and)h(5,)h(respec-)-75 1145 y(ti)o(v)o(ely)m(,)h(due)f(to)f(the)i (mediating)e(property)g(of)h(functional)e(anaphora)-75 1195 y(in)f(functional)e(centering)i(\(Strube)g(&)g(Hahn,)h(1996\).)p -28 1259 918 2 v -29 1300 2 42 v 404 1300 V 440 1288 a Fq(IT)61 b(Spie)o(gel)55 b(Lit)p 777 1300 V 74 w Fc(\006)p 889 1300 V -28 1302 918 2 v -29 1343 2 42 v -3 1331 a Ff(U)23 1335 y Fe(i)p 404 1343 V 439 1331 a Fq(10)105 b(7)g(32)p 777 1343 V 71 w(49)p 889 1343 V -29 1385 V -3 1373 a Ff(C)24 1377 y Fe(f)45 1373 y Fc(\()p Ff(s;)5 b(U)120 1377 y Fe(i)p Fb(\000)p Fm(1)173 1373 y Fc(\))p 404 1385 V 242 w Fq(161)86 b(78)g(125)p 777 1385 V 52 w(364)p 889 1385 V -29 1426 V -3 1414 a Ff(C)24 1418 y Fe(p)43 1414 y Fc(\()p Ff(s)8 b Fa(\000)h Fc(1)p Ff(;)d(U)185 1420 y Fe(D)q(S)q Fm([)p Fe(s)p Fb(\000)p Fm(1)p Fe(:end)p Fm(])363 1414 y Fc(\))p 404 1426 V 61 w Fq(14)105 b(9)g(24)p 777 1426 V 71 w(47)p 889 1426 V -29 1468 V -3 1456 a Ff(C)24 1460 y Fe(f)45 1456 y Fc(\()p Ff(s)8 b Fa(\000)g Fc(1)p Ff(;)f(U)187 1462 y Fe(D)q(S)q Fm([)p Fe(s)p Fb(\000)p Fm(1)p Fe(:end)p Fm(])365 1456 y Fc(\))p 404 1468 V 69 w Fq(7)114 b(5)h(9)p 777 1468 V 80 w(21)p 889 1468 V -29 1510 V -3 1497 a Ff(C)24 1501 y Fe(p)43 1497 y Fc(\()p Ff(s)8 b Fa(\000)h Fc(2)p Ff(;)d(U)185 1503 y Fe(D)q(S)q Fm([)p Fe(s)p Fb(\000)p Fm(2)p Fe(:end)p Fm(])363 1497 y Fc(\))p 404 1510 V 71 w Fq(1)114 b(0)h(1)p 777 1510 V 90 w(2)p 889 1510 V -29 1551 V -3 1539 a Ff(C)24 1543 y Fe(p)43 1539 y Fc(\()p Ff(s)8 b Fa(\000)h Fc(3)p Ff(;)d(U)185 1545 y Fe(D)q(S)q Fm([)p Fe(s)p Fb(\000)p Fm(3)p Fe(:end)p Fm(])363 1539 y Fc(\))p 404 1551 V 71 w Fq(1)114 b(0)h(1)p 777 1551 V 90 w(2)p 889 1551 V -29 1593 V -3 1580 a Ff(C)24 1584 y Fe(p)43 1580 y Fc(\()p Ff(s)8 b Fa(\000)h Fc(4)p Ff(;)d(U)185 1586 y Fe(D)q(S)q Fm([)p Fe(s)p Fb(\000)p Fm(4)p Fe(:end)p Fm(])363 1580 y Fc(\))p 404 1593 V 71 w Fq(0)114 b(0)h(1)p 777 1593 V 90 w(1)p 889 1593 V -29 1634 V -3 1622 a Ff(C)24 1626 y Fe(p)43 1622 y Fc(\()p Ff(s)8 b Fa(\000)h Fc(5)p Ff(;)d(U)185 1628 y Fe(D)q(S)q Fm([)p Fe(s)p Fb(\000)p Fm(5)p Fe(:end)p Fm(])363 1622 y Fc(\))p 404 1634 V 71 w Fq(0)114 b(1)h(0)p 777 1634 V 90 w(1)p 889 1634 V -28 1636 918 2 v -29 1677 2 42 v -3 1665 a(errors)p 404 1677 V 365 w(3)f(1)h(5)p 777 1677 V 90 w(9)p 889 1677 V -28 1679 918 2 v -29 1720 2 42 v -3 1708 a(false)9 b(positi)o(v)o(es)p 404 1720 V 227 w(\(1\))91 b(\(3\))f(\(7\))p 777 1720 V 57 w(\(11\))p 889 1720 V -28 1722 918 2 v 78 1796 a Fr(T)m(able)11 b(6:)h(Anaphoric)e(Antecedent)g(in)g(Center)764 1802 y Fj(x)p -18 1911 900 2 v -19 1952 2 42 v 414 1952 V 450 1940 a Fq(IT)60 b(Spie)o(gel)49 b(Lit)p 774 1952 V 65 w Fc(\006)p 880 1952 V -18 1954 900 2 v -19 1996 2 42 v 7 1983 a Ff(C)34 1987 y Fe(f)54 1983 y Fc(\()p Ff(s;)6 b(U)130 1987 y Fe(i)p Fb(\000)p Fm(1)182 1983 y Fc(\))p 414 1996 V 242 w Fq(156)86 b(18)k(17)p 774 1996 V 52 w(191)p 880 1996 V -19 2037 V 7 2025 a Ff(C)34 2029 y Fe(p)52 2025 y Fc(\()p Ff(s)8 b Fa(\000)h Fc(1)p Ff(;)d(U)194 2031 y Fe(D)q(S)q Fm([)p Fe(s)p Fb(\000)p Fm(1)p Fe(:end)p Fm(])373 2025 y Fc(\))p 414 2037 V 61 w Fq(18)105 b(0)j(4)p 774 2037 V 71 w(22)p 880 2037 V -19 2079 V 7 2066 a Ff(C)34 2070 y Fe(f)54 2066 y Fc(\()p Ff(s)8 b Fa(\000)h Fc(1)p Ff(;)d(U)196 2072 y Fe(D)q(S)q Fm([)p Fe(s)p Fb(\000)p Fm(1)p Fe(:end)p Fm(])375 2066 y Fc(\))p 414 2079 V 59 w Fq(10)105 b(1)j(2)p 774 2079 V 71 w(13)p 880 2079 V -19 2120 V 7 2108 a Ff(C)34 2112 y Fe(p)52 2108 y Fc(\()p Ff(s)8 b Fa(\000)h Fc(2)p Ff(;)d(U)194 2114 y Fe(D)q(S)q Fm([)p Fe(s)p Fb(\000)p Fm(2)p Fe(:end)p Fm(])373 2108 y Fc(\))p 414 2120 V 70 w Fq(7)115 b(1)108 b(0)p 774 2120 V 81 w(8)p 880 2120 V -19 2162 V 7 2149 a Ff(C)34 2153 y Fe(p)52 2149 y Fc(\()p Ff(s)8 b Fa(\000)h Fc(3)p Ff(;)d(U)194 2155 y Fe(D)q(S)q Fm([)p Fe(s)p Fb(\000)p Fm(3)p Fe(:end)p Fm(])373 2149 y Fc(\))p 414 2162 V 70 w Fq(3)115 b(0)108 b(0)p 774 2162 V 81 w(3)p 880 2162 V -18 2163 900 2 v -19 2205 2 42 v 7 2192 a(errors)p 414 2205 V 364 w(1)115 b(2)108 b(0)p 774 2205 V 81 w(3)p 880 2205 V -18 2206 900 2 v -19 2248 2 42 v 7 2236 a(false)8 b(positi)o(v)o(es)p 414 2248 V 228 w(\(2\))90 b(\(0\))84 b(\(3\))p 774 2248 V 57 w(\(5\))p 880 2248 V -18 2250 900 2 v -16 2324 a Fr(T)m(able)11 b(7:)h(Functional)d(Anaphoric)h (Antecedent)g(in)g(Center)858 2330 y Fj(x)-33 2426 y Fr(The)g(centered)h(se)o(gmentation)e(algorithm)g(re)o(v)o(eals)h(a)h (pretty)d(good)-75 2476 y(performance.)14 b(This)c(is)g(to)f(some)i(e)o (xtent)f(implied)f(by)h(the)g(structural)-75 2526 y(patterns)k(we)g (\002nd)g(in)g(e)o(xpository)f(te)o(xts,)i Fo(viz.)26 b Fr(their)13 b(single-theme)-75 2576 y(property)g(\(e.g.,)k Fo(\2231260\224)d Fr(in)g(the)g(sample)i(te)o(xt\).)25 b(In)14 b(contrast,)i(the)-75 2626 y(literary)e(te)o(xts)g(in)g(the)h (test)f(e)o(xhibited)g(a)h(much)g(more)g(dif)o(\002cult)e(in-)-75 2675 y(ternal)j(structure)f(which)h(resembled)h(the)e(multiple)g (thread)h(struc-)-75 2725 y(ture)c(of)f(dialogues)g(discussed)h(by)g (Ros)r(\264)-16 b(e)12 b(et)g(al.)18 b(\(1995\).)f(The)12 b(good)-75 2775 y(ne)o(ws)g(is)f(that)g(the)g(se)o(gmentation)g (procedure)h(we)g(propose)e(is)i(capa-)1013 42 y(ble)h(of)g(dealing)g (e)o(v)o(en)h(with)f(these)h(more)g(complicated)f(structures.)1013 91 y(While)h(only)f(one)i(antecedent)g(of)f(a)h(pronoun)e(was)i(not)f (reachable)1013 141 y(gi)o(v)o(en)9 b(the)g(superimposed)g(te)o(xt)g (structure,)g(the)g(remaining)g(eight)g(er)o(-)1013 191 y(rors)h(are)i(characterized)h(by)e(full)f(de\002nite)h(noun)f(phrases) i(or)f(proper)1013 241 y(names.)j(The)d(v)o(ast)f(majority)f(of)g (these)i(phenomena)g(can)f(be)h(consid-)1013 291 y(ered)e Fo(informationall)o(y)e(r)n(edundant)h(utter)o(ances)i Fr(in)e(the)h(terminology)1013 340 y(of)k(W)m(alker)h(\(1996b\))f(for)g (which)h(we)g(currently)f(ha)o(v)o(e)j(no)d(solution)1013 390 y(at)h(all.)24 b(It)14 b(seems)h(to)f(us)g(that)f(these)i(kinds)e (of)h(phrases)h(may)f(o)o(v)o(er)o(-)1013 440 y(ride)g(te)o (xt-grammatical)h(structures)f(as)i(e)o(videnced)f(by)f(referential) 1013 490 y(discourse)e(se)o(gments)h(and,)g(rather)n(,)g(trigger)e (other)h(kinds)f(of)h(search)1013 540 y(strate)o(gies.)1054 589 y(Though)g(we)i(fed)f(the)h(centered)f(se)o(gmentation)g(algorithm) f(with)1013 639 y(rather)c(long)g(te)o(xts)h(\(up)f(to)g(84)h (utterances\),)g(the)g(antecedents)h(of)e(only)1013 689 y(two)13 b(anaphoric)i(e)o(xpressions)g(had)g(to)f(bridge)g(a)h (hierarchical)g(dis-)1013 739 y(tance)h(of)g(more)h(than)e(3)h(le)o(v)o (els.)31 b(This)16 b(coincides)g(with)f(our)h(sup-)1013 789 y(position)8 b(that)j(the)g(o)o(v)o(erall)g(structure)f(computed)h (by)g(the)g(algorithm)1013 839 y(should)6 b(be)j(rather)f(\003at.)13 b(W)m(e)8 b(could)g(not)f(\002nd)h(an)g(embedding)g(of)g(more)1013 888 y(than)h(se)o(v)o(en)j(le)o(v)o(els.)1371 972 y Fp(Related)f(W)l (ork)1013 1032 y Fr(There)k(has)f(always)g(been)h(an)f(implicit)e (relationship)h(between)h(the)1013 1081 y(local)f(perspecti)o(v)o(e)h (of)f(centering)g(and)h(the)f(global)g(vie)o(w)g(of)g(focus-)1013 1131 y(ing)f(on)h(discourse)g(structure)g(\(cf.)h(the)f(discussion)f (in)h(Grosz)g(et)h(al.)1013 1181 y(\(1995\)\).)22 b(Ho)o(we)o(v)o(er)n (,)17 b(work)c(establishing)f(an)i(e)o(xplicit)f(account)h(of)1013 1231 y(ho)o(w)7 b(both)g(can)i(be)f(joined)f(in)g(a)i(computational)d (model)i(has)g(not)g(been)1013 1281 y(done)i(so)h(far)n(.)i(The)f(ef)o (forts)e(of)g(Sidner)g(\(1983\),)g(e.g.,)i(ha)o(v)o(e)g(pro)o(vided) 1013 1330 y(a)f(v)o(ariety)g(of)g(dif)o(ferent)g(focus)g(data)h (structures)f(to)g(be)h(used)f(for)g(ref-)1013 1380 y(erence)h (resolution.)i(This)d(multiplicity)d(and)j(the)g(on-going)e(gro)o(wth) 1013 1430 y(of)g(the)g(number)h(of)f(dif)o(ferent)g(entities)f(\(cf.)j (Suri)e(&)h(McCoy)f(\(1994\)\))1013 1480 y(mirrors)e(an)i(increase)g (in)f(e)o(xplanatory)g(constructs)g(that)f(we)i(consider)1013 1530 y(a)g(methodological)e(dra)o(wback)i(to)g(this)e(approach)i (because)i(the)o(y)d(can)1013 1579 y(hardly)j(be)h(kept)f(control)g (of.)18 b(Our)12 b(model,)g(due)g(to)g(its)f(hierarchical)1013 1629 y(nature)d(implements)h(a)h(stack)f(beha)o(vior)g(that)f(is)h (also)g(inherent)f(to)g(the)1013 1679 y(abo)o(v)o(e)h(mentioned)f (proposals.)k(W)m(e)d(refrain,)g(ho)o(we)o(v)o(er)n(,)h(from)f(estab-) 1013 1729 y(lishing)e(a)j(ne)o(w)f(data)g(type)g(\(e)o(v)o(en)h(worse,) g(dif)o(ferent)e(types)h(of)g(stacks\))1013 1779 y(that)g(has)i(to)e (be)i(managed)g(on)f(its)g(o)o(wn.)i(There)f(is)f(no)g(need)h(for)f(e)o (xtra)1013 1829 y(computations)f(to)i(determine)g(the)g(\223se)o(gment) h(focus\224,)g(since)g(that)e(is)1013 1878 y(implicitly)g(gi)o(v)o(en)i (in)g(the)h(local)g(centering)f(data)h(already)g(a)o(v)o(ailable)1013 1928 y(in)c(our)h(model.)1054 1978 y(A)16 b(recent)g(attempt)f(at)h (introducing)e(global)g(discourse)i(notions)1013 2028 y(into)f(the)i(centering)f(frame)o(work)g(considers)h(the)g(use)g(of)f (a)i(cache)1013 2078 y(model)c(\(W)m(alker)n(,)i(1996b\).)26 b(This)15 b(introduces)f(an)i(additional)d(data)1013 2127 y(type)c(with)f(its)h(o)o(wn)g(management)i(principles)e(for)g (data)h(storage,)g(re-)1013 2177 y(trie)o(v)o(al)e(and)i(update.)j (While)c(our)h(proposal)e(for)i(centered)g(discourse)1013 2227 y(se)o(gmentation)k(also)h(requires)g(a)h(data)f(structure)g(of)f (its)h(o)o(wn,)h(it)e(is)1013 2277 y(better)9 b(inte)o(grated)h(into)f (centering)h(than)g(the)g(caching)g(model,)h(since)1013 2327 y(the)f(cells)g(of)g(se)o(gment)i(structures)d(simply)h(contain)g (\223pointers\224)g(that)1013 2376 y(implement)f(a)i(direct)f(link)f (to)g(the)h(original)f(centering)g(data.)14 b(Hence,)1013 2426 y(we)c(a)o(v)o(oid)g(e)o(xtra)h(operations)e(related)h(to)g (feeding)f(and)i(updating)d(the)1013 2476 y(cache.)15 b(The)c(relation)e(between)i(our)e(centered)i(se)o(gmentation)g(algo-) 1013 2526 y(rithm)g(and)i(W)m(alker')n(s)f(\(1996a\))h(inte)o(gration)e (of)h(centering)h(into)e(the)1013 2576 y(cache)f(model)f(can)h(be)g (vie)o(wed)f(from)g(two)f(dif)o(ferent)g(angles.)13 b(On)c(the)1013 2626 y(one)j(hand,)h(centered)h(se)o(gmentation)e(may)h(be)g(a)g(part)f (of)g(the)h(cache)1013 2675 y(model,)g(since)f(it)g(pro)o(vides)f(an)i (elaborate,)g(non-linear)e(ordering)g(of)1013 2725 y(the)e(elements)h (within)e(the)i(cache.)k(Note,)c(ho)o(we)o(v)o(er)n(,)h(that)e(our)g (model)1013 2775 y(does)j(not)g(require)h(an)o(y)g Fo(pr)n(e)p Fr(\002x)o(ed)h(size)g(corresponding)d(to)h(the)h(lim-)p eop %%Page: 4 3 4 2 bop -75 2 2137 2 v -76 43 2 42 v 18 43 V 1050 43 V 1576 43 V 1576 43 V 1627 31 a Fq(Se)o(gment)8 b(Le)o(v)o(els)p 1914 43 V 2061 43 V -76 85 V -48 50 a Ff(U)-22 54 y Fe(i)p 18 85 V 18 85 V 441 50 a Fq(Sample)h(T)m(e)o(xt)p 1050 85 V 1050 85 V 571 w(Centering-Data)p 1576 85 V 1624 72 a(1)93 b(2)h(3)p 1914 85 V 1943 50 a(Block)p 2061 85 V -75 86 2137 2 v -76 128 2 42 v -50 115 a(\(1\))p 18 128 V 50 w(Brother)10 b(HL-1260)p 1050 128 V 771 w Fd(Cb:)50 b Fq(\226)p 1576 128 V 1602 127 4 36 v 1606 95 60 4 v 1914 128 2 42 v 2061 128 V -76 176 2 48 v 18 176 V 1050 176 V 1076 163 a Fd(Cf:)59 b Fq([)p Fd(1260)p Fq(])p 1576 176 V 1602 175 4 48 v 1914 176 2 48 v 2061 176 V -75 177 1653 2 v -76 224 2 48 v -50 211 a(\(2\))p 18 224 V 50 w(Ein)10 b(Detail)f(f)r(\250)-14 b(allt)11 b(schon)c(beim)i(ersten)g(Umgang)f(mit)i(dem)e(gro\337en)p 1050 224 V 147 w Fd(Cb:)50 b Fq(1260)p 1576 224 V 1602 223 4 48 v 1914 224 2 48 v 717 w Fd(1)p 2061 224 V -76 272 V 18 272 V 43 259 a Fl(Br)n(other)p 43 266 115 2 v 8 w Fq(auf:)p 1050 272 2 48 v 851 w Fd(Cf:)59 b Fq([)p Fd(1260)p Fq(,)9 b(Umgang,)f(Detail])p 1576 272 V 1602 271 4 48 v 1914 272 2 48 v 2061 272 V -76 319 V 18 319 V 43 307 a(One)h(particular)g(\226)g(is)h(already)e(noticed)g(\226)h (in)h(the)f(\002rst)g(approach)e(to)p 1050 319 V 1576 319 V 1602 319 4 48 v 1914 319 2 48 v 2061 319 V -76 367 V 18 367 V 43 355 a(\226)i(the)g(big)g Fl(Br)n(other)p 183 362 115 2 v -1 w Fq(:)p 1050 367 2 48 v 1576 367 V 1602 367 4 48 v 1914 367 2 48 v 2061 367 V -75 369 1653 2 v -76 415 2 48 v -50 403 a(\(3\))p 18 415 V 50 w(Im)h(Betrieb)f(macht)g Fl(er)p 314 410 32 2 v 9 w Fq(durch)f(ein)h (kr)r(\250)-14 b(aftiges)9 b(Arbeitsger)r(\250)-14 b(ausch)p 1050 415 2 48 v 187 w Fd(Cb:)50 b Fq(1260)p 1576 415 V 1602 415 4 48 v 1914 415 2 48 v 717 w Fd(1)p 2061 415 V -76 463 V 18 463 V 43 451 a Fq(auf)9 b(sich)g(aufmerksam,)f(das)g (auch)g(im)i(Stand-by-Modus)d(noch)h(gut)p 1050 463 V 125 w Fd(Cf:)59 b Fq([)p Fd(1260)p Fq(,)9 b(Betrieb,)p 1576 463 V 1602 462 4 48 v 1914 463 2 48 v 2061 463 V -76 511 V 18 511 V 43 498 a(v)o(ernehmbar)f(ist.)p 1050 511 V 912 w(Arbeitsger)r(\250)-14 b(ausch,)p 1576 511 V 1602 510 4 48 v 1914 511 2 48 v 2061 511 V -76 559 V 18 559 V 43 546 a(In)10 b(operation)e(\226)h(dra)o(ws)g(\226)g Fl(it)p 388 553 21 2 v 10 w Fq(\226)g(with)h(a)f(hea)o(vy)f(noise)g(le) o(v)o(el)i(\226)f(attention)g(to)p 1050 559 2 48 v 174 w(Stand-by-Modus])p 1576 559 V 1602 558 4 48 v 1914 559 2 48 v 2061 559 V -76 607 V 18 607 V 43 594 a(itself)h(\226)f(which)g (\226)g(also)g(\226)g(in)g(the)g(stand-by)f(mode)g(\226)h(is)h(still)g (well)g(audible.)p 1050 607 V 1576 607 V 1602 606 4 48 v 1914 607 2 48 v 2061 607 V -75 608 1653 2 v -76 648 2 42 v -50 636 a(\(4\))p 18 648 V 50 w(F)s(\250)-15 b(ur)10 b(Standard-Installationen)d(kommt)i(man)g(gut)g(ohne)f(Handb)o(uch)f (aus.)p 1050 648 V 64 w Fd(Cb:)50 b Fq(\226)p 1576 648 V 1714 648 4 36 v 1718 616 60 4 v 1914 648 2 42 v 765 w Fd(2c)p 2061 648 V -76 696 2 48 v 18 696 V 43 684 a Fq(As)9 b(far)h(as)e(standard)g(installations)h(are)g(concerned)e(\226) i(gets)f(\226)h(one)g(\226)g(well)p 1050 696 V 66 w Fd(Cf:)59 b Fq([)p Fd(Standard-Installation)p Fq(,)p 1576 696 V 1714 695 4 48 v 1914 696 2 48 v 2061 696 V -76 744 V 18 744 V 43 732 a(\226)9 b(by)g(\226)g(without)h(an)o(y)e(manual.)p 1050 744 V 734 w(Handb)o(uch)f(])p 1576 744 V 1714 743 4 48 v 1914 744 2 48 v 2061 744 V -75 746 1653 2 v -76 792 2 48 v -50 779 a(\(5\))p 18 792 V 50 w(Zwar)i(erl)r(\250)-14 b(autert)10 b(das)e(d)s(\250)-15 b(unne)8 b Fl(Handb)s(\250)-15 b(uc)o(hlein)p 425 786 212 2 v 7 w Fq(die)9 b(Bedienung)e(der)p 1050 792 2 48 v 157 w Fd(Cb:)50 b Fq(Handb)o(uch)p 1576 792 V 1714 791 4 48 v 1827 791 4 36 v 1830 759 60 4 v 1914 792 2 48 v 638 w Fd(3)p 2061 792 V -76 840 V 18 840 V 43 827 a Fl(Har)o(dwar)o(e)6 b Fq(anschaulich)h(und)i(gut)g (illustriert.)p 1050 840 V 420 w Fd(Cf:)59 b Fq([)p Fd(Handb)o(uch)p Fq(,)8 b(1260,)p 1576 840 V 1714 839 4 48 v 1827 839 V 1914 840 2 48 v 2061 840 V -76 891 2 52 v 18 891 V 43 875 a(Admittedly)n(,)i(gi)o(v)o(es)e(\226)h(the)g(thin)h Fl(lea\003et)p 467 890 92 2 v 9 w Fq(\226)f(the)g(operation)f(of)i(the) p 1050 891 2 52 v 298 w(Hardware,)e(Bedienung])p 1576 891 V 1714 887 4 48 v 1827 887 V 1914 891 2 52 v 2061 891 V -76 939 2 48 v 18 939 V 43 927 a Fl(har)o(dwar)o(e)e Fq(\226)j(a)g(clear)g(description)f(of)i(\226)f(and)f(\226)h(well)h (illustrated.)p 1050 939 V 1576 939 V 1714 938 4 48 v 1827 938 V 1914 939 2 48 v 2061 939 V -75 941 1653 2 v -76 987 2 48 v -50 975 a(\(6\))p 18 987 V 50 w(Die)g Fl(Softwar)o(e-Seite)d Fq(wurde)i(im)h Fl(Handb)o(uc)o(h)p 484 982 155 2 v 8 w Fq(dage)o(gen)d(stiefm)s(\250)-15 b(utterlich)p 1050 987 2 48 v 78 w Fd(Cb:)50 b Fq(Handb)o(uch)p 1576 987 V 1714 986 4 48 v 1914 987 2 48 v 598 w Fd(1,)10 b(Lift)p 2061 987 V -76 1035 V 18 1035 V 43 1022 a Fq(behandelt:)p 1050 1035 V 876 w Fd(Cf:)59 b Fq([)p Fd(Handb)o(uch)p Fq(,)8 b(1260,)p 1576 1035 V 1714 1034 4 48 v 1914 1035 2 48 v 2061 1035 V -76 1083 V 18 1083 V 43 1070 a(The)h Fl(softwar)o(e)e(part)i Fq(\226)g(was)f(\226)h(in)g(the)g Fl(manual)p 535 1077 113 2 v 9 w Fq(\226)g(ho)o(we)o(v)o(er)f(\226)h (like)g(a)p 1050 1083 2 48 v 256 w(Software])p 1576 1083 V 1714 1082 4 48 v 1914 1083 2 48 v 2061 1083 V -76 1131 V 18 1131 V 43 1118 a(stepmother)g(\226)g(treated:)p 1050 1131 V 1576 1131 V 1714 1130 4 48 v 1914 1131 2 48 v 2061 1131 V -75 1132 1653 2 v -76 1179 2 48 v -50 1166 a(\(7\))p 18 1179 V 50 w(bis)g(auf)g(eine)g(kar)o(ge)f Fl(Seite)h Fq(mit)i(einem)d(Inhaltsv)o(erzeichnis)g(zum)p 1050 1179 V 172 w Fd(Cb:)50 b Fq(Handb)o(uch)p 1576 1179 V 1714 1178 4 48 v 1914 1179 2 48 v 638 w Fd(1)p 2061 1179 V -76 1226 V 18 1226 V 43 1214 a Fl(HP-Modus)9 b Fq(sucht)f(man)g(v)o(er)o(gebens)g(weitere)h(Informationen.)p 1050 1226 V 196 w Fd(Cf:)59 b Fq([)p Fd(Handb)o(uch)p Fq(,)8 b(Seite,)p 1576 1226 V 1714 1226 4 48 v 1914 1226 2 48 v 2061 1226 V -76 1274 V 18 1274 V 43 1262 a(e)o(xcept)h(for)g (one)g(meagre)f Fl(page)f Fq(\226)i(containing)f(the)h(table)g(of)h (contents)e(for)p 1050 1274 V 170 w(1260,)g(HP-Modus,)p 1576 1274 V 1714 1274 4 48 v 1914 1274 2 48 v 2061 1274 V -76 1322 V 18 1322 V 43 1310 a(the)h Fl(HP)g(mode)g Fq(\226)g(seeks)e(\226)i(one)f(\226)h(in)h(v)o(ain)e(\226)h(for)h (further)g(information.)p 1050 1322 V 213 w(Inhaltsv)o(erzeichnis,)p 1576 1322 V 1714 1322 4 48 v 1914 1322 2 48 v 2061 1322 V -76 1370 V 18 1370 V 1050 1370 V 1186 1358 a(Informationen])p 1576 1370 V 1714 1369 4 48 v 1914 1370 2 48 v 2061 1370 V -75 1372 2137 2 v 455 1446 a Fr(T)m(able)h(2:)h(Sample)f(T)m(e)o(xt,) g(Centering-Data)e(and)i(Discourse)f(Structure)-75 1570 y Fk(U)-47 1576 y Fn(6)-13 1570 y Fr(at)16 b(le)o(v)o(el)f(2.)28 b(As)15 b(a)h(consequence,)i(the)d(centering)g(data)h(of)f Fk(U)919 1576 y Fn(5)-75 1620 y Fr(are)e(e)o(xcluded)f(from)g(further)f (consideration)f(as)j(far)e(as)i(subsequent)-75 1670 y(matching)f(processes)i(are)g(concerned.)21 b Fk(U)557 1676 y Fn(7)589 1670 y Fr(simply)12 b(continues)g(the)-75 1719 y(same)k(se)o(gment,)i(since)d(the)g(functional)e(anaphor)i Fo(\223Seite\224)g(\(page\))-75 1769 y Fr(refers)c(to)f Fo(\223Handb)o(uc)o(h\224)g(\(manual\))p Fr(,)e(the)j Fk(C)565 1775 y Fj(p)583 1769 y Fi(\(2)p Fk(;)c(U)667 1775 y Fn(6)686 1769 y Fi(\))p Fr(.)226 1860 y Fp(Empirical)12 b(Findings)-75 1928 y Fr(In)j(this)f(section,)j(we)e(present)h(some)g (empirical)f(data)g(concerning)-75 1978 y(the)g(centered)g(se)o (gmentation)g(algorithm.)25 b(Our)14 b(study)g(was)h(based)-75 2028 y(on)i(the)f(analysis)h(of)g(twelv)o(e)g(te)o(xts)g(from)g(the)f (information)g(tech-)-75 2078 y(nology)c(domain)h(\(IT\),)h(of)f(one)h (te)o(xt)f(from)h(a)g(German)g(ne)o(ws)g(mag-)-75 2127 y(azine)k(\(Spie)o(gel\))182 2112 y Fn(4)200 2127 y Fr(,)h(and)f(of)e (two)h(literary)f(te)o(xts)653 2112 y Fn(5)688 2127 y Fr(\(Lit\).)33 b(T)m(able)18 b(3)-75 2177 y(summarizes)11 b(the)e(total)f(numbers)h(of)g(\(pro\)nominal)e(and)i(functional)-75 2227 y(anaphors,)i(utterances,)g(and)f(words)f(in)h(the)g(test)g(set.) -33 2279 y(T)m(able)j(4)f(and)h(T)m(able)g(5)f(consider)h(the)f(number) h(of)f(\(pro\)nominal)-75 2329 y(anaphors)d(and)f(functional)g (anaphors,)h(respecti)o(v)o(ely)m(,)h(and)e(the)h(linear)-75 2378 y(distance)k(the)o(y)g(ha)o(v)o(e)h(to)e(their)g(corresponding)f (antecedents.)22 b(Note)-75 2428 y(that)11 b(common)h(centering)g (algorithms)e(\(e.g.,)k(the)e(one)f(by)h(Brennan)-75 2478 y(et)d(al.)k(\(1987\)\))8 b(are)i(speci\002ed)g(only)e(for)g(the)h (resolution)f(of)h(anaphors)p -75 2522 250 2 v -25 2549 a Fm(4)-8 2565 y Fq(Japan)f(\226)h(Der)g(Neue)f(der)h(alten)g(Garde.)i (In)f Fl(Der)e(Spie)o(gel)p Fq(,)g(Nr)n(.)i(3,)f(1996.)-25 2593 y Fm(5)-8 2609 y Fq(The)14 b(\002rst)g(two)h(chapters)e(of)h(a)g (short)g(story)h(by)e(the)h(German)g(writer)-75 2650 y(Heiner)f(M)s(\250)-15 b(uller)15 b(\(Liebesgeschichte.)22 b(In)14 b(Heiner)f(M)s(\250)-15 b(uller)n(.)26 b Fl(Gesc)o(hic)o(hten) -75 2692 y(aus)9 b(der)f(Pr)n(oduktion)h(2)p Fq(.)k(Berlin:)h(Rotb)o (uch)8 b(V)l(erlag,)i(1974,)f(pp.57-63\))h(and)-75 2733 y(the)e(\002rst)h(chapter)f(of)h(a)f(no)o(v)o(el)g(by)g(Uwe)h(Johnson)d (\()p Fl(Zwei)i(Ansic)o(hten)p Fq(.)j(Frank-)-75 2775 y(furt/Main:)i(Suhrkamp)8 b(V)l(erlag,)h(1965.\))p 1056 1530 927 2 v 1055 1572 2 42 v 1446 1572 V 1492 1559 a(IT)69 b(Spie)o(gel)c(Lit)p 1856 1572 V 90 w Fc(\006)p 1981 1572 V 1056 1573 927 2 v 1055 1615 2 42 v 1081 1602 a Fq(\(pro\)nominal)9 b(anaphors)p 1446 1615 V 57 w(197)86 b(101)g(198)p 1856 1615 V 68 w(496)p 1981 1615 V 1055 1656 V 1081 1644 a(functional)8 b(anaphors)p 1446 1656 V 103 w(195)95 b(22)105 b(23)p 1856 1656 V 78 w(240)p 1981 1656 V 1055 1698 V 1081 1685 a(utterances)p 1446 1698 V 247 w(336)95 b(84)h(127)p 1856 1698 V 68 w(547)p 1981 1698 V 1055 1739 V 1081 1727 a(words)p 1446 1739 V 299 w(5241)67 b(1468)g(1610)p 1856 1739 V 48 w(8319)p 1981 1739 V 1056 1741 927 2 v 1379 1815 a Fr(T)m(able)11 b(3:)h(T)m(est)f(Set)1013 1918 y(in)e Fk(U)1083 1924 y Fj(i)p Fh(\000)p Fn(1)1139 1918 y Fr(.)k(The)o(y)e(are)f(neither)f (speci\002ed)i(for)e(anaphoric)g(antecedents)1013 1968 y(in)f Fk(U)1082 1974 y Fj(i)1096 1968 y Fr(,)h(not)f(an)h(issue)g (here,)g(nor)g(for)f(anaphoric)g(antecedents)h(be)o(yond)1013 2017 y Fk(U)1041 2023 y Fj(i)p Fh(\000)p Fn(1)1097 2017 y Fr(.)21 b(In)12 b(the)h(test)f(set,)i(139)e(\(pro\)nominal)f (anaphors)i(\(28\045\))e(and)1013 2067 y(116)g(functional)f(anaphors)h (\(48,3\045\))g(fall)g(out)f(of)i(the)f(\(intersenten-)1013 2117 y(tial\))e(scope)j(of)f(those)f(common)i(algorithms.)i(So,)d(the)g (problem)g(we)1013 2167 y(consider)f(is)g(not)f(a)i(mar)o(ginal)f(one.) p 1137 2226 764 2 v 1136 2267 2 42 v 1421 2267 V 1457 2255 a Fq(IT)61 b(Spie)o(gel)55 b(Lit)p 1794 2267 V 71 w Fc(\006)p 1900 2267 V 1137 2269 764 2 v 1136 2310 2 42 v 1162 2298 a Ff(U)1188 2302 y Fe(i)p 1421 2310 V 1456 2298 a Fq(10)105 b(7)g(32)p 1794 2310 V 68 w(49)p 1900 2310 V 1136 2352 V 1162 2339 a Ff(U)1188 2343 y Fe(i)p Fb(\000)p Fm(1)p 1421 2352 V 1447 2339 a Fq(117)86 b(70)g(121)p 1794 2352 V 49 w(308)p 1900 2352 V 1136 2393 V 1162 2381 a Ff(U)1188 2385 y Fe(i)p Fb(\000)p Fm(2)p 1421 2393 V 1456 2381 a Fq(28)96 b(14)f(24)p 1794 2393 V 68 w(66)p 1900 2393 V 1136 2435 V 1162 2422 a Ff(U)1188 2426 y Fe(i)p Fb(\000)p Fm(3)p 1421 2435 V 1456 2422 a Fq(18)105 b(5)g(10)p 1794 2435 V 68 w(33)p 1900 2435 V 1136 2476 V 1162 2464 a Ff(U)1188 2468 y Fe(i)p Fb(\000)p Fm(4)p 1421 2476 V 1465 2464 a Fq(6)115 b(1)g(5)p 1794 2476 V 77 w(12)p 1900 2476 V 1136 2518 V 1162 2505 a Ff(U)1188 2509 y Fe(i)p Fb(\000)p Fm(5)p 1421 2518 V 1465 2505 a Fq(6)g(0)g(1)p 1794 2518 V 86 w(7)p 1900 2518 V 1136 2559 V 1162 2547 a Ff(U)1188 2551 y Fe(i)p Fb(\000)p Fm(6)1250 2547 y Fq(to)9 b Ff(U)1314 2551 y Fe(i)p Fb(\000)p Fm(10)p 1421 2559 V 1465 2547 a Fq(8)115 b(1)g(3)p 1794 2559 V 77 w(12)p 1900 2559 V 1136 2601 V 1162 2588 a Ff(U)1188 2592 y Fe(i)p Fb(\000)p Fm(11)1265 2588 y Fq(to)9 b Ff(U)1329 2592 y Fe(i)p Fb(\000)p Fm(15)p 1421 2601 V 1465 2588 a Fq(3)115 b(1)g(1)p 1794 2601 V 86 w(5)p 1900 2601 V 1136 2642 V 1162 2630 a Ff(U)1188 2634 y Fe(i)p Fb(\000)p Fm(15)1265 2630 y Fq(to)9 b Ff(U)1329 2634 y Fe(i)p Fb(\000)p Fm(20)p 1421 2642 V 1465 2630 a Fq(1)115 b(2)g(1)p 1794 2642 V 86 w(4)p 1900 2642 V 1137 2644 764 2 v 1121 2718 a Fr(T)m(able)11 b(4:)h(Anaphoric)d (Antecedent)i(in)e(Utterance)i Fk(U)1895 2724 y Fj(x)p eop %%Page: 3 4 3 3 bop -75 42 a Fr(analysis)17 b(proceeds)h(until)e(this)h(discourse)g (se)o(gment)h Fk(D)q(S)j Fr(is)c Fo(ulti-)-75 91 y(mately)10 b(closed)p Fr(,)g(i.e.,)i(whene)o(v)o(er)e(another)g(discourse)g(se)o (gment)g Fk(D)q(S)924 76 y Fh(0)-75 141 y Fr(e)o(xists)i(at)g(the)g Fo(same)g Fr(or)g(a)g Fo(hier)o(ar)n(c)o(hically)h(higher)e Fr(le)o(v)o(el)h(of)g(embed-)-75 191 y(ding)g(such)h(that)f(the)h(end)g (point)e(of)i Fk(D)q(S)521 176 y Fh(0)547 191 y Fr(e)o(xceeds)i(that)d (of)h(the)g(end)-75 241 y(point)g(of)i Fk(D)q(S)r Fr(.)28 b(Closed)14 b(se)o(gments)i(are)g(inaccessible)f(for)g(the)f(an-)-75 291 y(tecedent)8 b(search.)14 b(Considering)6 b(the)h(sample)i(te)o(xt) e(analysis)h(in)f(T)m(able)-75 340 y(2,)12 b(the)e(discourse)h(se)o (gment)h(at)g(le)o(v)o(el)f(3)g(\(ranging)f(from)g(utterance)i(5)-75 390 y(to)d(5\))f(is)h(ultimately)f(closed,)i(while)e(those)h(at)h(le)o (v)o(el)f(1)g(\(ranging)f(from)-75 440 y(utterance)i(1)f(to)g(3\))h(or) f(le)o(v)o(el)h(2)f(\(ranging)g(from)g(utterance)h(4)f(to)g(7\))h(are) -75 490 y(considered)g(open.)-33 541 y(In)g(the)h(follo)o(wing,)f Fk(s)i Fr(and)f Fk(U)387 547 y Fj(i)412 541 y Fr(denote)g(the)g (currently)g(considered)-75 591 y(se)o(gment)17 b(le)o(v)o(el)g(and)g (utterance,)i(respecti)o(v)o(ely)m(.)32 b(The)17 b(main)g(algo-)-75 641 y(rithm)9 b(consists)h(of)g(three)g(major)h(logical)e(blocks.)-85 732 y(1.)21 b Fs(Continue)12 b(Curr)o(ent)i(Segment.)f Fr(If)g(one)f(of)h(the)f(referents)h(from)-33 782 y Fk(U)-5 788 y Fj(i)21 782 y Fr(contained)f(in)f Fg(R)i Fr(matches)g(the)f Fk(C)528 788 y Fj(p)547 782 y Fi(\()p Fk(s;)7 b(U)629 788 y Fj(i)p Fh(\000)p Fn(1)685 782 y Fi(\))p Fr(,)14 b(then)e(the)f(cur)o(-)-33 832 y(rent)h(se)o(gment)h(is)f(e)o(xtended)h (by)f Fk(U)478 838 y Fj(i)505 832 y Fr(at)g(the)g(same)i(se)o(gment)f (le)o(v)o(el)-33 882 y Fk(s)p Fr(.)27 b(If,)16 b(in)f(addition,)f Fk(U)315 888 y Fj(i)p Fh(\000)p Fn(1)387 882 y Fr(and)h Fk(U)490 888 y Fj(i)519 882 y Fr(indicate)f(the)h(end)g(of)g(a)g(se-) -33 931 y(quence)c(in)f(which)h(a)g(series)h(of)e(thematizations)g(of)h (rhemes)h(ha)o(v)o(e)-33 981 y(occurred,)17 b(all)e(embedded)h(se)o (gments)g(are)g Fo(lifted)e Fr(to)g(the)h(higher)-33 1031 y(le)o(v)o(el)e Fk(s)78 1016 y Fh(0)90 1031 y Fr(.)22 b(As)13 b(a)h(result)f(of)g(such)g(a)h(lifting,)e(the)h(entire)f (sequence)-33 1081 y(\(including)6 b(the)i(\002nal)h(two)e (utterances\))i(forms)f(a)i(single)d(se)o(gment.)-33 1131 y(This)17 b(is,)j(of)e(course,)i(tri)o(vially)c(true)h(for)h (cases)h(of)f(a)g(constant)-33 1181 y(theme.)g(Lifting)11 b(is)h(the)g(most)f(se)o(v)o(ere)j(operation)d(for)g(restructur)o(-)-33 1230 y(ing)e(already)h(established)g(se)o(gment)h(structures.)-85 1319 y(2.)21 b Fs(Close)i(Embedded)h(Segment\(s\).)54 b Fr(If)23 b(the)h(referents)g(from)-33 1368 y Fk(U)-5 1374 y Fj(i)33 1368 y Fr(contained)h(in)f Fg(R)h Fr(do)f(not)g(match)h (an)g(element)g(of)g(the)-33 1418 y Fk(C)-3 1424 y Fj(f)18 1418 y Fi(\()p Fk(s;)7 b(U)100 1424 y Fj(i)p Fh(\000)p Fn(1)156 1418 y Fi(\))p Fr(,)k(then)f(three)h(possibiliti)o(es)d(emer)o (ge:)-59 1502 y(\(a\))21 b Fo(Close)d(the)h(embedded)g(se)n(gment:)g Fr(If)f(one)h(of)f(the)g(referents)8 1551 y(from)9 b Fk(U)126 1557 y Fj(i)149 1551 y Fr(contained)f(in)h Fg(R)g Fr(match)h(the)e Fk(C)605 1557 y Fj(p)624 1551 y Fi(\()p Fk(s)t Fg(\000)t Fi(1)p Fk(;)f(U)767 1558 y Fn([)p Fj(s)p Fh(\000)p Fn(1)p Fj(:end)p Fn(])911 1551 y Fi(\))p Fr(,)8 1601 y(the)h(se)o(gment)h(at)f(le)o(v)o(el)g Fk(s)g Fr(is)g(closed)g (while)g(the)g(se)o(gment)g(at)g(le)o(v)o(el)8 1651 y Fk(s)f Fg(\000)h Fi(1)h Fr(is)h(e)o(xtended)g(by)f Fk(U)380 1657 y Fj(i)394 1651 y Fr(.)k(If)d(none)f(of)g(the)h(referents)g(from)f Fk(U)923 1657 y Fj(i)8 1701 y Fr(contained)g(in)f Fg(R)h Fr(match)h(the)f Fk(C)465 1707 y Fj(p)483 1701 y Fi(\()p Fk(s)c Fg(\000)g Fi(1)p Fk(;)i(U)628 1708 y Fn([)p Fj(s)p Fh(\000)p Fn(1)p Fj(:end)p Fn(])770 1701 y Fi(\))p Fr(,)j(then)f(the)8 1751 y(remaining)h(elements)i(of)e(the)h Fk(C)483 1757 y Fj(f)515 1751 y Fr(at)g(this)f(se)o(gmentation)g(le)o(v)o(el)8 1800 y(are)g(checked)g(for)e(the)h(gi)o(v)o(en)g(utterance.)k(If)8 b(a)i(match)g(succeeds,)8 1850 y(the)15 b(se)o(gment)g(which)g (contains)f Fk(U)524 1856 y Fj(i)p Fh(\000)p Fn(1)595 1850 y Fr(is)h(ultimately)e(closed,)8 1900 y(since)i Fk(U)136 1906 y Fj(i)164 1900 y Fr(opens)g(a)g(parallel)f(se)o(gment)h (at)f(the)h Fo(same)f Fr(le)o(v)o(el)h(of)8 1950 y(embedding.)28 b(Subsequent)15 b(anaphora)h(checks)g(e)o(xclude)g(an)o(y)8 2000 y(preceding)f(closed)h(or)f(parallel)g(se)o(gments)h(from)g (considera-)8 2049 y(tion)11 b(for)g(the)h(matching)g(process)h(and)f (just)f(consider)h(the)f(cur)o(-)8 2099 y(rently)e(open)h(one.)-61 2159 y(\(b\))20 b Fo(Close)c(the)g(embedded)g(se)n(gment\(s\))h(and)e (continue)h(another)-5 b(,)8 2208 y(alr)n(eady)10 b(e)o(xisting)f(se)n (gment:)h Fr(If)f(one)h(of)f(the)g(referents)h(from)f Fk(U)923 2214 y Fj(i)8 2258 y Fr(contained)f(in)f Fg(R)i Fr(matches)g(a)g(discourse)f(referent)g(in)g(one)g(of)g(the)8 2308 y(remaining)15 b(hierarchically)h(reachable)h(se)o(gments,)h(that) d(par)o(-)8 2358 y(ticular)e(se)o(gment)i(which)e(contains)h(the)f (matching)h(discourse)8 2408 y(referent)d(is)f(e)o(xtended)h(by)f Fk(U)426 2414 y Fj(i)440 2408 y Fr(.)k(Only)p 464 2423 84 2 v 10 w(the)c Fk(C)649 2414 y Fj(p)679 2408 y Fr(of)g(the)g (utterance)8 2458 y(at)j(the)f(end)h(point)e(of)i(an)o(y)g(of)f(these)h (se)o(gments)h(is)f(considered)8 2507 y(for)h(a)h(match.)27 b(Note)14 b(that,)i(as)f(a)g(side)g(ef)o(fect,)h(hierarchically)8 2557 y(lo)o(wer)e(se)o(gments)i(are)f(ultimately)e(closed)i(when)f(a)h (match)h(at)8 2607 y(higher)9 b(le)o(v)o(els)i(succeeds.)-59 2666 y(\(c\))21 b Fo(Open)14 b(ne)o(w)m(,)i(embedded)f(se)n(gment:)f Fr(If)g(there)g(is)g(no)g(matching)8 2716 y(referent)i(in)f (hierarchically)g(reachable)i(se)o(gments,)i(then)c(for)8 2766 y(utterance)c Fk(U)199 2772 y Fj(i)223 2766 y Fr(a)g(ne)o(w)m(,)g (embedded)g(se)o(gment)g(is)f(opened.)1002 42 y(3.)21 b Fs(Open)14 b(a)f(New)n(,)i(Embedded)f(Segment.)g Fr(If)f(none)g(of)g (the)g(abo)o(v)o(e)1054 91 y(cases)h(applies,)g(then)e(for)g(utterance) h Fk(U)1634 97 y Fj(i)1661 91 y Fr(a)g(ne)o(w)g(embedded)g(se)o(g-)1054 141 y(ment)g(is)g(opened.)21 b(While)12 b(processing)h(further)f (utterances,)i(this)1054 191 y(decision)k(may)g(be)h(retracted)f(by)g Fo(lifting)e Fr(the)i(embedded)g(se)o(g-)1054 241 y(ments.)34 b(This)17 b(realizes)h(a)g(kind)e(of)g(\223garbage)i(collection\224)f (for)1054 291 y(globally)8 b(insigni\002cant)h(discourse)h(se)o(gments) i(which,)e(ne)o(v)o(erthe-)1054 340 y(less,)19 b(were)e(reasonable)g (from)f(a)h(local)f(perspecti)o(v)o(e)h(for)f(refer)o(-)1054 390 y(ence)d(resolution)d(purposes.)17 b(Hence,)d(the)d(discourse)h(se) o(gmenta-)1054 440 y(tion)f(procedure)h(we)h(propose)e(works)g(in)h(a)h (strictly)d(incremental)1054 490 y(way)15 b(and)f(re)o(vises)h(pre)o (viously)e(made)j(se)o(gmentation)e(decisions)1054 540 y(on)c(the)g(\003y)m(.)j(W)m(e)d(consider)g(this)f(kind)g(of)h(dynamic) g(adjustment)f(of)1054 589 y(global)i(discourse)h(structure)g(a)h (particularly)d(interesting)h(cogni-)1054 639 y(ti)o(v)o(e)f(issue.) 1212 723 y Fp(A)i(Sample)g(T)-5 b(ext)13 b(Segmentation)1013 782 y Fr(F)o(or)j(illustrati)o(v)o(e)e(purposes,)k(we)e(here)h (consider)f(a)g(te)o(xt)g(fragment)1013 832 y(\(see)d(T)m(able)g(2\))f (taken)h(from)f(a)i(German)f(computer)g(magazine)g(\()p Fo(c')o(t)p Fr(,)1013 882 y(1995,)f(No.)h(4,)g(p.209\).)19 b(Since)12 b(the)h(method)f(for)g(computing)f(le)o(v)o(els)1013 932 y(of)h(discourse)g(se)o(gments)i(hea)o(vily)e(depends)h(on)f(dif)o (ferent)g(kinds)f(of)1013 982 y(anaphoric)e(e)o(xpressions,)h (\(pro\)nominal)e(and)h(functional)f(anaphors)1013 1032 y(are)j(marked)h(by)e(italics,)h(and)h(the)e(\(pro\)nominal)g(anaphors) h(are)h(un-)1013 1081 y(derlined,)18 b(in)f(addition.)34 b(In)17 b(order)g(to)g(con)n(v)o(e)o(y)i(the)f(in\003uence)f(of)1013 1131 y(the)9 b(German)i(word)e(order)n(,)h(we)h(pro)o(vide)e(a)h(rough) f(phrase-to-phrase)1013 1181 y(translation)f(of)i(the)g(sample)h(te)o (xt.)1054 1231 y(T)m(able)e(2)f(depicts)g(a)g(complete)h(se)o (gmentation)f(of)g(the)g(sample)h(te)o(xt.)1013 1281 y(The)k(\002rst)g(column)g(contains)f(the)h(number)g(of)g(each)h (utterance,)g(the)1013 1330 y(second)d(column)g(gi)o(v)o(es)g(the)g (sample)g(te)o(xt,)h(while)e(the)h(third)e(column)1013 1380 y(sho)o(ws)15 b(the)g(centering)g(data)h(which)f(are)h(computed)f (by)g(the)g(func-)1013 1430 y(tional)d(centering)h(approach)h(\(Strube) f(&)h(Hahn,)h(1996\).)22 b(The)14 b(\002rst)1013 1480 y(element)f(of)h(each)g Fk(C)1325 1486 y Fj(f)1346 1480 y Fr(,)h(the)e Fo(pr)n(eferr)n(ed)j(center)p Fr(,)f Fk(C)1761 1486 y Fj(p)1780 1480 y Fr(,)g(is)e(marked)g(by)1013 1530 y(bold)e(font.)17 b(The)c(fourth)e(column)g(depicts)h(the)g(le)o (v)o(els)g(of)g(discourse)1013 1579 y(se)o(gments)c(which)g(are)h (computed)f(by)f(our)h(algorithm.)j(The)d(horizon-)1013 1629 y(tal)g(lines)h(indicate)g(the)g(be)o(ginning)e(of)i(a)h(se)o (gment,)h(the)e(v)o(ertical)g(ones)1013 1679 y(mark)j(the)f(e)o (xtension)g(of)h(a)g(se)o(gment.)18 b(The)12 b(\002fth)f(column)g (indicates)1013 1729 y(which)e(block)g(of)h(the)g(algorithm)f(applies)g (to)h(the)g(current)f(utterance.)1054 1779 y(The)i(computation)f (starts)g(at)h Fk(U)1515 1785 y Fn(1)1534 1779 y Fr(,)g(the)g (headline.)j(The)e Fk(C)1888 1785 y Fj(p)1907 1779 y Fi(\(1)p Fk(;)7 b(U)1991 1785 y Fn(1)2009 1779 y Fi(\))1013 1829 y Fr(is)22 b(set)i(to)e Fo(\2231260\224)h Fr(which)f(is)h(meant)h (as)f(an)h(abbre)o(viation)d(of)1013 1878 y Fo(\223Br)n(other)16 b(HL-1260\224)p Fr(.)31 b(Upon)16 b(initialization,)f(the)h(be)o (ginning)f(as)1013 1928 y(well)e(as)i(the)f(ending)f(of)h(the)f (initial)g(discourse)g(se)o(gment)i(are)g(both)1013 1978 y(set)9 b(to)f(\2231\224.)14 b Fk(U)1218 1984 y Fn(2)1246 1978 y Fr(and)9 b Fk(U)1343 1984 y Fn(3)1371 1978 y Fr(simply)f (continue)g(this)g(se)o(gment)i(\(block)f(\(1\))1013 2028 y(of)j(the)h(algorithm\).)19 b(The)14 b Fk(C)1438 2034 y Fj(p)1470 2028 y Fr(is)e(set)h(to)g Fo(\2231260\224)f Fr(in)g(all)h(utterances)1013 2078 y(of)e(this)g(se)o(gment.)20 b(Since)12 b(the)g(referents)h(for)e Fk(U)1711 2084 y Fn(4)1742 2078 y Fr(do)h(neither)g(match)1013 2127 y(the)f Fk(C)1105 2133 y Fj(p)1124 2127 y Fi(\(1)p Fk(;)c(U)1208 2133 y Fn(3)1226 2127 y Fi(\))12 b Fr(\(block)e(\(1\)\))h(nor)g(is)g (an)o(y)h(hierarchically)e(preceding)1013 2177 y(se)o(gment)h(a)o(v)o (ailable,)g(block)e(\(2c\))i(applies.)i(The)e(se)o(gment)g(counter)f Fo(s)1013 2227 y Fr(is)j(incremented)g(and)g(a)h(ne)o(w)g(se)o(gment)g (at)f(le)o(v)o(el)h(2)f(is)g(opened,)h(set-)1013 2277 y(ting)h(the)h(be)o(ginning)f(and)h(the)g(ending)g(to)g(\2234\224.)32 b(The)17 b(referent)f(of)1013 2327 y(the)9 b(phrase)i Fo(\223das)e(d)s(\250)-17 b(unne)10 b(Handb)s(\250)-17 b(uc)o(hlein\224)8 b(\(the)i(thin)e(lea\003et\))i Fr(in)f Fk(U)2006 2333 y Fn(5)1013 2376 y Fr(does)14 b(not)g(match)h(the)g Fk(C)1383 2382 y Fj(p)1402 2376 y Fi(\(2)p Fk(;)7 b(U)1486 2382 y Fn(4)1504 2376 y Fi(\))15 b Fr(b)o(ut)f(it)g(matches)h(an)g (element)g(of)1013 2426 y(the)d Fk(C)1106 2432 y Fj(f)1127 2426 y Fi(\(2)p Fk(;)7 b(U)1211 2432 y Fn(4)1230 2426 y Fi(\))13 b Fr(instead)g(\()p Fo(viz.)21 b(\223Handb)o(uc)o(h\224)12 b(\(manual\))p Fr(\).)20 b(Hence,)1013 2476 y(block)8 b(\(3\))h(of)g(the)h(algorithm)e(applies,)h(leading)g(to)g(the)g (creation)g(of)h(a)1013 2526 y(ne)o(w)i(se)o(gment)g(at)g(le)o(v)o(el)g (3.)18 b(The)12 b(referent)g(of)g(the)f(anaphor)h Fo(\223Hand-)1013 2576 y(b)o(uc)o(h\224)h(\(manual\))f Fr(in)h Fk(U)1368 2582 y Fn(6)1400 2576 y Fr(matches)h(the)g Fk(C)1644 2582 y Fj(p)1662 2576 y Fi(\(3)p Fk(;)7 b(U)1746 2582 y Fn(5)1765 2576 y Fi(\))p Fr(.)22 b(Hence)15 b(block)1013 2626 y(\(1\))f(applies)h(\(the)g(occurrence)i(of)d Fo(\2231260\224)h Fr(in)g Fk(C)1759 2632 y Fj(f)1780 2626 y Fi(\()p Fk(U)1824 2632 y Fn(5)1843 2626 y Fi(\))g Fr(is)g(due)h(to)1013 2675 y(the)11 b(assumptions)h(speci\002ed)g(by)g(Strube)f(&)i(Hahn)e (\(1996\)\).)17 b(Gi)o(v)o(en)1013 2725 y(this)11 b(con\002guration,)g (the)i(embedded)f(se)o(gment)i(is)e Fo(lifted)e Fr(one)j(le)o(v)o(el,) 1013 2775 y(so)e(the)h(se)o(gment)g(which)g(ended)g(with)e Fk(U)1611 2781 y Fn(4)1642 2775 y Fr(is)i(no)o(w)f(continued)f(up)i(to) p eop %%Page: 2 5 2 4 bop -75 42 a Fr(further)14 b(be)h(complemented)g(by)g(a)g(cache)h (mechanism.)28 b(She)15 b(thus)-75 91 y(intends)e(to)g(e)o(xtend)g(the) h(scope)g(of)f(centering)g(in)g(accordance)j(with)-75 141 y(cogniti)o(v)o(ely)9 b(plausible)g(limits)g(of)h(the)g (attentional)e(span.)-33 193 y(As)j(a)h(working)d(hypothesis,)h(for)h (the)f(purpose)h(of)g(anaphora)g(res-)-75 243 y(olution)k(we)i (subscribe)f(to)h(W)m(alker')n(s)f(model,)i(especially)f(to)f(that)-75 293 y(part)g(which)f(casts)i(doubt)d(on)i(the)f(hypothesized)g (dependenc)o(y)i(of)-75 343 y(the)c(\(local\))f(attentional)g(from)h (the)g(\(global\))e(intentional)g(structure)-75 392 y(of)e(discourse)h (\(Grosz)g(&)g(Sidner)n(,)f(1986,)h(p.180\).)i(W)m(e)e(di)o(v)o(er)o (ge)g(from)-75 442 y(W)m(alker)i(\(1996a\),)h(ho)o(we)o(v)o(er)n(,)h (by)e(proposing)f(an)i(alternati)o(v)o(e)f(to)g(the)-75 492 y(cache)f(mechanism,)g(which)e(we)h(consider)f(to)f(be)i (methodologically)-75 542 y(more)h(parsimonious)e(and,)h(at)h(least)f (to)g(be)h(equally)e(ef)o(fecti)o(v)o(e.)-33 594 y(The)22 b(proposed)f(e)o(xtension)g(of)g(the)g(centering)g(model)h(b)o(uilds) -75 644 y(on)e(the)g(methodological)e(frame)o(work)i(of)g Fo(functional)e(centering)-75 694 y Fr(\(Strube)e(&)i(Hahn,)f(1996\).) 33 b(This)17 b(is)g(an)g(approach)h(to)e(centering)-75 743 y(in)c(which)h(issues)g(such)g(as)h(thematicity)e(or)h(topicality)e (are)i(already)-75 793 y(inherent.)22 b(Its)14 b(linguistic)d (foundations)h(relate)h(the)h(ranking)e(of)i(the)-75 843 y(forward-looking)6 b(centers)j(and)g(the)g(functional)e (information)g(struc-)-75 893 y(ture)i(of)g(the)g(utterances,)h(a)g (notion)d(originally)g(de)o(v)o(eloped)i(by)g(Dane)919 892 y Fi(\024)921 893 y Fr(s)-75 943 y(\(1974\).)20 b(Strube)13 b(&)g(Hahn)g(\(1996\))f(use)h(the)g(centering)g(data)g(struc-)-75 993 y(tures)e(to)f(rede\002ne)i(Dane)290 992 y Fi(\024)292 993 y Fr(s)q(')n(s)f(trichotomy)e(between)j(gi)o(v)o(en)e(informa-)-75 1042 y(tion,)15 b(theme)g(and)g(rheme)g(in)f(terms)h(of)f(the)h (centering)f(model.)26 b(In)-75 1092 y(this)8 b(frame)o(work,)i(the)e Fk(C)284 1098 y Fj(b)301 1092 y Fi(\()p Fk(U)345 1098 y Fj(i)359 1092 y Fi(\))h Fr(corresponds)g(to)g(the)f(element)i(which) -75 1142 y(represents)k(the)f Fo(given)g Fr(information.)21 b(The)14 b Fo(theme)g Fr(of)f Fk(U)770 1148 y Fj(i)797 1142 y Fr(is)g(repre-)-75 1192 y(sented)c(by)f(the)g(preferred)g (center)h Fk(C)449 1198 y Fj(p)468 1192 y Fi(\()p Fk(U)512 1198 y Fj(i)526 1192 y Fi(\))p Fr(,)h(the)e(most)g(highly)f(ranked)-75 1242 y(element)12 b(of)f Fk(C)144 1248 y Fj(f)165 1242 y Fi(\()p Fk(U)209 1248 y Fj(i)224 1242 y Fi(\))p Fr(.)16 b(The)d Fo(theme/rheme)e(hier)o(ar)n(c)o(hy)j Fr(of)d Fk(U)813 1248 y Fj(i)838 1242 y Fr(corre-)-75 1291 y(sponds)f(to)f(the) h(ranking)g(in)f(the)h Fk(C)425 1297 y Fj(f)447 1291 y Fr(s.)-33 1343 y(Identifying)c(the)j(preferred)g(center)g(with)f(the) h(theme)g(implies)f(that)-75 1393 y(the)17 b Fo(pr)n(eferr)n(ed)i (center)f Fr(is)f(of)g(major)h(rele)o(v)o(ance)g(for)f(determining)-75 1443 y(the)11 b(thematic)h(progression)e(of)h(a)h(te)o(xt)g(\(a)g(term) f(also)h(introduced)e(by)-75 1493 y(Dane)10 1492 y Fi(\024)12 1493 y Fr(s)f(\(1974\)\),)e(from)h(which)f(discourse)h(se)o(gments)h (should)d(be)j(eas-)-75 1543 y(ily)i(deri)o(v)o(able.)19 b(Dane)248 1542 y Fi(\024)250 1543 y Fr(s)13 b(\(1974\))e (distinguishes)f(three)i(types)g(of)g(the-)-75 1593 y(matic)f (progression)e(\(TP\),)i(two)f(of)g(which)g(can)h(directly)f(be)h(deri) o(v)o(ed)-75 1642 y(from)h(centering)g(data,)i(while)e(the)g(third)f (requires)h(to)g(refer)h(to)f(con-)-75 1692 y(ceptual)e(generalization) e(hierarchies)i(\(not)f(an)h(issue)f(in)g(this)g(paper\).)-75 1742 y(In)h(particular)n(,)g(a)h(distinction)d(is)i(made)h(between)-85 1837 y(1.)21 b Fo(TP)13 b(with)e(a)i(constant)e(theme:)i Fr(Successi)o(v)o(e)h(utterances)f(continu-)-33 1887 y(ously)c(share)i(the)f(same)i Fk(C)352 1893 y Fj(p)370 1887 y Fr(.)-85 1979 y(2.)21 b Fo(TP)10 b(with)f(linear)g (thematization)f(of)h(rhemes:)i Fr(An)f(element)h(of)f(the)-33 2029 y Fk(C)-3 2035 y Fj(f)18 2029 y Fi(\()p Fk(U)62 2035 y Fj(i)p Fh(\000)p Fn(1)118 2029 y Fi(\))17 b Fr(which)e(is)g(not) g(the)h Fk(C)477 2035 y Fj(p)496 2029 y Fi(\()p Fk(U)540 2035 y Fj(i)p Fh(\000)p Fn(1)597 2029 y Fi(\))g Fr(appears)g(in)g Fk(U)848 2035 y Fj(i)878 2029 y Fr(and)-33 2079 y(becomes)11 b(the)f Fk(C)213 2085 y Fj(p)232 2079 y Fi(\()p Fk(U)276 2085 y Fj(i)290 2079 y Fi(\))h Fr(after)f(the)g(processing)g(of)g(this) g(utterance.)p 25 2190 813 2 v 24 2239 2 50 v 50 2224 a Fk(C)80 2230 y Fj(f)101 2224 y Fi(\()p Fk(U)145 2230 y Fj(i)p Fh(\000)p Fn(1)202 2224 y Fi(\))i(:)49 b Fr([)10 b Fk(c)333 2230 y Fn(1)352 2224 y Fr(,)g(...,)i Fk(c)442 2230 y Fj(j)460 2224 y Fr(,)f(...,)g Fk(c)550 2230 y Fj(s)579 2224 y Fr(])p 837 2239 V 24 2289 V 324 2274 a Fg(#)p 837 2289 V 24 2339 V 50 2324 a Fk(C)80 2330 y Fj(f)101 2324 y Fi(\()p Fk(U)145 2330 y Fj(i)159 2324 y Fi(\))h(:)92 b Fr([)10 b Fk(c)333 2330 y Fn(1)352 2324 y Fr(,)g(...,)i Fk(c)442 2330 y Fj(k)463 2324 y Fr(,)f(...,)g Fk(c)553 2330 y Fj(t)578 2324 y Fr(])p 837 2339 V 25 2341 813 2 v 25 2349 V 24 2399 2 50 v 50 2384 a Fk(C)80 2390 y Fj(f)101 2384 y Fi(\()p Fk(U)145 2390 y Fj(i)p Fh(\000)p Fn(1)202 2384 y Fi(\))h(:)49 b Fr([)10 b Fk(c)333 2390 y Fn(1)352 2384 y Fr(,)g(...,)i Fk(c)442 2390 y Fj(j)460 2384 y Fr(,)f(...,)g Fk(c)550 2390 y Fj(s)579 2384 y Fr(])49 b Fi(1)11 b Fk(<)h(j)i Fg(\024)e Fk(s)p 837 2399 V 24 2449 V 374 2434 a Fg(.)p 837 2449 V 24 2498 V 50 2484 a Fk(C)80 2490 y Fj(f)101 2484 y Fi(\()p Fk(U)145 2490 y Fj(i)159 2484 y Fi(\))g(:)92 b Fr([)10 b Fk(c)333 2490 y Fn(1)352 2484 y Fr(,)g(...,)i Fk(c)442 2490 y Fj(k)463 2484 y Fr(,)f(...,)g Fk(c)553 2490 y Fj(t)578 2484 y Fr(])p 837 2498 V 25 2500 813 2 v 105 2574 a(T)m(able)f(1:)i(Thematic)f(Progression)f(P)o(atterns)-33 2675 y(T)m(able)j(1)f(gi)o(v)o(es)h(the)g(abstract)g(schemata)h(of)f Fo(TP)g(patterns)p Fr(,)g(while)-75 2725 y(in)g(T)m(able)h(2)g Fk(U)139 2731 y Fn(1)172 2725 y Fr(to)f Fk(U)246 2731 y Fn(3)279 2725 y Fr(illustrate)f(the)i Fo(constant)e(theme)i Fr(and)g Fk(U)872 2731 y Fn(4)905 2725 y Fr(to)-75 2775 y Fk(U)-47 2781 y Fn(5)-12 2775 y Fr(re\003ect)i(the)f Fo(linear)g(thematization)d(of)j(rhemes)p Fr(.)30 b(In)15 b(the)g(latter)1013 42 y(case,)d(the)f(theme)g(changes)h(from)e Fo(\223Standar)n(d-Installat)o(io)o(n\224)e(\(stan-)1013 91 y(dar)n(d)i(installati)o(on\))d Fr(to)j Fo(\223Handb)o(uc)o(h\224)g (\(manual\))p Fr(.)1054 141 y(Furthermore,)f(Dane)1366 140 y Fi(\024)1368 141 y Fr(s)h(\(1974\))e(allo)o(ws)h(for)f(the)h (combination)f(and)1013 191 y(recursion)h(of)h(TP)h(patterns;)e(this)h (way)m(,)g(the)g(global)g(thematic)g(coher)o(-)1013 241 y(ence)k(of)f(a)g(te)o(xt)g(can)h(be)g(described)f(by)g(recurrence)h (to)f(these)h(basic)1013 291 y(structural)g(patterns.)29 b(Their)15 b(use)i(allo)o(ws)e(for)g(a)h(major)g(e)o(xtension)1013 340 y(of)f(the)h(original)e(centering)i(algorithm,)g(since)g(gi)o(v)o (en)g(a)g(reformu-)1013 390 y(lation)11 b(of)h(the)h(corresponding)e (constraints)h(in)g(centering)g(terms,)i(it)1013 440 y(is)f(possible)h(to)f(determine)h(se)o(gment)h(boundaries)f(and)g(to)g (arrange)1013 490 y(the)d(se)o(gments)h(in)e(a)i(nested,)g(i.e.,)h (hierarchical)e(manner)h(on)f(the)g(ba-)1013 540 y(sis)j(of)g(which)h (reachability)e(constraints)h(for)g(antecedents)h(can)h(be)1013 589 y(formulated.)27 b(According)15 b(to)f(the)h(se)o(gmentation)h (strate)o(gy)f(of)g(our)1013 639 y(approach,)10 b(the)f Fk(C)1275 645 y Fj(p)1304 639 y Fr(of)g(the)h(end)g(point)e(\(i.e.,)j (the)e(last)g(utterance\))h(of)g(a)1013 689 y(discourse)d(se)o(gment)i (pro)o(vides)e(the)h(major)g(theme)g(of)f(the)h(whole)f(se)o(g-)1013 739 y(ment.)21 b(This)13 b(theme)h(is)e(particularly)g(salient)g(for)h (anaphoric)g(refer)o(-)1013 789 y(ence)c(relations.)j(Whene)o(v)o(er)d (a)g(rele)o(v)o(ant)f(ne)o(w)h(theme)g(is)f(established,)1013 839 y(ho)o(we)o(v)o(er)n(,)i(it)f(should)g(reside)h(in)f(its)g(o)o(wn)h (discourse)f(se)o(gment,)i(either)1013 888 y(embedded)f(or)g(in)g (parallel)g(to)g(another)g(one.)1056 973 y Fp(Computing)i(Refer)o (ential)f(Discourse)i(Segments)1013 1034 y Fr(The)18 b(computation)f(of)h(referential)g(discourse)g(se)o(gments)h(can)g(be) 1013 1084 y(split)11 b(into)h(two)g(major)h(processes.)22 b(The)14 b(\002rst)e(process)i(determines)1013 1134 y(the)19 b(set)h(of)g(referents)g Fg(R)p Fr(,)j(i.e.,)g(the)d(v)o(alid)e (antecedents)j(for)e(the)1013 1184 y(anaphoric)11 b(e)o(xpressions)i (in)e(the)h(current)g(utterance)g Fk(U)1823 1190 y Fj(i)1838 1184 y Fr(,)h(which)e(are)1013 1234 y Fo(r)n(eac)o(hable)17 b Fr(from)g(the)g(se)o(gment)g(le)o(v)o(el)g Fk(s)h Fr(associated)g (with)d Fk(U)1952 1240 y Fj(i)1983 1234 y Fr(by)1013 1283 y(considering:)1220 1268 y Fn(3)1013 1356 y Fg(\017)20 b Fr(the)f(forward-looking)c(centers)20 b(of)e(the)h Fo(linearly)f(immediately)1054 1405 y Fr(preceding)10 b(utterance)h(\(as)f(in)g(the)g(standard)g(centering)g(model\),)1013 1477 y Fg(\017)20 b Fr(the)11 b(forward-looking)d(centers)k(at)g(the)f (end)h(point)e(of)h(the)g Fo(hier)o(ar)o(-)1054 1526 y(c)o(hically)f(immediately)f Fr(reachable)j(discourse)e(se)o(gment,) 1013 1598 y Fg(\017)20 b Fr(the)12 b(preferred)h(center)g(at)g(the)f (end)h(point)e(of)h Fo(any)h(hier)o(ar)n(c)o(hically)1054 1647 y Fr(reachable,)f(though)c(minimally)i(distant)f(discourse)h(se)o (gment.)1054 1720 y(Reachability)15 b(is)g(thus)g(made)h(dependent)g (on)f(the)g(current)g(se)o(g-)1013 1769 y(ment)j(structure)f Fk(D)q(S)22 b Fr(of)c(the)g(discourse)g(as)h(determined)f(by)g(the)1013 1819 y(se)o(gmentation)d(algorithm.)27 b(The)17 b(second)f(process)g(b) o(uilds)e(up)h(the)1013 1869 y(se)o(gment)10 b(structure)e Fk(D)q(S)13 b Fr(depending)c(on)g(the)g Fo(r)n(eac)o(hability)g (patterns)1013 1919 y Fr(that)15 b(characterize)j(a)e(referent)h(from)f Fg(R)g Fr(and)g(its)g(possible)f(occur)o(-)1013 1969 y(rence)c(in)f(one)g(of)g(the)g(abo)o(v)o(e-mentioned)g(centers)h (according)g(to)e(the)1013 2018 y(speci\002cation)g(in)g(the)g (algorithm)f(gi)o(v)o(en)h(belo)o(w)g(\(for)g(a)h(more)g(techni-)1013 2068 y(cal)g(treatment,)h(cf.)g(Hahn)f(&)h(Strube)f(\(1997\)\).)1054 2118 y(Note)h(that,)h(as)g(a)g(result,)f(the)h(current)f(discourse)g (se)o(gment)h(struc-)1013 2168 y(ture)j(may)h(not)f(only)f(be)i (\223monotonically\224)f(re\002ned)h(b)o(ut)f(can)h(also)1013 2218 y(be)d(fundamentally)f(re)o(vised,)i(thus)e(making)h(our)g (approach)g(a)h(truly)1013 2268 y Fo(incr)n(emental)f Fr(model)g(of)g(anaphora)h(resolution.)20 b(In)13 b(the)h(follo)o(wing) 1013 2317 y(discussion,)c(the)g(discourse)h(se)o(gment)h(inde)o(x)e Fk(s)h Fr(is)g(usually)f(attached)1013 2367 y(to)f(an)o(y)i(center)g(e) o(xpression,)f(e.g.,)i Fk(C)1545 2373 y Fj(f)1566 2367 y Fi(\()p Fk(s;)7 b(U)1648 2373 y Fj(i)1662 2367 y Fi(\))p Fr(.)1054 2417 y(W)m(e)16 b(will)f(no)o(w)g(concentrate)h(on)g(the)f (construction)f(part)i(of)f(the)1013 2467 y(se)o(gmentation)g (algorithm.)29 b(Whene)o(v)o(er)17 b(a)g(discourse)e(se)o(gment)i(is) 1013 2517 y(created)d(at)g(le)o(v)o(el)g Fk(s)p Fr(,)h(its)e(starting)f (and)i(closing)f(utterance,)i Fk(U)1931 2524 y Fn([)p Fj(s:beg)q Fn(])1013 2566 y Fr(and)c Fk(U)1112 2573 y Fn([)p Fj(s:end)p Fn(])1212 2566 y Fr(,)i(are)f(initialized)e(to)h(the) g(current)h(position)d(in)i(the)h(dis-)1013 2616 y(course.)28 b(Its)15 b(end)g(point)f(gets)h(continuously)e(incremented)i(as)h(the)p 1013 2649 250 2 v 1062 2676 a Fm(3)1080 2692 y Fq(W)m(e)g(abstract)g (here)g(from)h(the)f(linguistic)h(constraints)e(imposed)h(on)1013 2733 y(\(pro\)nominal)e(or)h(functional)f(anaphors)f(\(cf.)28 b(Strube)15 b(&)f(Hahn)g(\(1996\),)1013 2775 y(Hahn)8 b(&)h(Strube)g(\(1996\))g(and)f(Markert)i(et)f(al.)j(\(1996\)\).)p eop %%Page: 1 6 % gsave %matrix defaultmatrix setmatrix 0.8 72 mul 1 72 mul moveto /Times-Roman findfont 8 scalefont setfont (CogSci '97: Proc. of the 19th Annual Conf. of the Cognitive Science Society. Palo Alto, Cal., Aug 7-10 1997, to appear.) show grestore % 1 5 bop 666 139 a Ft(Center)o(ed)13 b(Segmentation:)32 205 y(Scaling)h(up)i(the)e(Centering)g(Model)g(to)h(Global)f(Refer)o (ential)e(Discourse)i(Structur)o(e)719 317 y Fs(Michael)c(Strube)i(&)e (Udo)g(Hahn)567 374 y @beginspecial 0 @llx 0 @lly 104 @urx 51 @ury 201 @rwi @setspecial %%BeginDocument: clif-logo.eps /$F2psDict 200 dict def $F2psDict begin $F2psDict /mtrx matrix put /l {lineto} bind def /m {moveto} bind def /s {stroke} bind def /n {newpath} bind def /gs {gsave} bind def /gr {grestore} bind def /clp {closepath} bind def /graycol {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul setrgbcolor} bind def /col-1 {} def /col0 {0 0 0 setrgbcolor} bind def /col1 {0 0 1 setrgbcolor} bind def /col2 {0 1 0 setrgbcolor} bind def /col3 {0 1 1 setrgbcolor} bind def /col4 {1 0 0 setrgbcolor} bind def /col5 {1 0 1 setrgbcolor} bind def /col6 {1 1 0 setrgbcolor} bind def /col7 {1 1 1 setrgbcolor} bind def /col8 {.68 .85 .9 setrgbcolor} bind def /col9 {0 .39 0 setrgbcolor} bind def /col10 {.65 .17 .17 setrgbcolor} bind def /col11 {1 .51 0 setrgbcolor} bind def /col12 {.63 .13 .94 setrgbcolor} bind def /col13 {1 .75 .8 setrgbcolor} bind def /col14 {.7 .13 .13 setrgbcolor} bind def /col15 {1 .84 0 setrgbcolor} bind def end /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def $F2psBegin 0 setlinecap 0 setlinejoin -89.0 131.0 translate 0.900 -0.900 scale 2.000 setlinewidth n 144.679 117.000 23.678 -39.308 39.308 arcn gs col-1 s gr % Polyline n 113 88 m 98 88 98 130 15 arcto 4 {pop} repeat 98 145 199 145 15 arcto 4 {pop} repeat 214 145 214 103 15 arcto 4 {pop} repeat 214 88 113 88 15 arcto 4 {pop} repeat clp gs col-1 s gr /Helvetica findfont 24.00 scalefont setfont 141 126 m gs 1 -1 scale (L I F) col-1 show gr $F2psEnd %%EndDocument @endspecial 662 371 a Fr(Computational)e(Linguistics)h(Research)i (Group)651 420 y(Freib)o(ur)o(g)f(Uni)o(v)o(ersity)m(,)f(W)m (erthmannplatz)h(1)738 470 y(D-79085)f(Freib)o(ur)o(g,)h(German)o(y)718 520 y Fq(http://www)n(.coling.uni-freib)o(ur)o(g.de/)354 642 y Fs(Abstract)-33 720 y Fq(W)m(e)f(introduce)g(a)g(methodology)f (for)i(determining)g(referents)f(in)h(full-)-33 761 y(length)e(te)o (xts)i(in)g(a)f(computationally)f(parsimonious)g(way)n(.)j(Based)d(on) -33 803 y(the)h(centering)h(model,)g(whose)f(focus)g(is)h(on)f(the)h (local)g(coherence)e(of)-33 844 y(discourse,)f(we)h(b)o(uild)g(up)g(a)g (hierarchy)g(of)h(referential)g(discourse)d(se)o(g-)-33 886 y(ments)i(from)i(the)f(local)g(centering)f(data.)k(The)c(spatial)h (e)o(xtension)f(and)-33 927 y(nesting)h(of)i(these)f(discourse)e(se)o (gments)i(constrain)f(the)i(reachability)-33 969 y(of)f(potential)h (antecedents)d(of)j(an)f(anaphoric)f(e)o(xpression)g(abo)o(v)o(e)h(the) -33 1010 y(le)o(v)o(el)k(of)g(adjacent)f(center)h(pairs.)26 b(Thus,)15 b(the)f(centering)f(model)h(is)-33 1052 y(scaled)7 b(up)i(to)g(the)g(le)o(v)o(el)h(of)f(global)g(discourse)e(structure.) 296 1163 y Fp(Intr)o(oduction)-75 1223 y Fr(Referent)k (identi\002cation)e(in)h(discourse)g(is)h(a)g(cogniti)o(v)o(ely)e (challeng-)-75 1273 y(ing)k(task,)j(since)f(the)f(more)g(a)h(discourse) f(unfolds)f(the)h(greater)h(the)-75 1323 y(number)10 b(of)g(possible)g(antecedents)h(which)e(are)i(a)o(v)o(ailable)g(as)g (candi-)-75 1373 y(dates)f(for)e(reference)j(resolution.)g(An)o(y)e (nai)o(v)o(e)g(account,)h(e.g.,)h(a)f(sim-)-75 1423 y(ple)j(linear)f (backward)h(search)h(of)e(all)h(pre)o(viously)e(established)h(dis-)-75 1472 y(course)j(entities)e(coupled)g(with)g(linguistic)f(and)i (conceptual)g(com-)-75 1522 y(patibility)8 b(tests)k(at)f(each)i(check) f(point,)f(is)g(error)o(-prone)g(and)g(far)g(too)-75 1572 y(ressource-consumpti)o(v)o(e.)17 b(Cogniti)o(v)o(ely)9 b(plausible)h(models)i(of)f(ref-)-75 1622 y(erence)16 b(identi\002cation)d(ha)o(v)o(e,)j(therefore,)g(always)e(tried)g(to)g (reduce)-75 1672 y(the)g(search)h(ef)o(forts)e(and)h(inference)g(load)g (imposed)g(on)f(the)h(hearer)-75 1722 y(\(Greene)k(et)g(al.,)g(1992\).) 33 b(The)19 b(centering)e(model)g(\(Grosz)g(et)h(al.,)-75 1771 y(1995\))10 b(e)o(xplicitly)g(addresses)i(these)g(issues,)g(as)g (it)e(supplies)g(simple,)-75 1821 y(yet)h(po)o(werful)g(data)h (structures,)g(constraints)f(and)g(rules)h(for)f(the)g Fo(lo-)-75 1871 y(cal)e Fr(coherence)h(of)f(discourse.)j(In)d(essence,) j(candidate)d(antecedents)-75 1921 y(in)j(an)g(utterance)g(are)h (preferentially)e(ranked,)i(and)f(a)g(discourse)g(in-)-75 1971 y(creases)h(in)c(coherence)j(the)f(least)g(e)o(xpensi)o(v)o(e)g(a) g(v)o(alid)f(antecedent)h(is)-75 2020 y(found)c(based)i(on)f(this)f (ranking.)k(These)f(assumptions)d(of)h(the)g(center)o(-)-75 2070 y(ing)k(model)g(ha)o(v)o(e)h(already)g(been)g(e)o(xperimentally)f (v)o(alidated)f(\(Gor)o(-)-75 2120 y(don)f(et)g(al.,)h(1993;)e (Brennan,)h(1995\).)-33 2170 y(There)i(is,)h(ho)o(we)o(v)o(er)n(,)g(a)g (structural)d(limitation)g(inherent)h(in)g(these)-75 2220 y(models,)j(the)f(centering)f(model)h(in)f(particular)n(.)20 b(Their)13 b(focus)f(is)h(on)-75 2269 y(anaphoric)8 b(relations)g(that) f(hold)h Fo(within)e Fr(a)j(discourse)f(se)o(gment)h(com-)-75 2319 y(posed)i(of)f(only)g(fe)o(w)h(utterances)g(\(usually)m(,)f(two-)f (or)i(three-sentence)-75 2369 y(discourses)i(are)i(e)o(xamined\).)23 b(Ho)o(we)o(v)o(er)n(,)15 b(well-formed)e(anaphoric)-75 2419 y(relationships)j(may)i(well)f Fo(e)o(xtend)i(over)f Fr(se)o(gment)g(boundaries)f(in)-75 2469 y(full-length)f(te)o(xts.)37 b(In)18 b(these)h(cases,)k(cogniti)o(v)o(e)17 b(parsimon)o(y)h(be-)-75 2519 y(comes)e(e)o(v)o(en)g(more)f(important,)g(as)h(the)f(number)g(of) f(possible)g(an-)-75 2568 y(tecedents)i(tends)f(to)g(e)o(xplode.)29 b(The)16 b(procedure)g(we)g(propose)f(for)-75 2618 y(creating)d(and)g (managing)g(lar)o(ge)g(referential)g(discourse)g(se)o(gments)918 2603 y Fn(1)p -75 2649 250 2 v -25 2676 a Fm(1)-8 2692 y Fq(Our)18 b(notion)g(of)g Fl(r)o(efer)o(ential)e Fq(discourse)g(se)o (gments)g(should)h(not)g(be)-75 2733 y(confounded)11 b(with)i(the)g Fl(intentional)g Fq(one)f(originating)i(from)g(Grosz)e (et)h(al.)-75 2775 y(\(1995\),)c(for)h(reasons)e(discussed)e(in)k(Hahn) e(&)h(Strube)g(\(1997\).)1013 642 y Fr(pro)o(vides)g(a)i(sort)f(of)g (superimposed)g(inde)o(x)g(structure)f(by)h(which)g(the)1013 691 y(search)k(space)h(for)e(potential)f(antecedents)i(can)h(be)e(ef)o (fecti)o(v)o(ely)h(re-)1013 741 y(stricted)i(to)g(a)i Fo(minimal)d Fr(number)i(of)g(discourse)g(elements.)34 b(This)1013 791 y(model)8 b(fully)f(subscribes)h(to)g(the)g (inference-reducing)g(ef)o(forts)g(of)g(the)1013 841 y(basic)j(centering)g(model)h(b)o(ut)f(e)o(xtends)g(it)g(to)g(account)g (for)g(the)h(refer)o(-)1013 891 y(ential)d(coherence)j(co)o(v)o(ering)e (the)g Fo(entir)n(e)h Fr(discourse.)1070 983 y Fp(Centering)g(and)h (Global)f(Discourse)i(Structur)o(e)1013 1054 y Fr(In)h(the)h(centering) g(model,)h(each)h(utterance)e Fk(U)1715 1060 y Fj(i)1744 1054 y Fr(is)g(assigned)g(a)h(set)1013 1104 y(of)10 b Fo(forwar)n(d-looking)e(centers)p Fr(,)k Fk(C)1510 1110 y Fj(f)1531 1104 y Fi(\()p Fk(U)1575 1110 y Fj(i)1589 1104 y Fi(\))p Fr(,)f(and)g(a)g(unique)f Fo(bac)o(kwar)n(d-)1013 1154 y(looking)c(center)p Fr(,)k Fk(C)1298 1160 y Fj(b)1314 1154 y Fi(\()p Fk(U)1358 1160 y Fj(i)1373 1154 y Fi(\))p Fr(.)i(A)c(ranking)f(is)h(imposed)g(on)g(the)f(elements)1013 1204 y(of)k(the)g Fk(C)1151 1210 y Fj(f)1183 1204 y Fr(which)g (re\003ects)i(the)e(assumption)g(that)f(the)i(most)f(highly)1013 1254 y(ranked)j(element)h(of)g Fk(C)1366 1260 y Fj(f)1387 1254 y Fi(\()p Fk(U)1431 1260 y Fj(i)1445 1254 y Fi(\))g Fr(is)g(the)g(most)f(preferred)i(antecedent)1013 1303 y(of)c(an)h(anaphoric)f(e)o(xpression)h(in)f Fk(U)1551 1309 y Fj(i)p Fn(+1)1608 1303 y Fr(,)h(while)f(the)h(remaining)f(el-) 1013 1353 y(ements)17 b(are)h(ordered)f(according)g(to)g(decreasing)g (preference)i(for)1013 1403 y(establishing)14 b(referential)i(links.)29 b(The)16 b(most)g(highly)e(ranked)i(ele-)1013 1453 y(ment)i(of)f Fk(C)1196 1459 y Fj(f)1217 1453 y Fi(\()p Fk(U)1261 1459 y Fj(i)1276 1453 y Fi(\))h Fr(that)f(is)h Fo(r)n(ealized)g Fr(in)f Fk(U)1664 1459 y Fj(i)p Fn(+1)1738 1453 y Fr(\(i.e.,)k(has)e(a) f(v)o(alid)1013 1503 y(interpretation)c(in)i(the)h(underlying)e (semantic)i(representation\))f(is)1013 1553 y(the)10 b Fk(C)1104 1559 y Fj(b)1120 1553 y Fi(\()p Fk(U)1164 1559 y Fj(i)p Fn(+1)1221 1553 y Fi(\))p Fr(.)k(Gi)o(v)o(en)d(these)g (widely)f(ackno)o(wledged)h(conditions,)1013 1602 y(anaphora)h (resolution)e(in)h Fk(U)1427 1608 y Fj(i)1453 1602 y Fr(depends)h(on)g(accessing)h(the)f Fo(immedi-)1013 1652 y(ately)e(pr)n(eceding)g Fr(forward-looking)d(centers,)12 b Fk(C)1729 1658 y Fj(f)1750 1652 y Fi(\()p Fk(U)1794 1658 y Fj(i)p Fh(\000)p Fn(1)1851 1652 y Fi(\))p Fr(,)f(only)m(.)1054 1705 y(There)18 b(ha)o(v)o(e)f(been)h(only)d(fe)o(w)i(attempts)g(at)g (e)o(xplicitly)e(dealing)1013 1755 y(with)10 b(the)h(recognition)e(and) i(incorporation)e(of)i(discourse)g(structure)1013 1805 y(be)o(yond)j(the)h(le)o(v)o(el)g(of)g(immediately)g(adjacent)g (utterances)h(within)1013 1854 y(the)f(centering)h(frame)o(work.)30 b(T)m(wo)15 b(recent)h(studies)g(\(P)o(assonneau,)1013 1904 y(1996;)g(W)m(alker)n(,)i(1996a\))f(deal)i(with)d(this)h(topic)g (by)h(considering,)1013 1954 y(among)8 b(other)h(things,)f(whether)h(a) g(correlation)f(e)o(xists)h(between)g(par)o(-)1013 2004 y(ticular)k(con\002gurations)g(of)h(local)g(centering)g(data)h(and)f (the)g(global)1013 2054 y(structure)g(of)g(discourse)h(se)o(gments.)28 b(In)15 b(particular)n(,)h(the)e(supposi-)1013 2104 y(tion)e(is)h(in)n (v)o(estigated)g(whether)h(two)f(dif)o(ferent)f(backward-looking)1013 2153 y(centers,)i Fk(C)1184 2159 y Fj(b)1201 2153 y Fi(\()p Fk(U)1245 2159 y Fj(i)p Fh(\000)p Fn(1)1302 2153 y Fi(\))j Fg(6)p Fi(=)g Fk(C)1414 2159 y Fj(b)1430 2153 y Fi(\()p Fk(U)1474 2159 y Fj(i)1488 2153 y Fi(\))p Fr(,)e(for)e(two)f (immediately)h(adjacent)1013 2203 y(utterances,)c Fk(U)1228 2209 y Fj(i)p Fh(\000)p Fn(1)1292 2203 y Fr(and)f Fk(U)1388 2209 y Fj(i)1402 2203 y Fr(,)1421 2188 y Fn(2)1448 2203 y Fr(indicate)f(the)h(presence)h(of)f(a)g(discourse)1013 2253 y(se)o(gment)18 b(boundary)m(.)33 b(Empirical)18 b(data,)i(ho)o(we)o(v)o(er)n(,)g(yield)c(only)h(a)1013 2303 y(weak)11 b(support)e(for)h(this)g(claim,)h(if)f(at)h(all.)j (Hence,)e(this)e(\002nding)f(pre-)1013 2353 y(cludes)k(a)g(reliable)g (prediction)e(of)i(se)o(gment)h(boundaries)e(based)h(on)1013 2402 y(the)f(occurrence)i(of)f(local)g(centering)f(data)i(\(i.e.,)g (shift)e(transitions\))1013 2452 y(and)h Fo(vice)h(versa)p Fr(.)22 b(In)12 b(order)h(to)g(accommodate)h(to)f(these)g(empirical) 1013 2502 y(results)c(P)o(assonneau)j(suggests)e(that)f(the)h (centering)g(data)h(structures)1013 2552 y(need)k(to)g(be)h(modi\002ed) f(appropriately)m(,)g(while)g(W)m(alker)g(concludes)1013 2602 y(that)g(the)g(local)h(centering)f(data)h(should)e(be)i(left)g(as) g(the)o(y)g(are)g(and)p 1013 2649 V 1062 2676 a Fm(2)1080 2692 y Fq(This)8 b(pattern)g(is)h(usually)e(considered)g(a)h (particular)h(form)g(of)g(centering)1013 2733 y(transitions,)f (so-called)e(\223shifts\224;)i(cf.)g(Brennan)f(et)g(al.)12 b(\(1987\))7 b(for)h(a)g(detailed)1013 2775 y(discussion)f(of)i (transition)g(types.)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF