%!PS-Adobe-2.0 %%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software %%Title: paper.dvi %%Pages: 8 -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.21:1247 %%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 170[27 23 21 25 5[23 5[21 23 3[27 65[{ .167 SlantFont TeXBase1Encoding ReEncodeFont}8 37.500000 /Times-Roman rf /Fb 133[17 2[27 19 21 12 15 17 1[21 19 21 1[10 21 1[10 21 1[12 17 21 17 21 19 13[21 6[25 29 1[15 29 1[23 2[27 1[27 6[12 3[19 2[19 19 19 19 2[12 9 2[12 12 40[{TeXBase1Encoding ReEncodeFont}38 37.500000 /Times-Bold rf /Fc 1 49 df<1218A31230A31260A312C0A2050B7E8B09>48 D E /Fd 1 79 df<39FF800FFC13C0390FE000C07F120DEA0CF8137C7F133F7FEB0F80EB 07C0EB03E014F01301EB00F8147C143E143F141F140F14071403A238FFC00114001E1A7E 9923>78 D E /Fe 5 63 df<141C143C14F8EB01E0EB03C0EB0780EB0F00130E131E5BA3 5BB3B3A25BA3485AA2485A5B48C7FC120E5A127812E0A21278121C7E7E6C7E7F6C7EA26C 7EA31378B3B3A27FA37F130E130FEB0780EB03C0EB01E0EB00F8143C141C167C7B8121> 40 D<1318137813F0EA01E0EA03C0EA0780EA0F005A121E123E123C127CA2127812F8B3 A50D25707E25>56 D<12F8B3A51278127CA2123C123E121E121F7EEA0780EA03C0EA01E0 EA00F0137813180D25708025>58 D<137CB3A613F8A313F0120113E0120313C0EA078013 00120E5A5A12F012C012F012387E7E7E1380EA03C013E0120113F0120013F8A3137CB3A6 0E4D798025>60 D<12F8AE050E708025>62 D E /Ff 136[30 1[23 14 16 18 1[23 21 23 35 12 23 1[12 1[21 1[18 23 18 23 14[23 3[32 30 8[28 1[30 1[30 18[10 1[10 2[14 14 40[{ TeXBase1Encoding ReEncodeFont}27 41.666668 /Times-Bold rf /Fg 4 47 df0 D20 D<13C0B3A700C013C0EAF0C33838C700EA0CCCEA06D8EA03F06C5AA26C5AA3134012257F 9C15>35 D<160C161C1638167016E0ED01C0ED0380ED0700150E5D5D5D5D4A5A4A5A4AC7 FC140E5C5C5C5C495A38C0038049C8FCEA600E5B5B6C5A5BEA31C0EA33800037C9FC123E 123CEA3FE0EA7FFCEA601FEA000326267F9C2A>46 D E /Fh 11 94 df20 D<1380EA0100120212065AA25AA25A A35AA412E0AC1260A47EA37EA27EA27E12027EEA0080092A7C9E10>40 D<7E12407E12307EA27EA27EA37EA41380AC1300A41206A35AA25AA25A12205A5A092A7E 9E10>I<5A1207123F12C71207B3A5EAFFF80D1C7C9B15>49 DII53 D<126012F0A212601200AA126012F0A2126004127C910C> 58 D61 D<12FEA212C0B3B312FEA207297C9E 0C>91 D<12FEA21206B3B312FEA20729809E0C>93 D E /Fi 170[22 18 17 20 2[22 22 27 3[10 22 22 17 18 1[20 1[22 65[{ TeXBase1Encoding ReEncodeFont}14 29.999987 /Times-Roman rf /Fj 10 107 df0 D50 D<1460A214C0A2EB0180A2EB0300A213065BA25BA25BA25BA25BA2485AA248C7FCA2 1206A25A5AA25AA25AA25A124013227B9900>54 D57 DI82 D<13201370A213D8A2EA018CA2EA0306A2EA0603A3380C0180A238 1800C0A2481360A2481330A2481318140815167E951A>94 D<133C13E0EA01C0EA0380AD EA0700121E12F8121E1207EA0380ADEA01C0EA00E0133C0E257E9B13>102 D<12F8121E1207EA0380ADEA01C0EA00E0133C13E0EA01C0EA0380ADEA0700121E12F80E 257E9B13>I<12C0B3B302257C9B0B>106 D E /Fk 9 94 df<121FEA3180EA60C0EA4040 EAC060A8EA4040EA60C0EA3180EA1F000B107F8F0F>48 D<1218127812981218AC12FF08 107D8F0F>I<121FEA6180EA40C0EA806012C01200A213C0EA0180EA030012065AEA1020 1220EA7FC012FF0B107F8F0F>I<121FEA2180EA60C0A212001380EA0100121FEA008013 40136012C0A2EA8040EA6080EA1F000B107F8F0F>III I<12F8A212C0B3A312F8A205197E9209>91 D<12F8A21218B3A312F8A20519809209>93 D E /Fl 2 49 df0 D<1208121CA21238A312301270A21260A2 12C0A2060D7E8D09>48 D E /Fm 14 94 df6 D 20 D<1380EA010012025A120C120812185AA35AA412E0AA1260A47EA37E1208120C1204 7E7EEA008009267D9B0F>40 D<7E12407E7E12181208120C7EA37EA41380AA1300A41206 A35A1208121812105A5A5A09267E9B0F>I<130CACB61280A2D8000CC7FCAC191A7E951E> 43 D<12035AB4FC1207B3A2EA7FF80D187D9713>49 DII<1318A21338137813F813B8EA01381202A21204120812181210122012 4012C0B5FCEA0038A6EA03FF10187F9713>II<126012F0A212601200A8126012F0A2126004107D8F0B>58 D61 D<12FEA212C0B3AF12FEA207257D9B0B> 91 D<12FEA21206B3AF12FEA20725809B0B>93 D E /Fn 16 119 df<124012E0124003037D8209>58 D68 D83 D<12781218A25AA31237EA78C0EA60401360A2EAC0C0A3EA 4180EA6300123C0B117E900E>98 D<13781318A21330A31207EA18E0EA30601260A2EAC0 C0A213C81241EA62D0EA3C600D117E9010>100 DI<13E0EA01B013A0EA0300A3EA1FE0EA030012 06A65AA41208125812D012600C167D900F>I<123C120CA25AA3EA1BE0EA343012381230 A2EA6060A2136413C4EAC0C813700E117E9012>104 D<1204120C1200A5123012581298 A21230A212601264A21268123006127E910B>I<123C120CA25AA31370EA3190EA3230EA 34001238127FEA61801390A2EAC1A0EAC0C00C117E9010>107 D110 D112 D114 D<120FEA10801221EA20 00123E7EEA01801280EAC0001283127C090B7D8A0F>I<12081218A312FF1230A41260A2 12621264A21238080F7E8E0C>I118 D E /Fo 33 121 df<126012F0A2126004047D830B>58 D<126012F0A212701210A31220A21240A2040B7D830B>I<1406141E1478EB01E0EB0780 EB1E00133813E0EA03C0000FC7FC123C12F0A2123C120FEA03C0C67E1338131EEB0780EB 01E0EB0078141E140617187D941E>I<12C012F0123C120FEA03C0EA00F01338130EEB07 80EB01E0EB0078141EA21478EB01E0EB0780EB0E00133813F0EA03C0000FC7FC123C12F0 12C017187D941E>62 D<141014301470A214F814B8EB01381302A21304130C1308EB103C 141C13201340EB7FFCEB801CA2EA01001202805A120C121CB4EBFFC01A1A7F991D>65 D<903807E04090383C18C0EBE0053801C0033903800180EA0700120E5A003C1400123800 7890C7FCA25AA41404A35C00705B1230003813606C1380D80703C7FCEA01FC1A1A7E991B >67 D<3803FFFC38007007EC0380EC01C09038E000E0A315F0485AA439038001E0A315C0 38070003A21580EC0700000E130E141E14385C48485AB5C7FC1C1A7E9920>I<0003B512 C038007001140015405BA43901C02000A3146048B45A13801440A248485A91C7FCA3120E A4121EEAFFE01A1A7E9919>70 D73 D<3803FF8038007000A35BA4485AA4485AA448C7FC14 04A21408120E141814301470381C01E0B5FC161A7E991A>76 D<3803FFF83800700FEC07 80140301E013C0A43901C007801500141E14783803FFC0EB8060801438EA0700A4000E13 78A21540158048133C39FFC01F001A1A7E991D>82 DI<397FE03FC0390E000E001404A2485BA448 5BA4485BA4485BA35CA249C7FCEA60026C5AEA1818EA07E01A1A7E991A>85 D97 D<127E120EA35AA45AA2EA39E0EA3E10EA7818EA701C130C131C12E0 A313181338EAC030EAE070EA60E0EA2180EA1F000E1A7F9910>IIIIIII<120313801300C7FCA7123C124EA2128EA2129C121CA25AA2 12391271A21272A2123C091A7E990D>I107 D<123F1207A3120EA4121CA41238A41270A412E2A312E412641238081A7F99 0B>I110 DI<38070780380598403809E060EB C07014301470EA0380A31460380700E014C01301EB0380380E8600137C90C7FCA25AA4B4 FC1417828F13>I 114 DI<1206120EA45AA2EAFFE0EA1C005AA45AA4EAE080 A2EAE100A2126612380B177E960E>III<38078780 3808C8C0EA10F1EA20E01400A2EA01C0A4EA0381A212C3EAE582EAC584EA787812107F8F 16>120 D E /Fp 87[12 17[19 27[15 17 1[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 25 31 21 1[17 12 27 27 23 23 27 25 23 23 5[12 1[19 19 19 19 19 19 19 19 19 19 1[9 12 9 2[12 12 12 35[19 19 2[{TeXBase1Encoding ReEncodeFont}61 37.500000 /Times-Italic rf /Fq 203[12 12 12 12 49[{TeXBase1Encoding ReEncodeFont} 4 25.000000 /Times-Roman rf /Fr 171[20 18 9[11 24 1[18 70[{TeXBase1Encoding ReEncodeFont}5 33.333332 /Times-Roman rf /Fs 203[15 15 15 15 49[{TeXBase1Encoding ReEncodeFont}4 29.166668 /Times-Roman rf /Ft 12 94 df<120FEA30C0EA6060A2EA4020EAC030A9 EA4020EA6060A2EA30C0EA0F000C137E9211>48 D<120C121C12EC120CAFEAFFC00A137D 9211>I<121FEA60C01360EAF07013301260EA0070A2136013C012011380EA02005AEA08 101210EA2020EA7FE012FF0C137E9211>II<136013E0 A2EA016012021206120C120812101220126012C0EAFFFCEA0060A5EA03FC0E137F9211> III<1240EA7FFC13F8 EA4010EA80301320EA00401380EA0100A25A12021206A2120EA512040E147E9311>II<120FEA3080EA6040EA4060EAC0201330A31240EA 6070EA30B0EA0F30120013201360EAE0401380EA4100123E0C137E9211>I<12FCA212C0 B3A712FCA2061D7E9509>91 D<12FCA2120CB3A712FCA2061D809509>93 D E /Fu 2 49 df0 D<1204120EA2121CA31238A212301270A2 1260A212C0A2070F7F8F0A>48 D E /Fv 16 121 df<124012E0124003037D820A>58 D<3807FFE03800E0703801C018140CA2140EEA0380A43807001CA31438000E1330147014 E0EB01C0381C0700EAFFFC17147F931B>68 D83 D<123C120C5AA45AEA3380EA3C60EA3020EA6030A4EAC060A2EA40C0EA6080EA 2300121E0C147F930F>98 D<133C130C1318A41330EA07B0EA0C701210EA30601260A3EA C0C013C8A21241EA62D0EA3C700E147E9311>100 DI<1318136C137C136C13C0 A3EA07F8EA00C0EA0180A5EA0300A512021206A2126612E45A12700E1A7F9310>I<1206 120712061200A41238124CA2128C12981218A212301232A21264A2123808147F930C> 105 D<1330133813301300A4EA01C0EA0260EA0430136012081200A213C0A4EA0180A4EA 630012E312C612780D1A81930E>I<121E12065AA45A1338135C139CEA3118EA36001238 EA3F80EA61C0EA60C8A3EAC0D013600E147F9312>I110 D112 D114 D<1207EA1880EA19C0EA3180EA3800121E7EEA0380124112E1EAC1001282127C0A0D7E8C 10>I<1204120CA35AEAFF80EA1800A25AA45A1261A212621264123809127F910D>I 120 D E /Fw 18 121 df<126012F0A2126004047C830C>58 D<126012F0A212701210A4 1220A212401280040C7C830C>II<130113031306A3130CA31318A31330A31360A213C0A3 EA0180A3EA0300A31206A25AA35AA35AA35AA35AA210297E9E15>I<903801F80890380E 0618903838013890386000F048481370485A48C71230481420120E5A123C15005AA35AA4 5CA300701302A200305B00385B6C5B6C136038070180D800FEC7FC1D1E7E9C1E>67 D<48B5128039003C01E090383800701538153C151C5B151EA35BA44848133CA315384848 1378157015F015E039070001C0EC0380EC0700141C000E1378B512C01F1C7E9B22>I83 D<397FF03FE0390F000700000E13061404A3485BA4485BA4485BA4485B A35CA249C7FCEA60025B6C5AEA1830EA07C01B1D7D9B1C>85 D<123F1207A2120EA45AA4 EA39E0EA3A30EA3C1812381270131CA3EAE038A313301370136013C01261EA2300121E0E 1D7E9C12>98 DII< EA01F0EA0708120CEA1804EA38081230EA7030EA7FC0EAE000A51304EA60081310EA3060 EA0F800E127E9113>I 103 D105 D<1307130FA213061300A61378139CEA010C120213 1C12041200A21338A41370A413E0A4EA01C01261EAF180EAF30012E6127C1024809B11> I110 D115 D<380787803808C8403810F0C03820F1E0EBE3C03840E1803800E000A2485A A43863808012F3EB810012E5EA84C6EA787813127E9118>120 D E /Fx 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 25 1[25 30 2[23 28 1[14 30 1[25 2[28 25 25 6[14 3[21 3[21 21 21 12 10 14 10 2[14 14 14 35[21 3[{ TeXBase1Encoding ReEncodeFont}53 41.666668 /Times-Italic rf /Fy 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 /Fz 32[19 42[12 11[12 16[37 19 27[17 19 19 27 19 19 10 15 12 1[19 19 19 29 10 19 1[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 3[21 1[10 10 19 19 19 19 19 19 19 19 19 19 10 9 12 9 2[12 12 12 29 34[21 21 2[{TeXBase1Encoding ReEncodeFont}77 37.500000 /Times-Roman rf /FA 133[22 25 2[25 25 14 19 17 1[25 25 25 39 14 2[14 25 25 1[22 1[22 25 22 9[47 1[36 2[33 5[30 4[36 28 1[36 33 9[25 25 25 1[25 3[25 25 2[17 12 44[{TeXBase1Encoding ReEncodeFont}35 50.000000 /Times-Roman rf /FB 135[25 1[25 28 17 19 22 1[28 25 28 41 14 28 1[14 28 25 17 22 28 22 28 25 9[50 1[36 33 28 36 4[47 3[19 39 39 1[33 36 36 1[36 9[25 25 25 25 25 25 25 10[41 38[{TeXBase1Encoding ReEncodeFont}42 50.000000 /Times-Bold rf /FC 138[33 20 23 27 1[33 30 33 50 17 2[17 33 30 20 27 1[27 1[30 13[33 43 5[40 7[43 43 8[20 12[20 45[{TeXBase1Encoding ReEncodeFont}23 59.999973 /Times-Bold rf end %%EndProlog %%BeginSetup %%Feature: *Resolution 300dpi TeXDict begin %%PaperSize: a4 %%EndSetup %%Page: 8 1 8 0 bop 0 42 a Fy(cache)16 b(model)d(entirely)m(,)i(since)f(both)f(are) i(competing)f(models)0 91 y(of)e(the)h(attentional)e(state.)21 b(Centered)13 b(se)o(gmentation)f(has)i(also)0 141 y(the)8 b(additional)f(adv)o(antage)h(of)g(restricting)f(the)h(search)h(space)h (of)0 191 y(anaphoric)e(antecedents)i(to)e(those)g(discourse)g (entities)g(actually)0 241 y(referred)h(to)e(in)h(the)g(discourse,)h (while)e(the)h(cache)i(model)e(allo)o(ws)0 291 y(unrestricted)h(retrie) o(v)o(al)h(in)g(the)g(main)g(or)g(long-term)f(memory)m(.)42 340 y(T)m(e)o(xt)i(se)o(gmentation)f(procedures)h(\(more)f(with)g(an)g (informa-)0 390 y(tion)f(retrie)o(v)o(al)h(moti)o(v)o(ation,)e(rather)i (than)g(being)g(related)g(to)g(ref-)0 440 y(erence)17 b(resolution)d(tasks\))h(ha)o(v)o(e)i(also)e(been)h(proposed)f(for)g(a) 0 490 y(coarse-grained)9 b(partitioning)d(of)i(te)o(xts)h(into)f (contiguous,)f(non-)0 540 y(o)o(v)o(erlapping)j(blocks)h(and)g (assigning)f(content)h(labels)g(to)f(these)0 589 y(blocks)e(\(Hearst,)h (1994\).)j(The)d(methodological)d(basis)j(of)f(these)0 639 y(studies)13 b(are)i(le)o(xical)f(cohesion)f(indicators)g(\(Morris) g(&)h(Hirst,)0 689 y(1991\))j(combined)h(with)f(word-le)o(v)o(el)g (co-occurrence)i(statis-)0 739 y(tics.)12 b(Since)d(the)g(labelling)e (is)i(one-dimensional,)f(this)g(approxi-)0 789 y(mates)i(our)e(use)h (of)f(preferred)h(centers)g(of)g(discourse)f(se)o(gments.)0 839 y(These)17 b(studies,)g(ho)o(we)o(v)o(er)n(,)h(lack)e(the)g (\002ne-grained)f(informa-)0 888 y(tion)f(of)h(the)h(contents)e(of)i Fw(C)431 894 y Fv(f)467 888 y Fy(lists)f(also)g(needed)h(for)f(proper)0 938 y(reference)d(resolution.)42 988 y(Finally)m(,)c(man)o(y)j(studies) d(on)h(discourse)h(se)o(gmentation)f(high-)0 1038 y(light)g(the)h(role) h(of)f(cue)h(words)f(for)g(signaling)f(se)o(gment)j(bound-)0 1088 y(aries)j(\(cf.,)i(e.g.,)g(the)e(discussion)e(in)i(P)o(assonneau)g (&)h(Litman)0 1137 y(\(1993\)\).)k(Ho)o(we)o(v)o(er)13 b(useful)g(this)f(strate)o(gy)h(might)f(be,)i(we)f(see)0 1187 y(the)8 b(danger)g(that)g(such)g(a)h(surface-le)o(v)o(el)f (description)f(may)i(actu-)0 1237 y(ally)i(hide)g(structural)f(re)o (gularities)g(at)i(deeper)g(le)o(v)o(els)f(of)g(in)n(v)o(es-)0 1287 y(tigation)i(illustrated)f(by)j(access)i(mechanisms)f(for)e (centering)0 1337 y(data)d(at)f(dif)o(ferent)f(le)o(v)o(els)i(of)f (discourse)g(se)o(gmentation.)0 1432 y FB(7)50 b(Conclusions)0 1510 y Fy(W)m(e)18 b(ha)o(v)o(e)h(de)o(v)o(eloped)f(a)g(proposal)e(for) i(e)o(xtending)f(the)g(cen-)0 1560 y(tering)c(model)g(to)g(incorporate) g(the)g(global)g(referential)g(struc-)0 1610 y(ture)e(of)f(discourse)h (for)g(reference)h(resolution.)h(The)f(hierarchy)0 1659 y(of)g(discourse)g(se)o(gments)i(we)f(compute)f(realizes)h(certain)g (con-)0 1709 y(straints)8 b(on)h(the)g(reachability)g(of)g (antecedents.)k(Moreo)o(v)o(er)n(,)e(the)0 1759 y(claim)j(is)g(made)h (that)f(the)f(hierarchy)h(of)g(discourse)g(se)o(gments)0 1809 y(implements)i(an)g(intuiti)o(v)o(e)e(notion)h(of)g(the)h(limited) f(attention)0 1859 y(constraint,)8 b(as)g(we)h(a)o(v)o(oid)f(a)g (simplistic,)f(cogniti)o(v)o(ely)g(implausi-)0 1908 y(ble)j(linear)g (backward)h(search)g(for)f(potentional)e(discourse)j(ref-)0 1958 y(erents.)k(Since)d(we)f(operate)g(within)f(a)h(functional)e (frame)o(work,)0 2008 y(this)e(study)h(also)g(presents)h(one)f(of)g (the)g(rare)h(formal)f(accounts)h(of)0 2058 y(thematic)f(progression)f (patterns)g(for)h(full-\003edged)e(te)o(xts)i(which)0 2108 y(were)j(informally)e(introduced)g(by)g(Dane)601 2107 y Fh(\024)603 2108 y Fy(s)j(\(1974\).)42 2158 y(The)g(model,)h(ne) o(v)o(ertheless,)h(still)d(has)h(se)o(v)o(eral)i(restrictions.)0 2207 y(First,)9 b(it)e(has)i(been)h(de)o(v)o(eloped)e(on)g(the)h(basis) g(of)f(a)h(small)g(corpus)0 2257 y(of)15 b(written)f(te)o(xts.)27 b(Though)14 b(these)i(co)o(v)o(er)g(di)o(v)o(erse)f(te)o(xt)g(sorts)0 2307 y(\()p Fx(viz.)25 b Fy(technical)14 b(product)f(re)o(vie)o(ws,)j (ne)o(wspaper)e(articles)h(and)0 2357 y(literary)10 b(narrati)o(v)o (es\),)i(we)f(currently)f(do)h(not)f(account)h(for)g(spo-)0 2407 y(ken)e(monologues)f(as)i(modelled,)g(e.g.,)h(by)e(P)o(assonneau)h (&)g(Lit-)0 2456 y(man)15 b(\(1993\))f(or)g(e)o(v)o(en)i(the)e (intricacies)h(of)f(dyadic)g(con)n(v)o(ersa-)0 2506 y(tions)e(Ros)r (\264)-16 b(e)14 b(et)f(al.)22 b(\(1995\))12 b(deal)i(with.)21 b(Second,)15 b(a)f(thorough)0 2556 y(inte)o(gration)e(of)h(the)g (referential)g(and)g(intentional)e(description)0 2606 y(of)f(discourse)g(se)o(gments)h(still)e(has)i(to)e(be)i(worked)e(out.) 1013 42 y Ff(Acknowledgments.)37 b Fz(W)m(e)9 b(like)g(to)h(thank)e (our)i(colleagues)d(in)i(the)1013 80 y(CLIF)15 b(group)f(for)i (fruitful)i(discussions)12 b(and)j(instant)g(support,)h(Joe)1013 117 y(Bush)6 b(who)h(polished)g(the)g(te)o(xt)h(as)f(a)h(nati)o(v)o(e)f (speaker)o(,)f(the)h(three)h(anon)o(y-)1013 155 y(mous)i(re)o(vie)o (wers)g(for)i(their)g(critical)g(comments,)f(and,)g(in)g(particular)o (,)1013 193 y(Bonnie)f(W)m(ebber)h(for)i(supplying)d(in)o(v)o(aluable)g (comments)h(to)h(an)f(ear)o(-)1013 230 y(lier)g(draft)g(of)g(this)f (paper)n(.)15 b(Michael)10 b(Strube)g(is)g(supported)f(by)h(a)g(post-) 1013 268 y(doctoral)e(grant)h(from)h(DFG)f(\(Str)i(545/1-1\).)1013 347 y FB(Refer)o(ences)1013 417 y Fz(Brennan,)i(S.)h(E.,)i(M.)f(W)m(.)f (Friedman)f(&)i(C.)f(J.)g(Pollard)g(\(1987\).)29 b(A)1054 458 y(centering)7 b(approach)g(to)h(pronouns.)i(In)f Fp(Pr)n(oc.)f(of)g(the)g(25)1802 443 y Fn(th)1842 458 y Fp(Annual)1054 500 y(Meeting)13 b(of)g(the)g(Association)f(for)h (Computational)g(Linguistics;)1054 541 y(Stanfor)o(d,)8 b(Cal.,)i(6\2269)e(J)o(uly)h(1987)p Fz(,)f(pp.)h(155\226162.)1013 583 y(Dane)1091 582 y Fm(\024)1093 583 y Fz(s)n(,)f(F)m(.)g(\(1974\).)i (Functional)c(sentence)g(perspecti)o(v)o(e)g(and)h(the)g(or)o(ga-)1054 624 y(nization)h(of)h(the)g(te)o(xt.)14 b(In)9 b(F)m(.)g(Dane)1510 623 y Fm(\024)1512 624 y Fz(s)e(\(Ed.\),)j Fp(P)m(apers)d(on)h (Functional)1054 666 y(Sentence)f(P)m(erspective)p Fz(,)g(pp.)i (106\226128.)e(Prague:)k(Academia.)1013 707 y(Grosz,)h(B.)i(J.,)h(A.)e (K.)h(Joshi)e(&)i(S.)f(W)m(einstein)g(\(1995\).)26 b(Centering:)1054 749 y(A)9 b(frame)o(work)f(for)i(modeling)e(the)g(local)g(coherence)f (of)i(discourse.)1054 790 y Fp(Computational)g(Linguistics)p Fz(,)f(21\(2\):203\226225.)1013 832 y(Grosz,)16 b(B.)h(J.)f(&)h(C.)g (L.)f(Sidner)h(\(1986\).)36 b(Attention,)19 b(intentions,)1054 874 y(and)12 b(the)g(structure)g(of)h(discourse.)22 b Fp(Computational)12 b(Linguistics)p Fz(,)1054 915 y (12\(3\):175\226204.)1013 957 y(Hahn,)e(U.,)i(K.)g(Markert)f(&)g(M.)h (Strube)f(\(1996\).)19 b(A)11 b(conceptual)e(rea-)1054 998 y(soning)d(approach)f(to)i(te)o(xtual)g(ellipsis.)i(In)f Fp(Pr)n(oc.)e(of)h(the)g(12)1826 982 y Fn(th)1865 998 y Fp(Eur)n(o-)1054 1040 y(pean)j(Confer)o(ence)f(on)i(Arti\002cial)g (Intelligence)g(\(ECAI)h('96\);)h(Bu-)1054 1081 y(dapest,)e(Hungary)n (,)e(12\22616)h(A)o(ugust)g(1996)p Fz(,)h(pp.)g(572\226576.)e(Chich-) 1054 1123 y(ester:)j(John)7 b(W)o(ile)o(y)n(.)1013 1164 y(Hearst,)i(M.)g(A.)h(\(1994\).)j(Multi-paragraph)d(se)o(gmentation)e (of)h(e)o(xpos-)1054 1206 y(itory)k(te)o(xt.)23 b(In)13 b Fp(Pr)n(oc.)e(of)h(the)g(32)1497 1190 y Fn(nd)1546 1206 y Fp(Annual)f(Meeting)h(of)g(the)g(As-)1054 1247 y(sociation)d(for)h(Computational)f(Linguistics;)h(Las)f(Cruces,)g (N.M.,)1054 1289 y(27\22630)f(J)o(une)f(1994)p Fz(,)i(pp.)g(9\22616.) 1013 1330 y(Morris,)k(J.)g(&)f(G.)h(Hirst)g(\(1991\).)24 b(Le)o(xical)12 b(cohesion)f(computed)g(by)1054 1372 y(thesaural)i(relations)h(as)g(an)g(indicator)g(of)g(the)g(structure)h (of)f(te)o(xt.)1054 1413 y Fp(Computational)9 b(Linguistics)p Fz(,)f(17\(1\):21\22648.)1013 1455 y(P)o(assonneau)o(,)13 b(R.)i(J.)g(\(1996\).)32 b(Interaction)15 b(of)g(discourse)e(structure) 1054 1496 y(with)h(e)o(xplicitness)e(of)i(discourse)d(anaphoric)h(noun) g(phrases.)25 b(In)1054 1538 y(M.)13 b(W)m(alker)o(,)g(A.)g(Joshi)e(&)i (E.)f(Prince)g(\(Eds.\),)i Fp(Centering)d(in)i(Dis-)1054 1579 y(course)p Fz(.)7 b(Preprint.)1013 1621 y(P)o(assonneau)o(,)h(R.)i (J.)g(&)h(D.)f(J.)g(Litman)h(\(1993\).)16 b(Intention)10 b(based)e(se)o(g-)1054 1662 y(mentation:)k(Human)c(reliability)j(and)e (correlation)g(with)h(linguistic)1054 1704 y(cues.)22 b(In)12 b Fp(Pr)n(oc.)g(of)g(the)h(31)1427 1688 y Fn(st)1467 1704 y Fp(Annual)e(Meeting)h(of)g(the)g(Associa-)1054 1745 y(tion)d(for)g(Computational)g(Linguistics;)g(Columb)o(us,)f (Ohio,)i(22\22626)1054 1787 y(J)o(une)e(1993)p Fz(,)g(pp.)h (148\226155.)1013 1828 y(Ros)r(\264)-14 b(e,)8 b(C.)i(P)l(.,)h(B.)f(Di) g(Eugenio,)f(L.)h(S.)g(Le)o(vin)f(&)g(C.)i(V)l(an)d(Ess-Dykema)1054 1870 y(\(1995\).)34 b(Discourse)14 b(processing)g(of)h(dialogues)f (with)i(multiple)1054 1911 y(threads.)22 b(In)13 b Fp(Pr)n(oc.)e(of)i (the)f(33)1468 1895 y Fn(r)q(d)1513 1911 y Fp(Annual)f(Meeting)h(of)g (the)g(Asso-)1054 1953 y(ciation)i(for)f(Computational)h(Linguistics;)i (Cambridge,)c(Mass.,)1054 1994 y(26\22630)c(J)o(une)f(1995)p Fz(,)i(pp.)g(31\22638.)1013 2036 y(Sidner)o(,)e(C.)h(L.)g(\(1983\).)j (F)o(ocusing)6 b(in)i(the)g(comprehension)d(of)j(de\002nite)1054 2077 y(anaphora.)i(In)e(M.)h(Brady)f(&)h(R.)g(Berwick)f(\(Eds.\),)h Fp(Computational)1054 2119 y(Models)f(of)i(Discourse)p Fz(,)c(pp.)j(267\226330.)f(Cambridge,)g(Mass.:)k(MIT)1054 2160 y(Press.)1013 2202 y(Strube,)e(M.)i(&)f(U.)g(Hahn)f(\(1996\).)18 b(Functional)10 b(centering.)18 b(In)11 b Fp(Pr)n(oc.)1054 2243 y(of)e(the)f(34)1184 2228 y Fn(th)1225 2243 y Fp(Annual)f(Meeting) i(of)f(the)h(Association)e(for)i(Computa-)1054 2285 y(tional)j (Linguistics;)h(Santa)e(Cruz,)h(Cal.,)h(23\22628)d(J)o(une)h(1996)p Fz(,)g(pp.)1054 2326 y(270\226277.)1013 2368 y(Suri,)h(L.)g(Z.)g(&)g (K.)g(F)m(.)g(McCoy)f(\(1994\).)21 b(RAFT/RAPR)11 b(and)g(center)o(-) 1054 2409 y(ing:)23 b(A)14 b(comparison)g(and)f(discussion)g(of)i (problems)e(related)i(to)1054 2451 y(processing)10 b(comple)o(x)h (sentences.)19 b Fp(Computational)12 b(Linguistics)p Fz(,)1054 2492 y(20\(2\):301\226317.)1013 2534 y(W)m(alker)o(,)h(M.)h (A.)g(\(1996a\).)27 b(Centering,)15 b(anaphora)c(resolution,)k(and)1054 2575 y(discourse)e(structure.)33 b(In)16 b(M.)g(W)m(alker)o(,)g(A.)f (Joshi)g(&)g(E.)h(Prince)1054 2617 y(\(Eds.\),)10 b Fp(Centering)e(in)h (Discourse)p Fz(.)e(Preprint.)1013 2658 y(W)m(alker)o(,)i(M.)i(A.)f (\(1996b\).)16 b(Limited)11 b(attention)f(and)f(discourse)f(struc-)1054 2700 y(ture.)14 b Fp(Computational)8 b(Linguistics)p Fz(,)h(22\(2\):255\226264.)p eop %%Page: 7 2 7 1 bop 102 2 733 2 v 101 43 2 42 v 387 43 V 413 31 a Fz(IT)51 b(Spie)o(gel)f(Lit)p 728 43 V 64 w Fm(\006)p 834 43 V 102 45 733 2 v 101 86 2 42 v 127 74 a Fo(U)153 78 y Fn(i)p Fl(\000)p Fk(1)p 387 86 V 412 74 a Fz(94)87 b(15)i(15)p 728 86 V 52 w(124)p 834 86 V 101 128 V 127 115 a Fo(U)153 119 y Fn(i)p Fl(\000)p Fk(2)p 387 128 V 412 115 a Fz(42)96 b(6)108 b(8)p 728 128 V 72 w(56)p 834 128 V 101 169 V 127 157 a Fo(U)153 161 y Fn(i)p Fl(\000)p Fk(3)p 387 169 V 412 157 a Fz(16)96 b(0)108 b(0)p 728 169 V 72 w(16)p 834 169 V 101 211 V 127 198 a Fo(U)153 202 y Fn(i)p Fl(\000)p Fk(4)p 387 211 V 412 198 a Fz(14)96 b(0)108 b(0)p 728 211 V 72 w(14)p 834 211 V 101 252 V 127 240 a Fo(U)153 244 y Fn(i)p Fl(\000)p Fk(5)p 387 252 V 422 240 a Fz(8)d(0)j(0)p 728 252 V 81 w(8)p 834 252 V 101 294 V 127 281 a Fo(U)153 285 y Fn(i)p Fl(\000)p Fk(6)215 281 y Fz(to)10 b Fo(U)280 285 y Fn(i)p Fl(\000)p Fk(10)p 387 294 V 412 281 a Fz(14)96 b(1)108 b(0)p 728 294 V 72 w(15)p 834 294 V 101 335 V 127 323 a Fo(U)153 327 y Fn(i)p Fl(\000)p Fk(11)230 323 y Fz(to)10 b Fo(U)295 327 y Fn(i)p Fl(\000)p Fk(15)p 387 335 V 422 323 a Fz(7)105 b(0)j(0)p 728 335 V 81 w(7)p 834 335 V 102 337 733 2 v 72 392 a Fy(T)m(able)11 b(11:)h(Elliptical)c(Antecedent)j(in)e (Utterance)i Fw(U)844 398 y Fv(x)0 462 y Fy(co)o(v)o(ers)g(erroneous)f (analyses)h(the)f(algorithm)f(produces,)h(while)0 512 y(the)j(one)h(for)e Fx(false)h(positives)g Fy(concerns)h(those)f (resolution)e(re-)0 562 y(sults)16 b(where)h(a)g(referential)f(e)o (xpression)g(was)h(resolv)o(ed)g(with)0 611 y(the)8 b(hierarchically)g (most)h(recent)g(antecedent)g(b)o(ut)f(not)f(with)h(the)0 661 y(linearly)f(most)g(recent)i(\(ob)o(viously)m(,)e(the)h(tar)o (geted\))f(one)h(\(both)f(of)0 711 y(them)13 b(denote)g(the)g(same)h (discourse)f(entity\).)20 b(The)14 b(cate)o(gories)0 761 y Fw(C)30 767 y Fv(f)51 761 y Fh(\()p Fw(s;)7 b(U)133 767 y Fv(i)p Fu(\000)p Ft(1)190 761 y Fh(\))12 b Fy(in)f(T)m(ables)h (12)f(and)h(13)f(contain)g(more)h(elements)0 811 y(than)k(the)g(cate)o (gories)h Fw(U)367 817 y Fv(i)p Fu(\000)p Ft(1)441 811 y Fy(in)e(T)m(ables)i(10)f(and)h(11,)h(respec-)0 860 y(ti)o(v)o(ely)m(,)9 b(due)g(to)g(the)g(mediating)f(property)g(of)h(te) o(xtual)f(ellipses)h(in)0 910 y(functional)g(centering)h(\(Strube)f(&)i (Hahn,)f(1996\).)p 10 967 918 2 v 9 1008 2 42 v 442 1008 V 478 996 a Fz(IT)60 b(Spie)o(gel)c(Lit)p 815 1008 V 74 w Fm(\006)p 927 1008 V 10 1010 918 2 v 9 1051 2 42 v 35 1039 a Fo(U)61 1043 y Fn(i)p 442 1051 V 477 1039 a Fz(10)105 b(7)g(32)p 815 1051 V 71 w(49)p 927 1051 V 9 1093 V 35 1081 a Fo(C)62 1085 y Fn(f)82 1081 y Fm(\()p Fo(s;)6 b(U)158 1085 y Fn(i)p Fl(\000)p Fk(1)210 1081 y Fm(\))p 442 1093 V 242 w Fz(161)86 b(78)h(125)p 815 1093 V 52 w(364)p 927 1093 V 9 1134 V 35 1122 a Fo(C)62 1126 y Fn(p)80 1122 y Fm(\()p Fo(s)9 b Fj(\000)f Fm(1)p Fo(;)e(U)222 1128 y Fn(D)q(S)q Fk([)p Fn(s)p Fl(\000)p Fk(1)p Fn(:end)p Fk(])401 1122 y Fm(\))p 442 1134 V 61 w Fz(14)105 b(9)g(24)p 815 1134 V 71 w(47)p 927 1134 V 9 1176 V 35 1164 a Fo(C)62 1168 y Fn(f)82 1164 y Fm(\()p Fo(s)8 b Fj(\000)h Fm(1)p Fo(;)d(U)224 1170 y Fn(D)q(S)q Fk([)p Fn(s)p Fl(\000)p Fk(1)p Fn(:end)p Fk(])403 1164 y Fm(\))p 442 1176 V 68 w Fz(7)115 b(5)f(9)p 815 1176 V 81 w(21)p 927 1176 V 9 1217 V 35 1205 a Fo(C)62 1209 y Fn(p)80 1205 y Fm(\()p Fo(s)9 b Fj(\000)f Fm(2)p Fo(;)e(U)222 1211 y Fn(D)q(S)q Fk([)p Fn(s)p Fl(\000)p Fk(2)p Fn(:end)p Fk(])401 1205 y Fm(\))p 442 1217 V 70 w Fz(1)115 b(0)f(1)p 815 1217 V 90 w(2)p 927 1217 V 9 1259 V 35 1247 a Fo(C)62 1251 y Fn(p)80 1247 y Fm(\()p Fo(s)9 b Fj(\000)f Fm(3)p Fo(;)e(U)222 1253 y Fn(D)q(S)q Fk([)p Fn(s)p Fl(\000)p Fk(3)p Fn(:end)p Fk(])401 1247 y Fm(\))p 442 1259 V 70 w Fz(1)115 b(0)f(1)p 815 1259 V 90 w(2)p 927 1259 V 9 1301 V 35 1288 a Fo(C)62 1292 y Fn(p)80 1288 y Fm(\()p Fo(s)9 b Fj(\000)f Fm(4)p Fo(;)e(U)222 1294 y Fn(D)q(S)q Fk([)p Fn(s)p Fl(\000)p Fk(4)p Fn(:end)p Fk(])401 1288 y Fm(\))p 442 1301 V 70 w Fz(0)115 b(0)f(1)p 815 1301 V 90 w(1)p 927 1301 V 9 1342 V 35 1330 a Fo(C)62 1334 y Fn(p)80 1330 y Fm(\()p Fo(s)9 b Fj(\000)f Fm(5)p Fo(;)e(U)222 1336 y Fn(D)q(S)q Fk([)p Fn(s)p Fl(\000)p Fk(5)p Fn(:end)p Fk(])401 1330 y Fm(\))p 442 1342 V 70 w Fz(0)115 b(1)f(0)p 815 1342 V 90 w(1)p 927 1342 V 10 1344 918 2 v 9 1385 2 42 v 35 1373 a(errors)p 442 1385 V 364 w(3)h(1)f(5)p 815 1385 V 90 w(9)p 927 1385 V 10 1387 918 2 v 9 1428 2 42 v 35 1416 a(false)8 b(positi)o(v)o(es)p 442 1428 V 228 w(\(1\))90 b(\(3\))h(\(7\))p 815 1428 V 56 w(\(11\))p 927 1428 V 10 1430 918 2 v 105 1485 a Fy(T)m(able)11 b(12:)h(Anaphoric)d(Antecedent)i(in)f(Center)812 1491 y Fv(x)p 19 1532 900 2 v 18 1573 2 42 v 451 1573 V 487 1561 a Fz(IT)61 b(Spie)o(gel)49 b(Lit)p 812 1573 V 65 w Fm(\006)p 917 1573 V 19 1575 900 2 v 18 1616 2 42 v 44 1604 a Fo(C)71 1608 y Fn(f)91 1604 y Fm(\()p Fo(s;)6 b(U)167 1608 y Fn(i)p Fl(\000)p Fk(1)220 1604 y Fm(\))p 451 1616 V 242 w Fz(156)86 b(18)j(17)p 812 1616 V 52 w(191)p 917 1616 V 18 1658 V 44 1645 a Fo(C)71 1649 y Fn(p)90 1645 y Fm(\()p Fo(s)8 b Fj(\000)g Fm(1)p Fo(;)f(U)232 1651 y Fn(D)q(S)q Fk([)p Fn(s)p Fl(\000)p Fk(1)p Fn(:end)p Fk(])410 1645 y Fm(\))p 451 1658 V 61 w Fz(18)105 b(0)j(4)p 812 1658 V 72 w(22)p 917 1658 V 18 1699 V 44 1687 a Fo(C)71 1691 y Fn(f)91 1687 y Fm(\()p Fo(s)9 b Fj(\000)f Fm(1)p Fo(;)e(U)233 1693 y Fn(D)q(S)q Fk([)p Fn(s)p Fl(\000)p Fk(1)p Fn(:end)p Fk(])412 1687 y Fm(\))p 451 1699 V 59 w Fz(10)105 b(1)j(2)p 812 1699 V 72 w(13)p 917 1699 V 18 1741 V 44 1728 a Fo(C)71 1732 y Fn(p)90 1728 y Fm(\()p Fo(s)8 b Fj(\000)g Fm(2)p Fo(;)f(U)232 1734 y Fn(D)q(S)q Fk([)p Fn(s)p Fl(\000)p Fk(2)p Fn(:end)p Fk(])410 1728 y Fm(\))p 451 1741 V 70 w Fz(7)115 b(1)108 b(0)p 812 1741 V 81 w(8)p 917 1741 V 18 1782 V 44 1770 a Fo(C)71 1774 y Fn(p)90 1770 y Fm(\()p Fo(s)8 b Fj(\000)g Fm(3)p Fo(;)f(U)232 1776 y Fn(D)q(S)q Fk([)p Fn(s)p Fl(\000)p Fk(3)p Fn(:end)p Fk(])410 1770 y Fm(\))p 451 1782 V 70 w Fz(3)115 b(0)108 b(0)p 812 1782 V 81 w(3)p 917 1782 V 19 1784 900 2 v 18 1826 2 42 v 44 1813 a(errors)p 451 1826 V 364 w(1)115 b(2)108 b(0)p 812 1826 V 81 w(3)p 917 1826 V 19 1827 900 2 v 18 1869 2 42 v 44 1856 a(false)9 b(positi)o(v)o(es)p 451 1869 V 227 w(\(2\))91 b(\(0\))84 b(\(3\))p 812 1869 V 57 w(\(5\))p 917 1869 V 19 1870 900 2 v 117 1926 a Fy(T)m(able)10 b(13:)i(Elliptical)d(Antecedent)h(in) g(Center)800 1932 y Fv(x)42 2003 y Fy(The)j(centered)g(se)o(gmentation) g(algorithm)e(re)o(v)o(eals)j(a)g(pretty)0 2052 y(good)h(performance.) 32 b(This)16 b(is)g(to)f(some)i(e)o(xtent)f(implied)f(by)0 2102 y(the)h(structural)g(patterns)g(we)h(\002nd)f(in)g(e)o(xpository)f (te)o(xts,)j Fx(viz.)0 2152 y Fy(their)12 b(single-theme)h(property)e (\(e.g.,)k Fx(\2231260\224)e Fy(in)f(the)h(sample)0 2202 y(te)o(xt\).)22 b(In)14 b(contrast,)g(the)f(literary)g(te)o(xts)g(in)g (the)g(test)h(e)o(xhibited)0 2252 y(a)k(much)g(more)g(dif)o(\002cult)f (internal)f(structure)h(which)h(resem-)0 2301 y(bled)10 b(the)h(multiple)e(thread)h(structure)g(of)h(dialogues)e(discussed)0 2351 y(by)14 b(Ros)r(\264)-16 b(e)14 b(et)h(al.)25 b(\(1995\).)g(The)15 b(good)e(ne)o(ws)i(is)f(that)g(the)g(se)o(g-)0 2401 y(mentation)h (procedure)i(we)f(propose)g(is)g(capable)h(of)f(dealing)0 2451 y(e)o(v)o(en)10 b(with)e(these)h(more)g(complicated)g(structures.) j(While)d(only)0 2501 y(one)h(antecedent)h(of)e(a)i(pronoun)d(was)j (not)e(reachable)i(gi)o(v)o(en)f(the)0 2551 y(superimposed)15 b(te)o(xt)f(structure,)i(the)e(remaining)h(eight)f(errors)0 2600 y(are)e(characterized)h(by)e(full)f(de\002nite)h(noun)f(phrases)i (or)f(proper)0 2650 y(names.)31 b(The)17 b(v)o(ast)f(majority)e(of)i (these)g(phenomena)h(can)f(be)0 2700 y(considered)f Fx(informational)o (ly)d(r)n(edundant)i(utter)o(ances)h Fy(in)g(the)1013 42 y(terminology)d(of)i(W)m(alker)g(\(1996b\))f(for)h(which)g(we)h (currently)1013 91 y(ha)o(v)o(e)g(no)f(solution)e(at)j(all.)25 b(It)13 b(seems)j(to)e(us)h(that)e(these)i(kinds)1013 141 y(of)f(phrases)i(may)g(o)o(v)o(erride)f(te)o(xt-grammatical)g (structures)f(as)1013 191 y(e)o(videnced)e(by)f(referential)g (discourse)h(se)o(gments)h(and,)f(rather)n(,)1013 241 y(trigger)d(other)g(kinds)h(of)g(search)h(strate)o(gies.)1054 291 y(Though)j(we)i(fed)g(the)f(centered)g(se)o(gmentation)h(algorithm) 1013 340 y(with)j(rather)i(long)e(te)o(xts)i(\(up)f(to)g(84)h (utterances\),)i(the)e(an-)1013 390 y(tecedents)i(of)g(only)g(two)f (anaphoric)h(e)o(xpressions)g(had)h(to)1013 440 y(bridge)8 b(a)i(hierarchical)g(distance)f(of)h(more)g(than)f(3)g(le)o(v)o(els.)k (This)1013 490 y(coincides)f(with)f(our)h(supposition)e(that)i(the)g(o) o(v)o(erall)h(structure)1013 540 y(computed)k(by)g(the)g(algorithm)e (should)i(be)g(rather)g(\003at.)35 b(W)m(e)1013 589 y(could)9 b(not)h(\002nd)g(an)g(embedding)g(of)g(more)h(than)e(se)o(v)o(en)j(le)o (v)o(els.)1013 682 y FB(6)49 b(Related)12 b(W)l(ork)1013 757 y Fy(There)h(has)g(always)g(been)g(an)g(implicit)e(relationship)g (between)1013 807 y(the)16 b(local)h(perspecti)o(v)o(e)g(of)g (centering)f(and)h(the)g(global)e(vie)o(w)1013 857 y(of)d(focusing)g (on)h(discourse)f(structure)h(\(cf.)g(the)g(discussion)f(in)1013 907 y(Grosz)f(et)g(al.)17 b(\(1995\)\).)d(Ho)o(we)o(v)o(er)n(,)f(work)d (establishing)g(an)i(e)o(x-)1013 957 y(plicit)f(account)j(of)f(ho)o(w)g (both)g(can)h(be)g(joined)e(in)h(a)h(computa-)1013 1006 y(tional)g(model)i(has)g(not)g(been)g(done)g(so)g(far)n(.)29 b(The)17 b(ef)o(forts)e(of)1013 1056 y(Sidner)d(\(1983\),)g(e.g.,)j(ha) o(v)o(e)f(pro)o(vided)e(a)h(v)o(ariety)g(of)f(dif)o(ferent)1013 1106 y(focus)f(data)g(structures)g(to)f(be)i(used)f(for)g(reference)i (resolution.)1013 1156 y(This)c(multiplicity)e(and)j(the)g(on-going)e (gro)o(wth)h(of)g(the)h(number)1013 1206 y(of)j(dif)o(ferent)g (entities)g(\(cf.)i(Suri)e(&)h(McCoy)f(\(1994\)\))g(mirrors)1013 1255 y(an)f(increase)h(in)e(e)o(xplanatory)h(constructs)f(that)g(we)i (consider)f(a)1013 1305 y(methodological)e(dra)o(wback)i(to)g(this)f (approach)h(because)h(the)o(y)1013 1355 y(can)d(hardly)f(be)i(kept)e (control)f(of.)13 b(Our)d(model,)g(due)g(to)f(its)g(hier)o(-)1013 1405 y(archical)k(nature)g(implements)f(a)i(stack)f(beha)o(vior)f(that) g(is)h(also)1013 1455 y(inherent)f(to)g(the)h(abo)o(v)o(e)h(mentioned)f (proposals.)21 b(W)m(e)13 b(refrain,)1013 1504 y(ho)o(we)o(v)o(er)n(,)e (from)f(establishing)e(a)j(ne)o(w)g(data)f(type)g(\(e)o(v)o(en)h (worse,)1013 1554 y(dif)o(ferent)h(types)i(of)f(stacks\))h(that)f(has)i (to)e(be)h(managed)g(on)g(its)1013 1604 y(o)o(wn.)21 b(There)15 b(is)e(no)g(need)h(for)e(e)o(xtra)i(computations)e(to)h (deter)o(-)1013 1654 y(mine)f(the)g(\223se)o(gment)i(focus\224,)g (since)f(that)f(is)g(implicitly)e(gi)o(v)o(en)1013 1704 y(in)d(the)i(local)f(centering)g(data)h(already)g(a)o(v)o(ailable)g(in) f(our)g(model.)1054 1754 y(A)15 b(recent)g(attempt)f(at)h(introducing)d (global)h(discourse)i(no-)1013 1803 y(tions)8 b(into)h(the)h(centering) f(frame)o(work)h(considers)g(the)g(use)g(of)g(a)1013 1853 y(cache)k(model)f(\(W)m(alker)n(,)g(1996b\).)20 b(This)13 b(introduces)e(an)j(addi-)1013 1903 y(tional)c(data)i(type)f (with)g(its)g(o)o(wn)g(management)i(principles)e(for)1013 1953 y(data)k(storage,)i(retrie)o(v)o(al)d(and)i(update.)28 b(While)14 b(our)h(proposal)1013 2003 y(for)c(centered)h(discourse)g (se)o(gmentation)f(also)h(requires)g(a)g(data)1013 2052 y(structure)f(of)g(its)g(o)o(wn,)i(it)e(is)g(better)h(inte)o(grated)f (into)g(centering)1013 2102 y(than)e(the)h(caching)h(model,)f(since)h (the)f(cells)g(of)g(se)o(gment)h(struc-)1013 2152 y(tures)i(simply)g (contain)h(\223pointers\224)f(that)g(implement)h(a)g(direct)1013 2202 y(link)d(to)g(the)h(original)f(centering)h(data.)19 b(Hence,)c(we)e(a)o(v)o(oid)f(e)o(x-)1013 2252 y(tra)f(operations)f (related)h(to)g(feeding)f(and)i(updating)d(the)i(cache.)1013 2301 y(The)18 b(relation)e(between)i(our)f(centered)h(se)o(gmentation)g (algo-)1013 2351 y(rithm)10 b(and)h(W)m(alker')n(s)g(\(1996a\))f(inte)o (gration)g(of)h(centering)f(into)1013 2401 y(the)d(cache)j(model)d(can) i(be)f(vie)o(wed)g(from)g(two)f(dif)o(ferent)g(angles.)1013 2451 y(On)14 b(the)g(one)g(hand,)h(centered)g(se)o(gmentation)f(may)h (be)g(a)f(part)1013 2501 y(of)e(the)g(cache)i(model,)g(since)f(it)e (pro)o(vides)h(an)h(elaborate,)h(non-)1013 2551 y(linear)f(ordering)f (of)h(the)g(elements)h(within)e(the)h(cache.)24 b(Note,)1013 2600 y(ho)o(we)o(v)o(er)n(,)17 b(that)e(our)g(model)g(does)g(not)g (require)g(an)o(y)h Fx(pr)n(e)p Fy(\002x)o(ed)1013 2650 y(size)9 b(corresponding)e(to)h(the)g(limited)g(attention)f (constraint.)k(On)1013 2700 y(the)j(other)h(hand,)h(centered)g(se)o (gmentation)f(may)g(replace)h(the)p eop %%Page: 6 3 6 2 bop 33 2 1884 2 v 32 43 2 42 v 144 43 V 1064 43 V 1207 43 V 1207 43 V 1263 31 a Fz(Le)o(v)o(els)8 b(of)i(Discourse)d(Se)o (gments)p 1769 43 V 1916 43 V 32 85 V 70 50 a Fo(U)96 54 y Fn(i)p 144 85 V 144 85 V 491 50 a Fz(Centering)i(Data)p 1064 85 V 370 w(T)o(rans.)p 1207 85 V 1232 72 a(1)94 b(2)f(3)h(4)f(5)p 1769 85 V 1799 50 a(Block)p 1916 85 V 33 86 1884 2 v 32 128 2 42 v 67 115 a(\(1\))p 144 128 V 60 w Fb(Cb:)50 b Fz(\226)p 1064 128 V 818 w(\227)p 1207 128 V 1232 127 4 36 v 1236 95 60 4 v 1769 128 2 42 v 1916 128 V 32 176 2 48 v 144 176 V 170 163 a Fb(Cf:)59 b Fz([)p Fb(1260)p Fz(])p 1064 176 V 1207 176 V 1232 175 4 48 v 1769 176 2 48 v 1916 176 V 33 177 1175 2 v 32 224 2 48 v 67 211 a(\(2\))p 144 224 V 60 w Fb(Cb:)50 b Fz(1260)p 1064 224 V 768 w(C)p 1207 224 V 1232 223 4 48 v 1769 224 2 48 v 685 w Fb(1)p 1916 224 V 32 272 V 144 272 V 170 259 a(Cf:)59 b Fz([)p Fb(1260)p Fz(,)9 b(Umgang,)f(Detail])p 1064 272 V 1207 272 V 1232 271 4 48 v 1769 272 2 48 v 1916 272 V 33 273 1175 2 v 32 319 2 48 v 67 307 a(\(3\))p 144 319 V 60 w Fb(Cb:)50 b Fz(1260)p 1064 319 V 768 w(C)p 1207 319 V 1232 319 4 48 v 1769 319 2 48 v 685 w Fb(1)p 1916 319 V 32 367 V 144 367 V 170 355 a(Cf:)59 b Fz([)p Fb(1260)p Fz(,)9 b(Betrieb,)h(Arbeitsger)r(\250)-14 b(ausch,)7 b(Stand-by-Modus])p 1064 367 V 1207 367 V 1232 367 4 48 v 1769 367 2 48 v 1916 367 V 33 369 1175 2 v 32 409 2 42 v 67 396 a(\(4\))p 144 409 V 60 w Fb(Cb:)50 b Fz(\226)p 1064 409 V 818 w(\227)p 1207 409 V 1345 408 4 36 v 1348 376 60 4 v 1769 409 2 42 v 672 w Fb(2c)p 1916 409 V 32 457 2 48 v 144 457 V 170 444 a(Cf:)59 b Fz([)p Fb(Standard-Installation)p Fz(,)9 b(Handb)o(uch])p 1064 457 V 1207 457 V 1345 456 4 48 v 1769 457 2 48 v 1916 457 V 33 458 1175 2 v 32 505 2 48 v 67 492 a(\(5\))p 144 505 V 60 w Fb(Cb:)50 b Fz(Handb)o(uch)p 1064 505 V 689 w(C)p 1207 505 V 1345 504 4 48 v 1457 504 4 36 v 1461 472 60 4 v 1769 505 2 48 v 685 w Fb(3)p 1916 505 V 32 552 V 144 552 V 170 540 a(Cf:)59 b Fz([)p Fb(Handb)o(uch)p Fz(,)9 b(1260,)f(Hardware,)h (Bedienung])p 1064 552 V 1207 552 V 1345 552 4 48 v 1457 552 V 1769 552 2 48 v 1916 552 V 33 554 1175 2 v 32 600 2 48 v 67 588 a(\(6\))p 144 600 V 60 w Fb(Cb:)50 b Fz(Handb)o(uch)p 1064 600 V 689 w(C)p 1207 600 V 1345 600 4 48 v 1769 600 2 48 v 645 w Fb(1,)10 b(Lift)p 1916 600 V 32 648 V 144 648 V 170 636 a(Cf:)59 b Fz([)p Fb(Handb)o(uch)p Fz(,)9 b(1260,)f(Software])p 1064 648 V 1207 648 V 1345 648 4 48 v 1769 648 2 48 v 1916 648 V 33 650 1175 2 v 32 696 2 48 v 67 684 a(\(7\))p 144 696 V 60 w Fb(Cb:)50 b Fz(Handb)o(uch)p 1064 696 V 689 w(C)p 1207 696 V 1345 695 4 48 v 1769 696 2 48 v 685 w Fb(1)p 1916 696 V 32 744 V 144 744 V 170 732 a(Cf:)59 b Fz([)p Fb(Handb)o(uch)p Fz(,)9 b(Seite,)g(1260,)f(HP-Modus,)p 1064 744 V 1207 744 V 1345 743 4 48 v 1769 744 2 48 v 1916 744 V 32 792 V 144 792 V 280 779 a(Inhaltsv)o(erzeichnis,)g(Informationen])p 1064 792 V 1207 792 V 1345 791 4 48 v 1769 792 2 48 v 1916 792 V 33 794 1175 2 v 32 833 2 42 v 67 821 a(\(8\))p 144 833 V 60 w Fb(Cb:)50 b Fz(Inhaltsv)o(erzeichnis)p 1064 833 V 562 w(SS)p 1207 833 V 1457 833 4 36 v 1461 801 60 4 v 1769 833 2 42 v 677 w Fb(3)p 1916 833 V 32 881 2 48 v 144 881 V 170 869 a(Cf:)59 b Fz([)p Fb(Inhaltsverzeichnis)p Fz(,)6 b(Hinweis,)k(Seiten,)f(Kapitel,)p 1064 881 V 1207 881 V 1457 881 4 48 v 1769 881 2 48 v 1916 881 V 32 929 V 144 929 V 280 917 a(Diskette,)g(Frechheit])p 1064 929 V 1207 929 V 1457 929 4 48 v 1769 929 2 48 v 1916 929 V 33 931 1175 2 v 32 977 2 48 v 67 965 a(\(9\))p 144 977 V 60 w Fb(Cb:)50 b Fz(Kapitel)p 1064 977 V 725 w(SS)p 1207 977 V 1457 976 4 48 v 1570 976 4 36 v 1573 945 60 4 v 1769 977 2 48 v 677 w Fb(3)p 1916 977 V 32 1025 V 144 1025 V 170 1012 a(Cf:)59 b Fz([)p Fb(Kapitel)p Fz(,)11 b(Ausdruck,)c(Hinweis,)j(1260,)p 1064 1025 V 1207 1025 V 1457 1024 4 48 v 1570 1024 V 1769 1025 2 48 v 1916 1025 V 32 1073 V 144 1073 V 280 1060 a(Auto-Continue-Funktion,)e (PostScript-Emulation])p 1064 1073 V 1207 1073 V 1457 1072 4 48 v 1570 1072 V 1769 1073 2 48 v 1916 1073 V 33 1074 1175 2 v 32 1121 2 48 v 58 1108 a(\(10\))p 144 1121 V 50 w Fb(Cb:)50 b Fz(1260)p 1064 1121 V 757 w(RS)p 1207 1121 V 1457 1120 4 48 v 1682 1120 4 36 v 1686 1088 60 4 v 1769 1121 2 48 v 675 w Fb(3)p 1916 1121 V 32 1169 V 144 1169 V 170 1156 a(Cf:)59 b Fz([)p Fb(A)n(uto-Continue-Funktion)p Fz(,)10 b(1260,)e(LC-Display])p 1064 1169 V 1207 1169 V 1457 1168 4 48 v 1682 1168 V 1769 1169 2 48 v 1916 1169 V 33 1170 1175 2 v 32 1216 2 48 v 58 1204 a(\(11\))p 144 1216 V 50 w Fb(Cb:)50 b Fz(Auto-Continue-Funktion)p 1064 1216 V 462 w(SS)p 1207 1216 V 1457 1216 4 48 v 1769 1216 2 48 v 637 w Fb(1,)10 b(Lift)p 1916 1216 V 32 1264 V 144 1264 V 170 1252 a(Cf:)59 b Fz([)p Fb(A)n(uto-Continue-Funktion)p Fz(,)10 b(Dateien-T)o(ransfer)o(,)p 1064 1264 V 1207 1264 V 1457 1264 4 48 v 1769 1264 2 48 v 1916 1264 V 32 1312 V 144 1312 V 280 1300 a(Computer])p 1064 1312 V 1207 1312 V 1457 1312 4 48 v 1769 1312 2 48 v 1916 1312 V 33 1314 1175 2 v 32 1354 2 42 v 58 1341 a(\(12\))p 144 1354 V 50 w Fb(Cb:)50 b Fz(\226)p 1064 1354 V 818 w(\227)p 1207 1354 V 1457 1353 4 36 v 1461 1321 60 4 v 1769 1354 2 42 v 669 w Fb(2b)p 1916 1354 V 32 1402 2 48 v 144 1402 V 170 1389 a(Cf:)59 b Fz([)p Fb(1260)p Fz(,)9 b(Macken,)f(Ausdruck])p 1064 1402 V 1207 1402 V 1457 1401 4 48 v 1769 1402 2 48 v 1916 1402 V 33 1403 1175 2 v 32 1450 2 48 v 58 1437 a(\(13\))p 144 1450 V 50 w Fb(Cb:)50 b Fz(1260)p 1064 1450 V 768 w(C)p 1207 1450 V 1457 1449 4 48 v 1769 1450 2 48 v 685 w Fb(1)p 1916 1450 V 32 1497 V 144 1497 V 170 1485 a(Cf:)59 b Fz([)p Fb(1260)p Fz(,)9 b(Grau\003)r(\250)-14 b(achen])p 1064 1497 V 1207 1497 V 1457 1497 4 48 v 1769 1497 2 48 v 1916 1497 V 33 1499 1884 2 v 484 1554 a Fy(T)m(able)11 b(8:)h(Sample)f(of)f(a)g(Centered)h(T)m(e)o(xt)g(Se)o(gmentation)f (Analysis)0 1632 y(man)g(ne)o(ws)f(magazine)h(\(Spie)o(gel\))494 1617 y Fs(3)510 1632 y Fy(,)g(and)f(of)g(two)f(literary)g(te)o(xts)921 1617 y Fs(4)0 1682 y Fy(\(Lit\).)k(T)m(able)e(9)f(summarizes)i(the)e (total)f(numbers)h(of)g(anaphors,)0 1731 y(te)o(xtual)h(ellipses,)g (utterances,)h(and)f(words)g(in)f(the)i(test)f(set.)p 101 1788 737 2 v 100 1829 2 42 v 301 1829 V 347 1817 a Fz(IT)69 b(Spie)o(gel)c(Lit)p 711 1829 V 90 w Fm(\006)p 836 1829 V 101 1831 737 2 v 100 1872 2 42 v 126 1860 a Fz(anaphors)p 301 1872 V 73 w(197)86 b(101)g(198)p 711 1872 V 68 w(496)p 836 1872 V 100 1914 V 126 1901 a(ellipses)p 301 1914 V 97 w(195)95 b(22)105 b(23)p 711 1914 V 78 w(240)p 836 1914 V 100 1955 V 126 1943 a(utterances)p 301 1955 V 57 w(336)95 b(84)h(127)p 711 1955 V 68 w(547)p 836 1955 V 100 1997 V 126 1984 a(words)p 301 1997 V 109 w(5241)67 b(1468)g(1610)p 711 1997 V 48 w(8319)p 836 1997 V 101 1999 737 2 v 329 2054 a Fy(T)m(able)11 b(9:)h(T)m(est)f(Set) 42 2122 y(T)m(able)27 b(10)g(and)g(T)m(able)g(11)g(consider)g(the)g (number)g(of)0 2172 y(anaphoric)20 b(and)g(te)o(xt-elliptical)e(e)o (xpressions,)23 b(respecti)o(v)o(ely)m(,)0 2222 y(and)18 b(the)f(linear)g(distance)h(the)o(y)g(ha)o(v)o(e)g(to)f(their)g (correspond-)0 2272 y(ing)9 b(antecedents.)k(Note)c(that)g(common)h (centering)f(algorithms)0 2322 y(\(e.g.,)19 b(the)e(one)g(by)f(Brennan) g(et)h(al.)32 b(\(1987\)\))16 b(are)h(speci\002ed)0 2372 y(only)d(for)h(the)g(resolution)f(of)h(anaphors)g(in)g Fw(U)692 2378 y Fv(i)p Fu(\000)p Ft(1)748 2372 y Fy(.)29 b(The)o(y)16 b(are)p 0 2403 250 2 v 53 2431 a Fq(3)67 2447 y Fz(Japan)9 b(\226)i(Der)h(Neue)e(der)g(alten)h(Garde.)17 b(In)11 b Fp(Der)g(Spie)o(gel)p Fz(,)f(Nr)n(.)h(3,)0 2489 y(1996.)53 2518 y Fq(4)67 2534 y Fz(The)17 b(\002rst)g(two)g (chapters)f(of)h(a)g(short)g(story)g(by)g(the)g(German)0 2575 y(writer)i(Heiner)e(M)s(\250)-15 b(uller)18 b(\(Liebesgeschichte.) 34 b(In)17 b(Heiner)h(M)s(\250)-15 b(uller)n(.)0 2617 y Fp(Gesc)o(hic)o(hten)13 b(aus)g(der)h(Pr)n(oduktion)f(2)p Fz(.)27 b(Berlin:)22 b(Rotb)o(uch)14 b(V)l(erlag,)0 2658 y(1974,)7 b(pp.57-63\))f(and)g(the)h(\002rst)g(chapter)g(of)g(a)g(no)o (v)o(el)g(by)f(Uwe)h(Johnson)0 2700 y(\()p Fp(Zwei)i(Ansic)o(hten)p Fz(.)i(Frankfurt/Main:)h(Suhrkamp)c(V)l(erlag,)i(1965.\))1013 1632 y Fy(neither)g(speci\002ed)i(for)f(anaphoric)g(antecedents)h(in)f Fw(U)1810 1638 y Fv(i)1824 1632 y Fy(,)h(not)f(an)1013 1682 y(issue)i(here,)i(nor)e(for)g(anaphoric)g(antecedents)h(be)o(yond) f Fw(U)1883 1688 y Fv(i)p Fu(\000)p Ft(1)1940 1682 y Fy(.)1013 1731 y(In)g(the)h(test)g(set,)i(139)e(anaphors)g(\(28\045\))f (and)h(116)g(te)o(xtual)f(el-)1013 1781 y(lipses)h(\(48,3\045\))h(fall) f(out)g(of)h(the)g(\(intersentential\))f(scope)h(of)1013 1831 y(those)10 b(common)i(algorithms.)j(So,)d(the)f(problem)g(we)g (consider)1013 1881 y(is)f(not)f(a)i(mar)o(ginal)f(one.)p 1099 1944 764 2 v 1098 1985 2 42 v 1383 1985 V 1420 1973 a Fz(IT)60 b(Spie)o(gel)c(Lit)p 1757 1985 V 70 w Fm(\006)p 1862 1985 V 1099 1987 764 2 v 1098 2028 2 42 v 1124 2016 a Fo(U)1150 2020 y Fn(i)p 1383 2028 V 1419 2016 a Fz(10)104 b(7)i(32)p 1757 2028 V 68 w(49)p 1862 2028 V 1098 2070 V 1124 2057 a Fo(U)1150 2061 y Fn(i)p Fl(\000)p Fk(1)p 1383 2070 V 1409 2057 a Fz(117)86 b(70)g(121)p 1757 2070 V 49 w(308)p 1862 2070 V 1098 2111 V 1124 2099 a Fo(U)1150 2103 y Fn(i)p Fl(\000)p Fk(2)p 1383 2111 V 1419 2099 a Fz(28)95 b(14)h(24)p 1757 2111 V 68 w(66)p 1862 2111 V 1098 2153 V 1124 2140 a Fo(U)1150 2144 y Fn(i)p Fl(\000)p Fk(3)p 1383 2153 V 1419 2140 a Fz(18)104 b(5)i(10)p 1757 2153 V 68 w(33)p 1862 2153 V 1098 2194 V 1124 2182 a Fo(U)1150 2186 y Fn(i)p Fl(\000)p Fk(4)p 1383 2194 V 1428 2182 a Fz(6)114 b(1)h(5)p 1757 2194 V 78 w(12)p 1862 2194 V 1098 2236 V 1124 2223 a Fo(U)1150 2227 y Fn(i)p Fl(\000)p Fk(5)p 1383 2236 V 1428 2223 a Fz(6)f(0)h(1)p 1757 2236 V 87 w(7)p 1862 2236 V 1098 2277 V 1124 2265 a Fo(U)1150 2269 y Fn(i)p Fl(\000)p Fk(6)1212 2265 y Fz(to)9 b Fo(U)1276 2269 y Fn(i)p Fl(\000)p Fk(10)p 1383 2277 V 1428 2265 a Fz(8)114 b(1)h(3)p 1757 2277 V 78 w(12)p 1862 2277 V 1098 2319 V 1124 2307 a Fo(U)1150 2311 y Fn(i)p Fl(\000)p Fk(11)1227 2307 y Fz(to)10 b Fo(U)1292 2311 y Fn(i)p Fl(\000)p Fk(15)p 1383 2319 V 1428 2307 a Fz(3)114 b(1)h(1)p 1757 2319 V 87 w(5)p 1862 2319 V 1098 2360 V 1124 2348 a Fo(U)1150 2352 y Fn(i)p Fl(\000)p Fk(15)1227 2348 y Fz(to)10 b Fo(U)1292 2352 y Fn(i)p Fl(\000)p Fk(20)p 1383 2360 V 1428 2348 a Fz(1)114 b(2)h(1)p 1757 2360 V 87 w(4)p 1862 2360 V 1099 2362 764 2 v 1073 2417 a Fy(T)m(able)11 b(10:)h(Anaphoric)d(Antecedent)i(in) e(Utterance)i Fw(U)1868 2423 y Fv(x)1054 2501 y Fy(T)m(able)18 b(12)f(and)h(T)m(able)g(13)f(gi)o(v)o(e)h(the)g(success)h(rate)f(of)f (the)1013 2551 y(centered)f(se)o(gmentation)f(algorithm)f(for)g (anaphors)i(and)f(te)o(x-)1013 2600 y(tual)e(ellipses,)i(respecti)o(v)o (ely)m(.)26 b(The)15 b(numbers)f(in)g(these)g(tables)1013 2650 y(indicate)c(at)i(which)f(se)o(gment)h(le)o(v)o(el)g(anaphors)f (and)g(te)o(xtual)g(el-)1013 2700 y(lipses)k(were)h(correctly)f(resolv) o(ed.)29 b(The)16 b(cate)o(gory)f(of)h Fx(err)n(ors)p eop %%Page: 5 4 5 3 bop 0 2 1950 2 v 0 1402 2 1401 v 31 40 a Fz(\(1\))22 b(Brother)9 b(HL-1260)31 118 y(\(2\))22 b(Ein)d(Detail)h(f)r(\250)-14 b(allt)21 b(schon)d(beim)h(ersten)g(Umgang)f(mit)j(dem)96 160 y(gro\337en)8 b Fp(Br)n(other)p 209 167 115 2 v 8 w Fz(auf:)96 201 y(One)h(particular)g(\226)h(is)f(already)g(noticed)g (\226)g(in)h(the)f(\002rst)h(approach)96 243 y(to)f(\226)g(the)g(big)g Fp(Br)n(other)p 274 250 V -1 w Fz(:)31 322 y(\(3\))22 b(Im)11 b(Betrieb)g(macht)f Fp(er)p 371 329 32 2 v 10 w Fz(durch)g(ein)h(kr)r(\250)-14 b(aftiges)10 b(Arbeitsger)r(\250)-14 b(ausch)96 363 y(auf)9 b(sich)g(aufmerksam,)g(das)g(auch)f(im)i (Stand-by-Modus)e(noch)96 405 y(gut)h(v)o(ernehmbar)f(ist.)96 446 y(In)14 b(operation)g(\226)h(dra)o(ws)f(\226)g Fp(it)p 467 453 21 2 v 16 w Fz(\226)g(with)h(a)g(hea)o(vy)e(noise)h(le)o(v)o (el)g(\226)96 488 y(attention)8 b(to)h(itself)h(\226)f(which)f(\226)g (also)h(\226)f(in)h(the)g(stand-by)e(mode)h(\226)96 529 y(is)h(still)h(well)g(audible.)31 608 y(\(4\))22 b(F)s(\250)-15 b(ur)11 b(Standard-Installationen)g(kommt)g(man)g(gut)g(ohne)g(Hand-)96 650 y(b)o(uch)d(aus.)96 691 y(As)f(far)i(as)e(standard)g(installations) h(are)g(concerned)e(\226)i(gets)f(\226)h(one)96 733 y(\226)h(well)g (\226)g(by)g(\226)g(without)h(an)o(y)e(manual.)31 812 y(\(5\))22 b(Zwar)14 b(erl)r(\250)-14 b(autert)16 b(das)e(d)s(\250)-15 b(unne)14 b Fp(Handb)s(\250)-15 b(uc)o(hlein)p 501 819 212 2 v 13 w Fz(die)15 b(Bedienung)96 853 y(der)9 b Fp(Har)o(dwar)o(e)d Fz(anschaulich)h(und)h(gut)h(illustriert.)96 895 y(Admittedly)n(,)h(gi) o(v)o(es)g(\226)g(the)g(thin)h Fp(lea\003et)p 525 909 92 2 v 9 w Fz(\226)f(the)g(operation)g(of)g(the)96 940 y Fp(har)o(dwar)o(e)5 b Fz(\226)k(a)g(clear)g(description)f(of)i(\226)f (and)f(\226)h(well)g(illustrated.)31 1019 y(\(6\))22 b(Die)34 b Fp(Softwar)o(e-Seite)f Fz(wurde)h(im)h Fp(Handb)o(uc)o(h)p 637 1026 155 2 v 33 w Fz(dage)o(gen)96 1061 y(stiefm)s(\250)-15 b(utterlich)10 b(behandelt:)96 1102 y(The)e Fp(softwar)o(e)f(part)h Fz(\226)g(was)g(\226)g(in)h(the)g Fp(manual)p 584 1109 113 2 v 7 w Fz(\226)g(ho)o(we)o(v)o(er)f(\226)g(like)96 1144 y(a)h(stepmother)f(\226)h(treated:)31 1223 y(\(7\))22 b(bis)8 b(auf)g(eine)g(kar)o(ge)g Fp(Seite)g Fz(mit)i(einem)e(Inhaltsv) o(erzeichnis)f(zum)96 1264 y Fp(HP-Modus)h Fz(sucht)g(man)h(v)o(er)o (gebens)e(weitere)j(Informationen.)96 1306 y(e)o(xcept)d(for)i(one)f (meagre)f Fp(page)g Fz(\226)h(containing)g(the)g(table)g(of)h(con-)96 1347 y(tents)f(for)g(the)g Fp(HP)h(mode)e Fz(\226)h(seeks)e(\226)i(one) f(\226)h(in)h(v)o(ain)f(\226)g(for)g(further)96 1389 y(information.)1019 75 y(\(8\))21 b(K)o(ein)9 b(W)n(under:)i(unter)e (dem)f Fp(Inhaltsverzeic)o(hnis)p 1463 85 272 2 v 6 w Fz(steht)h(der)f(lap-)1083 117 y(idare)i(Hinweis,)h(man)e(m)s(\250)-15 b(oge)10 b(sich)f(die)h(Seiten)g(dieses)f(Kapitels)1083 158 y(doch)f(bitte)i(v)o(on)e(Diskette)h(ausdrucken)d(\226)j (Frechheit.)1083 200 y(No)h(wonder:)j(beneath)c(the)h Fp(table)f(of)g(contents)p 1458 214 247 2 v 9 w Fz(\226)h(one)g (\002nds)f(the)1083 241 y(terse)g(instruction,)i(one)e(should)f(\226)i (oneself)f(\226)h(the)f(pages)f(of)i(this)1083 283 y(section)e(\226)h (please)f(\226)h(from)h(disk)e(\226)h(print)h(out)f(\226)g(\226)g (impertinence.)1019 362 y(\(9\))21 b(Ohne)11 b(diesen)f Fp(A)o(usdruc)o(k)g Fz(sucht)g(man)i(v)o(er)o(gebens)e(nach)g(einem) 1083 403 y(Hinweis)15 b(darauf,)i(warum)f(die)f Fp(A)o (uto-Continue-Funktion)f Fz(in)1083 445 y(der)9 b Fp(P)m (ostScript-Emulation)f Fz(nicht)h(wirkt.)1083 486 y(W)o(ithout)g(this)g Fp(print-out)p Fz(,)g(looks)f(\226)h(one)f(\226)g(in)h(v)o(ain)g(\226)f (for)i(a)f(hint)g(\226)1083 528 y(why)g(\226)h(the)g Fp(auto-continue-function)f Fz(\226)g(in)i(the)f Fp(P)m(ostScript)e (em-)1083 569 y(ulation)h Fz(\226)g(does)f(not)h(work.)1000 648 y(\(10\))21 b(Nach)7 b(dem)g(Einschalten)g(zeigt)g(das)g Fp(LC-Display)h Fz(an,)g(da\337)f(diese)1083 690 y(praktische)h Fp(Hilfsfunktion)p 1246 704 196 2 v 9 w Fz(nicht)h(akti)o(v)g(ist;)1083 735 y(After)g(switching)f(on)g(\226)g(depicts)g(\226)g(the)g Fp(LC)h(display)e Fz(\226)i(that)f(\226)g(this)1083 777 y(practical)h Fp(help)g(function)p 1221 791 197 2 v 8 w Fz(\226)g(not)g(acti)o(v)o(e)h(\226)f(is;)1000 856 y(\(11\))21 b Fp(sie)p 1083 863 42 2 v 12 w Fz(\250)-15 b(uberwacht)7 b(den)i(Dateientransfer)f(v)o(om)h(Computer)n(.)1083 897 y Fp(it)p 1083 904 21 2 v 10 w Fz(monitors)g(the)g(\002le)g (transfer)h(from)g(the)f(computer)n(.)1000 976 y(\(12\))21 b(V)n(iele)16 b(der)g(kleinen)g(Macken)e(v)o(erzeiht)i(man)g(dem)g Fp(HL-1260)p 1803 983 135 2 v 1083 1018 a Fz(wenn)8 b(man)h(erste)g (Ausdrucke)e(in)i(H)r(\250)-14 b(anden)7 b(h)r(\250)-14 b(alt.)1083 1059 y(Man)o(y)22 b(of)g(the)g(minor)g(defects)f(\226)h (pardons)f(\226)h(one)f(\226)h(the)1083 1101 y Fp(HL-1260)p 1083 1108 V -1 w Fz(,)17 b(when)e(\226)g(one)f(\226)i(the)f(\002rst)h (print)g(outs)f(\226)g(holds)f(in)1083 1142 y([one')n(s])9 b(hands.)1000 1221 y(\(13\))21 b(Gerasterte)7 b(Grau\003)r(\250)-14 b(achen)5 b(erzeugt)h(der)i Fp(Br)n(other)p 1607 1228 115 2 v 6 w Fz(sehr)e(homogen)1083 1263 y(.)g(.)g(.)1083 1304 y(Raster)o(-mode)j(gre)o(y-scale)f(areas)h(\226)g(generates)f (\226)h(the)h Fp(Br)n(other)p 1795 1311 V 8 w Fz(\226)1083 1346 y(v)o(ery)f(homogeneously)d(.)g(.)g(.)p 1948 1402 2 1401 v 0 1404 1950 2 v 798 1459 a Fy(T)m(able)k(7:)j(Sample)e(T)m(e)o (xt)0 1555 y(se)o(gment)17 b(which)e(ended)h(with)f Fw(U)504 1561 y Ft(4)538 1555 y Fy(is)h(no)o(w)f(continued)g(up)g(to)0 1605 y Fw(U)28 1611 y Ft(6)61 1605 y Fy(at)g(le)o(v)o(el)f(2.)25 b(As)14 b(a)h(consequence,)i(the)d(centering)f(data)i(of)0 1654 y Fw(U)28 1660 y Ft(5)59 1654 y Fy(are)e(e)o(xcluded)f(from)f (further)g(consideration)g(as)i(far)e(as)i(the)0 1704 y(co-speci\002cation)d(by)f(an)o(y)h(subsequent)f(anaphoric)h(e)o (xpression)0 1754 y(is)16 b(concerned.)30 b Fw(U)282 1760 y Ft(7)317 1754 y Fy(simply)15 b(continues)g(the)h(same)h(se)o (gment,)0 1804 y(since)10 b(the)g(te)o(xtual)g(ellipsis)f Fx(\223Seite\224)h(\(page\))e Fy(refers)j(to)e Fx(\223Hand-)0 1854 y(b)o(uc)o(h\224)i(\(manual\))p Fy(.)h(The)f(utterances)f Fw(U)570 1860 y Ft(8)600 1854 y Fy(to)g Fw(U)671 1860 y Ft(10)717 1854 y Fy(e)o(xhibit)f(a)i(typ-)0 1903 y(ical)k (thematization-of-the-rhemes)g(pattern)f(which)h(is)g(quite)0 1953 y(common)h(for)e(the)i(detailed)e(description)g(of)h(objects.)28 b(\(Note)0 2003 y(the)17 b(sequence)i(of)g Fr(S)r(H)r(I)r(F)r(T)h Fy(transitions.\))33 b(Hence,)21 b(block)c(\(3\))0 2053 y(of)e(the)h(algorithm)e(applies)h(to)g(each)i(of)e(the)g(utterances)h (and,)0 2103 y(correspondingly)m(,)f(ne)o(w)g(se)o(gments)h(at)f(the)g (le)o(v)o(els)h(3)e(to)h(5)g(are)0 2153 y(created.)31 b(This)16 b(beha)o(vior)g(breaks)g(do)o(wn)g(at)g(the)f(occurrence)0 2202 y(of)e(the)g(anaphoric)f(e)o(xpression)h Fx(\223sie\224)h(\(it\))e Fy(in)g Fw(U)721 2208 y Ft(11)770 2202 y Fy(which)g(co-)0 2252 y(speci\002es)i(the)f Fw(C)250 2258 y Fv(p)268 2252 y Fh(\(5)p Fw(;)7 b(U)352 2258 y Ft(10)387 2252 y Fh(\))p Fy(,)14 b(viz.)f Fx(\223auto-continue)e(function\224)p Fy(,)0 2302 y(denoted)h(by)g(another)h(anaphoric)f(e)o(xpression,)i (namely)f Fx(\223Hil-)0 2352 y(fsfunktion\224)d(\(help)h(function\))e Fy(in)i Fw(U)529 2358 y Ft(10)565 2352 y Fy(.)17 b(Hence,)c(block)e (\(1\))g(ap-)0 2402 y(plies.)32 b(The)17 b(e)o(v)o(aluation)f(of)g Fx(Lift)g Fy(succeeds)i(with)e(respect)h(to)0 2451 y(two)g(le)o(v)o (els)h(of)g(embedding.)36 b(As)18 b(a)h(result,)h(the)d(whole)h(se-)0 2501 y(quence)12 b(is)f(lifted)f(up)h(to)g(le)o(v)o(el)g(3)g(and)h (continues)e(this)h(se)o(gment)0 2551 y(which)g(started)f(at)h(the)g (discourse)g(element)h Fx(\223Inhaltsverzeic)o(h-)0 2601 y(nis\224)i(\(list)e(of)i(contents\))p Fy(.)23 b(As)14 b(a)h(result)e(of)g(applying)g Fx(Lift)p Fy(,)h(the)0 2651 y(whole)h(sequence)h(is)f(captured)g(in)f(one)h(se)o(gment.)29 b Fw(U)811 2657 y Ft(12)861 2651 y Fy(does)0 2700 y(not)10 b(contain)g(an)o(y)h(anaphoric)g(e)o(xpression)f(which)h (co-speci\002es)1013 1555 y(an)g(element)i(of)e(the)h Fw(C)1346 1561 y Fv(f)1367 1555 y Fh(\(3)p Fw(;)7 b(U)1451 1561 y Ft(11)1486 1555 y Fh(\))p Fy(,)12 b(hence)h(block)e(\(2\))g(of)h (the)f(al-)1013 1605 y(gorithm)g(applies.)22 b(The)14 b(anaphor)f Fx(\223HL-1260\224)f Fy(does)i(not)e(co-)1013 1654 y(specify)f(the)f Fw(C)1235 1660 y Fv(p)1265 1654 y Fy(of)h(the)g(utterance)g(which)g(represents)g(the)g(end)1013 1704 y(of)i(the)g(hierarchically)f(preceding)i(discourse)f(se)o(gment)h (\()p Fw(U)1907 1710 y Ft(7)1926 1704 y Fy(\),)1013 1754 y(b)o(ut)c(it)h(co-speci\002es)h(an)g(element)g(of)f(the)g Fw(C)1650 1760 y Fv(f)1671 1754 y Fh(\(2)p Fw(;)c(U)1755 1760 y Ft(7)1774 1754 y Fh(\))p Fy(.)16 b(The)c(im-)1013 1804 y(mediately)g(preceding)h(se)o(gment)h(is)f(ultimately)e(closed)j (and)f(a)1013 1854 y(parallel)e(se)o(gment)h(is)g(opened)f(at)h Fw(U)1539 1860 y Ft(12)1587 1854 y Fy(\(cf.)g(block)f(\(2b\)\).)16 b(Note)1013 1903 y(also)8 b(that)g(the)h(algorithm)f(does)h(not)e (check)j(the)f Fw(C)1732 1909 y Fv(f)1753 1903 y Fh(\(3)p Fw(;)e(U)1837 1909 y Ft(10)1872 1903 y Fh(\))i Fy(de-)1013 1953 y(spite)j(the)h(fact)h(that)e(it)h(contains)f(the)i(antecedent)f (of)g Fx(\2231260\224)p Fy(.)1013 2003 y(Ho)o(we)o(v)o(er)n(,)k(the)d (occurrences)i(of)f Fx(\2231260\224)f Fy(in)g(the)g Fw(C)1801 2009 y Fv(f)1823 2003 y Fy(s)h(of)f Fw(U)1931 2009 y Ft(9)1013 2053 y Fy(and)i Fw(U)1117 2059 y Ft(10)1169 2053 y Fy(are)h(mediated)g(by)f(te)o(xtual)g(ellipses.)31 b(If)16 b(these)h(ut-)1013 2103 y(terances)d(contained)f(the)g(e)o (xpression)h Fx(\2231260\224)e Fy(itself,)i(the)f(al-)1013 2153 y(gorithm)e(would)g(ha)o(v)o(e)i(b)o(uilt)e(a)i(dif)o(ferent)e (discourse)i(structure)1013 2202 y(and,)19 b(therefore,)g Fx(\2231260\224)e Fy(in)g Fw(U)1506 2208 y Ft(10)1559 2202 y Fy(were)h(reachable)g(for)f(the)1013 2252 y(anaphor)10 b(in)f Fw(U)1227 2258 y Ft(12)1263 2252 y Fy(.)k(Se)o(gment)e(3,)g (\002nally)m(,)f(is)g(continued)f(by)h Fw(U)1899 2258 y Ft(13)1934 2252 y Fy(.)1013 2420 y FB(5)49 b(Empirical)13 b(Evaluation)1013 2551 y Fy(In)d(this)g(section,)h(we)g(present)g(some) h(empirical)f(data)g(concern-)1013 2600 y(ing)f(the)h(centered)g(se)o (gmentation)g(algorithm.)j(Our)d(study)f(was)1013 2650 y(based)j(on)g(the)g(analysis)f(of)h(twelv)o(e)g(te)o(xts)g(from)g(the) g(informa-)1013 2700 y(tion)i(technology)h(domain)h(\(IT\),)h(of)f(one) g(te)o(xt)g(from)g(a)h(Ger)o(-)p eop %%Page: 4 5 4 4 bop 166 42 a Fw(C)196 48 y Fv(p)215 42 y Fh(\()p Fw(s)15 b Fg(\000)g Fh(1)p Fw(;)7 b(U)380 49 y Ft([)p Fv(s)p Fu(\000)p Ft(1)p Fv(:end)p Ft(])522 42 y Fh(\))p Fy(,)20 b(then)e(the)f(entire)h Fw(C)869 48 y Fv(f)908 42 y Fy(at)166 91 y(this)11 b(se)o(gment)i(le)o(v)o(el)f(is)f(checked)i (for)e(the)h(gi)o(v)o(en)f(ut-)166 141 y(terance.)j(If)9 b(an)h(antecedent)h(matches,)g(the)f(se)o(gment)166 191 y(which)e(contains)f Fw(U)450 197 y Fv(i)p Fu(\000)p Ft(1)515 191 y Fy(is)h(ultimately)e(closed,)j(since)166 241 y Fw(U)194 247 y Fv(i)216 241 y Fy(opens)f(a)h(parallel)e(se)o (gment)i(at)f(the)g Fx(same)g Fy(le)o(v)o(el)g(of)166 291 y(embedding.)25 b(Subsequent)13 b(anaphora)i(checks)g(e)o(x-)166 340 y(clude)h(an)o(y)g(of)f(the)h(preceding)f(parallel)h(se)o(gments) 166 390 y(from)11 b(the)f(search)i(for)f(a)g(v)o(alid)f(antecedent)i (and)f(just)166 440 y(visit)e(the)h(currently)f(open)h(one.)99 485 y(\(c\))21 b Fx(Open)16 b(ne)o(w)m(,)h(embedded)f(se)n(gment:)g Fy(If)g(there)g(is)f(no)166 535 y(matching)j(antecedent)i(in)e (hierarchically)g(reach-)166 585 y(able)8 b(se)o(gments,)i(then)d(for)h (utterance)g Fw(U)740 591 y Fv(i)762 585 y Fy(a)h(ne)o(w)m(,)g(em-)166 635 y(bedded)h(se)o(gment)h(is)f(opened.)31 692 y(3.)21 b Ff(Open)d(New)n(,)i(Embedded)e(Segment.)g Fy(If)f(none)g(of)g(the)83 742 y(abo)o(v)o(e)g(cases)h(applies,)g(then)e(for)g(utterance)g Fw(U)796 748 y Fv(i)827 742 y Fy(a)h(ne)o(w)m(,)83 792 y(embedded)12 b(se)o(gment)f(is)g(opened.)j(In)d(the)g(course)g(of)f (pro-)83 842 y(cessing)i(the)g(follo)o(wing)d(utterances,)14 b(this)d(decision)g(may)83 892 y(be)g(retracted)h(by)f(the)f(function)g Fx(Lift)p Fy(.)k(It)d(serv)o(es)h(as)g(a)g(kind)83 941 y(of)d(\223garbage)g(collector\224)g(for)g(globally)e(insigni\002cant)g (dis-)83 991 y(course)13 b(se)o(gments)g(which,)g(ne)o(v)o(ertheless,)h (were)f(reason-)83 1041 y(able)h(from)g(a)h(local)f(perspecti)o(v)o(e)h (for)f(reference)h(resolu-)83 1091 y(tion)e(purposes.)25 b(Hence,)17 b(the)e(centered)g(discourse)f(se)o(g-)83 1141 y(mentation)f(procedure)h(works)g(in)f(an)i(incremental)f(way)83 1190 y(and)e(re)o(vises)f(only)g(locally)g(rele)o(v)o(ant,)g(yet)h (globally)e(irrel-)83 1240 y(e)o(v)o(ant)g(se)o(gmentation)g(decisions) g(on)g(the)g(\003y)m(.)0 1306 y Fo(s)h Fm(:=)f(1)0 1348 y Fo(i)h Fm(:=)f(1)0 1389 y Fo(D)q(S)r Fm([)p Fo(s:beg)q Fm(])h(:=)f Fo(i)0 1431 y(D)q(S)r Fm([)p Fo(s:end)p Fm(])g(:=)g Fo(i)0 1472 y Fb(while)p 0 1479 86 2 v 9 w Fj(:)19 b Fo(end)9 b(of)k(text)94 1514 y(i)e Fm(:=)f Fo(i)f Fm(+)g(1)94 1555 y Fj(R)i Fm(:=)f Fj(f)p Fo(Resol)q(v)q(ed)p Fm(\()p Fo(x;)5 b(s;)h(U)476 1559 y Fn(i)490 1555 y Fm(\))k Fj(j)h Fo(x)f Fj(2)g Fo(U)631 1559 y Fn(i)645 1555 y Fj(g)94 1597 y Fb(if)p 94 1604 23 2 v 11 w Fj(9)p Fo(r)i Fj(2)e(R)h Fm(:)f Fo(r)i Fm(=)337 1601 y Fn(str)391 1597 y Fo(C)418 1601 y Fn(p)437 1597 y Fm(\()p Fo(s;)6 b(U)513 1601 y Fn(i)p Fl(\000)p Fk(1)565 1597 y Fm(\))314 b Fb(\(1\))127 1639 y(then)p 127 1646 71 2 v 9 w Fo(s)225 1623 y Fl(0)246 1639 y Fm(:=)10 b Fo(s)207 1681 y(i)220 1665 y Fl(0)242 1681 y Fm(:=)g Fo(i)207 1723 y(D)q(S)r Fm([)p Fo(Lif)t(t)p Fm(\()p Fo(s)385 1707 y Fl(0)395 1723 y Fo(;)c(i)425 1707 y Fl(0)437 1723 y Fm(\))p Fo(:end)p Fm(])k(:=)g Fo(i)139 1765 y Fb(else)p 139 1772 59 2 v 9 w(if)p 207 1772 23 2 v 10 w Fj(:9)p Fo(r)i Fj(2)e(R)g Fm(:)h Fo(r)h Fj(2)e Fo(C)508 1769 y Fn(f)528 1765 y Fm(\()p Fo(s;)c(U)604 1769 y Fn(i)p Fl(\000)p Fk(1)657 1765 y Fm(\))203 b Fb(\(2a\))239 1806 y(then)p 239 1813 71 2 v 9 w Fo(f)t(ound)10 b Fm(:=)g Fa(F)m(ALSE)319 1848 y Fo(k)h Fm(:=)g Fo(s)319 1889 y Fb(while)p 319 1896 86 2 v 9 w Fj(:)p Fo(f)t(ound)16 b Fj(^)h Fm(\()p Fo(k)12 b(>)e Fm(1\))413 1931 y Fo(k)i Fm(:=)e Fo(k)g Fj(\000)e Fm(1)413 1972 y Fb(if)p 413 1979 23 2 v 10 w Fj(9)p Fo(r)13 b Fj(2)d(R)g Fm(:)h Fo(r)h Fm(=)656 1976 y Fn(str)710 1972 y Fo(C)737 1976 y Fn(p)755 1972 y Fm(\()p Fo(k)q(;)6 b(U)834 1978 y Fk([)p Fn(k)q(:end)p Fk(])930 1972 y Fm(\))445 2014 y Fb(then)p 445 2021 71 2 v 9 w Fo(s)11 b Fm(:=)f Fo(k)525 2055 y(D)q(S)r Fm([)p Fo(s:end)p Fm(])g(:=)g Fo(i)525 2097 y(f)t(ound)g Fm(:=)g Fa(TR)o(UE)458 2138 y Fb(else)p 458 2145 59 2 v 8 w(if)p 525 2145 23 2 v 10 w Fo(k)i Fm(=)f Fo(s)d Fj(\000)g Fm(1)160 b Fb(\(2b\))525 2180 y(then)p 525 2187 71 2 v 9 w(if)p 605 2187 23 2 v 10 w Fj(9)p Fo(r)13 b Fj(2)d(R)g Fm(:)h Fo(r)h Fj(2)656 2221 y Fo(C)683 2225 y Fn(f)703 2221 y Fm(\()p Fo(k)q(;)6 b(U)782 2227 y Fk([)p Fn(k)q(:end)p Fk(])878 2221 y Fm(\))605 2263 y Fb(then)p 605 2270 71 2 v 9 w Fo(D)q(S)r Fm([)p Fo(s:beg)q Fm(])11 b(:=)f Fo(i)685 2304 y(D)q(S)r Fm([)p Fo(s:end)p Fm(])g(:=)g Fo(i)685 2346 y(f)t(ound)g Fm(:=)g Fa(TR)o(UE)319 2387 y Fb(if)p 319 2394 23 2 v 10 w Fj(:)p Fo(f)t(ound)393 b Fb(\(2c\))351 2429 y(then)p 351 2436 71 2 v 9 w Fo(s)10 b Fm(:=)g Fo(s)f Fm(+)f(1)431 2470 y Fo(D)q(S)r Fm([)p Fo(s:beg)q Fm(])i(:=)h Fo(i)431 2512 y(D)q(S)r Fm([)p Fo(s:end)p Fm(])e(:=)i Fo(i)251 2553 y Fb(else)p 251 2560 59 2 v 9 w Fo(s)f Fm(:=)g Fo(s)f Fm(+)f(1)412 b Fb(\(3\))319 2595 y Fo(D)q(S)r Fm([)p Fo(s:beg)q Fm(])10 b(:=)h Fo(i)319 2636 y(D)q(S)r Fm([)p Fo(s:end)p Fm(])e(:=)i Fo(i)80 2704 y Fy(T)m(able)g(6:)h (Algorithm)c(for)i(Centered)g(Se)o(gmentation)1013 42 y FB(4)49 b(A)13 b(Sample)f(T)-5 b(ext)13 b(Segmentation)1013 141 y Fy(The)d(te)o(xt)f(with)f(respect)i(to)f(which)g(we)h (demonstrate)f(the)g(work-)1013 191 y(ing)e(of)h(the)h(algorithm)e (\(see)i(T)m(able)g(7\))f(is)h(taken)f(from)g(a)h(German)1013 241 y(computer)15 b(magazine)h(\()p Fx(c')o(t)p Fy(,)g(1995,)g(No.4,)h (p.209\).)27 b(F)o(or)16 b(ease)1013 290 y(of)f(presentation)h(the)g (te)o(xt)g(is)g(some)o(what)g(shortened.)31 b(Since)1013 340 y(the)13 b(method)g(for)g(computing)g(le)o(v)o(els)g(of)h (discourse)f(se)o(gments)1013 390 y(depends)f(hea)o(vily)g(on)g(dif)o (ferent)f(kinds)g(of)h(anaphoric)g(e)o(xpres-)1013 440 y(sions,)22 b(\(pro\)nominal)d(anaphors)h(and)g(te)o(xtual)g(ellipses)g (are)1013 490 y(marked)9 b(by)g(italics,)h(and)f(the)g(\(pro\)nominal)f (anaphors)h(are)i(un-)1013 540 y(derlined,)f(in)g(addition.)k(In)c (order)h(to)f(con)n(v)o(e)o(y)i(the)f(in\003uence)g(of)1013 589 y(the)k(German)h(word)e(order)h(we)g(pro)o(vide)g(a)h(rough)e (phrase-to-)1013 639 y(phrase)c(translation)f(of)h(the)g(entire)g(te)o (xt.)1054 698 y(The)h(centered)g(se)o(gmentation)f(analysis)g(of)g(the) g(sample)g(te)o(xt)1013 748 y(is)e(gi)o(v)o(en)h(in)f(T)m(able)h(8.)j (The)e(\002rst)e(column)h(sho)o(ws)f(the)h(linear)f(te)o(xt)1013 798 y(inde)o(x)16 b(of)g(each)h(utterance.)32 b(The)17 b(second)g(column)f(contains)1013 848 y(the)e(centering)f(data)i(as)g (computed)f(by)g(functional)f(centering)1013 897 y(\(Strube)d(&)i (Hahn,)f(1996\).)k(The)d(\002rst)f(element)g(of)g(the)g Fw(C)1856 903 y Fv(f)1877 897 y Fy(,)h(the)1013 947 y Fx(pr)n(eferr)n(ed)i(center)p Fy(,)g Fw(C)1336 953 y Fv(p)1355 947 y Fy(,)g(is)e(marked)h(by)g(bold)e(font.)19 b(The)14 b(third)1013 997 y(column)e(lists)g(the)h(centering)g (transitions)e(which)i(are)h(deri)o(v)o(ed)1013 1047 y(from)h(the)h Fw(C)1206 1053 y Fv(b)1223 1047 y Fw(=C)1274 1053 y Fv(f)1311 1047 y Fy(data)g(of)g(immediately)g(successi)o(v)o(e)i (utter)o(-)1013 1097 y(ances)10 b(\(cf.)g(T)m(able)g(1)f(for)g(the)g (de\002nitions\).)i(The)f(fourth)d(column)1013 1147 y(depicts)k(the)g (le)o(v)o(els)g(of)g(discourse)g(se)o(gments)i(which)e(are)h(com-)1013 1196 y(puted)h(by)g(the)h(algorithm)e(in)h(T)m(able)h(6.)24 b(Horizontal)13 b(lines)g(in-)1013 1246 y(dicate)e(the)g(be)o(ginning)f (of)h(a)h(se)o(gment)g(\(in)e(the)i(algorithm,)e(this)1013 1296 y(corresponds)g(to)h(a)h(v)o(alue)f(assignment)g(to)g Fw(D)q(S)r Fh([)p Fw(s:beg)q Fh(])p Fy(\).)16 b(V)-5 b(erti-)1013 1346 y(cal)9 b(lines)g(sho)o(w)f(the)h(e)o(xtension)g(of)g (a)g(se)o(gment)h(\(its)f(end)g(is)g(\002x)o(ed)1013 1396 y(by)h(an)i(assignment)f(to)f Fw(D)q(S)r Fh([)p Fw(s:end)p Fh(])p Fy(\).)16 b(The)11 b(\002fth)g(column)g(indi-)1013 1445 y(cates)g(which)f(block)g(of)g(the)h(algorithm)e(applies)h(to)g (the)g(current)1013 1495 y(utterance)g(\(cf.)h(the)f(right)f(mar)o(gin) h(in)g(T)m(able)g(6\).)1054 1554 y(The)23 b(computation)d(starts)i(at)g Fw(U)1560 1560 y Ft(1)1579 1554 y Fy(,)j(the)d(headline.)47 b(The)1013 1604 y Fw(C)1043 1610 y Fv(f)1064 1604 y Fh(\()p Fw(U)1108 1610 y Ft(1)1127 1604 y Fh(\))16 b Fy(is)g(set)g(to)g Fx(\2231260\224)f Fy(which)h(is)f(meant)i(as)g(an)f(abbre-)1013 1654 y(viation)11 b(of)i Fx(\223Br)n(other)h(HL-1260\224)p Fy(.)22 b(Upon)13 b(initialization,)e(the)1013 1704 y(be)o(ginning)h (as)j(well)f(as)h(the)f(ending)f(of)h(the)g(initial)e(discourse)1013 1754 y(se)o(gment)17 b(are)h(both)e(set)i(to)e(\2231\224.)35 b Fw(U)1569 1760 y Ft(2)1605 1754 y Fy(and)17 b Fw(U)1710 1760 y Ft(3)1746 1754 y Fy(simply)f(con-)1013 1803 y(tinue)e(this)g(se) o(gment)h(\(block)g(\(1\))f(of)h(the)f(algorithm\),)h(so)g Fx(Lift)1013 1853 y Fy(does)h(not)g(apply)m(.)31 b(The)17 b Fw(C)1417 1859 y Fv(p)1453 1853 y Fy(is)f(set)g(to)g Fx(\2231260\224)g Fy(in)g(all)g(utter)o(-)1013 1903 y(ances)10 b(of)g(this)e(se)o(gment.)14 b(Since)c Fw(U)1519 1909 y Ft(4)1548 1903 y Fy(does)g(neither)f(contain)g(an)o(y)1013 1953 y(anaphoric)15 b(e)o(xpression)i(which)e(co-speci\002es)j(the)e Fw(C)1813 1959 y Fv(p)1832 1953 y Fh(\(1)p Fw(;)7 b(U)1916 1959 y Ft(3)1934 1953 y Fh(\))1013 2003 y Fy(\(block)g(\(1\)\))h(nor)g (an)o(y)h(other)e(element)i(of)f(the)h Fw(C)1696 2009 y Fv(f)1717 2003 y Fh(\(1)p Fw(;)e(U)1801 2009 y Ft(3)1819 2003 y Fh(\))i Fy(\(block)1013 2052 y(\(2a\)\),)18 b(and)g(as)f(there)h (is)e(no)h(hierarchically)g(preceding)f(se)o(g-)1013 2102 y(ment,)f(block)f(\(2c\))g(applies.)25 b(The)15 b(se)o(gment)g(counter)e Fx(s)i Fy(is)f(in-)1013 2152 y(cremented)g(and)f(a)g(ne)o(w)h(se)o(gment)g(at)f(le)o(v)o(el)g(2)g (is)g(opened,)h(set-)1013 2202 y(ting)g(the)i(be)o(ginning)f(and)h(the) g(ending)f(to)h(\2234\224.)31 b(The)17 b(phrase)1013 2252 y Fx(\223das)11 b(d)s(\250)-17 b(unne)12 b(Handb)s(\250)-17 b(uc)o(hlein\224)11 b(\(the)h(thin)f(lea\003et\))g Fy(in)h Fw(U)1843 2258 y Ft(5)1874 2252 y Fy(does)1013 2301 y(not)d(co-specify) i(the)f Fw(C)1351 2307 y Fv(p)1370 2301 y Fh(\(2)p Fw(;)d(U)1454 2307 y Ft(4)1472 2301 y Fh(\))k Fy(b)o(ut)f(co-speci\002es)i(an)f (element)1013 2351 y(of)j(the)h Fw(C)1158 2357 y Fv(f)1179 2351 y Fh(\(2)p Fw(;)7 b(U)1263 2357 y Ft(4)1281 2351 y Fh(\))15 b Fy(instead)f(\()p Fx(viz.)27 b(\223Handb)o(uc)o(h\224)15 b(\(manual\))p Fy(\).)1013 2401 y(Hence,)21 b(block)d(\(3\))g(of)g(the) g(algorithm)f(applies,)j(leading)e(to)1013 2451 y(the)c(creation)g(of)g (a)h(ne)o(w)g(se)o(gment)g(at)f(le)o(v)o(el)h(3.)25 b(The)15 b(anaphor)1013 2501 y Fx(\223Handb)o(uc)o(h\224)10 b(\(manual\))f Fy(in)h Fw(U)1475 2507 y Ft(6)1504 2501 y Fy(co-speci\002es)i(the)e Fw(C)1802 2507 y Fv(p)1821 2501 y Fh(\(3)p Fw(;)d(U)1905 2507 y Ft(5)1923 2501 y Fh(\))p Fy(.)1013 2551 y(Hence)17 b(block)e(\(1\))h(applies)g(\(the)g(occurrence)h(of)f Fx(\2231260\224)g Fy(in)1013 2600 y Fw(C)1043 2606 y Fv(f)1064 2600 y Fh(\()p Fw(U)1108 2606 y Ft(5)1127 2600 y Fh(\))h Fy(is)f(due)h(to)f(the)g(assumptions)g(speci\002ed)h(by)g (Strube)1013 2650 y(&)h(Hahn)h(\(1996\)\).)36 b(Gi)o(v)o(en)18 b(this)g(con\002guration,)h(the)f(func-)1013 2700 y(tion)d Fx(Lift)h Fy(lifts)f(the)i(embedded)h(se)o(gment)f(one)g(le)o(v)o(el,)i (so)e(the)p eop %%Page: 3 6 3 5 bop 0 42 a FB(3)50 b(Computing)11 b(Global)g(Discourse)i(Structur)o (e)0 110 y Fy(Prior)8 b(to)h(a)h(discussion)e(of)h(the)g(algorithmic)f (procedure)i(for)e(hy-)0 159 y(pothesizing)i(discourse)i(se)o(gments)h (based)g(on)e(e)o(vidence)i(from)0 209 y(local)j(centering)f(data,)j (we)f(will)e(introduce)f(its)i(basic)g(b)o(uild-)0 259 y(ing)10 b(blocks.)k(Let)d Fw(x)g Fy(denote)f(the)h(anaphoric)f(e)o (xpression)h(under)0 309 y(consideration,)16 b(which)g(occurs)g(in)f (utterance)h Fw(U)737 315 y Fv(i)767 309 y Fy(associated)0 359 y(with)e(se)o(gment)j(le)o(v)o(el)e Fw(s)p Fy(.)29 b(The)16 b(function)e Fx(Resolved\(x,)k(s,)g Fw(U)910 365 y Fv(i)924 359 y Fx(\))0 408 y Fy(\(cf.)10 b(T)m(able)f(3\))g(is)g (e)o(v)o(aluated)h(in)e(order)h(to)g(determine)g(the)g(proper)0 458 y(antecedent)17 b Fx(ante)e Fy(for)h Fw(x)p Fy(.)30 b(It)15 b(consists)h(of)f(the)h(e)o(v)o(aluation)f(of)0 508 y(a)e(reachability)f(predicate)h(for)f(the)h(antecedent)g(on)g (which)f(we)0 558 y(will)e(concentrate)h(here,)h(and)f(of)f(the)h(e)o (v)o(aluation)f(of)h(the)f(predi-)0 608 y(cate)f Fx(IsAnaphorF)l(or)f Fy(which)g(contains)f(the)h(linguistic)e(and)j(con-)0 658 y(ceptual)14 b(constraints)f(imposed)h(on)f(a)i(\(pro\)nominal)d (anaphor)0 707 y(\()p Fx(viz.)h Fy(agreement,)f(binding,)c(and)i (sortal)f(constraints\))g(or)h(a)h(te)o(x-)0 757 y(tual)d(ellipsis)g (\(Hahn)g(et)h(al.,)h(1996\),)e(not)g(an)h(issue)g(in)f(this)g(paper)n (.)0 807 y(The)13 b(predicate)f Fx(IsReac)o(hable)g Fy(\(cf.)h(T)m (able)f(4\))g(requires)g Fx(ante)f Fy(to)0 857 y(be)k(reachable)h(from) e(the)h(utterance)g Fw(U)584 863 y Fv(i)613 857 y Fy(associated)g(with) f(the)0 907 y(se)o(gment)h(le)o(v)o(el)f Fw(s)p Fy(.)274 892 y Fs(2)315 907 y Fy(Reachability)e(is)i(thus)f(made)i(dependent)0 956 y(on)h(the)g(se)o(gment)h(structure)f Fw(D)q(S)j Fy(of)d(the)g(discourse)g(as)h(b)o(uilt)0 1006 y(up)d(by)f(the)h(se)o (gmentation)g(algorithm)e(which)i(is)g(speci\002ed)g(in)0 1056 y(T)m(able)h(6.)27 b(In)15 b(T)m(able)g(4,)h(the)f(symbol)f(\223)p Fh(=)620 1062 y Fv(str)668 1056 y Fy(\224)h(denotes)g(string)0 1106 y(equality)m(,)d Ff(N)g Fy(the)g(natural)f(numbers.)19 b(W)m(e)12 b(also)g(introduce)f(as)i(a)0 1156 y(notational)c(con)n(v)o (ention)i(that)f(a)h(discourse)g(se)o(gment)h(is)f(identi-)0 1205 y(\002ed)g(by)f(its)g(inde)o(x)h Fw(s)g Fy(and)g(its)f(opening)f (and)i(closing)f(utterance,)0 1255 y(viz.)i Fw(D)q(S)r Fh([)p Fw(s:beg)q Fh(])g Fy(and)g Fw(D)q(S)r Fh([)p Fw(s:end)p Fh(])p Fy(,)g(respecti)o(v)o(ely)m(.)18 b(Hence,)13 b(we)0 1305 y(may)g(either)f(identify)f(an)i(utterance)f Fw(U)577 1311 y Fv(i)604 1305 y Fy(by)g(its)g(linear)g(te)o(xt)g(in-)0 1355 y(de)o(x,)g Fw(i)p Fy(,)g(or)n(,)f(if)f(it)g(is)h(accessible,)i (with)c(respect)j(to)e(its)g(hierarchi-)0 1405 y(cal)15 b(discourse)f(se)o(gment)i(inde)o(x,)f Fw(s)g Fy(\(e.g.,)i(cf.)e(T)m (able)g(8)f(where)0 1455 y Fw(U)28 1461 y Ft(3)63 1455 y Fh(=)j Fw(U)140 1462 y Fv(D)q(S)r Ft([1)p Fv(:end)p Ft(])304 1455 y Fy(or)12 b Fw(U)379 1461 y Ft(13)431 1455 y Fh(=)k Fw(U)507 1462 y Fv(D)q(S)r Ft([3)p Fv(:end)p Ft(])659 1455 y Fy(\).)k(The)14 b(discourse)0 1504 y(se)o(gment)h Fx(inde)o(x)e Fy(is)h(always)f(identical)g(to)g(the)h(currently)f(v)o (alid)0 1554 y(se)o(gment)d Fx(le)o(vel)p Fy(,)h(since)f(the)f (algorithm)f(in)h(T)m(able)h(6)f(implements)0 1604 y(a)k(stack)f(beha)o (vior)n(.)18 b(Note)12 b(also)g(that)g(we)g(attach)h(the)f(discourse)0 1654 y(se)o(gment)f(inde)o(x)f Fw(s)h Fy(to)f(center)g(e)o(xpressions,) h(e.g.,)h Fw(C)759 1660 y Fv(b)775 1654 y Fh(\()p Fw(s;)7 b(U)857 1660 y Fv(i)871 1654 y Fh(\))p Fy(.)p 12 1715 894 2 v 12 1906 2 191 v 61 1756 a Fo(Resol)q(v)q(ed)p Fm(\()p Fo(x;)e(s;)h(U)329 1760 y Fn(i)342 1756 y Fm(\))11 b(:=)61 1770 y Fe(\()115 1798 y Fo(ante)72 b(if)j(I)s(sReachabl)q(e)p Fm(\()p Fo(ante;)7 b(s;)f(U)748 1802 y Fn(i)761 1798 y Fm(\))369 1839 y Fj(^)37 b Fo(I)s(sAnaphor)q(F)5 b(or)q Fm(\()p Fo(x;)h(ante)p Fm(\))115 1881 y Fo(undef)45 b(el)q(se)p 904 1906 V 12 1908 894 2 v 196 1963 a Fy(T)m(able)10 b(3:)j(Resolution)8 b(of)i(Anaphora)p 0 2034 938 2 v 0 2350 2 317 v 6 2075 a Fo(I)s(sReachabl)q(e)p Fm(\()p Fo(ante;)c(s;)g(U)384 2079 y Fn(i)398 2075 y Fm(\))26 2117 y Fo(if)121 b(ante)11 b Fj(2)f Fo(C)328 2121 y Fn(f)348 2117 y Fm(\()p Fo(s;)c(U)424 2121 y Fn(i)p Fl(\000)p Fk(1)477 2117 y Fm(\))26 2158 y Fo(el)q(se)j(if)46 b(ante)11 b Fj(2)f Fo(C)328 2162 y Fn(f)348 2158 y Fm(\()p Fo(s)f Fj(\000)f Fm(1)p Fo(;)e(U)490 2164 y Fn(D)q(S)q Fk([)p Fn(s)p Fl(\000)p Fk(1)p Fn(:end)p Fk(])669 2158 y Fm(\))26 2200 y Fo(el)q(se)j(if)46 b Fm(\()p Fj(9)p Fo(v)12 b Fj(2)e Fd(N)g Fm(:)g Fo(ante)h Fm(=)464 2204 y Fn(str)519 2200 y Fo(C)546 2204 y Fn(p)564 2200 y Fm(\()p Fo(v)q(;)6 b(U)642 2206 y Fn(D)q(S)q Fk([)p Fn(v)q(:end)p Fk(])783 2200 y Fm(\))253 2241 y Fj(^)28 b Fo(v)12 b(<)e Fm(\()p Fo(s)f Fj(\000)f Fm(1\)\))179 2283 y Fj(^)27 b Fm(\()p Fj(:9)p Fo(v)314 2268 y Fl(0)336 2283 y Fj(2)10 b Fd(N)h Fm(:)f Fo(ante)h Fm(=)555 2287 y Fn(str)609 2283 y Fo(C)636 2287 y Fn(p)654 2283 y Fm(\()p Fo(v)689 2268 y Fl(0)701 2283 y Fo(;)6 b(U)744 2289 y Fn(D)q(S)q Fk([)p Fn(v)816 2282 y Fc(0)826 2289 y Fn(:end)p Fk(])896 2283 y Fm(\))253 2326 y Fj(^)28 b Fo(v)12 b(<)e(v)398 2310 y Fl(0)409 2326 y Fm(\))p 936 2350 V 0 2352 938 2 v 45 2410 a Fy(T)m(able)h(4:)h (Reachability)d(of)h(the)g(Anaphoric)g(Antecedent)42 2489 y(Finally)m(,)h(the)g(function)f Fx(Lift\(s,)h(i\))g Fy(\(cf.)h(T)m(able)g(5\))f(determines)0 2539 y(the)k(appropriate)e (discourse)i(se)o(gment)h(le)o(v)o(el,)g Fw(s)p Fy(,)h(of)d(an)h(utter) o(-)p 0 2573 250 2 v 53 2601 a Fq(2)67 2617 y Fz(The)c Fo(C)164 2621 y Fn(f)196 2617 y Fz(lists)h(in)g(the)f(functional)g (centering)g(model)g(are)g Fp(totally)0 2658 y Fz(ordered)g(\(Strube)h (&)f(Hahn,)g(1996,)h(p.272\))f(and)g(we)g(here)g(implicitly)0 2700 y(assume)c(that)j(the)o(y)f(are)g(accessed)d(in)j(the)g(total)h (order)f(gi)o(v)o(en.)1013 42 y Fy(ance)16 b Fw(U)1132 48 y Fv(i)1161 42 y Fy(\(selected)f(by)g(its)f(linear)g(te)o(xt)h(inde) o(x,)h Fw(i)p Fy(\).)27 b Fx(Lift)14 b Fy(only)1013 91 y(applies)e(to)g(structural)f(con\002gurations)h(in)f(the)i(centering)f (lists)1013 141 y(in)7 b(which)i(themes)g(continuously)d(shift)h(at)i (three)g(dif)o(ferent)e(con-)1013 191 y(secuti)o(v)o(e)12 b(se)o(gment)g(le)o(v)o(els)g(and)f(associated)i(preferred)e(centers) 1013 241 y(at)f(least)g(\(cf.)h(T)m(able)g(2,)f(lo)o(wer)g(box,)g(for)g (the)g(basic)h(pattern\).)p 1032 302 879 2 v 1032 618 2 316 v 1080 344 a Fo(Lif)t(t)p Fm(\()p Fo(s;)6 b(i)p Fm(\))11 b(:=)1080 356 y Fe(8)1080 394 y(>)1080 406 y(>)1080 419 y(>)1080 431 y(>)1080 444 y(<)1080 518 y(>)1080 531 y(>)1080 543 y(>)1080 556 y(>)1080 568 y(:)1138 385 y Fo(Lif)t(t)p Fm(\()p Fo(s)d Fj(\000)h Fm(1)p Fo(;)d(i)j Fj(\000)f Fm(1\))37 b Fo(if)1213 427 y(s)10 b(>)h Fm(2)e Fj(^)f Fo(i)i(>)h Fm(3)1213 468 y Fj(^)37 b Fo(C)1303 472 y Fn(p)1321 468 y Fm(\()p Fo(s;)6 b(U)1397 472 y Fn(i)p Fl(\000)p Fk(1)1450 468 y Fm(\))k Fj(6)p Fm(=)h Fo(C)1543 472 y Fn(p)1561 468 y Fm(\()p Fo(s)d Fj(\000)h Fm(1)p Fo(;)d(U)1703 472 y Fn(i)p Fl(\000)p Fk(2)1756 468 y Fm(\))1213 510 y Fj(^)37 b Fo(C)1303 514 y Fn(p)1321 510 y Fm(\()p Fo(s)9 b Fj(\000)f Fm(1)p Fo(;)e(U)1463 514 y Fn(i)p Fl(\000)p Fk(2)1516 510 y Fm(\))k Fj(6)p Fm(=)h Fo(C)1609 514 y Fn(p)1627 510 y Fm(\()p Fo(s)e Fj(\000)f Fm(2)p Fo(;)e(U)1769 514 y Fn(i)p Fl(\000)p Fk(3)1822 510 y Fm(\))1213 551 y Fj(^)37 b Fo(C)1303 555 y Fn(p)1321 551 y Fm(\()p Fo(s;)6 b(U)1397 555 y Fn(i)p Fl(\000)p Fk(1)1450 551 y Fm(\))k Fj(2)g Fo(C)1538 555 y Fn(f)1559 551 y Fm(\()p Fo(s)e Fj(\000)g Fm(1)p Fo(;)f(U)1701 555 y Fn(i)p Fl(\000)p Fk(2)1753 551 y Fm(\))1138 593 y Fo(s)37 b(el)q(se)p 1909 618 V 1032 620 879 2 v 1027 675 a Fy(T)m(able)11 b(5:)h(Lifting)d(to)g(the)h (Appropriate)f(Discourse)i(Se)o(gment)1054 757 y(Whene)o(v)o(er)j(a)g (discourse)e(se)o(gment)i(is)f(created,)i(its)d(starting)1013 807 y(and)i(closing)g(utterances)g(are)i(initialized)c(to)i(the)h (current)f(po-)1013 857 y(sition)e(in)i(the)g(discourse.)26 b(Its)14 b(end)g(point)f(gets)i(continuously)1013 906 y(incremented)10 b(as)h(the)f(analysis)g(proceeds)h(until)e(this)g (discourse)1013 956 y(se)o(gment)j Fw(D)q(S)j Fy(is)c Fx(ultimately)e(closed)p Fy(,)j(i.e.,)h(whene)o(v)o(er)g(another)1013 1006 y(se)o(gment)8 b Fw(D)q(S)1220 991 y Fu(0)1241 1006 y Fy(e)o(xists)g(at)g(the)f Fx(same)i Fy(or)e(a)h Fx(hier)o(ar)n(c)o (hically)h(higher)1013 1056 y Fy(le)o(v)o(el)14 b(of)g(embedding)g (such)g(that)f(the)i(end)f(point)e(of)i Fw(D)q(S)1870 1041 y Fu(0)1898 1056 y Fy(e)o(x-)1013 1106 y(ceeds)f(that)e(of)g(the)h (end)g(point)e(of)h Fw(D)q(S)r Fy(.)19 b(Closed)12 b(se)o(gments)g(are) 1013 1155 y(inaccessible)h(for)g(the)g(antecedent)h(search.)24 b(In)13 b(T)m(able)g(8,)i(e.g.,)1013 1205 y(the)10 b(\002rst)h(two)f (discourse)g(se)o(gments)i(at)f(le)o(v)o(el)g(3)g(\(ranging)e(from)1013 1255 y Fw(U)1041 1261 y Ft(5)1071 1255 y Fy(to)i Fw(U)1143 1261 y Ft(5)1173 1255 y Fy(and)h Fw(U)1273 1261 y Ft(8)1303 1255 y Fy(to)f Fw(U)1375 1261 y Ft(11)1411 1255 y Fy(\))g(are)h (closed,)h(while)d(those)h(at)h(le)o(v)o(el)1013 1305 y(1)g(\(ranging)g(from)h Fw(U)1322 1311 y Ft(1)1354 1305 y Fy(to)f Fw(U)1427 1311 y Ft(3)1446 1305 y Fy(\),)i(le)o(v)o(el)f(2)g (\(ranging)f(from)h Fw(U)1886 1311 y Ft(4)1918 1305 y Fy(to)1013 1355 y Fw(U)1041 1361 y Ft(7)1059 1355 y Fy(\))e(and)f(le)o (v)o(el)g(3)h(\(ranging)e(from)h Fw(U)1545 1361 y Ft(12)1591 1355 y Fy(to)f Fw(U)1661 1361 y Ft(13)1697 1355 y Fy(\))h(are)h(open.) 1054 1405 y(The)f(main)f(algorithm)e(\(see)j(T)m(able)f(6\))f(consists) h(of)f(three)h(ma-)1013 1455 y(jor)h(logical)g(blocks)g(\()p Fw(s)h Fy(and)g Fw(U)1456 1461 y Fv(i)1481 1455 y Fy(denote)g(the)g (current)f(discourse)1013 1505 y(se)o(gment)h(le)o(v)o(el)f(and)g (utterance,)h(respecti)o(v)o(ely\).)1044 1575 y(1.)21 b Ff(Continue)c(Curr)o(ent)i(Segment.)f Fy(The)g Fw(C)1731 1581 y Fv(p)1750 1575 y Fh(\()p Fw(s;)7 b(U)1832 1581 y Fv(i)p Fu(\000)p Ft(1)1889 1575 y Fh(\))17 b Fy(is)1096 1625 y(taken)12 b(o)o(v)o(er)h(for)f Fw(U)1372 1631 y Fv(i)1386 1625 y Fy(.)21 b(If)12 b Fw(U)1485 1631 y Fv(i)p Fu(\000)p Ft(1)1555 1625 y Fy(and)g Fw(U)1655 1631 y Fv(i)1682 1625 y Fy(indicate)h(the)f(end)1096 1675 y(of)d(a)i(sequence) g(in)f(which)f(a)i(series)f(of)g(thematizations)f(of)1096 1725 y(rhemes)14 b(ha)o(v)o(e)h(occurred,)h(all)e(embedded)g(se)o (gments)h(are)1096 1775 y(lifted)10 b(by)i(the)f(function)f Fx(Lift)h Fy(to)g(a)i(higher)e(le)o(v)o(el)h Fw(s)1834 1759 y Fu(0)1846 1775 y Fy(.)18 b(As)12 b(a)1096 1824 y(result)h(of)g(lifting,)f(the)i(entire)f(sequence)i(\(including)c(the) 1096 1874 y(\002nal)i(two)f(utterances\))h(forms)g(a)g(single)g(se)o (gment.)22 b(This)1096 1924 y(is)10 b(tri)o(vially)d(true)j(for)g (cases)i(of)e(a)h(constant)f(theme.)1044 1991 y(2.)21 b Ff(Close)10 b(Embedded)h(Segment\(s\).)1112 2053 y Fy(\(a\))21 b Fx(Close)14 b(the)h(embedded)g(se)n(gment\(s\))g(and)f (continue)1179 2103 y(another)-5 b(,)15 b(alr)n(eady)g(e)o(xisting)f (se)n(gment:)h Fy(If)f Fw(U)1845 2109 y Fv(i)1874 2103 y Fy(does)1179 2153 y(not)c(include)g(an)o(y)i(anaphoric)f(e)o (xpression)g(which)f(is)1179 2202 y(an)g(element)i(of)e(the)h Fw(C)1508 2208 y Fv(f)1529 2202 y Fh(\()p Fw(s;)c(U)1611 2208 y Fv(i)p Fu(\000)p Ft(1)1667 2202 y Fh(\))p Fy(,)12 b(then)e(match)h(the)1179 2252 y(antecedent)g(in)f(the)h (hierarchically)f(reachable)i(se)o(g-)1179 2302 y(ments.)i(Only)c(the)h Fw(C)1488 2308 y Fv(p)1518 2302 y Fy(of)f(the)h(utterance)g(at)f(the)h (end)1179 2352 y(point)j(of)h(an)o(y)h(of)g(these)g(se)o(gments)h(is)e (considered)1179 2402 y(a)j(potential)e(antecedent.)37 b(Note)18 b(that,)i(as)f(a)f(side)1179 2451 y(ef)o(fect,)e (hierarchically)d(lo)o(wer)h(se)o(gments)h(are)g(ulti-)1179 2501 y(mately)9 b(closed)h(when)g(a)g(match)h(at)e(higher)g(se)o(gment) 1179 2551 y(le)o(v)o(els)h(succeeds.)1109 2600 y(\(b\))21 b Fx(Close)11 b(the)h(embedded)h(se)n(gment)g(and)e(open)h(a)g(ne)o(w)m (,)1179 2650 y(par)o(allel)21 b(one:)h Fy(If)g(none)g(of)g(the)g (anaphoric)h(e)o(x-)1179 2700 y(pressions)18 b(under)g(consideration)g (co-specify)g(the)p eop %%Page: 2 7 2 6 bop 1 42 a Fr(S)r(H)r(I)r(F)r(T)q Fy(s)11 b(and)f Fx(vice)g(versa)p Fy(.)k(In)9 b(order)g(to)g(accommodate)i(to)e(these)0 91 y(empirical)k(results)f(di)o(v)o(er)o(gent)g(solutions)f(are)i (proposed.)20 b(P)o(as-)0 141 y(sonneau)12 b(suggests)g(that)f(the)h (centering)f(data)i(structures)e(need)0 191 y(to)18 b(be)g(modi\002ed)g (appropriately)m(,)i(while)e(W)m(alker)f(concludes)0 241 y(that)e(the)h(local)f(centering)h(data)g(should)e(be)i(left)g(as)g (the)o(y)g(are)0 291 y(and)i(further)f(be)i(complemented)f(by)g(a)g (cache)i(mechanism.)0 340 y(She)13 b(thus)f(intends)f(to)h(e)o(xtend)h (the)f(scope)i(of)e(centering)g(in)g(ac-)0 390 y(cordance)k(with)d (cogniti)o(v)o(ely)h(plausible)f(limits)h(of)g(the)h(atten-)0 440 y(tional)f(span.)28 b(W)m(alker)n(,)17 b(\002nally)m(,)f(claims)g (that)e(the)h(content)g(of)0 490 y(the)e(cache,)i(rather)e(than)f(the)h (intentional)d(discourse)j(se)o(gment)0 540 y(structure,)g(determines)g (the)f(accessibility)g(of)g(discourse)g(enti-)0 589 y(ties)e(for)g (anaphora)g(resolution.)p 209 688 2 42 v 237 675 a Fo(C)264 679 y Fn(b)280 675 y Fm(\()p Fo(U)321 679 y Fn(n)342 675 y Fm(\))f Fz(=)h Fo(C)424 679 y Fn(b)440 675 y Fm(\()p Fo(U)481 679 y Fn(n)p Fl(\000)p Fk(1)541 675 y Fm(\))p 583 688 V 136 w Fo(C)719 679 y Fn(b)735 675 y Fm(\()p Fo(U)776 679 y Fn(n)797 675 y Fm(\))f Fj(6)p Fm(=)p 209 729 V 234 717 a Fz(OR)h Fo(C)323 721 y Fn(b)339 717 y Fm(\()p Fo(U)380 721 y Fn(n)p Fl(\000)p Fk(1)440 717 y Fm(\))f Fz(undef.)p 583 729 V 133 w Fo(C)719 721 y Fn(b)735 717 y Fm(\()p Fo(U)776 721 y Fn(n)p Fl(\000)p Fk(1)836 717 y Fm(\))p 0 731 960 2 v 25 760 a Fo(C)52 764 y Fn(b)68 760 y Fm(\()p Fo(U)109 764 y Fn(n)130 760 y Fm(\))h Fz(=)p 209 773 2 42 v 583 773 V 25 802 a Fo(C)52 806 y Fn(p)70 802 y Fm(\()p Fo(U)111 806 y Fn(n)133 802 y Fm(\))p 209 814 V 281 780 a Fi(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)f Fz(\()r(C)r(\))p 583 814 V 99 w Fi(S)r(M)r(O)r(O)q(T)r(H)r Fz(-)r Fi(S)q(H)r(I)r(F)q(T)g Fz(\()r(S)r(S)r(\))p 0 816 960 2 v 25 845 a Fo(C)52 849 y Fn(b)68 845 y Fm(\()p Fo(U)109 849 y Fn(n)130 845 y Fm(\))h Fj(6)p Fm(=)p 209 857 2 42 v 583 857 V 25 886 a Fo(C)52 890 y Fn(p)70 886 y Fm(\()p Fo(U)111 890 y Fn(n)133 886 y Fm(\))p 209 899 V 306 864 a Fi(R)r(E)r(T)o(A)r(I)r(N)g Fz(\()r(R)r(\))p 583 899 V 132 w Fi(R)q(O)r(U)r(G)r(H)r Fz(-)r Fi(S)r(H)r(I)r(F)q(T)f Fz(\()r(R)r(S)r(\))p 0 900 960 2 v 257 977 a Fy(T)m(able)h(1:)i(T)o (ransition)d(T)m(ypes)42 1056 y(As)g(a)g(working)e(hypothesis,)h(for)g (the)h(purposes)g(of)f(anaphora)0 1106 y(resolution)i(we)i(subscribe)f (to)g(W)m(alker')n(s)g(model,)h(in)f(particular)0 1156 y(to)k(that)f(part)h(which)g(casts)h(doubt)e(on)g(the)h(hypothesized)f (de-)0 1206 y(pendenc)o(y)c(of)e(the)h(attentional)f(from)h(the)f (intentional)f(structure)0 1255 y(of)k(discourse)g(\(Grosz)h(&)f (Sidner)n(,)h(1986,)f(p.180\).)16 b(W)m(e)11 b(di)o(v)o(er)o(ge)0 1305 y(from)f(W)m(alker)g(\(1996a\),)f(ho)o(we)o(v)o(er)n(,)j(in)d (that)h(we)h(propose)e(an)i(al-)0 1355 y(ternati)o(v)o(e)i(to)f(the)h (caching)g(mechanism,)i(which)d(we)i(consider)0 1405 y(to)d(be)g(methodologically)e(more)j(parsimonious)e(and,)i(at)f (least,)0 1455 y(to)h(be)h(equally)f(ef)o(fecti)o(v)o(e)i(\(for)e(an)h (elaboration)f(of)g(this)g(claim,)0 1504 y(cf.)f(Section)f(6\).)42 1554 y(The)h(proposed)f(e)o(xtension)h(of)f(the)h(centering)f(model)h (b)o(uilds)0 1604 y(on)j(the)g(methodological)f(frame)o(work)h(of)g Fx(functional)e(center)o(-)0 1654 y(ing)f Fy(\(Strube)g(&)i(Hahn,)f (1996\).)17 b(This)12 b(is)f(an)i(approach)f(to)f(cen-)0 1704 y(tering)j(in)g(which)g(issues)h(such)g(as)h(thematicity)d(or)i (topicality)0 1754 y(are)d(already)f(inherent.)k(Its)c(linguistic)e (foundations)g(relate)j(the)0 1803 y(ranking)7 b(of)g(the)h Fx(forwar)n(d-looking)e(centers)i Fy(and)g(the)g Fx(functional)0 1853 y(information)13 b(structur)n(e)j Fy(of)g(the)f(utterances,)j(a)e (notion)e(origi-)0 1903 y(nally)8 b(de)o(v)o(eloped)i(by)f(Dane)407 1902 y Fh(\024)409 1903 y Fy(s)h(\(1974\).)h(Strube)e(&)h(Hahn)f (\(1996\))0 1953 y(use)k(the)f(centering)f(data)i(structures)e(to)h (rede\002ne)h(Dane)828 1952 y Fh(\024)830 1953 y Fy(s)q(')n(s)f(tri-)0 2003 y(chotomy)j(between)h Fx(given)f(information)p Fy(,)g Fx(theme)g Fy(and)h Fx(rheme)0 2052 y Fy(in)c(terms)h(of)f(the)h (centering)f(model.)21 b(The)13 b Fw(C)670 2058 y Fv(b)686 2052 y Fh(\()p Fw(U)730 2058 y Fv(n)753 2052 y Fh(\))p Fy(,)h(the)f(most)0 2102 y(highly)c(ranked)h(element)h(of)f Fw(C)457 2108 y Fv(f)478 2102 y Fh(\()p Fw(U)522 2108 y Fv(n)p Fu(\000)p Ft(1)588 2102 y Fh(\))h Fy(realized)g(in)f Fw(U)828 2108 y Fv(n)850 2102 y Fy(,)h(cor)o(-)0 2152 y(responds)j(to)h(the)f(element)i(which)e(represents)h(the)g Fx(given)f Fy(in-)0 2202 y(formation.)23 b(The)15 b Fx(theme)f Fy(of)f Fw(U)466 2208 y Fv(n)503 2202 y Fy(is)h(represented)g(by)g(the) g(pre-)0 2252 y(ferred)c(center)g Fw(C)250 2258 y Fv(p)269 2252 y Fh(\()p Fw(U)313 2258 y Fv(n)336 2252 y Fh(\))p Fy(,)g(the)g(most)f(highly)f(ranked)i(element)g(of)0 2301 y Fw(C)30 2307 y Fv(f)51 2301 y Fh(\()p Fw(U)95 2307 y Fv(n)118 2301 y Fh(\))p Fy(.)15 b(The)d Fx(theme/rheme)f(hier)o (ar)n(c)o(hy)i Fy(of)d Fw(U)703 2307 y Fv(n)737 2301 y Fy(corresponds)0 2351 y(to)h(the)h(ranking)e(in)h(the)h Fw(C)382 2357 y Fv(f)403 2351 y Fy(s.)18 b(As)11 b(a)i(consequence,)g (utterances)0 2401 y(without)c(an)o(y)j(anaphoric)f(e)o(xpression)g(do) g(not)f(ha)o(v)o(e)i(an)o(y)g Fx(given)0 2451 y Fy(elements)i(and,)g (therefore,)f(no)g Fw(C)503 2457 y Fv(b)519 2451 y Fy(.)21 b(But)12 b(independent)g(of)h(the)0 2501 y(use)d(of)f(anaphoric)g(e)o (xpressions,)h(each)h(utterance)e(must)h(ha)o(v)o(e)g(a)0 2551 y(theme)h(and)f(a)h Fw(C)241 2557 y Fv(f)273 2551 y Fy(as)f(well.)42 2600 y(The)21 b(identi\002cation)e(of)h(the)g Fx(pr)n(eferr)n(ed)j(center)e Fy(with)f(the)0 2650 y Fx(theme)12 b Fy(implies)f(that)g(it)f(is)i(of)f(major)g(rele)o(v)o (ance)i(for)e(determin-)0 2700 y(ing)d(the)h(thematic)g(progression)f (of)h(a)h(te)o(xt.)i(This)d(is)g(re\003ected)h(in)1013 42 y(our)i(reformulation)f(of)h(the)h(two)f(types)g(of)h(thematic)g (progres-)1013 91 y(sion)f(\(TP\))i(which)f(can)h(be)g(directly)f(deri) o(v)o(ed)g(from)h(centering)1013 141 y(data)d(\(the)g(third)f(one)i (requires)f(to)g(refer)h(to)e(conceptual)i(gener)o(-)1013 191 y(alization)c(hierarchies)h(and)g(is)g(therefore)g(be)o(yond)g(the) g(scope)g(of)1013 241 y(this)g(paper)n(,)i(cf.)g(Dane)1332 240 y Fh(\024)1334 241 y Fy(s)g(\(1974\))e(for)h(the)g(original)f (statement\):)1044 313 y(1.)21 b Fx(TP)e(with)e(a)h(constant)f(theme:)i Fy(Successi)o(v)o(e)h(utterances)1096 363 y(continuously)7 b(share)k(the)f(same)i Fw(C)1605 369 y Fv(p)1624 363 y Fy(.)1044 440 y(2.)21 b Fx(TP)9 b(with)e(linear)h(thematization)e(of) i(rhemes:)h Fy(An)g(element)1096 489 y(of)g(the)g Fw(C)1230 495 y Fv(f)1251 489 y Fh(\()p Fw(U)1295 495 y Fv(i)p Fu(\000)p Ft(1)1352 489 y Fh(\))g Fy(which)g(is)g(not)g(the)g Fw(C)1678 495 y Fv(p)1697 489 y Fh(\()p Fw(U)1741 495 y Fv(i)p Fu(\000)p Ft(1)1798 489 y Fh(\))g Fy(appears)1096 539 y(in)i Fw(U)1168 545 y Fv(i)1194 539 y Fy(and)h(becomes)h(the)f Fw(C)1516 545 y Fv(p)1535 539 y Fh(\()p Fw(U)1579 545 y Fv(i)1593 539 y Fh(\))h Fy(after)f(the)f(processing)1096 589 y(of)e(this)h(utterance.)p 1075 657 813 2 v 1074 707 2 50 v 1100 692 a Fw(C)1130 698 y Fv(f)1151 692 y Fh(\()p Fw(U)1195 698 y Fv(i)p Fu(\000)p Ft(1)1252 692 y Fh(\))i(:)49 b Fy([)10 b Fw(c)1383 698 y Ft(1)1402 692 y Fy(,)g(...,)i Fw(c)1492 698 y Fv(j)1510 692 y Fy(,)f(...,)g Fw(c)1600 698 y Fv(s)1629 692 y Fy(])p 1887 707 V 1074 757 V 1374 742 a Fg(#)p 1887 757 V 1074 807 V 1100 792 a Fw(C)1130 798 y Fv(f)1151 792 y Fh(\()p Fw(U)1195 798 y Fv(i)1209 792 y Fh(\))h(:)92 b Fy([)10 b Fw(c)1383 798 y Ft(1)1402 792 y Fy(,)g(...,)i Fw(c)1492 798 y Fv(k)1513 792 y Fy(,)f(...,)g Fw(c)1603 798 y Fv(t)1628 792 y Fy(])p 1887 807 V 1075 808 813 2 v 1075 817 V 1074 866 2 50 v 1100 852 a Fw(C)1130 858 y Fv(f)1151 852 y Fh(\()p Fw(U)1195 858 y Fv(i)p Fu(\000)p Ft(1)1252 852 y Fh(\))h(:)49 b Fy([)10 b Fw(c)1383 858 y Ft(1)1402 852 y Fy(,)g(...,)i Fw(c)1492 858 y Fv(j)1510 852 y Fy(,)f(...,)g Fw(c)1600 858 y Fv(s)1629 852 y Fy(])49 b Fh(1)11 b Fw(<)h(j)i Fg(\024)e Fw(s)p 1887 866 V 1074 916 V 1424 901 a Fg(.)p 1887 916 V 1074 966 V 1100 951 a Fw(C)1130 957 y Fv(f)1151 951 y Fh(\()p Fw(U)1195 957 y Fv(i)1209 951 y Fh(\))g(:)92 b Fy([)10 b Fw(c)1383 957 y Ft(1)1402 951 y Fy(,)g(...,)i Fw(c)1492 957 y Fv(k)1513 951 y Fy(,)f(...,)g Fw(c)1603 957 y Fv(t)1628 951 y Fy(])p 1887 966 V 1075 968 813 2 v 1155 1023 a(T)m(able)f(2:)i(Thematic)f(Progression)f(P)o(atterns) 1054 1106 y(T)m(able)17 b(2)g(visualizes)g(the)f(abstract)i(schemata)g (of)f Fx(TP)g(pat-)1013 1156 y(terns)p Fy(.)12 b(In)e(our)e(e)o(xample) j(\(cf.)f(T)m(able)g(8)f(in)g(Section)g(4\),)h Fw(U)1833 1162 y Ft(1)1861 1156 y Fy(to)f Fw(U)1931 1162 y Ft(3)1013 1206 y Fy(illustrate)j(the)h Fx(constant)g(theme)p Fy(,)i(while)e Fw(U)1649 1212 y Ft(7)1681 1206 y Fy(to)g Fw(U)1755 1212 y Ft(10)1805 1206 y Fy(illustrate)1013 1255 y(the)j Fx(linear)f (thematization)f(of)i(rhemes)p Fy(.)32 b(In)16 b(the)g(latter)g(case,) 1013 1305 y(the)11 b(theme)h(changes)h(in)e(each)h(utterance,)h(from)e Fx(\223Handb)o(uc)o(h\224)1013 1355 y(\(manual\))f Fy(via)i Fx(\223Inhaltsverzeic)o(hnis\224)g(\(table)f(of)g(contents\))h Fy(to)1013 1405 y Fx(\223Kapitel\224)d(\(c)o(hapter\))i Fy(etc.)17 b(Each)12 b(of)f(the)g(ne)o(w)g(themes)h(are)g(in-)1013 1455 y(troduced)f(in)h(the)g(immediately)g(preceding)g(utterance)g(so)h (that)1013 1504 y(local)d(coherence)h(between)g(these)g(utterances)f (is)g(established.)1054 1554 y(Dane)1139 1553 y Fh(\024)1141 1554 y Fy(s)j(\(1974\))d(also)i(allo)o(ws)f(for)g(the)h(combination)e (and)i(re-)1013 1604 y(cursion)g(of)h(these)g(basic)g(patterns;)h(this) e(way)h(the)g(global)e(the-)1013 1654 y(matic)f(coherence)h(of)f(a)g (te)o(xt)g(can)g(be)g(described)g(by)g(recurrence)1013 1704 y(to)k(these)i(structural)e(patterns.)27 b(These)16 b(principles)e(allo)o(w)h(for)1013 1754 y(a)j(major)f(e)o(xtension)g (of)g(the)g(original)f(centering)h(algorithm.)1013 1803 y(Gi)o(v)o(en)f(a)g(reformulation)f(of)h(the)g(TP)h(constraints)e(in)h (center)o(-)1013 1853 y(ing)10 b(terms,)h(it)f(is)h(possible)f(to)h (determine)g(referential)f(se)o(gment)1013 1903 y(boundaries)15 b(and)i(to)f(arrange)g(these)h(se)o(gments)h(in)e(a)h(nested,)1013 1953 y(i.e.,)g(hierarchical)e(manner)h(on)e(the)h(basis)h(of)e(which)h (reacha-)1013 2003 y(bility)8 b(constraints)h(for)h(antecedents)h(can)g (be)g(formulated.)i(Ac-)1013 2052 y(cording)7 b(to)i(the)g(se)o (gmentation)f(strate)o(gy)h(of)g(our)f(approach,)i(the)1013 2102 y Fw(C)1043 2108 y Fv(p)1070 2102 y Fy(of)f(the)g(end)f(point)g (\(i.e.,)i(the)f(last)f(utterance\))h(of)g(a)g(discourse)1013 2152 y(se)o(gment)g(pro)o(vides)g(the)g(major)g(theme)h(of)e(the)h (whole)g(se)o(gment,)1013 2202 y(one)i(which)g(is)h(particularly)e (salient)h(for)g(anaphoric)h(reference)1013 2252 y(relations.)g(Whene)o (v)o(er)f(a)f(rele)o(v)o(ant)g(ne)o(w)g(theme)g(is)g(established,)1013 2301 y(ho)o(we)o(v)o(er)n(,)15 b(it)d(should)h(reside)g(in)g(its)g(o)o (wn)g(discourse)g(se)o(gment,)1013 2351 y(either)d(embedded)h(or)g(in)f (parallel)g(to)g(another)h(one.)j(Anaphora)1013 2401 y(resolution)e(can)i(then)g(be)g(performed)g Fx(\(a\))g Fy(with)e(the)i(forward-)1013 2451 y(looking)6 b(centers)k(of)f(the)g (linearly)e(immediately)i(preceding)g(ut-)1013 2501 y(terance,)14 b Fx(\(b\))d Fy(with)h(the)g(forward-looking)d(centers)k(of)f(the)g (end)1013 2551 y(point)k(of)i(the)g(hierarchically)g(immediately)f (reachable)j(dis-)1013 2600 y(course)12 b(se)o(gment,)i(and)e Fx(\(c\))h Fy(with)e(the)h(preferred)h(center)f(of)g(the)1013 2650 y(end)g(point)e(of)i(an)o(y)h(hierarchically)e(reachable)i (discourse)f(se)o(g-)1013 2700 y(ment)e(\(for)f(a)h(formalization)f(of) g(this)g(constraint,)g(cf.)i(T)m(able)f(4\).)p eop %%Page: 1 8 % gsave %matrix defaultmatrix setmatrix 1 72 mul 1 72 mul moveto /Times-Roman findfont 8 scalefont setfont (ACL '97 / EACL '97: Proc. of ACL '97 / EACL '97. Madrid, Spain, Jul 7-12 1997, to appear.) show grestore % 1 7 bop 669 199 a FC(Centering)14 b(in-the-Lar)o(ge:)420 265 y(Computing)h(Refer)o(ential)d(Discourse)i(Segments)668 359 y FB(Udo)e(Hahn)f(&)i(Michael)f(Strube)494 420 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 591 417 a FA(Computational)f(Linguistics)i(Research)g (Group)586 475 y(Freib)o(ur)o(g)e(Uni)o(v)o(ersity)m(,)h(W)l (erthmannplatz)g(1)691 533 y(D-79085)f(Freib)o(ur)o(g,)h(German)o(y)718 591 y Fz(http://www)n(.coling.uni-freib)o(ur)o(g.de/)376 717 y FB(Abstract)83 813 y Fy(W)m(e)k(specify)g(an)g(algorithm)f(that)g (b)o(uilds)g(up)g(a)h(hi-)83 863 y(erarchy)10 b(of)g(referential)g (discourse)g(se)o(gments)h(from)83 913 y(local)f(centering)g(data.)k (The)d(spatial)f(e)o(xtension)g(and)83 963 y(nesting)j(of)g(these)h (discourse)g(se)o(gments)g(constrain)83 1013 y(the)f(reachability)f(of) g(potential)f(antecedents)j(of)e(an)83 1062 y(anaphoric)19 b(e)o(xpression)h(be)o(yond)f(the)h(local)f(le)o(v)o(el)83 1112 y(of)c(adjacent)h(center)g(pairs.)28 b(Thus,)18 b(the)d(centering)83 1162 y(model)h(is)f(scaled)i(up)f(to)f(the)g(le)o (v)o(el)h(of)g(the)g(global)83 1212 y(referential)e(structure)f(of)h (discourse.)24 b(An)14 b(empiri-)83 1262 y(cal)d(e)o(v)o(aluation)e(of) h(the)g(algorithm)f(is)h(supplied.)0 1395 y FB(1)50 b(Intr)o(oduction)0 1455 y Fy(The)12 b(centering)f(model)h(\(Grosz)g(et)f(al.,)i(1995\))d (has)i(e)o(v)o(olv)o(ed)g(as)0 1504 y(a)e(major)f(methodology)f(for)h (computational)f(discourse)h(analy-)0 1554 y(sis.)k(It)c(pro)o(vides)g (simple,)h(yet)f(po)o(werful)f(data)i(structures,)g(con-)0 1604 y(straints)d(and)h(rules)h(for)e(the)h Fx(local)g Fy(coherence)h(of)f(discourse.)k(As)0 1654 y(far)h(as)g(anaphora)g (resolution)f(is)g(concerned,)j(e.g.,)g(the)e(model)0 1704 y(requires)f(to)g(consider)g(those)g(discourse)g(entities)f(as)i (potential)0 1753 y(antecedents)h(for)e(anaphoric)h(e)o(xpressions)g (in)g(the)g(current)f(ut-)0 1803 y(terance)k Fw(U)163 1809 y Fv(i)178 1803 y Fy(,)h(which)e(are)h(a)o(v)o(ailable)g(in)f(the) g(forward-looking)0 1853 y(centers)10 b(of)f(the)g Fx(immediately)g(pr) n(eceding)h Fy(utterance)f Fw(U)807 1859 y Fv(i)p Fu(\000)p Ft(1)864 1853 y Fy(.)k(No)0 1903 y(constraints)18 b(or)g(rules)h(are)h (formulated,)g(ho)o(we)o(v)o(er)n(,)j(that)18 b(ac-)0 1953 y(count)11 b(for)h(anaphoric)g(relationships)e(which)i(spread)h (out)e(o)o(v)o(er)0 2003 y(non-adjacent)k(utterances.)29 b(Hence,)18 b(it)c(is)i(unclear)f(ho)o(w)g(dis-)0 2052 y(course)j(elements)g(which)f(appear)h(in)f(utterances)h(preceding)0 2102 y(utterance)13 b Fw(U)193 2108 y Fv(i)p Fu(\000)p Ft(1)263 2102 y Fy(are)h(taken)f(into)f(consideration)f(as)j(potential) 0 2152 y(antecedents)d(for)f(anaphoric)g(e)o(xpressions)g(in)g Fw(U)711 2158 y Fv(i)725 2152 y Fy(.)42 2202 y(The)f(e)o(xtension)f(of) g(the)h(search)g(space)h(for)e(antecedents)i(is)e(by)0 2252 y(no)k(means)h(a)f(tri)o(vial)f(enterprise.)18 b(A)12 b(simple)g(linear)g(backward)0 2301 y(search)18 b(of)f(all)g(preceding) g(centering)f(structures,)j(e.g.,)h(may)0 2351 y(not)12 b(only)h(turn)f(out)g(to)h(establish)g(ille)o(gal)f(references)j(b)o (ut)e(also)0 2401 y(contradicts)h(the)g(cogniti)o(v)o(e)g(principles)f (underlying)g(the)h(lim-)0 2451 y(ited)g(attention)f(constraint)g(\(W)m (alker)n(,)i(1996b\).)25 b(The)15 b(solution)0 2501 y(we)i(propose)f (starts)h(from)f(the)h(observ)o(ation)e(that)h(additional)0 2551 y(constraints)9 b(on)h(v)o(alid)g(antecedents)h(are)g(placed)f(by) g(the)g Fx(global)0 2600 y Fy(discourse)g(structure)f(pre)o(vious)h (utterances)g(are)h(embedded)g(in.)0 2650 y(W)m(e)i(want)e(to)h (emphasize)i(from)e(the)g(be)o(ginning)f(that)h(our)f(pro-)0 2700 y(posal)d(considers)g(only)f(the)i Fx(r)n(efer)n(ential)f Fy(properties)g(underlying)1013 717 y(the)15 b(global)f(discourse)h (structure.)27 b(Accordingly)m(,)16 b(we)g(de\002ne)1013 766 y(the)8 b Fx(e)o(xtension)g Fy(of)h(referential)f(discourse)g(se)o (gments)i(\(o)o(v)o(er)f(se)o(v-)1013 816 y(eral)k(utterances\))h(and)f (a)h Fx(hier)o(ar)n(c)o(hy)h Fy(of)e(referential)g(discourse)1013 866 y(se)o(gments)i(\(structuring)d(the)i(entire)g(discourse\).)1744 851 y Fs(1)1786 866 y Fy(The)h(algo-)1013 916 y(rithmic)e(procedure)i (we)h(propose)e(for)h(creating)g(and)g(manag-)1013 966 y(ing)c(such)h(se)o(gments)g(recei)o(v)o(es)i(local)d(centering)h(data) g(as)h(input)1013 1015 y(and)f(generates)g(a)h(sort)e(of)h (superimposed)f(inde)o(x)h(structure)f(by)1013 1065 y(which)j(the)h (reachability)f(of)h(potential)e(antecedents,)18 b(in)c(par)o(-)1013 1115 y(ticular)i(those)g(prior)g(to)h(the)f(immediately)h(preceding)g (utter)o(-)1013 1165 y(ance,)f(is)e(made)h(e)o(xplicit.)24 b(The)15 b(adequac)o(y)g(of)f(this)f(de\002nition)1013 1215 y(is)d(judged)g(by)h(the)f(ef)o(fects)i(centered)f(discourse)g(se) o(gmentation)1013 1264 y(has)h(on)g(the)g(v)o(alidity)e(of)h(anaphora)i (resolution)d(\(cf.)j(Section)e(5)1013 1314 y(for)e(a)i(discussion)e (of)h(e)o(v)o(aluation)g(results\).)1013 1417 y FB(2)49 b(Global)12 b(Discourse)h(Structur)o(e)1013 1482 y Fy(There)i(ha)o(v)o (e)h(been)f(only)f(fe)o(w)g(attempts)h(at)g(dealing)f(with)f(the)1013 1532 y(recognition)d(and)j(incorporation)d(of)i(discourse)g(structure)g (be-)1013 1582 y(yond)d(the)g(le)o(v)o(el)h(of)g(immediately)f (adjacent)i(utterances)f(within)1013 1632 y(the)j(centering)h(frame)o (work.)24 b(T)m(wo)14 b(recent)g(studies)g(deal)g(with)1013 1681 y(this)i(topic)g(in)g(order)h(to)g(relate)g(attentional)e(and)i (intentional)1013 1731 y(structures)f(on)h(a)g(lar)o(ger)g(scale)h(of)f (global)f(discourse)h(coher)o(-)1013 1781 y(ence.)22 b(P)o(assonneau)14 b(\(1996\))e(proposes)h(an)g(algorithm)f(for)g(the) 1013 1831 y(generation)g(of)i(referring)e(e)o(xpressions)i(and)g(W)m (alker)f(\(1996a\))1013 1881 y(inte)o(grates)18 b(centering)g(into)g(a) h(cache)h(model)e(of)h(attentional)1013 1931 y(state.)29 b(Both)14 b(studies,)j(among)e(other)g(things,)h(deal)g(with)e(the)1013 1980 y(supposition)9 b(whether)j(a)h(correlation)e(e)o(xists)h(between) h(partic-)1013 2030 y(ular)k(centering)g(transitions)f(\(which)h(were)i (\002rst)e(introduced)1013 2080 y(by)f(Brennan)h(et)g(al.)33 b(\(1987\);)19 b(cf.)f(T)m(able)f(1\))g(and)g(intention-)1013 2130 y(based)k(discourse)f(se)o(gments.)45 b(In)20 b(particular)n(,)j (the)d(role)g(of)1014 2180 y Fr(S)r(H)r(I)r(F)r(T)q Fy(-type)12 b(transitions)d(is)j(e)o(xamined)g(from)f(the)h(perspecti)o(v)o(e)1013 2229 y(of)f(whether)g(the)o(y)g(not)g(only)f(indicate)h(a)h(shift)e(of) h(the)g(topic)g(be-)1013 2279 y(tween)18 b(two)e(immediately)i (successi)o(v)o(e)i(utterances)e(b)o(ut)f(also)1013 2329 y(signal)d(\(intention-based\))f(se)o(gment)k(boundaries.)28 b(The)16 b(data)1013 2379 y(in)f(both)f(studies)h(re)o(v)o(eal)i(that)d (only)h(a)h(weak)g(correlation)f(be-)1013 2429 y(tween)10 b(the)i Fr(S)r(H)r(I)r(F)r(T)h Fy(transitions)c(and)h(se)o(gment)i (boundaries)d(can)1013 2478 y(be)16 b(observ)o(ed.)31 b(This)16 b(\002nding)f(precludes)h(a)h(reliable)e(predic-)1013 2528 y(tion)d(of)i(se)o(gment)i(boundaries)d(based)i(on)f(the)g (occurrence)h(of)p 1013 2573 250 2 v 1065 2601 a Fq(1)1080 2617 y Fz(Our)10 b(notion)g(of)h Fp(r)o(efer)o(ential)d Fz(discourse)g(se)o(gment)i(should)f(not)h(be)1013 2658 y(confounded)d(with)j(the)f Fp(intentional)h Fz(one)f(originating)h (from)g(Grosz)f(&)1013 2700 y(Sidner)f(\(1986\),)i(for)g(reasons)d (discussed)f(in)k(Section)e(2.)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF