%!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 Courier Times-Italic %%EndComments %DVIPSCommandLine: dvips paper.dvi %DVIPSParameters: dpi=300, compressed, comments removed %DVIPSSource: TeX output 1996.05.08:2128 %%BeginProcSet: texc.pro /TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N /X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72 mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1} ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul TR[matrix currentmatrix{dup dup round sub abs 0.00001 lt{round}if} forall round exch round exch]setmatrix}N /@landscape{/isls true N}B /@manualfeed{statusdict /manualfeed true put}B /@copies{/#copies X}B /FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{ /nn 8 dict N nn begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N string /base X array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N end dup{/foo setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{ /sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0] N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data dup length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{ 128 ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub get 127 sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data dup type /stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N /rc 0 N /gp 0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup /base get 2 index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx 0 ch-xoff ch-yoff ch-height sub ch-xoff ch-width add ch-yoff setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff .1 sub]/id ch-image N /rw ch-width 7 add 8 idiv string N /rc 0 N /gp 0 N /cp 0 N{rc 0 ne{rc 1 sub /rc X rw}{G}ifelse}imagemask restore}B /G{{id gp get /gp gp 1 add N dup 18 mod S 18 idiv pl S get exec}loop}B /adv{cp add /cp X}B /chg{rw cp id gp 4 index getinterval putinterval dup gp add /gp X adv}B /nd{/cp 0 N rw exit}B /lsh{rw cp 2 copy get dup 0 eq{pop 1}{ dup 255 eq{pop 254}{dup dup add 255 and S 1 and or}ifelse}ifelse put 1 adv}B /rsh{rw cp 2 copy get dup 0 eq{pop 128}{dup 255 eq{pop 127}{dup 2 idiv S 128 and or}ifelse}ifelse put 1 adv}B /clr{rw cp 2 index string putinterval adv}B /set{rw cp fillstr 0 4 index getinterval putinterval adv}B /fillstr 18 string 0 1 17{2 copy 255 put pop}for N /pl[{adv 1 chg} {adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{ adv rsh nd}{1 add adv}{/rc X nd}{1 add set}{1 add clr}{adv 2 chg}{adv 2 chg nd}{pop nd}]dup{bind pop}forall N /D{/cc X dup type /stringtype ne{] }if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{ cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin 0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore userdict /eop-hook known{eop-hook}if showpage}N /@start{userdict /start-hook known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X /IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for 65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0 0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V {}B /RV statusdict begin /product where{pop product dup length 7 ge{0 7 getinterval dup(Display)eq exch 0 4 getinterval(NeXT)eq or}{pop false} ifelse}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale rulex ruley false RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR rulex ruley scale 1 1 false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave newpath transform round exch round exch itransform moveto rulex 0 rlineto 0 ruley neg rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail {dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}B /c{-4 M} B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{3 M}B /k{ 4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{ p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{3 2 roll p a}B /bos{/SS save N}B /eos{SS restore}B end %%EndProcSet %%BeginFont: Times-Bold % @psencodingfile{ % author = "P. MacKay, Alan Jeffrey, S. Rahtz, K. Berry, B. Horn", % version = "0.2", % date = "7 September 94", % filename = "8r.enc", % email = "kb@cs.umb.edu", % address = "135 Center Hill Rd. // Plymouth, MA 02360", % codetable = "ISO/ASCII", % checksum = "xx", % docstring = "Encoding for TrueType or Type 1 fonts to be used with TeX." % } % % Idea is to have all the characters normally included in Type 1 fonts % available for typesetting. This is effectively the characters in Adobe % Standard Encoding + ISO Latin 1 + extra characters from Lucida. % % Character code assignments were made as follows: % % (1) the Windows ANSI characters are in their Windows ANSI positions, % because Windows users cannot easily reencode the fonts, and it makes % no difference on other systems. The only Windows ANSI characters not % available are those that make no sense for typesetting -- rubout % (127 decimal), nobreakspace (160), softhyphen (173). % % (2) The caron and dotlessi characters are in the positions used by % Y&Y for their modified ATM encoding. % % (3) Remaining characters are assigned arbitrarily to the first few % positions. % % (4) (Y&Y) Lucida Bright includes some extra text characters; in the % hopes that other PostScript fonts, perhaps created for public % consumption, will include them, they are included starting at 0x10. % % (5) Remaining positions left undefined are for use in (hopefully) % upward-compatible revisions, if someday more characters are generally % available in the Type 1 fonts. % % Ligatures are omitted, since this encoding is intended for use at the % driver end. Including ligatures and kerns would make the TFM files % much larger, to no particular purpose. If someone actually wants to % typeset in this encoding, they can pick a different name, and regenerate % the fonts. /TeXBase1Encoding [ % 0x00 (encoded characters from Adobe Standard not in Windows 3.1) /breve /dotaccent /fi /fl /fraction /hungarumlaut /Lslash /lslash /ogonek /ring /tilde /minus % These are the only two remaining unencoded characters, so may as % well include them. /Zcaron /zcaron /.notdef /.notdef % 0x10 (TeX characters from, e.g., Lucida Bright) /dotlessj /ff /ffi /ffl /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef % 0x20 (ASCII begins) /space /exclam /quotedbl /numbersign /dollar /percent /ampersand /quotesingle /parenleft /parenright /asterisk /plus /comma /hyphen /period /slash % 0x30 /zero /one /two /three /four /five /six /seven /eight /nine /colon /semicolon /less /equal /greater /question % 0x40 /at /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O % 0x50 /P /Q /R /S /T /U /V /W /X /Y /Z /bracketleft /backslash /bracketright /asciicircum /underscore % 0x60 /grave /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o % 0x70 /p /q /r /s /t /u /v /w /x /y /z /braceleft /bar /braceright /asciitilde /.notdef % rubout; ASCII ends % 0x80 /.notdef /.notdef /quotesinglbase /florin /quotedblbase /ellipsis /dagger /daggerdbl /circumflex /perthousand /Scaron /guilsinglleft /OE /caron % Y&Y /.notdef /.notdef % 0x90 /.notdef /quoteleft /quoteright /quotedblleft /quotedblright /bullet /endash /emdash /tildeaccent /trademark /scaron /guilsinglright /oe /dotlessi % Y&Y /.notdef /Ydieresis % 0xA0 /.notdef % nobreakspace /exclamdown /cent /sterling /currency /yen /brokenbar /section /dieresis /copyright /ordfeminine /guillemotleft /logicalnot /hyphen % Y&Y (also at 45); Windows' softhyphen /registered /macron % 0xD0 /degree /plusminus /twosuperior /threesuperior /acute /mu /paragraph /periodcentered /cedilla /onesuperior /ordmasculine /guillemotright /onequarter /onehalf /threequarters /questiondown % 0xC0 /Agrave /Aacute /Acircumflex /Atilde /Adieresis /Aring /AE /Ccedilla /Egrave /Eacute /Ecircumflex /Edieresis /Igrave /Iacute /Icircumflex /Idieresis % 0xD0 /Eth /Ntilde /Ograve /Oacute /Ocircumflex /Otilde /Odieresis /multiply /Oslash /Ugrave /Uacute /Ucircumflex /Udieresis /Yacute /Thorn /germandbls % 0xE0 /agrave /aacute /acircumflex /atilde /adieresis /aring /ae /ccedilla /egrave /eacute /ecircumflex /edieresis /igrave /iacute /icircumflex /idieresis % 0xF0 /eth /ntilde /ograve /oacute /ocircumflex /otilde /odieresis /divide /oslash /ugrave /uacute /ucircumflex /udieresis /yacute /thorn /ydieresis ] def %%EndFont %%BeginProcSet: texps.pro TeXDict begin /rf{findfont dup length 1 add dict begin{1 index /FID ne 2 index /UniqueID ne and{def}{pop pop}ifelse}forall[1 index 0 6 -1 roll exec 0 exch 5 -1 roll VResolution Resolution div mul neg 0 0]/Metrics exch def dict begin Encoding{exch dup type /integertype ne{pop pop 1 sub dup 0 le{pop}{[}ifelse}{FontMatrix 0 get div Metrics 0 get div def} ifelse}forall Metrics /Metrics currentdict end def[2 index currentdict end definefont 3 -1 roll makefont /setfont load]cvx def}def /ObliqueSlant{dup sin S cos div neg}B /SlantFont{4 index mul add}def /ExtendFont{3 -1 roll mul exch}def /ReEncodeFont{/Encoding exch def}def end %%EndProcSet %%BeginProcSet: special.pro TeXDict begin /SDict 200 dict N SDict begin /@SpecialDefaults{/hs 612 N /vs 792 N /ho 0 N /vo 0 N /hsc 1 N /vsc 1 N /ang 0 N /CLIP 0 N /rwiSeen false N /rhiSeen false N /letter{}N /note{}N /a4{}N /legal{}N}B /@scaleunit 100 N /@hscale{@scaleunit div /hsc X}B /@vscale{@scaleunit div /vsc X}B /@hsize{/hs X /CLIP 1 N}B /@vsize{/vs X /CLIP 1 N}B /@clip{ /CLIP 2 N}B /@hoffset{/ho X}B /@voffset{/vo X}B /@angle{/ang X}B /@rwi{ 10 div /rwi X /rwiSeen true N}B /@rhi{10 div /rhi X /rhiSeen true N}B /@llx{/llx X}B /@lly{/lly X}B /@urx{/urx X}B /@ury{/ury X}B /magscale true def end /@MacSetUp{userdict /md known{userdict /md get type /dicttype eq{userdict begin md length 10 add md maxlength ge{/md md dup length 20 add dict copy def}if end md begin /letter{}N /note{}N /legal{} N /od{txpose 1 0 mtx defaultmatrix dtransform S atan/pa X newpath clippath mark{transform{itransform moveto}}{transform{itransform lineto} }{6 -2 roll transform 6 -2 roll transform 6 -2 roll transform{ itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll curveto}}{{ closepath}}pathforall newpath counttomark array astore /gc xdf pop ct 39 0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack}if}N /txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1 -1 scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{noflips{TR pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop 90 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr 2 get ppr 0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4 -1 roll add 2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S TR}if}N /cp {pop pop showpage pm restore}N end}if}if}N /normalscale{Resolution 72 div VResolution 72 div neg scale magscale{DVImag dup scale}if 0 setgray} N /psfts{S 65781.76 div N}N /startTexFig{/psf$SavedState save N userdict maxlength dict begin /magscale true def normalscale currentpoint TR /psf$ury psfts /psf$urx psfts /psf$lly psfts /psf$llx psfts /psf$y psfts /psf$x psfts currentpoint /psf$cy X /psf$cx X /psf$sx psf$x psf$urx psf$llx sub div N /psf$sy psf$y psf$ury psf$lly sub div N psf$sx psf$sy scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub TR /showpage{}N /erasepage{}N /copypage{}N /p 3 def @MacSetUp}N /doclip{ psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll newpath 4 copy 4 2 roll moveto 6 -1 roll S lineto S lineto S lineto closepath clip newpath moveto}N /endTexFig{end psf$SavedState restore}N /@beginspecial{SDict begin /SpecialSave save N gsave normalscale currentpoint TR @SpecialDefaults count /ocount X /dcount countdictstack N}N /@setspecial {CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0 rlineto closepath clip}if ho vo TR hsc vsc scale ang rotate rwiSeen{rwi urx llx sub div rhiSeen{rhi ury lly sub div}{dup}ifelse scale llx neg lly neg TR }{rhiSeen{rhi ury lly sub div dup scale llx neg lly neg TR}if}ifelse CLIP 2 eq{newpath llx lly moveto urx lly lineto urx ury lineto llx ury lineto closepath clip}if /showpage{}N /erasepage{}N /copypage{}N newpath }N /@endspecial{count ocount sub{pop}repeat countdictstack dcount sub{ end}repeat grestore SpecialSave restore end}N /@defspecial{SDict begin} N /@fedspecial{end}B /li{lineto}B /rl{rlineto}B /rc{rcurveto}B /np{ /SaveX currentpoint /SaveY X N 1 setlinecap newpath}N /st{stroke SaveX SaveY moveto}N /fil{fill SaveX SaveY moveto}N /ellipse{/endangle X /startangle X /yrad X /xrad X /savematrix matrix currentmatrix N TR xrad yrad scale 0 0 1 startangle endangle arc savematrix setmatrix}N end %%EndProcSet TeXDict begin 39158280 55380996 1000 300 300 (paper.dvi) @start /Fa 1 55 df<1460A214C0A2EB0180A3EB0300A21306A25BA25BA35BA25BA25B A2485AA248C7FCA31206A25AA25AA25AA35AA25A124013287A9D00>54 D E /Fb 1 1 df0 D E /Fc 5 62 df6 D20 D<1380EA010012025A120C120812185AA35AA412E0AA1260A47EA3 7E1208120C12047E7EEA008009267D9B0F>40 D<7E12407E7E12181208120C7EA37EA413 80AA1300A41206A35A1208121812105A5A5A09267E9B0F>I61 D E /Fd 136[30 21 23 14 16 18 2[21 23 35 12 23 1[12 3[18 3[21 14[30 11[25 28 16[21 1[21 21 2[10 46[{TeXBase1Encoding ReEncodeFont}21 41.666668 /Times-Bold rf /Fe 166[22 1[28 22 22 18 17 20 2[22 22 27 18 22 1[10 22 22 17 18 1[20 1[22 65[{TeXBase1Encoding ReEncodeFont}19 29.999987 /Times-Roman rf /Ff 136[27 2[12 15 2[21 19 21 31 10 21 2[21 19 12 17 21 17 21 19 29[27 1[27 6[12 11[9 46[{TeXBase1Encoding ReEncodeFont}21 37.500000 /Times-Bold rf /Fg 6 117 df<12781218A25AA31237EA78C0EA60401360A2EAC0C0A3EA4180EA6300 123C0B117E900E>98 D<13E0EA01B013A0EA0300A3EA1FE0EA03001206A65AA412081258 12D012600C167D900F>102 D<123C120CA25AA3EA1BE0EA343012381230A2EA6060A213 6413C4EAC0C813700E117E9012>104 D110 D112 D<12081218A312FF1230A41260A21262 1264A21238080F7E8E0C>116 D E /Fh 2 51 df<1218127812981218AC12FF08107D8F 0F>49 D<121FEA6180EA40C0EA806012C01200A213C0EA0180EA030012065AEA10201220 EA7FC012FF0B107F8F0F>I E /Fi 13 118 df73 D83 D97 D<12701230A35A126EEA7180126112C1A3EAC3001246123C090E7E8D0D>II<13E01360A313C012 0E12311260EA418012C1A213A0EA47C012390B0E7E8D0F>I<120FEA30801260EAFF0012 C0A21340EA6180EA3E000A097E880E>I110 D<120FEA3080EA60C0124012C0A2EAC180EA4300123C0A097E 880F>II< EAE780EAB8C0EAB080EA6000A45AA20A097D880E>114 D<123E124312421270123C1206 12C21284127808097D880E>I117 D E /Fj 1 1 df0 D E /Fk 2 50 df<1360AAB512F0A238006000AA14167E9119>43 D<120C121C12EC120CAFEAFFC00A 137D9211>49 D E /Fl 166[24 3[24 20 18 22 1[18 24 24 30 20 2[11 24 1[18 20 1[22 1[24 65[{TeXBase1Encoding ReEncodeFont}16 33.333332 /Times-Roman rf /Fm 87[12 45[15 17 17 1[17 19 10 15 15 1[19 19 19 27 10 17 10 10 19 19 10 17 19 17 19 19 9[31 1[27 21 19 23 1[23 27 25 31 21 1[17 12 27 27 23 23 27 25 23 23 5[12 12 19 19 19 19 19 1[19 19 19 19 1[9 12 9 2[12 12 40[{TeXBase1Encoding ReEncodeFont}61 37.500000 /Times-Italic rf /Fn 5 62 df 20 D<1380EA0100120212065AA25AA25AA35AA412E0AC1260A47EA37EA27EA27E12027E EA0080092A7C9E10>40 D<7E12407E12307EA27EA27EA37EA41380AC1300A41206A35AA2 5AA25A12205A5A092A7E9E10>I50 D61 D E /Fo 200[12 12 12 12 12 12 12 49[{TeXBase1Encoding ReEncodeFont}7 25.000000 /Times-Roman rf /Fp 5 113 df<123C120C5AA45AEA3380EA3C60EA3020 EA6030A4EAC060A2EA40C0EA6080EA2300121E0C147F930F>98 D<1318136C137C136C13 C0A3EA07F8EA00C0EA0180A5EA0300A512021206A2126612E45A12700E1A7F9310>102 D<1206120712061200A41238124CA2128C12981218A212301232A21264A2123808147F93 0C>105 D110 D112 D E /Fq 8 111 df<126012F0A2126004047C830C >58 D<126012F0A212701210A41220A212401280040C7C830C>I<130113031306A3130C A31318A31330A31360A213C0A3EA0180A3EA0300A31206A25AA35AA35AA35AA35AA21029 7E9E15>61 D<12C012F0123C120FEA03C0EA00F01338130E6D7EEB01E0EB0078141EEC07 80A2EC1E001478EB01E0EB0780010EC7FC133813F0EA03C0000FC8FC123C12F012C0191A 7D9620>I<903801F80890380E0618903838013890386000F048481370485A48C7123048 1420120E5A123C15005AA35AA45CA300701302A200305B00385B6C5B6C136038070180D8 00FEC7FC1D1E7E9C1E>67 D<397FF03FE0390F000700000E13061404A3485BA4485BA448 5BA4485BA35CA249C7FCEA60025B6C5AEA1830EA07C01B1D7D9B1C>85 D105 D110 D E /Fr 3 86 df<12C012F0123C120FEA03C0EA00F01338130EEB0780EB01E0EB007814 1EA21478EB01E0EB0780EB0E00133813F0EA03C0000FC7FC123C12F012C017187D941E> 62 D<903807E04090383C18C0EBE0053801C0033903800180EA0700120E5A003C140012 38007890C7FCA25AA41404A35C00705B1230003813606C1380D80703C7FCEA01FC1A1A7E 991B>67 D<397FE03FC0390E000E001404A2485BA4485BA4485BA4485BA35CA249C7FCEA 60026C5AEA1818EA07E01A1A7E991A>85 D E /Fs 75[12 11[12 16[37 19 1[17 17 24[17 19 19 27 19 19 10 15 12 19 19 19 19 29 10 19 10 10 19 19 12 17 19 17 19 17 3[12 1[12 23 2[35 27 27 23 21 25 1[21 27 27 33 23 27 15 12 27 27 21 23 27 25 25 27 3[21 2[10 19 19 19 19 19 19 19 19 19 19 10 9 12 9 2[12 12 1[29 34[21 21 2[{TeXBase1Encoding ReEncodeFont}78 37.500000 /Times-Roman rf /Ft 200[15 15 15 15 15 15 15 49[{TeXBase1Encoding ReEncodeFont}7 29.166668 /Times-Roman rf /Fu 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 4[35 23 2[14 30 2[25 30 2[25 10[21 2[21 1[21 1[12 10 14 3[14 14 14 39[{TeXBase1Encoding ReEncodeFont}46 41.666668 /Times-Italic rf /Fv 138[22 22 22 22 2[22 22 1[22 2[22 22 22 22 22 22 22 22 22 32[22 17[22 22 22 44[{ TeXBase1Encoding ReEncodeFont}20 37.500000 /Courier rf /Fw 8 107 df<1460A214C0A2EB0180A2EB0300A213065BA25BA25BA25BA25BA2485AA2 48C7FCA21206A25A5AA25AA25AA25A124013227B9900>54 D67 D<90380FFFFC133F903843C038D80183132000 03EB8000EA0703EA0607120091C7FCA25B130E90380FFF8090381FFE00011CC7FC133C13 38A25BA25BA2EA31C0EA7980B4C8FC127C1E1A7F991C>70 D73 D76 D<133C13E0EA01C0EA0380ADEA0700121E 12F8121E1207EA0380ADEA01C0EA00E0133C0E257E9B13>102 D<12F8121E1207EA0380 ADEA01C0EA00E0133C13E0EA01C0EA0380ADEA0700121E12F80E257E9B13>I<12C0B3B3 02257C9B0B>106 D E /Fx 75[14 28[42 21 1[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 25 2[39 30 30 25 23 28 1[23 30 30 37 25 30 16 14 30 30 23 25 30 28 28 30 3[23 1[12 12 21 21 21 21 21 21 21 21 21 21 12 10 14 10 2[14 14 14 32 34[23 23 2[{TeXBase1Encoding ReEncodeFont}79 41.666668 /Times-Roman rf /Fy 134[25 1[36 25 28 17 19 22 1[28 25 28 41 14 2[14 28 25 17 22 28 22 28 25 11[36 33 28 36 1[30 2[47 3[19 39 1[30 33 1[36 1[36 10[25 25 25 25 25 25 10[41 38[{TeXBase1Encoding ReEncodeFont}40 50.000000 /Times-Bold rf /Fz 138[33 20 1[27 2[30 33 1[17 2[17 1[30 1[27 1[27 1[30 26[37 2[43 67[{TeXBase1Encoding ReEncodeFont}13 59.999973 /Times-Bold rf end %%EndProlog %%BeginSetup %%Feature: *Resolution 300dpi TeXDict begin %%PaperSize: a4 %%EndSetup %%Page: 8 1 8 0 bop 0 -9 a Fx(1983\))18 b(or)h(grammatical)g(roles)g(\(Suri)g(&)g (McCoy)m(,)g(1994;)0 41 y(Dahl)e(&)g(Ball,)g(1990\)\).)32 b(Dahl)16 b(&)i(Ball)e(\(1990\))f(impro)o(v)o(e)0 91 y(the)c(focusing)f(mechanism)i(by)e(simplifying)f(its)h(data)h(struc-)0 141 y(tures)h(and,)i(thus,)f(their)e(proposal)h(is)g(more)h(closely)g (related)0 191 y(to)8 b(the)h(centering)g(model)g(than)f(an)o(y)i (other)e(focusing)g(mecha-)0 240 y(nism.)13 b(But)c(their)g(approach)h (still)f(relies)h(upon)f(grammatical)0 290 y(information)d(for)i(the)g (ordering)f(of)h(the)g(centering)f(list,)h(while)0 340 y(we)h(use)h(only)e(the)g(functional)g(information)f(structure)h(as)i (the)0 390 y(guiding)e(principle.)0 486 y Fy(6)50 b(Conclusion)0 563 y Fx(In)18 b(this)f(paper)n(,)k(we)e(pro)o(vided)e(an)h(account)g (for)g(ordering)0 613 y(the)9 b(forward-looking)d(centers)j(which)g(is) g(entirely)e(based)j(on)0 663 y(functional)d(notions,)h(grounded)g(on)h (the)g(information)e(struc-)0 713 y(ture)15 b(of)g(utterances)h(in)f(a) h(discourse.)28 b(W)m(e)16 b(moti)o(v)o(ated)e(our)0 763 y(proposal)9 b(by)g(the)h(constraints)f(which)g(hold)g(for)g(a)h (free)h(word)0 813 y(order)d(language)g(such)h(as)g(German)g(and)f (deri)o(v)o(ed)g(our)g(results)0 862 y(from)15 b(data-intensi)o(v)o(e)g (empirical)g(studies)f(of)h(\(real-world\))0 912 y(e)o(xpository)f(te)o (xts.)26 b(W)m(e)16 b(ha)o(v)o(e)g(gathered)e(preliminary)g(e)o(vi-)0 962 y(dence)i(that)f(the)h(functional)e(ordering)g(of)h(discourse)g (enti-)0 1012 y(ties)g(in)g(the)g(centers)h(seems)h(to)e(coincide)g (with)f(the)h(gram-)0 1062 y(matical)e(roles)f(of)g(\002x)o(ed)g(word)g (order)g(languages.)19 b(W)m(e)13 b(also)0 1111 y(augmented)8 b(the)g(ordering)e(criteria)i(of)f(the)h(forward-looking)0 1161 y(center)k(such)g(that)f(it)f(accounts)i(not)f(only)f(for)i (\(pro\)nominal)0 1211 y(b)o(ut)h(also)i(for)e(functional)g(anaphora)h (\(te)o(xtual)f(ellipsis\),)h(an)0 1261 y(issue)h(that,)h(so)f(far)n(,) h(has)f(only)f(been)i(sketchily)d(dealt)i(with)0 1311 y(in)f(the)g(centering)f(frame)o(work.)25 b(The)15 b(e)o(xtensions)f (we)g(pro-)0 1360 y(pose)e(ha)o(v)o(e)h(been)f(v)o(alidated)f(by)h(the) g(empirical)f(analysis)h(of)0 1410 y(real-world)c(e)o(xpository)f(te)o (xts)i(of)g(considerable)g(length.)i(W)m(e)0 1460 y(thus)d(follo)o(w)f (methodological)g(principles)g(of)i(corpus-based)0 1510 y(studies)17 b(that)f(ha)o(v)o(e)i(been)g(successfully)f(e)o(x)o (ercised)i(in)e(the)0 1560 y(work)11 b(of)g(P)o(assonneau)i(\(1993\).)j (Still)10 b(open)i(are)g(proper)g(de-)0 1610 y(scriptions)c(of)g (deictic)h(e)o(xpressions,)h(proper)e(names)i(\(cf.)g(the)0 1659 y Fu(Alfa)15 b(Romeo)i(driving)e Fx(scenario\),)j(and)f(plural)e (or)g(generic)0 1709 y(de\002nite)9 b(noun)f(phrases.)14 b(An)9 b(anaphora)h(resolution)d(module)0 1759 y(and)i(an)h(ellipsis)e (handler)h(based)h(on)f(this)f(functional)g(center)o(-)0 1809 y(ing)i(model)h(has)g(been)g(implemented)g(as)g(part)g(of)f(a)h (compre-)0 1859 y(hensi)o(v)o(e)g(te)o(xt)f(parser)g(for)g(German.)0 1938 y Ff(Acknowledgments.)f Fs(W)m(e)h(would)g(like)h(to)g(thank)f (our)h(colleagues)0 1979 y(in)17 b(the)g Fw(C)r(LI)s(F)k Fs(group)16 b(for)i(fruitful)h(discussions)c(and)h(Jon)g(Al-)0 2021 y(cantara)f(\(Cambridge,)j(UK\))e(for)h(re-reading)f(the)g (\002nal)f(v)o(ersion)0 2062 y(via)d(Internet.)i(This)e(work)g(has)g (been)f(funded)g(by)h Fm(LGFG)h(Baden-)0 2104 y(W)s(\250)-15 b(urttember)o(g)7 b Fs(\(M.)j(Strube\).)0 2199 y Fy(Refer)o(ences)0 2269 y Fs(Brennan,)g(S.)i(E.,)f(M.)h(W)m(.)f(Friedman)g(&)g(C.)g(J.)g (Pollard)g(\(1987\).)19 b(A)83 2310 y(centering)11 b(approach)f(to)h (pronouns.)20 b(In)12 b Fm(Pr)n(oc.)f(of)h(A)o(CL-87)p Fs(,)83 2352 y(pp.)d(155\226162.)0 2393 y(Clark,)k(H.)f(H.)g(\(1975\).) 22 b(Bridging.)f(In)12 b Fm(Pr)n(oc.)f(of)h(TINLAP-1)p Fs(,)h(pp.)83 2435 y(169\226174.)0 2476 y(Cote,)20 b(S.)f(\(1996\).)42 b(Ranking)17 b(forward-looking)g(centers.)41 b(In)83 2518 y(E.)12 b(Prince,)g(A.)g(Joshi)e(&)i(M.)g(W)m(alker)g(\(Eds.\),)g Fm(Centering)f(in)83 2559 y(Discourse)p Fs(.)c(Oxford:)12 b(Oxford)d(Uni)o(v)o(ersity)g(Press.)0 2601 y(Dahl,)14 b(D.)f(A.)g(&)g(C.)g(N.)g(Ball)g(\(1990\).)24 b(Reference)11 b(resolution)i(in)83 2642 y(PUNDIT.)20 b(In)12 b(P)l(.)f(Saint-Dizier)h (&)g(S.)f(Szpako)o(wicz)e(\(Eds.\),)83 2684 y Fm(Logic)g(and)g(Logic)g (Gr)o(ammars)f(for)h(Language)e(Pr)n(ocessing)p Fs(,)83 2725 y(pp.)i(168\226184.)f(Chichester/UK:)g(Ellis)i(Horwood.)971 -9 y(Dahl,)1078 -17 y(\250)1071 -9 y(O.)17 b(\(Ed.\))g(\(1974\).)36 b Fm(T)m(opic)16 b(and)f(Comment,)j(Conte)o(xtual)1054 33 y(Boundness)o(,)7 b(and)i(F)l(ocus.)f Fs(Hamb)o(ur)o(g:)j(Buske.)971 74 y(Dane)1049 73 y Fc(\024)1051 74 y Fs(s)n(,)20 b(F)m(.)d(\(1974a\).) 40 b(Functional)16 b(sentence)f(perspecti)o(v)o(e)h(and)1054 116 y(the)e(or)o(ganization)g(of)h(the)f(te)o(xt.)33 b(In)15 b(F)m(.)g(Dane)1684 115 y Fc(\024)1686 116 y Fs(s)e(\(Ed.\),)k Fm(P)m(a-)1054 157 y(pers)5 b(on)j(Functional)e (Sentence)g(P)m(erspective)p Fs(,)f(pp.)j(106\226128.)1054 199 y(Prague:)i(Academia.)971 240 y(Dane)1049 239 y Fc(\024)1051 240 y Fs(s)n(,)e(F)m(.)g(\(Ed.\))g(\(1974b\).)i Fm(P)m(apers)5 b(on)i(Functional)f(Sentence)f(P)m(er)o(-)1054 282 y(spective)o(.)j Fs(Prague:)j(Academia.)971 323 y(Gordon,)j(P)l(.)g(C.,)h(B.)f(J.)g (Grosz)f(&)h(L.)g(A.)g(Gilliom)h(\(1993\).)28 b(Pro-)1054 365 y(nouns,)15 b(names,)g(and)f(the)h(centering)f(of)h(attention)g(in) g(dis-)1054 407 y(course.)d Fm(Cognitive)c(Science)p Fs(,)g(17:311\226347.)971 448 y(Grosz,)g(B.)h(J.,)g(A.)g(K.)g(Joshi)f (&)h(S.)g(W)m(einstein)f(\(1983\).)k(Pro)o(viding)d(a)1054 490 y(uni\002ed)h(account)g(of)i(de\002nite)f(noun)g(phrases)f(in)i (discourse.)1054 531 y(In)d Fm(Pr)n(oc.)g(of)g(A)o(CL-83)p Fs(,)g(pp.)g(44\22650.)971 573 y(Grosz,)14 b(B.)g(J.,)h(A.)f(K.)g (Joshi)e(&)i(S.)g(W)m(einstein)f(\(1995\).)27 b(Center)o(-)1054 614 y(ing:)12 b(A)d(frame)o(work)h(for)g(modeling)f(the)g(local)g (coherence)e(of)1054 656 y(discourse.)k Fm(Computational)e(Linguistics) p Fs(,)g(21\(2\):203\226225.)971 697 y(Hahn,)k(U.)h(&)f(M.)h(Strube)e (\(1996\).)26 b(Incremental)13 b(centering)f(and)1054 739 y(center)c(ambiguity)n(.)13 b(In)d Fm(Pr)n(oc.)f(of)g(the)g(18)1588 723 y Fg(th)1629 739 y Fm(Annual)f(Conf)o(.)i(of)1054 780 y(the)f(Cognitive)f(Science)f(Society;)i(La)g(J)o(olla,)g(CA)p Fs(.)971 822 y(Hahn,)g(U.,)h(M.)g(Strube)f(&)h(K.)g(Markert)f (\(1996\).)15 b(Bridging)9 b(te)o(xtual)1054 863 y(ellipses.)j(In)e Fm(Pr)n(oc.)f(of)g(COLING-96)p Fs(.)971 905 y(Haji)1034 904 y Fc(\024)1035 905 y Fs(c)o(o)o(v)r(\264)-14 b(a,)10 b(E.,)g(V)-5 b(.)10 b(K)o(ubo)1299 904 y Fc(\024)1299 905 y Fs(n)e(&)i(P)l(.)f(K)o(ubo)1483 904 y Fc(\024)1483 905 y Fs(n)g(\(1992\).)14 b(Stock)8 b(of)i(shared)1054 946 y(kno)o(wledge:)16 b(A)d(tool)g(for)g(solving)f(pronominal)g (anaphora.)1054 988 y(In)d Fm(Pr)n(oc.)g(of)g(COLING-92)p Fs(,)h(V)-5 b(ol.)9 b(1,)h(pp.)f(127\226133.)971 1029 y(Haji)1034 1028 y Fc(\024)1035 1029 y Fs(c)o(o)o(v)r(\264)-14 b(a,)14 b(E.,)f(H.)g(Skoumalo)o(v)r(\264)-14 b(a)11 b(&)h(P)l(.)h (Sgall)f(\(1995\).)23 b(An)12 b(auto-)1054 1071 y(matic)h(procedure)e (for)j(topic-focus)f(identi\002cation.)25 b Fm(Com-)1054 1112 y(putational)9 b(Linguistics)p Fs(,)f(21\(1\):81\22694.)971 1154 y(Halliday)n(,)i(M.)i(A.)f(K.)g(\(1967\).)18 b(Notes)10 b(on)g(transiti)o(vity)i(and)e(theme)1054 1195 y(in)f(English,)g(Part)g (2.)14 b Fm(J)o(ournal)7 b(of)j(Linguistics)p Fs(,)f(3:199\226244.)971 1237 y(Halliday)n(,)f(M.)g(A.)h(K.)g(&)f(R.)g(Hasan)f(\(1976\).)k Fm(Cohesion)6 b(in)j(English.)1054 1278 y Fs(London:)h(Longman.)971 1320 y(Kame)o(yama,)16 b(M.)g(\(1986\).)33 b(A)16 b(property-sharing)e (constraint)h(in)1054 1361 y(centering.)d(In)e Fm(Pr)n(oc.)e(of)i(A)o (CL-86)p Fs(,)f(pp.)g(200\226206.)971 1403 y(P)o(assonneau)o(,)f(R.)i (J.)f(\(1993\).)15 b(Getting)10 b(and)f(keeping)f(the)h(center)g(of) 1054 1444 y(attention.)19 b(In)11 b(M.)g(Bates)f(&)h(R.)h(W)m (eischedel)d(\(Eds.\),)j Fm(Chal-)1054 1486 y(lenges)c(in)j(Natur)o(al) f(Language)d(Pr)n(ocessing)p Fs(,)i(pp.)h(179\226227.)1054 1527 y(Cambridge,)e(UK:)i(Cambridge)e(Uni)o(v)o(ersity)i(Press.)971 1569 y(Rambo)o(w)n(,)i(O.)g(\(1993\).)24 b(Pragmatic)12 b(aspects)e(of)j(scrambling)e(and)1054 1610 y(topicalization)f(in)h (German.)17 b(In)11 b Fm(IRCS)g(W)m(orkshop)c(on)k(Cen-)1054 1652 y(tering)d(in)i(Discourse)o(.)d(Univ)m(.)i(of)h(P)m(ennsylvania,)d (1993)p Fs(.)971 1693 y(Sidner)o(,)g(C.)i(L.)f(\(1983\).)j(F)o(ocusing) 6 b(in)i(the)g(comprehension)d(of)k(de\002-)1054 1735 y(nite)e(anaphora.)i(In)f(M.)g(Brady)f(&)h(R.)g(Berwick)f(\(Eds.\),)i Fm(Com-)1054 1776 y(putational)14 b(Models)g(of)g(Discourse)p Fs(,)g(pp.)g(267\226330.)f(Cam-)1054 1818 y(bridge,)c(MA:)h(MIT)f (Press.)971 1859 y(Strube,)f(M.)g(\(1996\).)i(Processing)c(comple)o(x)h (sentences)e(in)i(the)h(cen-)1054 1901 y(tering)h(frame)o(work.)k(In)d Fm(Pr)n(oc.)f(of)g(A)o(CL-96)p Fs(.)971 1942 y(Strube,)14 b(M.)g(&)f(U.)h(Hahn)e(\(1995\).)26 b Fm(P)m(arseT)m(alk)10 b Fs(about)i(sentence-)1054 1984 y(and)6 b(te)o(xt-le)o(v)o(el)j (anaphora.)e(In)h Fm(Pr)n(oc.)f(of)g(EA)o(CL-95)p Fs(,)g(pp.)g(237\226) 1054 2025 y(244.)971 2067 y(Suri,)i(L.)f(Z.)h(&)f(K.)h(F)m(.)f(McCoy)f (\(1994\).)k(RAFT/RAPR)d(and)f(center)o(-)1054 2108 y(ing:)12 b(A)e(comparison)e(and)h(discussion)f(of)i(problems)e(related)1054 2150 y(to)i(processing)e(comple)o(x)h(sentences.)14 b Fm(Computational)9 b(Lin-)1054 2191 y(guistics)p Fs(,)f (20\(2\):301\226317.)971 2233 y(T)n(uran,)g(U.)h(\(1995\).)i Fm(Null)e(vs.)f(Overt)f(Subjects)g(in)i(T)n(urkish:)g(A)g(Cen-)1054 2275 y(tering)i(Appr)n(oac)o(h.)p Fs(,)g(\(Ph.D.)h(thesis\).)21 b(Uni)o(v)o(ersity)12 b(of)g(Penn-)1054 2316 y(sylv)o(ania.)971 2358 y(W)m(alker)o(,)k(M.)g(A.,)i(M.)e(Iida)g(&)g(S.)f(Cote)h (\(1990\).)33 b(Centering)15 b(in)1054 2399 y(Japanese)g(discourse.)42 b(In)18 b Fm(Pr)n(oc.)g(of)h(COLING-90,)i(Ap-)1054 2441 y(pendix,)8 b(6pp.)971 2482 y Fs(W)m(alker)o(,)f(M.)h(A.,)h(M.)f(Iida)g (&)g(S.)g(Cote)f(\(1994\).)j(Japanese)t(discourse)1054 2524 y(and)f(the)i(process)e(of)i(centering.)18 b Fm(Computational)10 b(Linguis-)1054 2565 y(tics)p Fs(,)f(20\(2\):193\226233.)p eop %%Page: 7 2 7 1 bop 293 -48 1270 2 v 292 -7 2 42 v 585 -7 V 612 -19 a Fe(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)p 802 -7 V 64 w(R)r(E)r(T)o(A)r(I)r (N)p 999 -7 V 65 w(S)r(M)r(O)r(O)q(T)r(H)r Fs(-)r Fe(S)r(H)q(I)r(F)r(T) p 1292 -7 V 49 w(R)q(O)r(U)r(G)r(H)r Fs(-)r Fe(S)r(H)q(I)r(F)q(T)p 1563 -7 V 293 -5 1270 2 v 292 36 2 42 v 318 24 a Fs(\226)p 585 36 V 311 w Ff(cheap)p 802 36 V 85 w Fs(e)o(xpensi)o(v)o(e)p 999 36 V 160 w(\226)p 1292 36 V 263 w(\226)p 1563 36 V 292 78 V 319 65 a Fe(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)p 585 78 V 161 w Ff(cheap)p 802 78 V 112 w(cheap)p 999 78 V 123 w Fs(e)o(xpensi)o(v)o(e)p 1292 78 V 132 w(e)o(xpensi)o(v)o(e)p 1563 78 V 292 119 V 319 107 a Fe(R)r(E)r(T)o(A)r(I)r(N)p 585 119 V 185 w Fs(e)o(xpensi)o(v)o(e)p 802 119 V 58 w(e)o(xpensi)o(v)o(e)p 999 119 V 123 w Ff(cheap)p 1292 119 V 159 w Fs(e)o(xpensi)o(v)o(e)p 1563 119 V 292 161 V 319 148 a Fe(S)r(M)r(O)r(O)q(T)r(H)r Fs(-)r Fe(S)r(H)r(I)q(F)r(T)p 585 161 V 85 w Ff(cheap)p 802 161 V 85 w Fs(e)o(xpensi)o(v)o(e)p 999 161 V 96 w(e)o(xpensi)o(v)o(e)p 1292 161 V 132 w(e)o(xpensi)o(v)o (e)p 1563 161 V 292 202 V 319 190 a Fe(R)q(O)r(U)r(G)r(H)r Fs(-)r Fe(S)r(H)r(I)r(F)q(T)p 585 202 V 80 w Fs(e)o(xpensi)o(v)o(e)p 802 202 V 58 w(e)o(xpensi)o(v)o(e)p 999 202 V 123 w Ff(cheap)p 1292 202 V 159 w Fs(e)o(xpensi)o(v)o(e)p 1563 202 V 293 204 1270 2 v 648 278 a Fx(T)m(able)11 b(9:)h(Costs)d(for)h(T)o (ransition)f(P)o(airs)p 215 330 1427 2 v 214 372 2 42 v 376 372 V 573 372 V 702 372 V 780 359 a Fs(nai)o(v)o(e)g(&)p 974 372 V 1167 372 V 315 w(canonical)f(&)p 1439 372 V 1641 372 V 214 413 V 376 413 V 402 379 a(cost)g(type)p 573 413 V 63 w(nai)o(v)o(e)p 702 413 V 728 401 a(ante)h Fr(>)g Fs(e)o(xpress)p 974 413 V 1000 379 a(canonical)p 1167 413 V 1193 401 a(ante)g Fr(>)g Fs(e)o(xpress)p 1439 413 V 1465 379 a(functional)p 1641 413 V 215 415 1427 2 v 214 456 2 42 v 376 456 V 402 444 a(cheap)p 573 456 V 129 w(72)p 702 456 V 153 w(180)p 974 456 V 176 w(129)p 1167 456 V 175 w(236)p 1439 456 V 180 w(321)p 1641 456 V 214 498 V 240 486 a(IT)p 376 498 V 127 w(e)o(xpensi)o(v)o(e)p 573 498 V 59 w(317)p 702 498 V 144 w(209)p 974 498 V 176 w(260)p 1167 498 V 175 w(153)p 1439 498 V 189 w(68)p 1641 498 V 215 500 1427 2 v 214 541 2 42 v 376 541 V 402 529 a(cheap)p 573 541 V 129 w(25)p 702 541 V 162 w(36)p 974 541 V 195 w(45)p 1167 541 V 194 w(51)p 1439 541 V 199 w(62)p 1641 541 V 214 583 V 240 570 a(Spie)o(gel)p 376 583 V 50 w(e)o(xpensi)o(v)o(e)p 573 583 V 69 w(50)p 702 583 V 162 w(39)p 974 583 V 195 w(30)p 1167 583 V 194 w(24)p 1439 583 V 199 w(13)p 1641 583 V 215 584 1427 2 v 214 626 2 42 v 376 626 V 402 613 a(cheap)p 573 626 V 129 w(45)p 702 626 V 162 w(48)p 974 626 V 195 w(46)p 1167 626 V 194 w(48)p 1439 626 V 199 w(55)p 1641 626 V 214 667 V 240 655 a(M)s(\250)-15 b(uller)p 376 667 V 61 w(e)o(xpensi)o(v)o(e)p 573 667 V 69 w(34)p 702 667 V 162 w(31)p 974 667 V 195 w(33)p 1167 667 V 194 w(31)p 1439 667 V 199 w(24)p 1641 667 V 215 669 1427 2 v 214 711 2 42 v 376 711 V 402 698 a(cheap)p 573 711 V 119 w(142)p 702 711 V 144 w(264)p 974 711 V 176 w(220)p 1167 711 V 175 w(335)p 1439 711 V 180 w(438)p 1641 711 V 214 752 V 240 740 a Fc(\006)p 376 752 V 134 w Fs(e)o(xpensi)o(v)o(e)p 573 752 V 59 w(401)p 702 752 V 144 w(279)p 974 752 V 176 w(323)p 1167 752 V 175 w(208)p 1439 752 V 180 w(105)p 1641 752 V 215 754 1427 2 v 452 828 a Fx(T)m(able)11 b(10:)g(Cost)f(V)-5 b(alues)11 b(for)f(Centering)f(T)o(ransition)f(P)o (air)j(T)m(ypes)0 961 y(v)o(erbs)i(\(W)m(alker)g(et)g(al.,)h(1994\).)20 b(Ho)o(we)o(v)o(er)n(,)15 b(the)e(results)f(our)0 1011 y(constraints)7 b(generate)h(are)h(the)f(same)h(as)f(those)g(generated) g(by)0 1061 y(W)m(alker)g(et)g(al.)13 b(including)6 b(these)i(model)h (e)o(xtensions.)j(Only)7 b(a)0 1111 y(single)k(problematic)h(case)h (remains,)g Fu(viz.)g Fx(e)o(xample)g(\(30\))e(of)0 1160 y(W)m(alker)g(et)g(al.)k(\(1994,)c(p.214\))f(causes)j(the)e(same)h (problems)0 1210 y(the)o(y)18 b(described)g(\(discourse-initial)d (utterance,)21 b(semantic)0 1260 y(or)16 b(world)f(kno)o(wledge)g (should)g(be)h(a)o(v)o(ailable\).)31 b(Ev)o(en)17 b(for)0 1310 y(the)11 b(crucial)g(e)o(xamples)h(\(32\)-\(36\))d(of)i(W)m(alker) g(et)g(al.)k(\(1994,)0 1360 y(p.216-221\))d(our)i(constraints)f (generate)h(the)g(same)i Fq(C)810 1366 y Fp(f)831 1360 y Fx(s)e(as)0 1410 y(W)m(alker)c(et)g(al.')n(s)h(constraints)e(with)g (ZT)l(A.)42 1460 y(T)m(o)14 b(summarize)i(the)e(results)h(of)f(our)g (empirical)g(e)o(v)o(alua-)0 1510 y(tion,)g(we)h(\002rst)f(claim)h (that)f(our)g(proposal)f(based)i(on)f(func-)0 1560 y(tional)9 b(criteria)i(leads)g(to)f(substantially)e(better)j(and)f(\227)h(with)0 1610 y(respect)h(to)e(the)h(inference)g(load)g(placed)g(on)g(the)f(te)o (xt)h(under)o(-)0 1660 y(stander)n(,)17 b(whether)d(human)h(or)g (machine)g(\227)f(more)i(plausi-)0 1709 y(ble)10 b(results)f(for)g (languages)h(with)f(free)h(word)f(order)g(than)h(the)0 1759 y(structural)f(constraints)h(gi)o(v)o(en)g(by)g(Grosz)g(et)h(al.)i (\(1995\))d(and)0 1809 y(those)g(underlying)f(a)i(nai)o(v)o(e)h (approach.)i(W)m(e)d(base)h(these)f(ob-)0 1859 y(serv)o(ations)f(on)h (an)g(e)o(v)o(aluation)f(approach)h(which)g(considers)0 1909 y(transition)f(pairs)h(in)h(terms)g(of)f(the)h(inference)g(load)g (speci\002c)0 1958 y(pairs)c(imply)m(.)k(Second,)e(we)f(ha)o(v)o(e)h (gathered)e(some)i(e)o(vidence,)0 2008 y(still)d(far)i(from)g(being)f (conclusi)o(v)o(e,)i(that)e(the)h(functional)f(con-)0 2058 y(straints)17 b(on)h(centering)g(seem)h(to)f(incorporate)f(the)h (struc-)0 2108 y(tural)d(constraints)g(for)g(English)g(and)h(the)g (modi\002ed)f(struc-)0 2158 y(tural)10 b(constraints)g(for)h(Japanese.) 16 b(Hence,)d(we)e(hypothesize)0 2207 y(that)h(functional)g (constraints)g(on)h(centering)f(might)h(consti-)0 2257 y(tute)h(a)i(general)f(mechanism)i(for)d(treating)g(free)i(and)p 738 2264 60 2 v 15 w(\002x)o(ed)0 2307 y(word)10 b(order)g(languages)h (by)g(the)g(same)h(descripti)o(v)o(e)e(mecha-)0 2357 y(nism.)17 b(This)12 b(claim,)h(ho)o(we)o(v)o(er)n(,)g(has)f(to)f(be)h (further)f(substan-)0 2407 y(tiated)e(by)g(additional)e (cross-linguistic)g(empirical)i(studies.)0 2505 y Fy(5)50 b(Comparison)12 b(with)g(Related)f(A)o(ppr)o(oaches)0 2576 y Fx(The)f(centering)f(model)h(\(Grosz)f(et)h(al.,)g(1983;)e (1995\))h(is)g(con-)0 2626 y(cerned)14 b(with)e(the)h(interactions)e (between)j(the)f(local)f(coher)o(-)0 2676 y(ence)h(of)e(discourse)g (and)g(the)g(choices)h(of)f(referring)g(e)o(xpres-)0 2725 y(sions.)39 b(Crucial)18 b(for)h(the)g(centering)f(model)h(is)g (the)g(way)971 961 y(the)e(forward-looking)d(centers)k(are)h(or)o (ganized.)34 b(Despite)971 1011 y(se)o(v)o(eral)18 b(cross-linguistic)e (studies)h(a)h(kind)e(of)i(\223standard\224)971 1061 y(has)e(emer)o(ged)i(based)f(on)f(the)h(study)e(of)h(English)g(\(cf.)h (T)m(a-)971 1111 y(ble)10 b(1)h(in)g(Section)g(1\).)k(Only)10 b(fe)o(w)h(of)g(these)g(cross-linguistic)971 1160 y(studies)h(ha)o(v)o (e)j(led)e(to)f(changes)i(in)f(the)g(basic)h(order)f(of)g(dis-)971 1210 y(course)20 b(entities,)j(the)d(work)f(of)i(W)m(alker)f(et)g(al.) 44 b(\(1990;)971 1260 y(1994\))15 b(being)h(the)g(most)g(far)g (reaching)h(e)o(xception.)31 b(The)o(y)971 1310 y(consider)13 b(the)h(role)g(of)g(e)o(xpressi)o(v)o(e)h(means)h(in)d(Japanese)j(to) 971 1360 y(indicate)k(topic)f(status)i(and)f(the)h(speaker')n(s)f (perspecti)o(v)o(e,)971 1410 y(thus)c(introducing)e Fu(functional)g Fx(notions,)j(viz.)h(T)q Fl(O)r(P)r(I)r(C)h Fx(and)972 1459 y(E)r Fl(M)r(P)o(A)n(T)r(H)r(Y)q Fx(,)g(into)c(the)i(discussion.) 30 b(German,)19 b(the)e(object)971 1509 y(language)12 b(we)i(deal)f(with,)f(is)h(also)g(a)g(free)g(word)f(order)h(lan-)971 1559 y(guage)c(like)g(Japanese)i(\(possibly)c(e)o(v)o(en)k(more)f (constrained\).)971 1609 y(Our)g(basic)i(re)o(vision)e(of)g(the)h (ordering)f(scheme)j(completely)971 1659 y(abandons)8 b(grammatical)h(role)f(information)f(and)h(replaces)i(it)971 1708 y(with)d(entirely)g(functional)g(notions)g(re\003ecting)i(the)f (informa-)971 1758 y(tion)h(structure)h(of)h(the)f(utterances)h(in)g (the)f(discourse.)15 b(Inter)o(-)971 1808 y(estingly)8 b(enough,)i(se)o(v)o(eral)h(e)o(xtra)f(assumptions)g(introduced)971 1858 y(to)17 b(account,)k(e.g.,)g(for)d(anaphora)g(parallelism)g (\(e.g.,)j(the)971 1908 y(shared)14 b(property)f(constraint)g (formulated)g(by)h(Kame)o(yama)971 1957 y(\(1986\)\))g(can)i(be)g (eliminated)e(without)g(af)o(fecting)h(the)g(cor)o(-)971 2007 y(rectness)c(of)f(anaphora)h(resolutions.)i(Rambo)o(w)d(\(1993\))g (has)971 2057 y(presented)16 b(a)h(theme/rheme)g(distinction)c(within)i (the)h(cen-)971 2107 y(tering)e(model)i(to)f(which)g(we)i(fully)d (subscribe.)29 b(His)16 b(pro-)971 2157 y(posal)8 b(concerning)f(the)i (centering)e(analysis)h(of)g(German)i(\(al-)971 2207 y(ready)i(referred)g(to)g(as)h(the)f(\223nai)o(v)o(e\224)h(approach;)g (cf.)g(Section)971 2256 y(4\))c(is)h(limited,)f(ho)o(we)o(v)o(er)n(,)i (to)e(the)h(German)h(middle\002eld)e(and,)971 2306 y(hence,)i (incomplete.)1012 2377 y(A)16 b(common)h(topic)e(of)h(criticism)g (relating)f(to)g(focusing)971 2427 y(approaches)c(to)g(anaphora)g (resolution)e(has)i(been)h(the)f(di)o(v)o(er)o(-)971 2476 y(sity)j(of)h(data)h(structures)f(the)o(y)g(require,)i(which)e (are)h(likely)971 2526 y(to)d(hide)h(the)h(underlying)d(linguistic)g (re)o(gularities.)25 b(F)o(ocus-)971 2576 y(ing)16 b(algorithms)g (prefer)i(the)f(discourse)g(element)h(already)971 2626 y(in)j(focus)g(for)h(anaphora)f(resolution,)i(thus)e(considering)971 2676 y(conte)o(xt-boundedness,)d(too.)32 b(But)16 b(the)h(items)g(of)g (the)g(fo-)971 2725 y(cus)c(lists)f(are)i(either)f(ordered)g(by)f (thematic)h(roles)g(\(Sidner)n(,)p eop %%Page: 6 3 6 2 bop 96 -48 1666 2 v 95 -7 2 42 v 256 -7 V 644 -7 V 822 -7 V 900 -19 a Fs(nai)o(v)o(e)8 b(&)p 1094 -7 V 1287 -7 V 316 w(canonical)f(&)p 1559 -7 V 1760 -7 V 95 35 V 256 35 V 282 0 a(T)o(ransition)i(T)m(ypes)p 644 35 V 160 w(nai)o(v)o(e)p 822 35 V 847 22 a(ante)g Fr(>)g Fs(e)o(xpress)p 1094 35 V 1120 0 a(canonical)p 1287 35 V 1313 22 a(ante)f Fr(>)h Fs(e)o(xpress)p 1559 35 V 1585 0 a(functional)p 1760 35 V 96 36 1666 2 v 95 78 2 42 v 256 78 V 283 65 a Fe(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)p 644 78 V 264 w Fs(49)p 822 78 V 178 w(167)p 1094 78 V 175 w(102)p 1287 78 V 176 w(197)p 1559 78 V 179 w(309)p 1760 78 V 95 119 V 256 119 V 283 107 a Fe(R)r(E)r(T)o(A)r(I)r(N)p 644 119 V 306 w Fs(269)p 822 119 V 168 w(158)p 1094 119 V 175 w(226)p 1287 119 V 176 w(131)p 1559 119 V 189 w(25)p 1760 119 V 95 161 V 121 148 a(IT)p 256 161 V 127 w Fe(S)r(M)r(O)r(O)q (T)r(H)r Fs(-)r Fe(S)r(H)q(I)r(F)q(T)p 644 161 V 189 w Fs(32)p 822 161 V 187 w(41)p 1094 161 V 194 w(24)p 1287 161 V 195 w(35)p 1559 161 V 199 w(51)p 1760 161 V 95 202 V 256 202 V 283 190 a Fe(R)q(O)r(U)r(G)r(H)r Fs(-)r Fe(S)r(H)q(I)r(F)r(T)p 644 202 V 210 w Fs(39)p 822 202 V 187 w(23)p 1094 202 V 194 w(37)p 1287 202 V 195 w(26)p 1559 202 V 208 w(4)p 1760 202 V 257 204 1504 2 v 95 244 2 42 v 256 244 V 282 231 a(Errors)p 644 244 V 340 w(69)p 822 244 V 187 w(70)p 1094 244 V 194 w(68)p 1287 244 V 195 w(69)p 1559 244 V 199 w(67)p 1760 244 V 96 245 1666 2 v 96 254 V 95 295 2 42 v 256 295 V 283 283 a Fe(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)p 644 295 V 264 w Fs(17)p 822 295 V 187 w(28)p 1094 295 V 194 w(37)p 1287 295 V 195 w(43)p 1559 295 V 199 w(50)p 1760 295 V 95 337 V 256 337 V 283 324 a Fe(R)r(E)r(T)o(A)r(I)r(N)p 644 337 V 315 w Fs(42)p 822 337 V 187 w(32)p 1094 337 V 194 w(28)p 1287 337 V 195 w(23)p 1559 337 V 199 w(12)p 1760 337 V 95 378 V 121 366 a(Spie)o(gel)p 256 378 V 50 w Fe(S)r(M)r(O)r(O)q(T)r(H)r Fs(-)r Fe(S)r(H)q(I)r(F)q(T)p 644 378 V 199 w Fs(9)p 822 378 V 205 w(9)p 1094 378 V 214 w(7)p 1287 378 V 213 w(8)p 1559 378 V 209 w(13)p 1760 378 V 95 420 V 256 420 V 283 407 a Fe(R)q(O)r(U)r(G)r(H)r Fs(-)r Fe(S)r(H)q(I)r(F)r(T)p 644 420 V 220 w Fs(7)p 822 420 V 205 w(6)p 1094 420 V 214 w(3)p 1287 420 V 213 w(1)p 1559 420 V 218 w(0)p 1760 420 V 257 421 1504 2 v 95 461 2 42 v 256 461 V 282 449 a(Errors)p 644 461 V 340 w(18)p 822 461 V 187 w(19)p 1094 461 V 194 w(16)p 1287 461 V 195 w(17)p 1559 461 V 199 w(16)p 1760 461 V 96 463 1666 2 v 96 471 V 95 513 2 42 v 256 513 V 283 500 a Fe(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)p 644 513 V 264 w Fs(31)p 822 513 V 187 w(31)p 1094 513 V 194 w(32)p 1287 513 V 195 w(32)p 1559 513 V 199 w(36)p 1760 513 V 95 554 V 256 554 V 283 542 a Fe(R)r(E)r(T)o(A)r(I)r(N)p 644 554 V 315 w Fs(19)p 822 554 V 187 w(19)p 1094 554 V 194 w(18)p 1287 554 V 195 w(18)p 1559 554 V 199 w(15)p 1760 554 V 95 596 V 121 583 a(M)s(\250)-15 b(uller)p 256 596 V 61 w Fe(S)r(M)r(O)r(O)q(T)r(H)r Fs(-)r Fe(S)r(H)q(I)r(F)q(T)p 644 596 V 189 w Fs(15)p 822 596 V 187 w(17)p 1094 596 V 194 w(15)p 1287 596 V 195 w(16)p 1559 596 V 199 w(18)p 1760 596 V 95 637 V 256 637 V 283 625 a Fe(R)q(O)r(U)r(G)r(H)r Fs(-)r Fe(S)r(H)q(I)r(F)r(T)p 644 637 V 210 w Fs(14)p 822 637 V 187 w(12)p 1094 637 V 194 w(14)p 1287 637 V 195 w(13)p 1559 637 V 199 w(10)p 1760 637 V 257 639 1504 2 v 95 679 2 42 v 256 679 V 282 666 a(Errors)p 644 679 V 340 w(22)p 822 679 V 187 w(22)p 1094 679 V 194 w(22)p 1287 679 V 195 w(22)p 1559 679 V 199 w(22)p 1760 679 V 96 680 1666 2 v 96 689 V 95 730 2 42 v 256 730 V 283 718 a Fe(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)p 644 730 V 264 w Fs(97)p 822 730 V 178 w(226)p 1094 730 V 175 w(171)p 1287 730 V 176 w(272)p 1559 730 V 179 w(395)p 1760 730 V 95 772 V 256 772 V 283 759 a Fe(R)r(E)r(T)o(A)r(I)r(N)p 644 772 V 306 w Fs(330)p 822 772 V 168 w(209)p 1094 772 V 175 w(272)p 1287 772 V 176 w(172)p 1559 772 V 189 w(52)p 1760 772 V 95 813 V 121 801 a Fc(\006)p 256 813 V 134 w Fe(S)r(M)r(O)r(O)q(T)r(H)r Fs(-)r Fe(S)r(H)q(I)r(F)q(T)p 644 813 V 189 w Fs(56)p 822 813 V 187 w(67)p 1094 813 V 194 w(46)p 1287 813 V 195 w(59)p 1559 813 V 199 w(82)p 1760 813 V 95 855 V 256 855 V 283 842 a Fe(R)q(O)r(U)r(G)r(H)r Fs(-)r Fe(S)r(H)q(I)r(F)r(T)p 644 855 V 210 w Fs(60)p 822 855 V 187 w(41)p 1094 855 V 194 w(54)p 1287 855 V 195 w(40)p 1559 855 V 199 w(14)p 1760 855 V 257 856 1504 2 v 95 896 2 42 v 256 896 V 282 884 a(Errors)10 b(\(speci\002c)e (errors\))p 644 896 V 50 w(109)g(\(10\))p 822 896 V 98 w(111)g(\(12\))p 1094 896 V 115 w(106)g(\(7\))p 1287 896 V 124 w(108)h(\(9\))p 1559 896 V 128 w(105)f(\(6\))p 1760 896 V 96 898 1666 2 v 576 972 a Fx(T)m(able)j(8:)h(Numbers)f(of)e (Centering)h(T)o(ransitions)0 1105 y(line)h(of)h(ar)o(gumentation,)g (we)h(here)f(propose)g(to)f(classify)h(all)0 1155 y(occurrences)i(of)f (centering)g(transition)e(pairs)i(with)f(respect)0 1205 y(to)17 b(the)h(costs)g(the)o(y)g(imply)m(.)35 b(The)19 b(cost-based)f(e)o(v)o(aluation)0 1255 y(of)13 b(dif)o(ferent)g Fq(C)234 1261 y Fp(f)269 1255 y Fx(orderings)f(refers)i(to)f(e)o(v)o (aluation)g(criteria)0 1305 y(which)d(form)g(an)g(intrinsic)f(part)h (of)g(the)g(centering)g(model)849 1290 y Ft(6)865 1305 y Fx(.)42 1357 y(T)o(ransition)j(pairs)i(hold)e(for)i(two)f (immediately)g(succes-)0 1407 y(si)o(v)o(e)f(utterances.)19 b(W)m(e)13 b(distinguish)c(between)k(two)e(types)h(of)0 1456 y(transition)g(pairs,)k Fu(c)o(heap)e Fx(ones)h(and)f Fu(e)o(xpensive)i Fx(ones.)25 b(W)m(e)0 1506 y(call)17 b(a)h(transition)d(pair)i Fu(c)o(heap)h Fx(if)f(the)g Fu(bac)o(kwar)n(d-looking)0 1556 y(center)f Fx(of)f(the)g(current)g (utterance)g(is)g(correctly)g(predicted)0 1606 y(by)j(the)g Fu(pr)n(eferr)n(ed)i(center)f Fx(of)f(the)g(immediately)g(preced-)0 1656 y(ing)d(utterance,)j(i.e.,)g Fq(C)357 1662 y Fp(b)373 1656 y Fn(\()p Fq(U)417 1662 y Fp(i)432 1656 y Fn(\))e Fx(=)g Fq(C)533 1662 y Fp(p)552 1656 y Fn(\()p Fq(U)596 1662 y Fp(i)p Fj(\000)p Fk(1)653 1656 y Fn(\))p Fq(;)7 b(i)21 b Fn(=)h(2)7 b Fq(:)g(:)g(:)e(n)p Fx(.)0 1705 y(T)o(ransition)10 b(pairs)i(are)h(called)f Fu(e)o(xpensive)h Fx(if)f(the)f Fu(bac)o(kwar)n(d-)0 1755 y(looking)e(center)i Fx(of)f(the)h(current)f(utterance)g(is)g(not)g(correctly)0 1805 y(predicted)k(by)f(the)h Fu(pr)n(eferr)n(ed)i(center)f Fx(of)e(the)h(immediately)0 1855 y(preceding)k(utterance,)k(i.e.,)f Fq(C)477 1861 y Fp(b)494 1855 y Fn(\()p Fq(U)538 1861 y Fp(i)552 1855 y Fn(\))e Fa(6)p Fn(=)g Fq(C)668 1861 y Fp(p)687 1855 y Fn(\()p Fq(U)731 1861 y Fp(i)p Fj(\000)p Fk(1)788 1855 y Fn(\))p Fq(;)7 b(i)26 b Fn(=)0 1905 y(2)7 b Fq(:)g(:)g(:)e(n)p Fx(.)18 b(T)m(able)13 b(9)e(contains)h(a)g (detailed)g(synopsis)f(of)h(cheap)0 1955 y(and)k(e)o(xpensi)o(v)o(e)i (transition)c(pairs.)32 b(In)16 b(particular)n(,)i(chains)0 2004 y(of)g(the)h Fl(R)r(E)r(T)o(A)r(I)r(N)h Fx(transition)c(in)i (passages)h(where)g(the)f Fq(C)879 2010 y Fp(b)0 2054 y Fx(does)11 b(not)f(change)h(\(passages)h(with)e(constant)g(theme\))h (sho)o(w)0 2104 y(that)d(the)g(canonical)g(ordering)f(constraints)g (for)h(the)f Fu(forwar)n(d-)0 2154 y(looking)i(centers)i Fx(are)g(not)e(appropriate.)42 2206 y(The)h(numbers)g(of)f(centering)g (transition)f(pairs)h(generated)0 2256 y(by)i(the)g(dif)o(ferent)f (approaches)i(are)g(sho)o(wn)f(in)g(T)m(able)g(10.)16 b(In)0 2305 y(general,)k(the)d(functional)f(approach)i(sho)o(ws)g(the)f (best)g(re-)p 0 2350 250 2 v 53 2378 a Fo(6)67 2393 y Fs(As)d(a)g(consequence)d(of)j(this)h(postulate,)g(we)f(ha)o(v)o(e)f (to)i(rede-)0 2435 y(\002ne)9 b(Rule)g(2)h(of)f(the)h(Centering)f (Constraints)g(\(Grosz)g(et)h(al.,)h(1995,)0 2476 y(p.215\))g (appropriately)n(,)f(which)h(gi)o(v)o(es)f(an)h(informal)h (characteriza-)0 2518 y(tion)j(of)f(a)g(preference)f(for)i(sequences)c (of)k Fe(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)e Fs(o)o(v)o(er)i(se-)0 2559 y(quences)f(of)k Fe(R)r(E)r(T)o(A)r(I)r(N)f Fs(and,)h(similarly)n (,)i(sequences)14 b(of)k Fe(R)r(E)r(T)o(A)r(I)r(N)0 2601 y Fs(o)o(v)o(er)12 b(sequences)d(of)k Fe(S)r(H)r(I)r(F)r(T)q Fs(.)k(Our)12 b(speci\002cation)e(for)j(the)e(case)f(of)0 2642 y(te)o(xt)k(interpretation)f(says)f(that)h(cheap)f(transitions)h (are)g(preferred)0 2684 y(o)o(v)o(er)h(e)o(xpensi)o(v)o(e)d(ones,)j (with)f(cheap)f(and)g(e)o(xpensi)o(v)o(e)g(transitions)0 2725 y(as)c(de\002ned)g(in)h(T)m(able)g(9.)971 1105 y Fx(sults,)18 b(while)e(the)h(nai)o(v)o(e)g(and)g(the)g(canonical)g (approaches)971 1155 y(work)11 b(reasonably)i(well)f(for)g(the)g (literary)f(te)o(xt,)j(b)o(ut)d(e)o(xhibit)971 1205 y(a)i(poor)g (performance)h(for)e(the)h(te)o(xts)g(from)g(the)g(IT)h(domain)971 1255 y(and)e(the)h(ne)o(ws)f(magazine.)21 b(The)14 b(results)e(for)g (the)g(latter)g(ap-)971 1305 y(proaches)g(become)g(only)f(slightly)e (more)j(positi)o(v)o(e)e(with)g(the)971 1355 y(modi\002cation)f(of)i (ranking)e(the)i(antecedent)g(of)g(a)g(te)o(xtual)f(el-)971 1404 y(lipsis)i(abo)o(v)o(e)i(the)f(elliptical)f(e)o(xpression,)j(b)o (ut)e(the)o(y)g(do)g(not)971 1454 y(compare)e(to)f(the)g(results)f(of)h (the)g(functional)f(approach.)1012 1508 y(W)m(e)k(were)h(also)f (interested)f(in)g(\002nding)g(out)g(whether)g(the)971 1557 y(functional)17 b(ordering)g(we)i(propose)f(possibly)f (\223includes\224)971 1607 y(the)e(grammatical)i(role)e(based)h (criteria)g(discussed)g(so)f(far)n(.)971 1657 y(W)m(e,)g(therefore,)g (re-e)o(v)o(aluated)f(the)g(e)o(xamples)h(already)f(an-)971 1707 y(notated)k(with)f Fq(C)1234 1713 y Fp(b)1250 1707 y Fq(=C)1301 1713 y Fp(f)1341 1707 y Fx(data)i(a)o(v)o(ailable)g(in)f (the)g(literature)971 1757 y(\(for)e(the)h(English)f(language,)j(we)f (considered)f(all)g(e)o(xam-)971 1807 y(ples)i(from)g(Grosz)h(et)g(al.) 40 b(\(1995\))19 b(and)g(Brennan)g(et)h(al.)971 1856 y(\(1987\);)e(for)e(Japanese)i(we)f(took)e(the)i(data)f(from)h(W)m (alker)971 1906 y(et)d(al.)24 b(\(1994\)\).)f(Surprisingly)12 b(enough,)j(all)e(e)o(xamples)j(of)971 1956 y(Grosz)11 b(et)h(al.)17 b(\(1995\))10 b(passed)i(the)g(test)f(successfully)m(.)17 b(Only)971 2006 y(with)d(respect)j(to)e(the)h(troublesome)f Fu(Alfa)g(Romeo)h(driving)971 2056 y Fx(scenario)f(\(cf.)g(Brennan)g (et)g(al.)27 b(\(1987,)15 b(p.157\)\))f(our)g(con-)971 2105 y(straints)d(fail)g(to)h(properly)f(rank)h(the)h(elements)g(of)f (the)g(third)971 2155 y(sentence)17 b Fq(C)1160 2161 y Fp(f)1197 2155 y Fx(of)e(that)h(e)o(xample.)1475 2140 y Ft(7)1523 2155 y Fx(Note)g(also)f(that)h(these)971 2205 y(results)d(were)h(achie)o(v)o(ed)h(without)c(ha)o(ving)i (recourse)i(to)e(e)o(x-)971 2255 y(tra)g(constraints,)g(e.g.,)j(the)d (shared)h(property)e(constraint)g(to)971 2305 y(account)e(for)g (anaphora)g(parallelism)g(\(Kame)o(yama,)j(1986\).)1012 2358 y(W)m(e)e(applied)f(our)g(constraints)f(to)h(Japanese)i(e)o (xamples)g(in)971 2408 y(the)17 b(same)h(way)m(.)35 b(Again)17 b(we)g(abandoned)h(all)f(e)o(xtra)g(con-)971 2458 y(straints)8 b(set)h(up)g(in)f(these)h(studies,)g(e.g.,)i(the)e(Zero)h(T)m(opic)e (As-)971 2508 y(signment)k(\(ZT)l(A\))i(rule)f(and)g(the)g(special)h (role)e(of)h(empathy)p 971 2558 V 1023 2585 a Fo(7)1038 2601 y Fs(In)d(essence,)e(the)i(v)o(ery)g(speci\002c)f(problem)h (addressed)d(by)j(that)971 2642 y(e)o(xample)e(seems)g(to)i(be)f(that)h Fm(F)n(riedman)e Fs(has)h(not)g(been)f(pre)o(viously)971 2684 y(introduced)g(in)h(the)g(local)g(discourse)f(se)o(gment)g(and)h (is)g(only)g(acces-)971 2725 y(sible)f(via)h(the)g(global)g(focus.)p eop %%Page: 5 4 5 3 bop 0 -9 a Fx(constraint)9 b(that)g(elliptical)g(antecedents)i(are) g(ranked)f(higher)0 41 y(than)g(elliptical)f(e)o(xpressions)h(\(short:) h(\223ante)g Fq(>)g Fx(e)o(xpress\224\).)42 92 y(F)o(or)h(the)g(e)o(v)o (aluation)g(of)g(a)h(centering)f(algorithm)f(on)h(nat-)0 142 y(urally)f(occurring)h(te)o(xt)g(it)f(is)h(necessary)i(to)d (specify)i(ho)o(w)e(to)0 191 y(deal)k(with)e(comple)o(x)h(sentences.)27 b(In)14 b(particular)n(,)h(methods)0 241 y(for)g(the)h(interaction)e (between)j(intra-)e(and)g(intersentential)0 291 y(anaphora)c (resolution)e(ha)o(v)o(e)j(to)f(be)g(de\002ned,)h(since)f(the)g(cen-)0 341 y(tering)c(model)h(is)g(concerned)h(only)e(with)g(the)h(latter)g (case)i(\(see)0 391 y(Suri)k(&)h(McCoy)g(\(1994\)\).)25 b(W)m(e)15 b(use)h(an)f(approach)g(as)h(de-)0 440 y(scribed)10 b(by)g(Strube)g(\(1996\))f(for)h(the)g(e)o(v)o(aluation.)42 491 y(Since)i(most)g(of)g(the)h(anaphors)f(in)g(these)h(te)o(xts)f(are) h(nom-)0 541 y(inal)h(anaphors,)h(the)f(resolution)e(of)i(which)g(is)g (much)g(more)0 591 y(restricted)9 b(than)f(that)h(of)f(pronominal)g (anaphors,)i(the)f(rate)g(of)0 640 y(success)16 b(for)e(the)g(whole)f (anaphora)i(resolution)d(process)j(is)0 690 y(not)f(signi\002cant)f (enough)h(for)g(a)h(proper)e(e)o(v)o(aluation)h(of)g(the)0 740 y(functional)e(constraints.)21 b(The)14 b(reason)f(for)g(this)f (lies)h(in)g(the)0 790 y(fact)c(that)f(nominal)g(anaphors)h(are)g(far)g (more)g(constrained)f(by)0 840 y(conceptual)k(criteria)g(than)g (pronominal)f(anaphors.)19 b(So)12 b(the)0 889 y(chance)17 b(to)f(properly)f(resolv)o(e)h(a)h(nominal)e(anaphor)n(,)j(e)o(v)o(en)0 939 y(at)12 b(lo)o(wer)f(ranked)g(positions)e(in)i(the)h(center)g (lists,)f(is)g(greater)0 989 y(than)18 b(for)f(pronominal)g(anaphors.) 36 b(While)18 b(we)g(shift)f(our)0 1039 y(e)o(v)o(aluation)9 b(criteria)h(a)o(way)h(from)f(simple)g(anaphora)g(resolu-)0 1089 y(tion)g(success)i(data)f(to)g(structural)f(conditions)f(based)i (on)g(the)0 1139 y(proper)g(ordering)f(of)h(center)h(lists)e(\(in)g (particular)n(,)i(we)g(focus)0 1188 y(on)d(the)g(most)f(highly)g (ranked)g(item)h(of)g(the)g(forward-looking)0 1238 y(centers\))h(these) g(criteria)g(compensate)h(for)e(the)g(high)g(propor)o(-)0 1288 y(tion)14 b(of)g(nominal)h(anaphora)g(that)f(occur)h(in)g(our)f (test)h(sets.)0 1338 y(The)c(types)g(of)f(centering)g(transitions)f(we) i(make)h(use)f(of)f(\(cf.)0 1388 y(T)m(able)h(7\))f(are)h(taken)e(from) i(W)m(alker)e(et)i(al.)i(\(1994\).)p 214 1488 2 42 v 242 1475 a Fr(C)269 1479 y Fg(b)285 1475 y Fc(\()p Fr(U)326 1479 y Fg(n)347 1475 y Fc(\))c Fs(=)h Fr(C)429 1479 y Fg(b)445 1475 y Fc(\()p Fr(U)486 1479 y Fg(n)p Fb(\000)p Fh(1)546 1475 y Fc(\))p 588 1488 V 94 w Fr(C)682 1479 y Fg(b)698 1475 y Fc(\()p Fr(U)739 1479 y Fg(n)761 1475 y Fc(\))f Fw(6)p Fc(=)p 214 1529 V 239 1517 a Fs(OR)h Fr(C)328 1521 y Fg(b)344 1517 y Fc(\()p Fr(U)385 1521 y Fg(n)p Fb(\000)p Fh(1)445 1517 y Fc(\))f Fs(undef.)p 588 1529 V 91 w Fr(C)682 1521 y Fg(b)698 1517 y Fc(\()p Fr(U)739 1521 y Fg(n)p Fb(\000)p Fh(1)800 1517 y Fc(\))p 5 1531 877 2 v 30 1560 a Fr(C)57 1564 y Fg(b)73 1560 y Fc(\()p Fr(U)114 1564 y Fg(n)135 1560 y Fc(\))h Fs(=)p 214 1572 2 42 v 588 1572 V 30 1601 a Fr(C)57 1605 y Fg(p)75 1601 y Fc(\()p Fr(U)116 1605 y Fg(n)138 1601 y Fc(\))p 214 1614 V 319 1580 a Fe(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)p 588 1614 V 128 w(S)r(M)r(O)r(O)q(T)r(H)r Fs(-)r Fe(S)q(H)r(I)r(F)q(T)p 5 1616 877 2 v 30 1645 a Fr(C)57 1649 y Fg(b)73 1645 y Fc(\()p Fr(U)114 1649 y Fg(n)135 1645 y Fc(\))g Fw(6)p Fc(=)p 214 1657 2 42 v 588 1657 V 30 1686 a Fr(C)57 1690 y Fg(p)75 1686 y Fc(\()p Fr(U)116 1690 y Fg(n)138 1686 y Fc(\))p 214 1699 V 344 1664 a Fe(R)r(E)r(T)o(A)r(I)r(N)p 588 1699 V 165 w(R)q(O)r(U)r(G)r(H)r Fs(-)r Fe(S)r(H)q(I)r(F)q(T)p 5 1700 877 2 v 236 1774 a Fx(T)m(able)g(7:)i(T)o(ransition)d(T)m(ypes)0 1912 y Fd(4.2)41 b(Evaluation)8 b(Results)0 1978 y Fx(In)15 b(T)m(able)h(8)g(we)g(gi)o(v)o(e)g(the)f(numbers)h(of)f(centering)h (transi-)0 2028 y(tions)9 b(between)i(the)f(utterances)h(in)f(the)g (three)g(test)g(sets.)k(The)0 2078 y(\002rst)9 b(column)g(contains)g (those)f(which)h(are)h(generated)g(by)f(the)0 2128 y Fu(naive)h Fx(approach)g(\(such)g(a)g(proposal)f(was)h(made)h(by)f (Gordon)0 2178 y(et)h(al.)17 b(\(1993\))10 b(as)h(well)g(as)h(by)f (Rambo)o(w)g(\(1993\))f(who,)i(ne)o(v-)0 2227 y(ertheless,)h(restricts) e(it)f(to)h(the)h(German)g(middle\002eld)f(only\).)0 2277 y(W)m(e)17 b(simply)f(ranked)h(the)f(elements)i(of)e Fq(C)644 2283 y Fp(f)683 2277 y Fx(according)g(to)0 2327 y(their)8 b(te)o(xt)h(position.)i(While)d(it)g(is)h(usually)f(assumed)i (that)f(the)0 2377 y(elliptical)f(e)o(xpression)h(ranks)g(abo)o(v)o(e)h (its)f(antecedent)h(\(Grosz)0 2427 y(et)h(al.,)h(1995,)f(p.217\),)g(we) g(assume)i(the)e(contrary)m(.)k(The)d(sec-)0 2476 y(ond)j(column)f (contains)h(the)g(results)g(of)f(this)h(modi\002cation)0 2526 y(with)7 b(respect)i(to)f(the)h Fu(naive)f Fx(approach.)13 b(In)8 b(the)g(third)f(column)0 2576 y(of)14 b(T)m(able)g(8)g(we)h(gi)o (v)o(e)f(the)g(numbers)g(of)g(transitions)e(which)0 2626 y(are)e(generated)g(by)f(the)g Fu(canonical)f Fx(constraints)g(as)i (stated)f(by)0 2676 y(Grosz)15 b(et)f(al.)25 b(\(1995,)15 b(p.214,)g(217\).)24 b(The)15 b(fourth)e(column)0 2725 y(supplies)h(the)h(results)g(of)f(the)h(same)i(modi\002cation)d(as)h (was)971 -9 y(used)10 b(for)g(the)h(nai)o(v)o(e)f(approach,)i Fu(viz.)f Fx(elliptical)d(antecedents)971 41 y(are)i(ranked)g(higher)f (than)g(elliptical)f(e)o(xpressions.)13 b(The)e(\002fth)971 91 y(column)h(sho)o(ws)h(the)f(results)h(which)f(are)i(generated)f(by)f (the)971 141 y Fu(functional)7 b Fx(constraints)j(from)g(T)m(able)g(2.) 1012 205 y(First,)15 b(we)g(e)o(xamine)g(the)f(error)g(data)h(for)e (anaphora)i(res-)971 255 y(olution)g(for)j(the)f(\002)o(v)o(e)i(cases.) 38 b(All)17 b(approaches)i(ha)o(v)o(e)g(99)971 305 y(errors)14 b(in)g(common.)27 b(These)16 b(are)g(due)e(to)h(underspeci\002ca-)971 355 y(tions)h(at)i(dif)o(ferent)f(le)o(v)o(els,)j(e.g.,)h(the)d (failure)f(to)g(account)971 405 y(for)e(prepositional)e(anaphors)j (\(16\),)g(plural)f(anaphors)g(\(8\),)971 454 y(anaphors)d(which)h (refer)g(to)g(a)g(member)h(of)f(a)h(set)f(\(14\),)g(sen-)971 504 y(tence)g(anaphors)g(\(21\),)h(and)f(anaphors)g(which)f(refer)i(to) e(the)971 554 y(global)e(focus)j(\(12\).)k(Only)11 b(6)h(errors)g(of)g (the)g(functional)e(ap-)971 604 y(proach)i(are)i(directly)d(caused)j (by)e(an)h(inappropriate)f(order)o(-)971 654 y(ing)i(of)h(the)g Fq(C)1185 660 y Fp(f)1206 654 y Fx(,)h(while)f(the)g(nai)o(v)o(e)g (approach)h(leads)f(to)g(10)971 704 y(errors)10 b(and)h(the)g (canonical)g(to)g(7.)k(When)c(the)g(antecedent)h(of)971 753 y(an)i(elliptical)f(e)o(xpression)h(is)g(ranked)g(abo)o(v)o(e)h (the)f(elliptical)971 803 y(e)o(xpression)9 b(itself)g(the)h(error)f (rate)h(of)f(these)h(two)f(augmented)971 853 y(approaches)i(increases)g (to)f(12)g(and)g(9,)h(respecti)o(v)o(ely)m(.)1012 917 y(W)m(e)j(no)o(w)f(turn)g(to)g(the)g(distrib)o(ution)e(of)i(transition) f(types)971 967 y(for)f(the)g(dif)o(ferent)f(approaches.)18 b(The)12 b(centering)f(model)h(as-)971 1017 y(sumes)d(a)f(preference)i (order)e(among)g(these)h(transitions,)e(e.g.,)972 1067 y Fl(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)20 b Fx(ranks)e(abo)o(v)o(e)i Fl(R)r(E)r(T)o(A)r(I)r(N)h Fx(and)e Fl(R)r(E)r(T)o(A)r(I)r(N)h Fx(ranks)971 1117 y(abo)o(v)o(e)c Fl(S)r(H)r(I)r(F)r(T)q Fx(.)26 b(This)15 b(preference)g(order)f(re\003ects)h(the)f(pre-)971 1167 y(sumed)19 b(inference)g(load)g(put)f(on)g(the)h(hearer)g(or)g (speaker)971 1216 y(to)e Fu(coher)n(ently)h Fx(decode)h(or)e(encode)h (a)h(discourse.)35 b(Since)971 1266 y(the)21 b(functional)e(approach)j (generates)g(a)g(lar)o(ger)g(amount)971 1316 y(of)16 b Fl(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)h Fx(transitions,)e(we)h(interpret)e (this)h(as)h(a)g(\002rst)971 1366 y(rough)10 b(indication)g(that)h (this)g(approach)h(pro)o(vides)f(for)g(more)971 1416 y(ef)o(\002cient)f(processing)g(than)g(its)f(competitors.)1012 1480 y(But)f(this)f(reasoning)h(is)g(not)g(entirely)f(conclusi)o(v)o (e.)13 b(Count-)971 1530 y(ing)f(single)g(occurrences)i(of)e (transition)f(types,)i(in)g(general,)971 1580 y(does)h(not)g(re)o(v)o (eal)h(the)g(entire)f(v)o(alidity)e(of)i(the)h(center)g(lists.)971 1630 y(Instead,)h(considering)e(adjacent)h(transition)e(pairs)i(gi)o(v) o(es)g(a)971 1679 y(more)c(reliable)f(picture,)g(since)h(depending)f (on)g(the)h(te)o(xt)f(sort)971 1729 y(considered)k(\(e.g.,)i(technical) e Fu(vs.)h Fx(ne)o(ws)g(magazine)g Fu(vs.)g Fx(lit-)971 1779 y(erary)d(te)o(xts\))g(certain)h(sequences)g(of)f(transition)f (types)h(may)971 1829 y(be)i(entirely)g(plausible,)g(though)f(the)o(y)h (include)g(transitions)971 1879 y(which,)e(when)h(vie)o(wed)f(in)g (isolation,)f(seem)j(to)e(imply)f(con-)971 1928 y(siderable)g (inferencing)g(load)h(\(cf.)g(T)m(able)g(8\).)18 b(F)o(or)12 b(instance,)971 1978 y(a)18 b Fl(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)i Fx(transition)15 b(which)i(follo)o(ws)f(a)j Fl(C)r(O)r(N)r(T)r(I)r(N)r (U)r(E)971 2028 y Fx(transition)7 b(is)j(a)g(sequence)h(which)e (requires)g(the)h(lo)o(west)f(pro-)971 2078 y(cessing)k(costs.)20 b(But)12 b(a)i Fl(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)h Fx(transition)c (which)h(fol-)971 2128 y(lo)o(ws)17 b(a)i Fl(R)r(E)r(T)o(A)r(I)r(N)g Fx(transition)d(implies)h(higher)g(processing)971 2178 y(costs)i(than)g(a)i Fl(S)r(M)r(O)r(O)q(T)r(H)r Fx(-)r Fl(S)r(H)r(I)r(F)r(T)h Fx(transition)c(follo)o(wing)f(a)972 2227 y Fl(R)r(E)r(T)o(A)r(I)r(N)e Fx(transition.)22 b(This)14 b(is)f(due)h(to)f(the)h(fact)f(that)g(a)j Fl(R)r(E)r Fx(-)972 2277 y Fl(T)o(A)r(I)r(N)g Fx(transition)d(ideally)h(predicts)g (a)i Fl(S)r(M)r(O)r(O)q(T)r(H)r Fx(-)r Fl(S)r(H)r(I)r(F)r(T)i Fx(in)971 2327 y(the)f(follo)o(wing)d(utterance.)35 b(In)17 b(this)f(case)j(the)f Fl(S)r(M)r(O)r(O)q(T)r(H)r Fx(-)972 2377 y Fl(S)r(H)r(I)r(F)r(T)13 b Fx(is)e(the)f(\223least)i(ef)o (fort\224)e(transition,)f(because)k(only)c(the)971 2427 y(\002rst)i(element)h(of)g(the)f Fq(C)1329 2433 y Fp(f)1362 2427 y Fx(of)h(the)f(preceding)h(utterance)g(has)971 2476 y(to)h(be)h(checked)g(to)f(perform)g(the)i Fl(S)r(M)r(O)r(O)q(T)r (H)r Fx(-)r Fl(S)r(H)r(I)r(F)r(T)h Fx(transi-)971 2526 y(tion,)9 b(while)g(in)h(the)g(case)h(of)g Fl(C)r(O)r(N)r(T)r(I)r(N)r (U)r(E)h Fx(at)e(least)h(one)f(more)971 2576 y(check)k(has)f(to)g(be)g (performed.)22 b(Hence,)15 b(we)f(claim)f(that)g(no)971 2626 y(one)8 b(particular)g(centering)g(transition)e(is)i(preferred)h (o)o(v)o(er)g(an-)971 2676 y(other)n(.)15 b(Instead,)d(we)g(postulate)e (that)h(some)h Fu(centering)f(tr)o(an-)971 2725 y(sition)g(pairs)i Fx(are)h(preferred)f(o)o(v)o(er)h(others.)22 b(F)o(ollo)o(wing)11 b(this)p eop %%Page: 4 5 4 4 bop 123 -48 1611 2 v 122 -7 2 42 v 149 -19 a Fs(\(1a\))p 234 -7 V 51 w Ff(Cb:)51 b Fs(D)r Fe(E)r(L)r(L)r Fs(-)r(3)r(1)r(6)r(L)o (T:)9 b(316L)m(T)p 1515 -7 V 1733 -7 V 122 35 V 234 35 V 260 22 a Ff(Cf:)59 b Fs([)q(D)r Fe(E)r(L)r(L)r Fs(-)r(3)r(1)r(6)r(L)o (T:)9 b(316L)m(T)m(,)h(R)r Fe(E)r(S)r(E)r(RV)r(E)r Fs(-)r(B)q Fe(A)o(T)r(T)r(E)r(RY)n Fs(-)r(P)o Fe(AC)r(K)q Fs(:)g(Reserv)o (e-Batteriepack,)p 1515 35 V 49 w Fe(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)p 1733 35 V 122 76 V 234 76 V 371 64 a Fs(T)r Fe(I)r(M)r(E)r Fs(-)r(U)r Fe(N)r(I)r(T)o Fs(-)r(P)o Fe(A)r(I)r(R)r Fs(:)g(2)f (Minuten,)i(P)r Fe(O)q(W)r(E)r(R)r Fs(:)h(Strom])p 1515 76 V 1733 76 V 123 78 1611 2 v 122 119 2 42 v 148 107 a(\(1b\))p 234 119 V 50 w Ff(Cb:)51 b Fs(D)r Fe(E)r(L)r(L)r Fs(-)r(3)r(1)r(6)r(L)o(T:)9 b(\227)p 1515 119 V 1733 119 V 122 161 V 234 161 V 260 148 a Ff(Cf:)59 b Fs([)q(D)r Fe(E)r(L)r(L)r Fs(-)r(3)r(1)r(6)r(L)o(T:)9 b(\227,)i(A)q Fe(C)r(C)r(U)r Fs(:)h(Akku,)d(S)r Fe(T)o(A)o(T)r(U)r(S)r Fs(:)i(Status,)f(U)r Fe(S)r(E)r(R)r Fs(:)i(Anwender])p 1515 161 V 1542 126 a Fe(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)p 1733 161 V 123 162 1611 2 v 122 204 2 42 v 149 191 a Fs(\(1c\))p 234 204 V 51 w Ff(Cb:)51 b Fs(D)r Fe(E)r(L)r(L)r Fs(-)r(3)r(1)r(6)r(L)o(T:)9 b(Rechner)p 1515 204 V 1733 204 V 122 245 V 234 245 V 260 233 a Ff(Cf:)59 b Fs([)q(D)r Fe(E)r(L)r(L)r Fs(-)r(3)r(1)r(6)r(L)o(T:)9 b(Rechner)o(,)g(A)q Fe(C)r(C)r(U)r Fs(:)i(\227,)g(D)r Fe(I)r(S)r(C)r(H)r(A)r(R)r(G)r(E)r Fs(:)f(Entleerung,)p 1515 245 V 222 w Fe(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E) p 1733 245 V 122 287 V 234 287 V 371 275 a Fs(T)r Fe(I)r(M)r(E)r Fs(-)r(U)r Fe(N)r(I)r(T)o Fs(-)r(P)o Fe(A)r(I)r(R)r Fs(:)g(30)f (Minuten,)h(T)r Fe(I)r(M)r(E)r Fs(-)r(U)r Fe(N)r(I)r(T)o Fs(-)r(P)o Fe(A)r(I)r(R)r Fs(:)h(5)e(Sekunden])p 1515 287 V 1733 287 V 123 289 1611 2 v 122 330 2 42 v 148 318 a(\(1d\))p 234 330 V 50 w Ff(Cb:)51 b Fs(D)r Fe(E)r(L)r(L)r Fs(-)r(3)r(1)r(6)r(L)o(T:)9 b(er)p 1515 330 V 1733 330 V 122 372 V 234 372 V 260 359 a Ff(Cf:)59 b Fs([)q(D)r Fe(E)r(L)r(L)r Fs(-)r(3)r(1)r(6)r(L)o(T:)9 b(er)o(,)i(L)r Fe(O)q(W)p Fs(-)r(B)q Fe(A)o(T)r(T)r(E)r(RY)n Fs(-)r(L)r(E)r(D)r(:)d (Lo)o(w-Battery-LED)p 1515 372 V 1542 337 a Fe(C)r(O)r(N)r(T)r(I)r(N)r (U)r(E)p 1733 372 V 123 373 1611 2 v 548 447 a Fx(T)m(able)j(3:)h (Centering)d(Data)i(for)f(T)m(e)o(xt)h(Fragment)f(\(1\))p 46 508 1766 2 v 45 549 2 42 v 72 537 a Fs(\(2a\))p 157 549 V 51 w Ff(Cb:)51 b Fs(D)r Fe(E)r(L)r(L)r Fs(-)r(3)r(1)r(6)r(L)o(T:) 8 b(316L)m(T)p 1518 549 V 1810 549 V 45 591 V 157 591 V 183 578 a Ff(Cf:)59 b Fs([)q(D)r Fe(E)r(L)r(L)r Fs(-)r(3)r(1)r(6)r(L) o(T:)9 b(316L)m(T)m(,)g(N)r Fe(I)r Fs(M)r(H)r(-)r(A)q Fe(C)r(C)r(U)r Fs(:)i(NiMH-Akku])p 1518 591 V 1545 556 a Fe(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)p 1810 591 V 46 592 1766 2 v 45 634 2 42 v 71 621 a Fs(\(2b\))p 157 634 V 50 w Ff(Cb:)51 b Fs(D)r Fe(E)r(L)r(L)r Fs(-)r(3)r(1)r(6)r(L)o(T:)8 b(Rechner)p 1518 634 V 1810 634 V 45 675 V 157 675 V 183 663 a Ff(Cf:)59 b Fs([)q(N)r Fe(I)r Fs(M)r(H)r(-)r(A)q Fe(C)r(C)r(U)r Fs(:)11 b(Akku,)f(D)r Fe(E)r(L)r(L)r Fs(-)r(3)r(1)r(6)r (L)o(T:)f(Rechner)o(,)f(T)r Fe(I)r(M)r(E)r Fs(-)r(U)r Fe(N)r(I)r(T)o Fs(-)r(P)o Fe(A)r(I)r(R)r Fs(:)j(4)e(Stunden,)p 1518 675 V 72 w Fe(R)r(E)r(T)o(A)r(I)r(N)p 1810 675 V 45 717 V 157 717 V 294 704 a Fs(P)r Fe(O)q(W)r(E)r(R)r Fs(:)i(Strom])p 1518 717 V 1810 717 V 46 719 1766 2 v 45 760 2 42 v 72 748 a(\(2c\))p 157 760 V 51 w Ff(Cb:)51 b Fs(N)r Fe(I)r Fs(M)r(H)r(-)r(A)q Fe(C)r(C)r(U)r Fs(:)11 b(\227)p 1518 760 V 1810 760 V 45 802 V 157 802 V 183 789 a Ff(Cf:)59 b Fs([)q(N)r Fe(I)r Fs(M)r(H)r(-)r(A)q Fe(C)r(C)r(U)r Fs(:)11 b(\227,)g(C)r Fe(H)r(A)r(R)r(G)r(E)r Fs(-)r(T)r Fe(I)r(M)r(E)r Fs(:)f(Ladezeit,)g(T)r Fe(I)r(M)r(E)r Fs(-)r(U)r Fe(N)r(I)r(T)o Fs(-)r(P)o Fe(A)r(I)r(R)r Fs(:)g(1,5)f (Stunden])p 1518 802 V 1545 767 a Fe(S)r(M)r(O)r(O)q(T)r(H)r Fs(-)r Fe(S)q(H)r(I)r(F)q(T)p 1810 802 V 46 803 1766 2 v 548 877 a Fx(T)m(able)i(4:)h(Centering)d(Data)i(for)f(T)m(e)o(xt)h (Fragment)f(\(2\))19 1011 y Fs(\(2\))37 b(a.)20 b(Der)10 b Fm(316L)o(T)e Fs(wird)i(mit)g(einem)e Fm(NiMH-Akku)h Fs(best)s(\250)-15 b(uckt.)145 1052 y(\(The)20 b Fm(316L)o(T)f Fs(is)i(\226)f(with)h(a)f Fm(NiMH-accumulator)f Fs(\226)145 1094 y(equipped.\))98 1185 y(b)o(.)h(Durch)14 b(diesen)g(neuartigen)f Fm(Akku)h Fs(wird)h(der)g Fm(Rec)o(hner)145 1226 y Fs(f)s(\250)-15 b(ur)10 b(ca.)f(4)g(Stunden)f(mit)i(Strom)g(v)o(ersor)o(gt.)145 1268 y(\(Because)16 b(of)h(this)g(ne)o(w)g(type)g(of)g Fm(accumulator)f Fs(\226)h(is)145 1309 y(the)12 b Fm(computer)f Fs(\226)h(for)h(approximately)e(4)h(hours)f(\226)h(with)145 1351 y(po)o(wer)d(\226)g(pro)o(vided.\))99 1441 y(c.)20 b(Dar)s(\250)-15 b(uberhinaus)16 b(ist)h(die)g Fm(Ladezeit)f Fs(mit)i(1,5)f(Stunden)145 1483 y(sehr)9 b(kurz.)145 1524 y(\(Also)k(\226)f(is)h(\226)f(the)h Fm(c)o(har)o(ge)d(time)j Fs(of)f(1.5)h(hours)f(\226)g(quite)145 1566 y(short.\))42 1667 y Fx(Gi)o(v)o(en)h(these)h(basic)h(relations,)f(we)g(may)h (formulate)e(the)0 1717 y(composite)g(relation)g Fq(>)343 1727 y Fi(I)r(S)394 1717 y Fx(\(T)m(able)h(5\).)22 b(It)13 b(states)h(the)g(condi-)0 1767 y(tions)e(for)h(the)g(comprehensi)o(v)o (e)i(ordering)d(of)h(items)g(on)g Fq(C)874 1773 y Fp(f)0 1816 y Fx(\()p Fu(x)e Fx(and)f Fu(y)h Fx(denote)f(le)o(xical)g (heads\).)p 0 1885 896 2 v 0 2209 2 325 v 46 1926 a Fr(>)67 1936 y Fi(I)r(S)114 1926 y Fs(:=)g Fw(f)g Fs(\(x,)f(y\))h Fw(j)74 1968 y Fm(if)g Fs(x)f(and)f(y)h(both)g(represent)g(the)g(same)f (type)g(of)i(IS)f(pattern)93 2009 y Fm(then)f Fs(the)h(relation)h Fr(>)366 2017 y Fi(pr)q(ec)437 2009 y Fs(applies)e(to)i(x)f(and)f(y)93 2051 y Fm(else)g(if)i Fs(x)f(and)g(y)g(both)f(represent)h(dif)o(ferent) h(forms)223 2092 y(of)g(bound)e(elements)186 2134 y Fm(then)h Fs(the)g(relation)g Fr(>)459 2143 y Fi(I)r(S)492 2150 y(bound)586 2134 y Fs(applies)g(to)g(x)g(and)f(y)186 2180 y Fm(else)h Fs(the)g(relation)g Fr(>)453 2189 y Fi(I)r(S)486 2196 y(base)558 2180 y Fs(applies)g(to)g(x)g(and)f(y)h Fw(g)p 894 2209 V 0 2211 896 2 v 118 2285 a Fx(T)m(able)i(5:)h (Information)d(Structure)g(Relation)0 2439 y Fy(4)50 b(Evaluation)0 2526 y Fx(In)19 b(this)f(section,)j(we)e(\002rst)g (describe)g(the)g(empirical)g(and)0 2576 y(methodological)f(frame)o (work)h(in)f(which)h(our)g(e)o(v)o(aluation)0 2626 y(e)o(xperiments)c (were)h(embedded,)h(and)e(then)f(turn)g(to)g(a)h(dis-)0 2676 y(cussion)f(of)g(e)o(v)o(aluation)g(results)g(and)g(the)h (conclusions)e(we)0 2725 y(dra)o(w)e(from)f(the)g(data.)971 1011 y Fd(4.1)41 b(Evaluation)8 b(Framework)971 1079 y Fx(The)i(test)f(set)h(for)f(our)g(e)o(v)o(aluation)g(e)o(xperiment)g (consisted)h(of)971 1128 y(three)h(dif)o(ferent)f(te)o(xt)g(sorts:)k (15)c(product)g(re)o(vie)o(ws)i(from)e(the)971 1178 y(information)j (technology)g Fu(\(IT\))i Fx(domain)f(\(one)h(of)g(the)f(two)971 1228 y(main)c(corpora)h(at)g(our)f(lab\),)g(one)h(article)g(from)f(the) g(German)971 1278 y(ne)o(ws)g(magazine)h Fu(Der)g(Spie)n(gel)p Fx(,)f(and)g(the)g(\002rst)g(two)f(chapters)971 1328 y(of)h(a)h(short)f(story)f(by)i(the)f(German)h(writer)f Fu(Heiner)h(M)s(\250)-17 b(uller)1840 1313 y Ft(4)1856 1328 y Fx(.)971 1378 y(The)15 b(e)o(v)o(aluation)f(was)i(carried)f(out) f(manually)h(in)f(order)h(to)971 1427 y(circumv)o(ent)f(error)g (chaining)1410 1412 y Ft(5)1426 1427 y Fx(.)26 b(T)m(able)14 b(6)h(summarizes)g(the)971 1477 y(total)10 b(numbers)h(of)g(anaphors,)h (te)o(xtual)e(ellipses,)i(utterances)971 1527 y(and)e(words)f(in)h(the) g(test)g(set.)p 989 1582 850 2 v 988 1624 2 42 v 1149 1624 V 1175 1611 a Fs(anaphors)p 1334 1624 V 48 w(ellipses)p 1496 1624 V 49 w(utterances)p 1697 1624 V 48 w(words)p 1838 1624 V 989 1625 850 2 v 988 1667 2 42 v 1014 1654 a(IT)p 1149 1667 V 165 w(308)p 1334 1667 V 117 w(294)p 1496 1667 V 124 w(451)p 1697 1667 V 105 w(5542)p 1838 1667 V 988 1708 V 1014 1696 a(Spie)o(gel)p 1149 1708 V 88 w(102)p 1334 1708 V 126 w(25)p 1496 1708 V 144 w(82)p 1697 1708 V 114 w(1468)p 1838 1708 V 988 1750 V 1014 1738 a(M)s(\250)-15 b(uller)p 1149 1750 V 99 w(153)p 1334 1750 V 126 w(20)p 1496 1750 V 144 w(87)p 1697 1750 V 123 w(867)p 1838 1750 V 989 1752 850 2 v 988 1793 2 42 v 1014 1781 a Fc(\006)p 1149 1793 V 172 w Fs(563)p 1334 1793 V 117 w(339)p 1496 1793 V 124 w(620)p 1697 1793 V 105 w(7877)p 1838 1793 V 989 1795 850 2 v 1279 1869 a Fx(T)m(able)11 b(6:)h(T)m(est)f(Set)1012 1972 y(Gi)o(v)o(en)17 b(this)e(test)i(set,)h(we)g(compared)f(three)g(major)f (ap-)971 2022 y(proaches)f(to)f(centering,)i Fu(viz.)f Fx(the)g(original)e(model)h(whose)971 2071 y(ordering)d(principles)g (are)i(based)f(on)g(grammatical)h(role)f(in-)971 2121 y(dicators)e(only)f(\(the)i(so-called)f Fu(canonical)g Fx(model\))g(as)i(char)o(-)971 2171 y(acterized)i(by)e(T)m(able)i(1,)g (an)f(\223intermediate\224)h(model)f(which)971 2221 y(can)d(be)g (considered)g(a)g Fu(naive)g Fx(approach)g(to)f(free)i(word)e(order)971 2271 y(languages,)i(and,)h(of)e(course,)i(the)f Fu(functional)e Fx(model)i(based)971 2320 y(on)f(information)f(structure)i(constraints) f(as)i(stated)f(in)f(T)m(able)971 2370 y(2.)24 b(F)o(or)14 b(reasons)h(discussed)f(belo)o(w)m(,)h(augmented)f(v)o(ersions)971 2420 y(of)c(the)g(nai)o(v)o(e)h(and)f(the)h(canonical)f(approaches)h (will)f(also)g(be)971 2470 y(considered.)22 b(The)o(y)15 b(are)f(characterized)h(by)e(the)g(additional)p 971 2512 250 2 v 1023 2540 a Fo(4)1038 2556 y Fs(Liebesgesch)o(ichte.)20 b(In)13 b(Heiner)g(M)s(\250)-15 b(uller)n(.)24 b Fm(Gesc)o(hic)o(hten) 11 b(aus)971 2597 y(der)d(Pr)n(oduktion)f(2.)12 b Fs(Berlin:)g(Rotb)o (uch)d(V)l(erlag,)g(pp.)i(57-63.)1023 2627 y Fo(5)1038 2642 y Fs(A)h(performance)f(e)o(v)o(aluation)g(of)h(the)g(current)g (anaphora)e(and)971 2684 y(ellipsis)16 b(resolution)f(capacities)g(of)h (our)g(system)f(is)h(reported)g(in)971 2725 y(Hahn)8 b(et)h(al.)j(\(1996\).)p eop %%Page: 3 6 3 5 bop 42 -9 a Fx(The)17 b(main)g(dif)o(ference)g(between)h(Grosz)f (et)g(al.')n(s)g(work)0 41 y(and)12 b(our)f(proposal)g(concerns)i(the)e (criteria)h(for)f(ranking)g(the)0 91 y(forward-looking)g(centers.)24 b(While)13 b(Grosz)i(et)e(al.)24 b(assume)0 141 y(that)13 b Fu(gr)o(ammatical)f(r)n(oles)i Fx(are)g(the)g(major)f(determinant)g (for)0 191 y(the)j(ranking)f(on)h(the)f Fq(C)364 197 y Fp(f)386 191 y Fx(,)j(we)e(claim)h(that)e(for)h(languages)0 240 y(with)e(relati)o(v)o(ely)h(free)h(word)e(order)h(\(such)g(as)h (German\),)h(it)0 290 y(is)d(the)f Fu(functional)e(information)g (structur)n(e)j(\(IS\))f Fx(of)h(the)f(ut-)0 340 y(terance)19 b(in)e(terms)h(of)g(the)g(conte)o(xt-boundedness)f(or)g(un-)0 390 y(boundedness)h(of)g(discourse)h(elements.)39 b(The)19 b(centering)0 440 y(data)11 b(structures)f(and)g(the)h(notion)e(of)h (conte)o(xt-boundedness)0 490 y(can)g(be)g(used)f(to)g(rede\002ne)h (Dane)471 489 y Fn(\024)473 490 y Fx(s')g(\(1974a\))e(trichotomy)g(be-) 0 539 y(tween)13 b Fu(given)g(information)p Fx(,)e Fu(theme)i Fx(and)g Fu(ne)o(w)h(information)0 589 y Fx(\()p Fu(rheme)p Fx(\).)f(The)d Fq(C)258 595 y Fp(b)274 589 y Fn(\()p Fq(U)318 595 y Fp(n)341 589 y Fn(\))p Fx(,)g(the)f(most)g(highly)e (ranked)i(element)0 639 y(of)16 b Fq(C)81 645 y Fp(f)102 639 y Fn(\()p Fq(U)146 645 y Fp(n)p Fj(\000)p Fk(1)212 639 y Fn(\))g Fx(realized)h(in)e Fq(U)468 645 y Fp(n)491 639 y Fx(,)j(corresponds)e(to)g(the)g(el-)0 689 y(ement)h(which)f (represents)g(the)g Fu(given)h Fx(information.)29 b(The)0 739 y Fu(theme)18 b Fx(of)g Fq(U)198 745 y Fp(n)239 739 y Fx(is)g(represented)h(by)f(the)g(preferred)g(center)0 788 y Fq(C)30 794 y Fp(p)49 788 y Fn(\()p Fq(U)93 794 y Fp(n)116 788 y Fn(\))p Fx(,)c(the)f(most)g(highly)e(ranked)i(element) g(of)g Fq(C)781 794 y Fp(f)802 788 y Fn(\()p Fq(U)846 794 y Fp(n)869 788 y Fn(\))p Fx(.)0 838 y(The)k Fu(theme/rheme)f(hier)o (ar)n(c)o(hy)i Fx(of)d Fq(U)564 844 y Fp(n)603 838 y Fx(is)h(represented)g(by)0 888 y Fq(C)30 894 y Fp(f)51 888 y Fn(\()p Fq(U)95 894 y Fp(n)118 888 y Fn(\))i Fx(which)f(\226)g (in)g(our)g(approach)h(\226)f(is)g(partly)g(deter)o(-)0 938 y(mined)10 b(by)f(the)h Fq(C)256 944 y Fp(f)277 938 y Fn(\()p Fq(U)321 944 y Fp(n)p Fj(\000)p Fk(1)387 938 y Fn(\))p Fx(:)i(the)d(rhematic)i(elements)f(of)g Fq(U)873 944 y Fp(n)0 988 y Fx(are)g(the)f(ones)g(not)f(contained)h(in)f Fq(C)509 994 y Fp(f)530 988 y Fn(\()p Fq(U)574 994 y Fp(n)p Fj(\000)p Fk(1)640 988 y Fn(\))h Fx(\(unbound)e(dis-)0 1037 y(course)k(elements\);)g(the)o(y)f(e)o(xpress)h(the)g Fu(ne)o(w)g(information)c Fx(in)0 1087 y Fq(U)28 1093 y Fp(n)51 1087 y Fx(.)31 b(The)17 b(ones)f(contained)g(in)g Fq(C)522 1093 y Fp(f)543 1087 y Fn(\()p Fq(U)587 1093 y Fp(n)p Fj(\000)p Fk(1)652 1087 y Fn(\))h Fx(and)f Fq(C)791 1093 y Fp(f)812 1087 y Fn(\()p Fq(U)856 1093 y Fp(n)879 1087 y Fn(\))0 1137 y Fx(\(bound)k(discourse)h(elements\))h(are)g (thematic,)j(with)20 b(the)0 1187 y(theme/rheme)c(hierarchy)e (corresponding)g(to)g(the)h(ranking)0 1237 y(in)h(the)h Fq(C)147 1243 y Fp(f)168 1237 y Fx(s.)33 b(The)18 b(distinction)c (between)j(conte)o(xt-bound)0 1287 y(and)h(unbound)f(elements)i(is)e (important)g(for)h(the)g(ranking)0 1336 y(on)10 b(the)h Fq(C)144 1342 y Fp(f)165 1336 y Fx(,)h(since)f(bound)f(elements)h(are)h (generally)e(ranked)0 1386 y(higher)e(than)g(an)o(y)i(other)e (non-anaphoric)g(elements)h(\(cf.)h(also)0 1436 y(Haji)71 1435 y Fn(\024)72 1436 y Fx(co)o(v)r(\264)-16 b(a)11 b(et)f(al.)j(\(1992\)\).)42 1511 y(An)e(alternati)o(v)o(e)f (de\002nition)g(of)h Fu(theme)g Fx(and)g Fu(rheme)h Fx(in)f(the)0 1561 y(conte)o(xt)d(of)g(the)h(centering)f(approach)g(is)h(proposed)e (by)h(Ram-)0 1611 y(bo)o(w)i(\(1993\).)i(In)e(his)g(approach)h(the)f Fu(theme)g Fx(corresponds)g(to)0 1660 y(the)i Fq(C)93 1666 y Fp(b)121 1660 y Fx(and)g(the)f Fu(theme/rheme)i(hier)o(ar)n(c)o (hy)g Fx(can)g(be)f(deri)o(v)o(ed)0 1710 y(from)f(those)g(elements)h (of)f Fq(C)426 1716 y Fp(f)447 1710 y Fn(\()p Fq(U)491 1716 y Fp(n)p Fj(\000)p Fk(1)557 1710 y Fn(\))h Fx(that)e(are)i (realized)g(in)0 1760 y Fq(U)28 1766 y Fp(n)51 1760 y Fx(.)17 b(Rambo)o(w)12 b(does)g(not)f(distinguish,)e(ho)o(we)o(v)o(er)n (,)k(between)0 1810 y(the)j Fu(information)e(structur)n(e)i Fx(and)h(the)f Fu(thematic)f(structur)n(e)0 1860 y Fx(of)10 b(utterances,)h(which)f(leads)g(to)g(problems)g(when)g(a)h(change)0 1909 y(of)f(the)g(criteria)g(for)f(recognizing)g(the)h(thematic)g (structure)g(is)0 1959 y(en)n(visaged.)25 b(Our)13 b(approach)h(is)g (\003e)o(xible)g(enough)f(to)h(acco-)0 2009 y(modate)e(other)g (conceptions)g(of)f Fu(theme/rheme)i Fx(as)g(de\002ned,)0 2059 y(e.g.,)j(by)d(Haji)211 2058 y Fn(\024)212 2059 y Fx(co)o(v)r(\264)-16 b(a)14 b(et)g(al.)23 b(\(1995\),)14 b(since)g(this)e(change)i(af-)0 2109 y(fects)f(only)f(the)h(thematic)f (b)o(ut)h(not)f(the)g(information)f(struc-)0 2159 y(ture)f(of)g (utterances.)p 0 2261 900 2 v -1 2302 2 42 v 898 2302 V -1 2344 2 59 v 25 2315 a Fs(bound)e(element\(s\))h Fr(>)316 2324 y Fi(I)r(S)349 2331 y(base)421 2315 y Fs(unbound)e (element\(s\))p 898 2344 V 0 2346 900 2 v -1 2387 2 42 v 898 2387 V -1 2422 2 52 v 25 2399 a(anaphora)g Fr(>)192 2409 y Fi(I)r(S)225 2416 y(bound)p 898 2422 V -1 2473 V 25 2451 a Fs(\(possessi)o(v)o(e)g(pronoun)h Fm(xor)g Fs(elliptical)i(antecedent\))e Fr(>)739 2461 y Fi(I)r(S)772 2468 y(bound)p 898 2473 V -1 2532 2 59 v 25 2503 a Fs(\(elliptical)i(e) o(xpression)e Fm(xor)g Fs(head)g(of)h(anaphoric)f(e)o(xpression\))p 898 2532 V 0 2533 900 2 v -1 2575 2 42 v 898 2575 V -1 2616 2 59 v 25 2587 a(nom)h(head)173 2591 y Fh(1)198 2587 y Fr(>)226 2596 y Fi(pr)q(ec)297 2587 y Fs(nom)f(head)444 2591 y Fh(2)470 2587 y Fr(>)498 2596 y Fi(pr)q(ec)568 2587 y Fs(...)13 b Fr(>)636 2596 y Fi(pr)q(ec)707 2587 y Fs(nom)8 b(head)854 2591 y Fg(n)p 898 2616 V 0 2618 900 2 v 23 2714 a Fx(T)m(able)j(2:)h(Functional)d(Ranking)g (Constraints)f(on)i(the)g Fq(C)851 2720 y Fp(f)1012 -9 y Fx(The)f(rules)g(holding)e(for)h(the)g(ranking)g(on)g(the)h Fq(C)1703 -3 y Fp(f)1724 -9 y Fx(,)g(deri)o(v)o(ed)971 41 y(from)14 b(a)i(German)f(language)g(corpus,)h(are)g(summarized)g(in) 971 91 y(T)m(able)g(2.)31 b(The)o(y)17 b(are)g(or)o(ganized)f(into)f (three)i(layers)1767 76 y Ft(2)1783 91 y Fx(.)32 b(At)971 141 y(the)10 b(top)g(le)o(v)o(el,)i Fq(>)1215 151 y Fi(I)r(S)1248 158 y(base)1322 141 y Fx(denotes)f(the)g(basic)g(relation)f(for)g(the) 971 191 y(o)o(v)o(erall)i(ranking)f(of)h(information)f(structure)h Fu(\(IS\))f Fx(patterns.)971 240 y(Accordingly)m(,)h(an)o(y)i Fu(conte)o(xt-bound)d Fx(e)o(xpression)i(in)f(the)h(ut-)971 290 y(terance)g Fq(U)1131 296 y Fp(n)p Fj(\000)p Fk(1)1208 290 y Fx(is)f(gi)o(v)o(en)g(the)g(highest)f(preference)i(as)g(a)g(po-) 971 340 y(tential)c(antecedent)i(of)g(an)g(anaphoric)f(or)h(elliptical) e(e)o(xpres-)971 390 y(sion)15 b(in)g Fq(U)1132 396 y Fp(n)1171 390 y Fx(while)h(an)o(y)g(unbound)f(e)o(xpression)h(is)g (ranked)971 440 y(ne)o(xt)10 b(to)f(conte)o(xt-bound)g(e)o(xpressions.) 1012 496 y(The)16 b(second)f(relation)f(depicted)g(in)g(T)m(able)i(2,)g Fq(>)1738 506 y Fi(I)r(S)1771 513 y(bound)1856 496 y Fx(,)971 546 y(denotes)d(preference)i(relations)d(dealing)h(e)o(xclusi) o(v)o(ely)g(with)971 595 y(multiple)24 b(occurrences)j(of)e(\(resolv)o (ed\))h(anaphora,)k(i.e.,)971 645 y Fu(bound)12 b(elements)p Fx(,)j(in)e(the)g(preceding)g(utterance.)23 b Fq(>)1749 656 y Fi(I)r(S)1782 663 y(bound)971 695 y Fx(distinguishes)10 b(among)i Fu(dif)o(fer)n(ent)g(forms)g Fx(of)f Fu(conte)o(xt-bound)971 745 y(elements)d Fx(\(viz.,)h(anaphora,)g(possessi)o(v)o(e)g(pronouns)e (and)h(te)o(x-)971 795 y(tual)18 b(ellipses\))h(and)h(their)f (associated)h(preference)g(order)n(.)971 845 y(The)d(\002nal)g(element) h(of)e Fq(>)1362 855 y Fi(I)r(S)1395 862 y(bound)1497 845 y Fx(is)g(either)h(the)g(elliptical)971 894 y(e)o(xpression)j(or)f (the)h(head)h(of)e(an)h(anaphoric)g(e)o(xpression)971 944 y(which)8 b(is)g(used)h(as)g(a)h(possessi)o(v)o(e)f(determiner)n(,) h(a)f(Saxon)f(gen-)971 994 y(iti)o(v)o(e,)18 b(a)f(prepositional)e(or)h (a)h(geniti)o(v)o(al)f(attrib)o(ute)f(\(cf.)i(the)971 1044 y(ellipsis)12 b(in)i(\(2c\):)20 b Fu(\223die)14 b(Ladezeit\224)g(\(the)f(c)o(har)n(ge)i(time\))f Fx(vs.)971 1094 y Fu(\223seine)8 b(Ladezeit\224)h(\(its)e(c)o(har)n(ge)i(time\))f Fx(or)g Fu(\223die)h(Ladezeit)f(des)971 1143 y(Akkus\224)j(\(the)f (accumulator')n(s)g(c)o(har)n(ge)h(time\))p Fx(\).)1012 1200 y(F)o(or)f(illustration)d(purposes,)i(consider)h(te)o(xt)f (fragment)h(\(1\))971 1249 y(and)e(the)h(corresponding)f Fq(C)1376 1255 y Fp(b)1392 1249 y Fq(=C)1443 1255 y Fp(f)1473 1249 y Fx(data)h(in)f(T)m(able)h(3)1713 1234 y Ft(3)1730 1249 y Fx(:)i(In)e(\(1d\))971 1299 y(the)16 b(pronoun)g Fu(\223er\224)i(\(it\))e Fx(might)g(be)h(resolv)o(ed)h(to)e Fu(\223Akku\224)971 1349 y(\(accumulator\))f Fx(or)h Fu(\223Rec)o(hner\224)j(\(computer\))p Fx(,)f(since)f(both)971 1399 y(ful\002ll)h(the)i(agreement)h(condition)d(for)h(pronoun)g (resolu-)971 1449 y(tion.)34 b(No)o(w)m(,)20 b Fu(\223der)e(Rec)o (hner\224)h(\(computer\))f Fx(\002gures)f(as)i(a)971 1498 y(nominal)14 b(anaphor)n(,)j(already)e(resolv)o(ed)h(to)f(D)r Fl(E)r(L)r(L)r Fx(-)r(3)r(1)r(6)r(L)n(T)q(,)971 1548 y(while)i Fu(\223Akku\224)i(\(accumulator\))d Fx(is)h(only)g(the)h (antecedent)971 1598 y(of)i(the)h(elliptical)e(e)o(xpression)i Fu(\223der)g(Entleerung\224)g(\(dis-)971 1648 y(c)o(har)n(ge\))p Fx(.)h(Therefore,)15 b(the)e(preferred)h(antecedent)g(of)e Fu(\223er\224)971 1698 y(\(it\))d Fx(is)h(determined)g(as)h Fu(Rec)o(hner)h(\(computer\))p Fx(.)1012 1754 y(The)k(bottom)e(le)o(v)o (el)h(of)g(T)m(able)g(2)g(speci\002es)h Fq(>)1688 1764 y Fi(pr)q(ec)1765 1754 y Fx(which)971 1804 y(co)o(v)o(ers)g(the)e (preference)j(order)d(for)h(multiple)e(occurrences)971 1853 y(of)e(the)h Fu(same)g(type)g Fx(of)f(an)o(y)h(information)e (structure)h(pattern,)971 1903 y(e.g.,)j(the)f(occurrence)g(of)g(two)e (anaphora)i(or)f(two)g(unbound)971 1953 y(elements)20 b(\(all)e(heads)i(in)f(an)h(utterance)f(are)h(ordered)g(by)971 2003 y(linear)15 b(precedence)j(relati)o(v)o(e)f(to)e(their)h(te)o(xt)g (position\).)29 b(In)971 2053 y(sentence)16 b(\(2b\),)g(two)f(nominal)f (anaphors)h(occur)n(,)j Fu(\223Akku\224)971 2102 y(\(accumulator\))c Fx(and)h Fu(\223Rec)o(hner\224)j(\(computer\))p Fx(.)28 b(The)16 b(te)o(x-)971 2152 y(tual)f(ellipsis)g Fu(\223Ladezeit\224)h (\(c)o(har)n(ge)h(time\))f Fx(in)f(\(2c\))h(has)h(to)971 2202 y(be)d(resolv)o(ed)h(to)f(the)h(most)f(preferred)h(element)g(of)f (the)h Fq(C)1845 2208 y Fp(f)971 2252 y Fx(of)10 b(\(2b\),)h Fu(viz.)g Fx(the)g(entity)f(denoted)g(by)h Fu(\223Akku\224)h (\(accumula-)971 2302 y(tor\))f Fx(\(cf.)h(T)m(able)g(4\).)18 b(Note)12 b(that)f Fu(\223Rec)o(hner\224)j(\(computer\))d Fx(is)971 2352 y(the)j(subject)h(of)g(the)g(sentence,)i(though)c(it)i (is)f(not)h(the)f(pre-)971 2401 y(ferred)j(antecedent,)k(since)c Fu(\223Akku\224)i(\(accumulator\))d Fx(pre-)971 2451 y(cedes)10 b Fu(\223Rec)o(hner\224)i(\(computer\))d Fx(and)g(is)h (anaphoric)f(as)h(well.)p 971 2512 250 2 v 1023 2540 a Fo(2)1038 2556 y Fs(Disre)o(garding)d(coordinations,)f(the)i (ordering)f(we)g(propose)f(in-)971 2597 y(duces)h(a)i Fm(strict)g Fs(ordering)g(on)g(the)g(entities)g(in)g(a)g(center)g (list.)1023 2627 y Fo(3)1038 2642 y Fm(Minuten)h(\(minutes\))g Fs(is)g(e)o(xcluded)f(from)i(the)f Fr(C)1670 2646 y Fg(f)1700 2642 y Fs(for)h(reasons)971 2684 y(concerning)d(the)i(processing)e(of)j (comple)o(x)f(sentences)d(\(cf.)12 b(Strube)971 2725 y(\(1996\)\).)p eop %%Page: 2 7 2 6 bop 0 -9 a Fx(role)15 b(patterns)h(to)f(more)h(adequately)f (account)h(for)f(the)h(or)o(-)0 41 y(dering)c(of)g(discourse)g (entities)g(in)g(center)h(lists.)19 b(In)12 b(Section)0 91 y(3)f(we)i(elaborate)e(on)g(the)h(particular)f(information)e (structure)0 141 y(criteria)16 b(underlying)e(a)i(function-based)f (center)i(ordering.)0 191 y(W)m(e)e(also)f(make)i(a)f(second,)h(e)o(v)o (en)f(more)g(general)g(method-)0 240 y(ological)c(claim)h(for)g(which)f (we)i(ha)o(v)o(e)g(gathered)f(some)h(pre-)0 290 y(liminary)m(,)f (though)f(still)g(not)h(conclusi)o(v)o(e)g(e)o(vidence.)20 b(Based)0 340 y(on)c(a)g(re-e)o(v)o(aluation)f(of)g(empirical)h(ar)o (guments)g(discussed)0 390 y(in)i(the)h(literature)e(on)i(centering,)h (we)g(stipulate)d(that)h(e)o(x-)0 440 y(changing)13 b(grammatical)h(by) f(functional)f(criteria)h(is)h(also)f(a)0 490 y(reasonable)18 b(strate)o(gy)g(for)g(\002x)o(ed)g(word)f(order)g(languages.)0 539 y(Grammatical)12 b(role)e(constraints)g(can)h(indeed)g(be)g (rephrased)0 589 y(by)16 b(functional)f(ones,)k(which)d(is)h(simply)f (due)g(to)g(the)h(fact)0 639 y(that)e(grammatical)h(roles)f(and)h(the)f (information)e(structure)0 689 y(patterns,)k(as)f(we)g(de\002ne)g (them,)h(coincide)f(in)f(these)h(kinds)0 739 y(of)g(languages.)33 b(Hence,)20 b(the)d(proposal)e(we)j(make)f(seems)0 788 y(more)i(general)f(than)g(the)g(ones)g(currently)f(under)h(discus-)0 838 y(sion)13 b(in)g(that,)h(gi)o(v)o(en)f(a)h(functional)e(frame)o (work,)j(\002x)o(ed)f(and)0 888 y(free)c(word)f(order)g(languages)h (can)g(be)g(accounted)g(for)f(by)g(the)0 938 y(same)i(ordering)d (principles.)j(As)f(a)f(consequence,)i(we)f(ar)o(gue)0 988 y(against)e(W)m(alker)g(et)g(al.')n(s)h(\(1994,)f(p.227\))g (stipulation,)e(which)0 1037 y(assumes)14 b(that)e(the)g Fq(C)319 1043 y Fp(f)353 1037 y Fx(ranking)f(is)i(the)f(only)f (parameter)j(of)0 1087 y(the)c(centering)f(theory)g(which)g(is)h (language-dependent.)i(In-)0 1137 y(stead,)17 b(we)f(claim)f(that)f Fu(functional)f(centering)i Fx(constraints)0 1187 y(for)10 b(the)g Fq(C)150 1193 y Fp(f)181 1187 y Fx(ranking)g(are)h(possibly)d (uni)o(v)o(ersal.)42 1240 y(The)14 b(second)h(major)f(contrib)o(ution)e (of)i(this)f(paper)h(is)g(re-)0 1290 y(lated)20 b(to)g(the)g(uni\002ed) g(treatment)g(of)g(speci\002c)h(te)o(xt)f(phe-)0 1339 y(nomena.)h(It)12 b(consists)g(of)h(an)g(equally)e(balanced)j (treatment)0 1389 y(of)i(intersentential)f(\(pro\)nominal)f(anaphora)j (and)f(te)o(xtual)0 1439 y(ellipsis)h(\(also)i(called)g(functional)e (or)h(partial)g(anaphora\).)0 1489 y(The)12 b(latter)f(phenomenon)h (\(cf.)g(the)f(e)o(xamples)i(gi)o(v)o(en)f(in)f(the)0 1539 y(ne)o(xt)k(section\),)i(in)e(particular)n(,)i(is)e(usually)g (only)f(sketchily)0 1588 y(dealt)h(with)f(in)g(the)h(centering)f (literature,)i(e.g.,)i(by)c(assert-)0 1638 y(ing)e(that)h(the)g(entity) f(in)g(question)g(\223is)i(realized)g(b)o(ut)e(not)g(di-)0 1688 y(rectly)i(realized\224)h(\(Grosz)f(et)g(al.,)h(1995,)g(p.217\).) 24 b(Further)o(-)0 1738 y(more,)16 b(the)e(distinction)e(between)i (those)g(two)f(kinds)h(of)f(re-)0 1788 y(alization)g(is)h(generally)g (dele)o(gated)h(to)f(the)g(underlying)e(se-)0 1838 y(mantic)g(theory)m (.)k(W)m(e)c(will)f(de)o(v)o(elop)g(ar)o(guments)h(ho)o(w)f(to)g(lo-)0 1887 y(cate)g(elliptical)e(discourse)g(entities)h(and)g(resolv)o(e)g (te)o(xtual)g(el-)0 1937 y(lipsis)i(properly)g(at)i(the)f(center)h(le)o (v)o(el.)23 b(The)14 b(ordering)e(con-)0 1987 y(straints)h(we)i(supply) e(account)h(for)g(all)g(of)g(the)g(abo)o(v)o(e)h(men-)0 2037 y(tioned)j(types)h(of)f(anaphora)i(in)e(a)i(precise)f(way)m(,)j (includ-)0 2087 y(ing)d(\(pro\)nominal)g(anaphora)h(\(Strube)g(&)g (Hahn,)h(1995;)0 2136 y(Hahn)14 b(&)h(Strube,)f(1996\).)25 b(This)14 b(claim)h(will)e(be)h(v)o(alidated)0 2186 y(by)9 b(a)i(substantial)d(body)h(of)g(empirical)h(data)g(\(cf.)g(Section)g (4\).)0 2292 y Fy(2)50 b(T)l(ypes)13 b(of)f(Anaphora)f(Consider)o(ed)0 2377 y Fx(T)m(e)o(xt)19 b(phenomena,)h(e.g.,)h(te)o(xtual)d(forms)f(of) h(ellipsis)f(and)0 2427 y(anaphora,)j(are)f(a)f(challenging)f(issue)h (for)f(the)h(design)f(of)0 2476 y(parsers)f(for)f(te)o(xt)h (understanding)e(systems,)k(since)e(imper)o(-)0 2526 y(fect)e(recognition)d(facilities)h(either)h(result)f(in)h (referentially)0 2576 y(incoherent)g(or)g(in)n(v)o(alid)g(te)o(xt)g (kno)o(wledge)g(representations.)0 2626 y(At)c(the)g(conceptual)g(le)o (v)o(el,)h(te)o(xtual)f(ellipsis)f(relates)i(a)g(quasi-)0 2676 y(anaphoric)j(e)o(xpression)f(to)h(its)f(e)o(xtrasentential)g (antecedent)0 2725 y(by)e(conceptual)g(attrib)o(utes)e(\(or)i(roles\))g (associated)g(with)f(that)971 -9 y(antecedent)18 b(\(see,)i(e.g.,)h (the)c(relation)g(between)h Fu(\223Akkus\224)971 41 y(\(accumulator\))8 b Fx(and)i Fu(\223316L)o(T\224)p Fx(,)g(a)g(particular)f(notebook,)g (in)971 91 y(\(1b\))g(and)h(\(1a\)\).)i(Thus,)f(it)e(complements)h(the) g(phenomenon)971 141 y(of)j(nominal)f(anaphora,)j(where)f(an)f (anaphoric)g(e)o(xpression)971 191 y(is)d(related)g(to)g(its)f (antecedent)i(in)f(terms)g(of)g(conceptual)g(gen-)971 240 y(eralization)19 b(\(as,)k(e.g.,)g Fu(\223Rec)o(hner\224)f (\(computer\))d Fx(in)g(\(1c\))971 290 y(refers)8 b(to)f Fu(\223316L)o(T\224)h Fx(in)f(\(1a\))h(mediated)g(by)g(the)f(te)o (xtual)h(ellip-)971 340 y(sis)j(in)g(\(1b\)\).)k(The)d(resolution)e(of) h(te)o(xt-le)o(v)o(el)g(nominal)f(\(and)971 390 y(pronominal\))h (anaphora)i(contrib)o(utes)f(to)h(the)g(construction)971 440 y(of)f(referentially)g(v)o(alid)f(te)o(xt)i(kno)o(wledge)f(bases,)i (while)e(the)971 490 y(resolution)7 b(of)i(te)o(xtual)g(ellipsis)g (yields)f(referentially)h(coher)o(-)971 539 y(ent)h(te)o(xt)g(kno)o (wledge)f(bases.)989 613 y Fs(\(1\))37 b(a.)21 b(Ein)12 b(Reserv)o(e-Batteriepack)f(v)o(ersor)o(gt)i(den)e Fm(316L)o(T)h Fs(ca.)1116 654 y(2)d(Minuten)g(mit)h(Strom.)1116 696 y(\(A)i(reserv)o(e)g(battery)f(pack)g(\226)h(supplies)e(\226)i(the)g Fm(316L)o(T)e Fs(\226)1116 737 y(for)g(approximately)e(2)h(minutes)g (\226)g(with)g(po)o(wer)n(.\))1069 809 y(b)o(.)20 b(Der)13 b(Status)g(des)f Fm(Akkus)f Fs(wird)j(dem)e(Anwender)g(ange-)1116 851 y(zeigt.)1116 892 y(\(The)d(status)h(of)g(the)g Fm(accumulator)e Fs(\226)h(is)h(\226)g(to)g(the)g(user)f(\226)1116 934 y(indicated.\))1069 1006 y(c.)21 b(Ca.)16 b(30)f(Minuten)h(v)o(or)h (der)e Fm(Entleerung)g Fs(be)o(ginnt)g(der)1116 1047 y Fm(Rec)o(hner)7 b Fs(5)i(Sekunden)e(zu)h(beepen.)1116 1089 y(\(Approximately)g(30)g(minutes)g(\226)g(before)g(the)g Fm(disc)o(har)o(ge)1116 1131 y Fs(\226)h(starts)g(\226)g(the)g Fm(computer)f Fs(\226)h(for)g(5)g(seconds)e(\226)i(to)h(beep.\))1067 1203 y(d.)21 b(5)d(Minuten)h(be)o(v)o(or)f Fm(er)g Fs(sich)g (ausschaltet,)i(f)r(\250)-14 b(angt)18 b(die)1116 1244 y(Lo)o(w-Battery-LED)9 b(an)g(zu)f(blinken.)1116 1286 y(\(5)g(minutes)g(\226)h(before)e(\226)i Fm(it)g Fs(\226)f(itself)h (\226)g(turns)f(of)o(f)h(\226)f(be)o(gins)1116 1327 y(\226)h(the)g(lo)o (w-battery-LED)h(\226)f(to)g(\003ash.\))1012 1409 y Fx(In)k(the)h(case) h(of)f(te)o(xtual)f(ellipsis,)g(the)h(missing)f(concep-)971 1459 y(tual)c(link)g(between)i(two)e(discourse)h(elements)h(occurring)f (in)971 1508 y(adjacent)h(utterances)g(must)f(be)h(inferred)f(in)h (order)f(to)g(estab-)971 1558 y(lish)h(the)h(local)f(coherence)j(of)e (the)f(discourse)h(\(for)g(an)g(early)971 1608 y(statement)i(of)g(that) g(idea,)i(cf.)f(Clark)e(\(1975\)\).)24 b(In)14 b(the)g(sur)o(-)971 1658 y(face)d(form)g(of)f(utterance)h(\(1b\))f(the)h(information)d(is)j (missing)971 1708 y(that)j Fu(\223Akkus\224)i(\(accumulator\))e Fx(links)g(up)g(with)g Fu(\223316L)o(T\224)p Fx(.)971 1757 y(This)f(relation)f(can)h(only)f(be)i(made)g(e)o(xplicit)e(if)g (conceptual)971 1807 y(kno)o(wledge)f(about)h(the)g(domain,)h Fu(viz.)g Fx(the)f(relation)f Fu(part-of)971 1857 y Fx(between)g(the)f (concepts)i(A)q Fl(C)r(C)r(U)r(M)r(U)r(L)r(A)n(T)q(O)r(R)h Fx(and)f(3)r(1)r(6)r(L)n(T)q(,)f(is)971 1907 y(a)o(v)o(ailable)i(\(see) h(Hahn)f(et)g(al.)21 b(\(1996\))12 b(for)h(a)g(more)h(detailed)971 1957 y(treatment)c(of)g(te)o(xt)g(ellipsis)f(resolution\).)971 2051 y Fy(3)49 b(Principles)13 b(of)f(Functional)f(Centering)971 2128 y Fx(W)n(ithin)33 b(the)h(frame)o(work)g(of)g(the)g(centering)g (model)971 2178 y(\(Grosz)15 b(et)g(al.,)h(1995\),)g(we)f(distinguish)e (each)j(utterance')n(s)971 2227 y(backward-looking)f(center)i Fn(\()p Fq(C)1454 2233 y Fp(b)1471 2227 y Fn(\()p Fq(U)1515 2233 y Fp(n)1538 2227 y Fn(\)\))g Fx(and)h(its)e(forward-)971 2277 y(looking)c(centers)k Fn(\()p Fq(C)1291 2283 y Fp(f)1312 2277 y Fn(\()p Fq(U)1356 2283 y Fp(n)1379 2277 y Fn(\)\))p Fx(.)27 b(The)15 b(ranking)f(imposed)h(on)971 2327 y(the)9 b(elements)h(of)g(the)f Fq(C)1323 2333 y Fp(f)1354 2327 y Fx(re\003ects)i(the)e(assumption)g(that)g(the)971 2377 y(most)f(highly)f(ranked)i(element)g(of)g Fq(C)1511 2383 y Fp(f)1532 2377 y Fn(\()p Fq(U)1576 2383 y Fp(n)1599 2377 y Fn(\))h Fx(\226)e(the)h(preferred)971 2427 y(center)15 b Fq(C)1117 2433 y Fp(p)1136 2427 y Fn(\()p Fq(U)1180 2433 y Fp(n)1203 2427 y Fn(\))g Fx(\226)f(is)h(the)f(most)g(preferred)h (antecedent)h(of)971 2476 y(an)f(anaphoric)g(or)g(elliptical)e(e)o (xpression)j(in)e Fq(U)1682 2482 y Fp(n)p Fk(+1)1747 2476 y Fx(,)j(while)971 2526 y(the)d(remaining)g(elements)i(are)f (partially)e(ordered)i(accord-)971 2576 y(ing)d(to)g(decreasing)i (preference)h(for)d(establishing)g(referen-)971 2626 y(tial)f(links.)17 b(Hence,)d(the)d(most)h(important)f(single)g (construct)971 2676 y(of)k(the)h(centering)g(model)g(is)g(the)g (ordering)f(of)h(the)g(list)f(of)971 2725 y(forward-lookin)o(g)8 b(centers)j(\(W)m(alker)e(et)i(al.,)g(1994\).)p eop %%Page: 1 8 % gsave %matrix defaultmatrix setmatrix 1 72 mul 1 72 mul moveto /Times-Roman findfont 8 scalefont setfont (ACL '96: Proc. of the 34th Annual Meeting of the Association for Computational Linguistics. Santa Cruz, Ca., Jun 23-28 1996, pp.270-277.) show grestore % 1 7 bop 660 179 a Fz(Functional)14 b(Centering)626 311 y Fy(Michael)e(Strube)f(&)i(Udo)f(Hahn)770 369 y Fx(Freib)o(ur)o(g)e (Uni)o(v)o(ersity)627 432 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 723 421 a(Computational)e(Linguistics)h(Lab)570 473 y(Europaplatz)h(1,)g(D-79085)f(Freib)o(ur)o(g,)h(German)o(y)533 526 y Fw(f)p Fv(strube,ha)q(hn)q Fw(g)p Fv(@c)q(oli)q(ng)q(.u)q(ni-)q (fr)q(eib)q(ur)q(g.)q(de)355 666 y Fy(Abstract)83 776 y Fx(Based)20 b(on)g(empirical)g(e)o(vidence)g(from)g(a)g(free)83 825 y(word)7 b(order)g(language)h(\(German\))g(we)h(propose)e(a)83 875 y(fundamental)j(re)o(vision)f(of)h(the)h(principles)e(guid-)83 925 y(ing)j(the)h(ordering)e(of)i(discourse)g(entities)f(in)g(the)83 975 y(forward-looking)i(centers)k(within)d(the)i(center)o(-)83 1025 y(ing)c(model.)g(W)m(e)h(claim)g(that)f(grammatical)h(role)83 1075 y(criteria)23 b(should)f(be)h(replaced)h(by)f(indicators)83 1124 y(of)d(the)f(functional)g(information)f(structure)h(of)83 1174 y(the)14 b(utterances,)i(i.e.,)h(the)d(distinction)e(between)83 1224 y(conte)o(xt-bound)j(and)h(unbound)f(discourse)h(ele-)83 1274 y(ments.)d(This)c(claim)h(is)e(backed)i(up)f(by)f(an)i(empir)o(-) 83 1324 y(ical)g(e)o(v)o(aluation)g(of)g(functional)e(centering.)0 1477 y Fy(1)50 b(Intr)o(oduction)0 1564 y Fx(The)9 b(centering)f(model) g(has)h(e)o(v)o(olv)o(ed)g(as)g(a)g(methodology)d(for)0 1614 y(the)k(description)f(and)h(e)o(xplanation)g(of)g(the)g(local)g (coherence)0 1663 y(of)h(discourse)g(\(Grosz)h(et)f(al.,)h(1983;)e (1995\),)h(with)g(focus)g(on)0 1713 y(pronominal)k(and)i(nominal)f (anaphora.)34 b(Though)16 b(se)o(v)o(eral)0 1763 y(cross-linguistic)11 b(studies)i(ha)o(v)o(e)i(been)f(carried)g(out)f(\(cf.)h(the)0 1813 y(enumeration)c(in)g(Grosz)h(et)g(al.)j(\(1995\)\),)9 b(an)i(almost)g(canon-)0 1863 y(ical)k(scheme)i(for)e(the)g(ordering)f (on)h(the)g(forward-looking)0 1913 y(centers)10 b(has)f(emer)o(ged,)i (one)e(that)g(re\003ects)h(well-kno)o(wn)d(re)o(g-)0 1962 y(ularities)16 b(of)g(\002x)o(ed)i(word)d(order)i(languages)g (such)g(as)h(En-)0 2012 y(glish.)35 b(W)n(ith)17 b(the)h(e)o(xception)g (of)g(W)m(alker)f(et)h(al.)36 b(\(1990;)0 2062 y(1994\))14 b(for)g(Japanese,)k(T)n(uran)d(\(1995\))e(for)i(T)n(urkish,)g(Ram-)0 2112 y(bo)o(w)d(\(1993\))f(for)g(German)i(and)f(Cote)g(\(1996\))f(for)g (English,)0 2162 y(only)j Fu(gr)o(ammatical)g(r)n(oles)i Fx(are)g(considered)f(and)h(the)f(\(par)o(-)0 2211 y(tial\))9 b(ordering)g(in)h(T)m(able)h(1)394 2196 y Ft(1)420 2211 y Fx(is)f(taken)g(for)g(granted.)p 129 2279 638 2 v 129 2387 2 108 v 188 2321 a Fs(subject)e Fr(>)h Fs(dir)o(-object)h Fr(>)f Fs(indir)o(-object)188 2362 y Fr(>)g Fs(complement\(s\))f Fr(>)i Fs(adjunct\(s\))p 765 2387 V 129 2389 638 2 v 3 2463 a Fx(T)m(able)h(1:)h(Grammatical)f(Role)f(Based)g(Ranking)f(on)h (the)g Fq(C)871 2469 y Fp(f)p 0 2516 250 2 v 53 2544 a Fo(1)67 2559 y Fs(T)m(able)e(1)h(contains)e(the)h(most)h(e)o(xplicit) g(ordering)f(of)h(grammat-)0 2601 y(ical)k(roles)g(we)g(are)h(a)o(ware) e(of)i(and)e(has)g(been)g(taken)g(from)j(Bren-)0 2642 y(nan)d(et)h(al.)23 b(\(1987\).)g(Often,)14 b(the)f(distinction)g (between)e(comple-)0 2684 y(ments)h(and)h(adjuncts)e(is)i(collapsed)f (into)h(the)g(cate)o(gory)f(\223others\224)0 2725 y(\(c.f.,)f(e.g.,)e (Grosz)g(et)g(al.)j(\(1995\)\).)1012 666 y Fx(Our)h(work)f(on)g(the)h (resolution)f(of)g(anaphora)h(\(Strube)g(&)971 716 y(Hahn,)18 b(1995;)f(Hahn)h(&)h(Strube,)f(1996\))f(and)i(te)o(xtual)e(el-)971 766 y(lipsis)12 b(\(Hahn)i(et)g(al.,)h(1996\),)f(ho)o(we)o(v)o(er)n(,)i (is)e(based)g(on)g(Ger)o(-)971 816 y(man,)g(a)f(free)g(word)f(order)g (language,)i(in)e(which)g(grammat-)971 866 y(ical)i(role)g(information) e(is)i(far)g(less)g(predicti)o(v)o(e)g(for)g(the)g(or)o(-)971 915 y(ganization)d(of)i(centers.)21 b(Rather)n(,)14 b(for)f (establishing)e(proper)971 965 y(referential)g(relations,)h(the)f Fu(functional)e(information)g(struc-)971 1015 y(tur)n(e)14 b Fx(of)f(the)h(utterances)g(becomes)h(crucial)f(\(dif)o(ferent)e(per)o (-)971 1065 y(specti)o(v)o(es)j(on)g(functional)e(analysis)i(are)h (brought)d(forward)971 1115 y(in)d(Dane)1099 1114 y Fn(\024)1101 1115 y Fx(s)i(\(1974b\))e(and)h(Dahl)g(\(1974\)\).)j(W)m(e)d(share)h (the)f(no-)971 1165 y(tion)h(of)i(functional)e(information)g(structure) h(as)h(de)o(v)o(eloped)971 1214 y(by)c(Dane)1108 1213 y Fn(\024)1110 1214 y Fx(s)h(\(1974a\).)j(He)d(distinguishes)e(between) i(two)e(cru-)971 1264 y(cial)g(dichotomies,)g(viz.)h Fu(given)g(information)c Fx(vs.)k Fu(ne)o(w)g(infor)o(-)971 1314 y(mation)k Fx(\(constituting)e(the)k Fu(information)d(structur)n (e)j Fx(of)f(ut-)971 1364 y(terances\))i(on)f(the)g(one)h(hand,)h(and)f Fu(theme)f Fx(vs.)h Fu(rheme)h Fx(on)971 1414 y(the)11 b(other)h(\(constituting)c(the)k Fu(thematic)f(structur)n(e)h Fx(of)g(utter)o(-)971 1463 y(ances;)e(cf.)h(Halliday)e(&)h(Hasan)h (\(1976,)e(pp.325-6\)\).)i(Dane)1847 1462 y Fn(\024)1849 1463 y Fx(s)971 1513 y(refers)e(to)g(a)g(de\002nition)f(gi)o(v)o(en)g (by)h(Halliday)f(\(1967\))g(to)h(a)o(v)o(oid)971 1563 y(the)i(confusion)f(likely)f(to)i(arise)h(in)f(the)g(use)h(of)f(these)g (terms:)971 1613 y(\223[...])18 b(while)11 b Fu(given)h Fx(means)h Fu(what)e(you)g(wer)n(e)i(talking)e(about)971 1663 y Fx(\(or)17 b Fu(what)f(I)i(was)f(talking)f(about)h(befor)n(e)p Fx(\),)j Fu(theme)e Fx(means)971 1712 y Fu(what)12 b(I)h(am)g(talking)f (about)g(\(now\))g Fx([...]\224)24 b(Halliday)12 b(\(1967,)971 1762 y(p.212\).)18 b(Dane)1192 1761 y Fn(\024)1194 1762 y Fx(s)c(concludes)e(that)g(the)g(distinction)e(between)971 1812 y Fu(given)f(information)d Fx(and)j Fu(theme)g Fx(is)g (justi\002ed,)g(while)f(the)h(dis-)971 1862 y(tinction)14 b(between)i Fu(ne)o(w)h(information)c Fx(and)j Fu(rheme)h Fx(is)f(not.)971 1912 y(Thus,)e(we)f(arri)o(v)o(e)h(at)f(a)g (trichotomy)f(between)h Fu(given)g(infor)o(-)971 1962 y(mation)p Fx(,)f Fu(theme)i Fx(and)f Fu(rheme)h Fx(\(the)f(latter)g (being)f(equi)o(v)o(alent)971 2011 y(to)f Fu(ne)o(w)h(information)p Fx(\).)k(W)m(e)c(here)h(subscribe)f(to)f(these)h(con-)971 2061 y(siderations,)h(too,)h(and)f(will)f(return)h(in)g(Section)g(3)g (to)g(these)971 2111 y(notions)f(in)i(order)g(to)f(rephrase)i(them)f (more)h(e)o(xplicitly)e(by)971 2161 y(using)c(the)h(terminology)e(of)i (the)g(centering)g(model.)1012 2219 y(In)j(this)f(paper)n(,)i(we)g (intend)d(to)i(make)g(two)f(contrib)o(utions)971 2269 y(to)k(the)h(centering)f(approach.)33 b(The)18 b(\002rst)e(one,)j(the)e (intro-)971 2319 y(duction)10 b(of)h(functional)f(notions)g(of)h (information)f(structure)971 2368 y(in)15 b(the)g(centering)g(model,)j (is)d(methodological)f(in)h(nature.)971 2418 y(The)10 b(second)g(one)f(concerns)h(an)g(empirical)f(issue)h(in)f(that)g(we)971 2468 y(demonstrate)j(ho)o(w)f(a)i(functional)d(model)i(of)g(centering)g (can)971 2518 y(successfully)c(be)g(applied)g(to)g(the)g(analysis)g(of) g(se)o(v)o(eral)h(forms)971 2568 y(of)h(anaphoric)g(te)o(xt)g (phenomena.)1012 2626 y(At)g(the)h(methodological)d(le)o(v)o(el,)k(we)f (de)o(v)o(elop)f(ar)o(guments)971 2676 y(that)g(\(at)g(least)h(for)g (free)g(word)f(order)g(languages\))h(grammat-)971 2725 y(ical)k(role)g(indicators)f(should)g(be)h(replaced)h(by)f(functional)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF