%!PS-Adobe-2.0 %%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software %%Title: paper.dvi %%Pages: 6 -1 %%PageOrder: Descend %%BoundingBox: 0 0 596 842 %%DocumentFonts: Times-Bold Times-Roman Times-Italic %%EndComments %DVIPSCommandLine: dvips paper.dvi %DVIPSParameters: dpi=300, compressed, comments removed %DVIPSSource: TeX output 1996.04.11:1703 %%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 62 df61 D E /Fb 1 4 df<120CA2EACCC012EDEA7F80EA0C00EA7F80EAEDC012CCEA0C00A20A0B 7D8B10>3 D E /Fc 14 117 df<4A7EA26E7EA21560A2818181B71280A2C8EA0C005D5D 5DA25DA24A5AA221147E9226>33 D44 D<1460A214C0A2EB0180A2EB0300A21306 5BA25BA25BA25BA25BA2485AA248C7FCA21206A25A5AA25AA25AA25A124013227B9900> 54 D57 DI<13081318B3A5B61280A2191A7D991F>63 D67 D<90380FFFFC133F903843C038D8018313200003EB8000EA0703EA0607120091C7FCA25B 130E90380FFF8090381FFE00011CC7FC133C1338A25BA25BA2EA31C0EA7980B4C8FC127C 1E1A7F991C>70 D73 D76 D<13201370A213D8A2EA018CA2EA0306A2EA0603A3380C0180A2381800C0A2481360 A2481330A2481318140815167E951A>94 D<00C01308141800601330A26C1360A26C13C0 A2380C0180A238060300A3EA0306A2EA018CA2EA00D8A21370A2132015167E951A>I<12 C0A21260A37EA37EA37EA37EA37EA3EA0180A3EA00C0A31360A31330A31318A3130C1304 0E257E9B13>110 D<00C01318B3A2B512F87E15167E951A>116 D E /Fd 28 121 df12 D45 D<1338137CA2135C13CEA2EA01CF138F138700 0313801307380703C0A21206380E01E0A2EA0FFF4813F0EA1C004813F81478A248137C14 3C126000E0131E171A7F991A>65 D<137F3801FFE03807C0F0380F0070001E1330481300 A25AA25AA5EB07F8A2EB00381278A27EA27E7E3807C0F83801FFE038007F80151A7E991A >71 D<00FC1370A27EA212EFA2EAE780A2EAE3C0A2EAE1E0A2EAE0F0A21378A2133CA213 1EA2130FA2EB07F0A21303A2141A7D991B>78 D<13FE3803FF80380783C0380F01E0381E 00F0481378003813380078133CA248131EA80078133CA200381338003C13786C13F0380F 01E0380783C03803FF803800FE00171A7E991C>II84 D<00F0130EA20078130C141CA26C1338A2123E001E1370A26C13E0A3 380781C0A23803C18013C3A23801E30013E7EA00E6A213F6137CA21338171A7F991A>86 D97 D<12E0A9EAE7C0EAFFF0EAF878EAF038EAE01C130C130EA513 1CA2EAF0381370EAFFE0EAE7C00F1A7D9914>II<130EA9EA07CEEA0FFE EA1C1EEA380E1270A212E0A51270A2EA381EEA3C3EEA1FEEEA07CE0F1A7F9914>III<3807 8780EA1FFF38387C001370487EA46C5AA2EA3FE0EA77800070C7FCA2EA3FF013FC7FEA70 0F487EA3EA700EEA781EEA1FF8EA07E011197F9013>I<12E0A9EAE3C0EAEFF0EAF870EA F038A212E0AC0D1A7D9914>I<12F0A41200A61270B1041B7E9A0A>I<12E0B3A8031A7D99 0A>108 D<38E3C0F038EFF3FC38F8761C38F03C0EA2EAE038AC17117D901E>IIII114 DI<1238A4EAFFC0A2EA3800AC1360EA1FE0EA0F800B157F940E>II120 D E /Fe 3 103 df67 D<380FFFC0EA030014401206A213081400485AEA0F F0EA0C10A2485A90C7FCA35A12FE12117D9013>70 D<13E0EA01B013A0EA0300A3EA1FE0 EA03001206A65AA41208125812D012600C167D900F>102 D E /Ff 5 116 df<12C012F0123C120FEA03C0EA00F01338130EEB0780EB01E0EB0078141EA214 78EB01E0EB0780EB0E00133813F0EA03C0000FC7FC123C12F012C017187D941E>62 D<903807E04090383C18C0EBE0053801C0033903800180EA0700120E5A003C1400123800 7890C7FCA25AA41404A35C00705B1230003813606C1380D80703C7FCEA01FC1A1A7E991B >67 D97 D<120313801300C7FCA7123C124EA2128EA2129C121CA25AA212 391271A21272A2123C091A7E990D>105 D115 D E /Fg 7 55 df<13C0A9B51280A23800C000A911147E8F17>43 D<1218127812981218AC12FF08107D8F0F>49 D<121FEA6180EA40C0EA806012C01200A2 13C0EA0180EA030012065AEA10201220EA7FC012FF0B107F8F0F>I<121FEA2180EA60C0 A212001380EA0100121FEA00801340136012C0A2EA8040EA6080EA1F000B107F8F0F>I< EA0180A212031205120D121912111221124112C1EAFFE0EA0180A4EA0FE00B107F8F0F> III E /Fh 166[22 3[22 18 17 20 2[22 22 27 1[22 12 10 22 22 17 18 1[20 20 22 65[{ TeXBase1Encoding ReEncodeFont}18 29.999987 /Times-Roman rf /Fi 136[27 2[12 15 3[19 21 31 10 21 3[19 12 17 21 17 21 30[27 1[27 6[12 7[19 19 2[9 46[{TeXBase1Encoding ReEncodeFont}20 37.500000 /Times-Bold rf /Fj 9 118 df45 D<12E0ABEAE3E0EAEFF8EAFFFCEAF83EEAE01E130E1307A6130EEAF01EEAF83CEAFFF8EA EFF0EAE3E0101D7D9C15>98 DI101 D106 D111 D115 D<121CA6EAFFE0A2EA1C00AC1320EA1FF0120FEA07C00C187F970F>II E /Fk 170[24 20 1[22 2[24 24 30 3[11 2[18 20 1[22 1[24 65[{TeXBase1Encoding ReEncodeFont}11 33.333332 /Times-Roman rf /Fl 87[12 45[15 17 17 25 17 19 10 15 15 1[19 19 19 27 10 17 10 10 19 19 10 17 19 17 19 19 9[31 2[21 19 23 1[23 27 25 31 21 25 17 12 27 27 23 23 27 25 23 23 7[19 19 19 19 19 19 19 19 19 19 1[9 12 9 44[{TeXBase1Encoding ReEncodeFont}59 37.500000 /Times-Italic rf /Fm 7 55 df<1360AAB512F0A238006000AA14167E9119>43 D<120C121C12EC120CAFEAFFC00A137D9211>49 D<121FEA60C01360EAF07013301260EA 0070A2136013C012011380EA02005AEA08101210EA2020EA7FE012FF0C137E9211>II<136013E0A2EA016012021206120C120812101220126012 C0EAFFFCEA0060A5EA03FC0E137F9211>III E /Fn 2 42 df<1380EA0100120212065AA25AA25AA35AA412E0 AC1260A47EA37EA27EA27E12027EEA0080092A7C9E10>40 D<7E12407E12307EA27EA27E A37EA41380AC1300A41206A35AA25AA25A12205A5A092A7E9E10>I E /Fo 3 106 df<123C120C5AA45AEA3380EA3C60EA3020EA6030A4EAC060A2EA40C0EA 6080EA2300121E0C147F930F>98 D<1318136C137C136C13C0A3EA07F8EA00C0EA0180A5 EA0300A512021206A2126612E45A12700E1A7F9310>102 D<1206120712061200A41238 124CA2128C12981218A212301232A21264A2123808147F930C>105 D E /Fp 3 86 df<130113031306A3130CA31318A31330A31360A213C0A3EA0180A3EA03 00A31206A25AA35AA35AA35AA35AA210297E9E15>61 D<903801F80890380E0618903838 013890386000F048481370485A48C71230481420120E5A123C15005AA35AA45CA3007013 02A200305B00385B6C5B6C136038070180D800FEC7FC1D1E7E9C1E>67 D<397FF03FE0390F000700000E13061404A3485BA4485BA4485BA4485BA35CA249C7FCEA 60025B6C5AEA1830EA07C01B1D7D9B1C>85 D E /Fq 107[23 23 24[16 18 18 28 18 21 12 16 16 1[21 21 21 30 12 18 12 12 21 21 12 18 21 18 21 21 12[23 21 25 1[25 30 28 1[23 3[30 1[25 2[28 1[25 11[21 21 21 21 21 21 1[10 14 3[14 14 40[{TeXBase1Encoding ReEncodeFont}48 41.666668 /Times-Italic rf /Fr 87[12 17[19 1[17 17 24[17 19 19 27 19 19 10 15 12 1[19 19 19 29 10 19 10 10 19 19 12 17 19 17 19 17 3[12 1[12 23 27 1[35 27 27 23 21 25 27 21 27 27 33 23 27 15 12 27 27 21 23 27 25 25 27 1[17 3[10 10 19 19 19 19 19 19 19 19 19 19 10 9 12 9 2[12 12 12 29 31 33[21 21 2[{TeXBase1Encoding ReEncodeFont}80 37.500000 /Times-Roman rf /Fs 105[21 33[14 16 18 14[18 23 21 31[30 6[14 21 21 21 21 21 21 21 21 21 21 3[10 44[{TeXBase1Encoding ReEncodeFont}20 41.666668 /Times-Bold rf /Ft 20 118 df<1238127C127EA2123E120E121E121C12 7812F01260070B798416>44 DI<127012F8A312700505788416> I<13F8EA03FC487EEA0F07381C3B80EA38FF12793873C7C01383EAE701A73873838013C7 3879FF00EA38FEEA1C38380F03C0EA07FF6C1300EA00FC12197E9816>64 D97 D<12FCA3121CA4137CEA1DFEEA1FFFEB0780381E03C0 EA1C01EB00E0A6EB01C0EA1E03381F0780EBFF00EA1DFEEA0C7813197F9816>II<133FA31307A4EA03C7EA0FF748B4FCEA3C1F487EEA700712E0A6EA700F12 786C5A381FFFE0EA0FF7EA07C713197F9816>I I<131E137F3801FF8013C7380383001380A2EA7FFFB5FCA2EA0380ACEA7FFC487E6C5A11 197F9816>I<3803E3C03807F7E0EA0FFF381C1CC038380E00A56C5AEA0FF8485AEA1BE0 0038C7FC1218EA1FFC13FF481380387003C038E000E0A4387001C0EA7C07383FFF80380F FE00EA03F8131C7F9116>I<12FCA3121CA41378EA1DFCEA1FFE130FEA1E07121CAA38FF 8FE0139F138F13197F9816>I<1203EA0780A2EA0300C7FCA4EAFF80A31203ACEAFFFC13 FE13FC0F1A7C9916>I108 D110 DI<387F0FC038FF3FE0EA7F7F3807F040EBC0005BA290C7 FCA8EA7FFC12FF127F13127F9116>114 D I<12035AA4EA7FFFB5FCA20007C7FCA75BEB0380A3EB8700EA03FE6C5A6C5A11177F9616 >II E /Fu 2 104 df<133C13E0EA01C013801203AD13005A121C12F0121C12077E1380AD12 0113C0EA00E0133C0E297D9E15>102 D<12F0121C12077E1380AD120113C0EA00E0133C 13E0EA01C013801203AD13005A121C12F00E297D9E15>I E /Fv 105[21 27[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 9[39 1[30 25 23 28 1[23 30 30 37 25 30 16 14 30 30 23 25 30 28 28 30 5[12 12 21 21 21 21 21 21 21 21 21 21 12 10 14 10 2[14 14 1[32 35 33[23 23 2[{TeXBase1Encoding ReEncodeFont}70 41.666668 /Times-Roman rf /Fw 134[25 2[25 28 17 19 22 1[28 25 28 41 14 28 1[14 28 25 17 22 28 22 28 25 9[50 1[36 1[28 36 4[47 3[19 39 39 3[36 33 36 26[41 38[{TeXBase1Encoding ReEncodeFont} 33 50.000000 /Times-Bold rf /Fx 134[30 3[33 20 1[27 3[33 50 17 2[17 1[30 1[27 33 27 33 30 23[23 5[43 1[43 65[{ TeXBase1Encoding ReEncodeFont}17 59.999973 /Times-Bold rf end %%EndProlog %%BeginSetup %%Feature: *Resolution 300dpi TeXDict begin %%PaperSize: a4 %%EndSetup %%Page: 6 1 6 0 bop -75 42 a Fv(ar)o(guments)9 b(of)g(v)o(erbs)g(in)f(Japanese,)j (gi)o(v)o(en)e(that)f(the)h(number)g(of)f(can-)-75 91 y(didate)13 b(antecedents)h(e)o(xceeds)i(that)c(of)i(the)f(zero)h (anaphors.)23 b(Their)-75 141 y(use)13 b(of)f(functional)f(notions,)g (viz.)20 b(topicality)10 b(and)j(empathy)m(,)g(natu-)-75 191 y(rally)f(e)o(xtend)g(the)g(role)g(preferences)i(of)e(the)h (underlying)d(centering)-75 241 y(model,)k(b)o(ut)e(unlike)f(our)h (case,)j(no)p 397 248 42 2 v 13 w(structural)c(ambiguities)h(are)h(in-) -75 291 y(v)o(olv)o(ed.)f(In)c(contrast,)h(our)e(approach)i(applies)f (to)f(the)h(representation)-75 340 y(of)i(both)f(types)h(of)g (ambiguities.)-33 396 y(W)m(e)22 b(moti)o(v)o(ated)f(the)h(treatment)g (of)f(\(structural\))g(ambiguities)-75 446 y(within)11 b(the)i(centering)f(frame)o(work)h(as)g(a)g(consequence)h(of)f(assum-) -75 495 y(ing)g(an)g Fq(incr)n(emental)h Fv(mode)f(of)h(anaphor)f (resolution,)g(a)h(topic)e(that)-75 545 y(has)h(not)f(been)h(raised)g (in)f(the)g(centering)g(literature)g(so)h(far)n(.)19 b(This)13 b(is)-75 595 y(surprising)c(insofar)h(as)h(e)o(v)o(en)h (psycholinguistic)c(studies)j(on)f(center)o(-)-75 645 y(ing)i(\(Gordon)f(et)h(al.,)i(1993;)d(Brennan,)h(1995\))g(do)g(not)g (touch)f(upon)-75 695 y(this)i(issue,)j(though)c(the)i(immediac)o(y)h (of)f(anaphor)g(resolution)e(is)i(a)-75 744 y(common)h(theme)g(in)e (cogniti)o(v)o(e)h(te)o(xt)g(processing)g(studies)f(\(Just)h(&)-75 794 y(Carpenter)n(,)d(1987;)e(Sanford)h(&)g(Garrod,)g(1989\).)-33 850 y(Our)25 b(proposal,)k(based)d(on)g(a)g(dependenc)o(y-style)g (grammar)-75 899 y(model)c(\(Hahn)h(et)g(al.,)g(1994\),)i(claims)e(to)f (inte)o(grate)g(both)g(the)-75 949 y(sentence-le)o(v)o(el)g(as)g(well)f (as)i(te)o(xt-le)o(v)o(el)e(of)g(anaphora)g(analysis.)-75 999 y(Furthermore,)d(it)e(is)g(also)g(fully)f(inte)o(grated)h(with)f (terminological)-75 1049 y(reasoning)g(facilities)g(as)i(needed)f(for)g (in-depth)e(te)o(xt)i(understand-)-75 1099 y(ing,)f(and)g(is)f(based)h (on)f(an)h(incremental,)h(single-pass)e(procedure.)-75 1148 y(Thus,)h(it)e(is)h(superior)e(to)i(the)f(work)g(on)g(binding)f (theory)h(as)h(de)o(v)o(el-)-75 1198 y(oped)f(within)f(the)i(GB)f (frame)o(work)h(\(Chomsk)o(y)m(,)f(1981\))g(that)g(is)g(re-)-75 1248 y(stricted)f(to)h(the)f(sentence-le)o(v)o(el)i(of)f(analysis;)g (just)f(recently)m(,)i(ho)o(w-)-75 1298 y(e)o(v)o(er)n(,)19 b(Merlo)c(\(1993\))g(has)h(proposed)f(an)i(incremental)f(procedure)-75 1348 y(for)d(computing)e(intrasentential)h(coreferences)i(based)g(on)f (binding)-75 1397 y(theory)d(constraints.)16 b(Also)11 b(Haddock)g(\(1987\))f(considers)h(an)h(incre-)-75 1447 y(mental)i(mode)h(of)f(anaphora)h(resolution)d(which)i(boils)g(do)o(wn) f(to)h(a)-75 1497 y(v)o(ariable)d(binding,)e(i.e.,)k(a)e(constraint)f (satisfaction)g(problem)g(in)h(the)-75 1547 y(conte)o(xt)f(of)h(a)g (Combinatory)d(Cate)o(gorial)i(Grammar)n(.)15 b(An)o(y)c(of)f(these)-75 1597 y(approaches)f(ne)o(glects)g(the)f(important)f(aspect)i(of)g(a)f (preference)i(scal-)-75 1647 y(ing)g(for)h(properly)f(selecting)g (among)h(se)o(v)o(eral)h(candidate)g(discourse)-75 1696 y(units)e(as)i(antecedents.)k(This)11 b(dra)o(wback)g(in)g(the)g(same)h (way)f(applies)-75 1746 y(to)j(the)f(frame)o(work)h(of)g(DR)n(T)g (\(Kamp)g(&)h(Re)o(yle,)g(1993\),)f(which)g(is)-75 1796 y(also)c(non-incremental.)303 1894 y Fw(Conclusions)-75 1972 y Fv(Our)19 b(approach)h(to)g(anaphora)g(resolution)e(e)o(xtends)i (the)f(original)-75 2022 y(centering)c(model)g(by)f(embedding)h(the)g (centering)g(approach)g(into)-75 2072 y(an)f Fq(incr)n(emental)p Fv(,)i(single-pass)e(processing)f(model,)j(by)e(pro)o(viding)-75 2122 y(data)i(structures)f(for)g(the)h(centering)f(algorithm)f(which)h (allo)o(w)g(for)-75 2172 y(the)f(treatment)f(of)h(local)f(and)h(global) f(\(parsing\))g Fq(ambiguities)p Fv(,)g(and)-75 2222 y(by)20 b(homogeneously)f(inte)o(grating)f(the)i(resolution)e(of)i Fq(sentence-)-75 2271 y(le)o(vel)f(\(intr)o(asentential\))c Fv(as)j(well)f(as)i Fq(te)o(xt-le)o(vel)f(\(intersentential\))-75 2321 y Fv(anaphora)11 b(based)g(on)f(the)g(strict)g(requirements)g(set) h(up)f(by)h(the)f Fq(bind-)-75 2371 y(ing)f(criteria)h Fv(\(adapted)h(to)e(a)i(dependenc)o(y)g(grammar)g(frame)o(work\).)-33 2426 y(The)h(anaphora)h(resolution)e(module)h(has)g(been)h(realized)g (as)g(part)-75 2476 y(of)d(a)i(dependenc)o(y)f(parser)h(for)e(the)g (German)i(language.)j(The)c(parser)-75 2526 y(has)i(been)g(implemented) g(in)f(Actalk)g(\(Briot,)g(1989\),)g(an)h(actor)g(lan-)-75 2576 y(guage)20 b(dialect)f(of)g(Smalltalk.)39 b(The)20 b(current)f(le)o(xicon)g(contains)-75 2626 y(nearly)d(3.000)g(le)o (xical)h(entries)f(and)g(corresponding)f(concept)h(de-)-75 2675 y(scriptions)h(from)i(two)f(domains)g(\(information)f(technology)h (and)-75 2725 y(medicine\))13 b(a)o(v)o(ailable)g(from)g(the)g(LOOM)h (kno)o(wledge)e(representa-)-75 2775 y(tion)d(system)i(\(MacGre)o(gor)g (&)f(Bates,)h(1987\).)1013 42 y Fi(Acknowledgments.)f Fr(W)m(e)j(would)g(like)g(to)g(thank)f(our)h(colleagues)e(in)i(the)1013 79 y Fc(C)r(LI)s(F)i Fr(group)c(who)g(read)f(earlier)i(v)o(ersions)f (of)h(this)f(paper)n(.)g(In)h(particular)o(,)1013 117 y(impro)o(v)o(ements)h(are)f(due)h(to)g(discussions)e(we)i(had)f(with)i (Peter)f(Neuhaus.)1013 155 y(This)f(work)h(has)f(been)g(funded)h(by)f Fl(LGFG)h(Baden-W)s(\250)-15 b(urttember)o(g)10 b Fr(\(1.1.4-)1013 193 y(7631.0;)d(M.)h(Strube\))g(and)e(a)i(grant)f(from)h Fl(DFG)g Fr(\(Ha)f(2907/1-3;)h(U.)g(Hahn\).)1403 279 y Fw(Refer)o(ences)1013 333 y Fr(Agha,)j(G.)h(&)g(C.)g(He)o(witt)g (\(1987\).)21 b(Concurrent)11 b(programming)g(using)f(ac-)1096 374 y(tors.)26 b(In)14 b(A.)g(Y)l(oneza)o(wa)d(&)i(M.)h(T)m(okoro)e (\(Eds.\),)j Fl(Object-Oriented)1096 416 y(Concurr)o(e)o(nt)5 b(Pr)n(ogr)o(amming)p Fr(,)i(pp.)g(37\22653.)g(Cambridge,)g(Mass.:)k (MIT)1096 457 y(Press.)1013 499 y(Brennan,)e(S.)i(E.)g(\(1995\).)17 b(Centering)10 b(attention)h(in)f(discourse.)16 b Fl(Language)1096 540 y(and)8 b(Cognitive)g(Pr)n(ocesses)p Fr(,)f(10\(2\):137\226167.) 1013 582 y(Brennan,)g(S.)i(E.,)g(M.)h(W)m(.)f(Friedman)e(&)i(C.)g(J.)g (Pollard)f(\(1987\).)k(A)d(centering)1096 623 y(approach)e(to)i (pronouns.)j(In)d Fl(Pr)n(oc.)g(of)h(A)o(CL-87)p Fr(,)e(pp.)h (155\226162.)1013 665 y(Briot,)j(J.-P)l(.)f(\(1989\).)18 b(Actalk:)c(A)d(testbed)e(for)i(classifying)f(and)g(designing)1096 706 y(actor)h(languages)e(in)i(the)g(Smalltalk-80)h(en)o(vironment.)19 b(In)11 b Fl(Pr)n(oc.)g(of)1096 748 y(ECOOP-89)p Fr(,)e(pp.)g (109\226129.)1013 789 y(Chomsk)o(y)n(,)g(N.)j(\(1981\).)18 b Fl(Lectur)o(es)9 b(on)h(Government)e(and)i(Binding)p Fr(.)h(Dord-)1096 831 y(recht:)g(F)o(oris.)1013 872 y(Gordon,)c(P)l(.)g (C.,)i(B.)f(J.)f(Grosz)g(&)h(L.)f(A.)h(Gilliom)h(\(1993\).)h(Pronouns,) c(names,)1096 914 y(and)i(the)h(centering)g(of)h(attention)f(in)g (discourse.)k Fl(Cognitive)c(Science)p Fr(,)1096 955 y(17:311\226347.)1013 997 y(Granger)o(,)h(R.)h(H.,)g(K.)g(P)l(.)g (Eiselt)g(&)f(J.)h(K.)g(Holbrook)f(\(1986\).)17 b(P)o(arsing)11 b(with)1096 1038 y(parallelism:)23 b(A)14 b(spreading-acti)o(v)o(ation) g(model)g(of)h(inference)f(pro-)1096 1080 y(cessing)9 b(during)h(te)o(xt)i(understanding.)17 b(In)12 b(J.)f(K)o(olodner)f(&)h (C.)g(Ries-)1096 1121 y(beck)h(\(Eds.\),)17 b Fl(Experience)o(,)c (Memory)n(,)i(and)e(Reasoning)p Fr(,)h(pp.)g(227\226)1096 1163 y(246.)8 b(Hillsdale,)i(N.J.:)i(L.)d(Erlbaum.)1013 1204 y(Grosz,)f(B.)i(J.,)f(A.)g(K.)h(Joshi)e(&)h(S.)g(W)m(einstein)g (\(1983\).)k(Pro)o(viding)c(a)f(uni\002ed)1096 1246 y(account)e(of)i (de\002nite)f(noun)g(phrases)f(in)i(discourse.)h(In)g Fl(Pr)n(oc.)e(of)h(A)o(CL-)1096 1287 y(83)p Fr(,)h(pp.)g(44\22650.)1013 1329 y(Grosz,)e(B.)h(J.,)g(A.)g(K.)f(Joshi)g(&)g(S.)h(W)m(einstein)f (\(1995\).)j(Centering:)g(A)d(frame-)1096 1370 y(work)j(for)i(modeling) e(the)h(local)f(coherence)f(of)i(discourse.)18 b Fl(Compu-)1096 1412 y(tational)9 b(Linguistics)p Fr(,)g(21\(2\):203\226225.)1013 1453 y(Haddock,)j(N.)h(\(1987\).)26 b(Incremental)12 b(interpretation)i(and)e(Combinatory)1096 1495 y(Cate)o(gorial)g (Grammar)n(.)24 b(In)13 b Fl(Pr)n(oc.)f(of)g(IJCAI-87)p Fr(,)i(V)-5 b(ol.)13 b(2,)g(pp.)f(661\226)1096 1536 y(663.)1013 1578 y(Hahn,)17 b(U.,)h(S.)e(Schacht)f(&)h(N.)g(Br)s(\250)-15 b(oker)16 b(\(1994\).)35 b(Concurrent,)17 b(object-)1096 1619 y(oriented)10 b(dependenc)o(y)e(parsing:)15 b(The)10 b Fl(P)m(arseT)m(alk)e Fr(model.)19 b Fl(Interna-)1096 1661 y(tional)9 b(J)o(ournal)f(of)h(Human-Computer)e(Studies)p Fr(,)i(41\(1/2\):179\226222.)1013 1702 y(Jurafsk)o(y)n(,)e(D.)i (\(1992\).)j(An)c(on-line)g(computational)g(model)g(of)g(human)g(sen-) 1096 1744 y(tence)g(interpretation.)14 b(In)9 b Fl(Pr)n(oc.)g(of)g (AAAI-92)p Fr(,)h(pp.)f(302\226308.)1013 1786 y(Just,)14 b(M.)g(&)g(P)l(.)g(Carpenter)f(\(1987\).)28 b Fl(The)13 b(Psyc)o(hology)f(of)i(Reading)e(and)1096 1827 y(Language)6 b(Compr)o(ehen)o(sion)p Fr(.)g(Boston,)j(Mass.:)i(Allyn)f(&)f(Bacon.) 1013 1869 y(Kamp,)g(H.)g(&)h(U.)g(Re)o(yle)f(\(1993\).)14 b Fl(F)n(r)n(om)8 b(Discourse)f(to)j(Logic.)e Fr(Dordrecht:)1096 1910 y(Kluwer)n(.)1013 1952 y(MacGre)o(gor)o(,)j(R.)h(&)g(R.)f(Bates)g (\(1987\).)20 b Fl(The)11 b(LOOM)g(Knowledge)f(Repr)o(e-)1096 1993 y(sentation)e(Language)p Fr(.)i(\(ISI/RS-87-18\))h(USC/ISI.)1013 2035 y(Merlo,)f(P)l(.)g(\(1993\).)15 b(F)o(or)10 b(an)f(incremental)h (computation)e(of)i(intrasentential)1096 2076 y(coreference.)i(In)d Fl(Pr)n(oc.)g(of)g(IJCAI-93)p Fr(,)h(V)-5 b(ol.)10 b(1,)f(pp.)g (1216\2261221.)1013 2118 y(Neuhaus,)k(P)l(.)h(&)g(U.)g(Hahn)f (\(1996\).)28 b(Restricted)13 b(parallelism)h(in)g(object-)1096 2159 y(oriented)8 b(le)o(xical)i(parsing.)i(In)e Fl(Pr)n(oc.)f(of)g (COLING-96)p Fr(.)1013 2201 y(Sanford,)g(A.)g(&)h(S.)f(Garrod)g (\(1989\).)14 b(What,)c(when,)e(and)h(ho)o(w?:)i(Questions)1096 2242 y(of)c(immediac)o(y)g(in)h(anaphoric)d(reference)i(resolution.)i Fl(Language)t(and)1096 2284 y(Cognitive)f(Pr)n(ocesses)o Fr(,)f(4\(3/4\):235\226262.)1013 2325 y(Strube,)j(M.)i(&)f(U.)g(Hahn)e (\(1995\).)18 b Fl(P)m(arseT)m(alk)8 b Fr(about)i(sentence-)e(and)i(te) o(xt-)1096 2367 y(le)o(v)o(el)f(anaphora.)j(In)d Fl(Pr)n(oc.)g(of)g(EA) o(CL-95)p Fr(,)g(pp.)g(237\226244.)1013 2408 y(Strube,)14 b(M.)f(&)h(U.)f(Hahn)g(\(1996\).)26 b(Functional)12 b(centering.)25 b(In)13 b Fl(Pr)n(oc.)g(of)1096 2450 y(A)o(CL-96)p Fr(.)1013 2491 y(Sturt,)e(P)l(.)g(\(1995\).)16 b(Incorporating)10 b(\223unconscious)d(reanalysis\224)h(into)j(an)e(in-)1096 2533 y(cremental,)i(monotonic)g(parser)n(.)20 b(In)12 b Fl(Pr)n(oc.)f(of)g(EA)o(CL-95)p Fr(,)h(pp.)f(291\226)1096 2574 y(296.)1013 2616 y(W)m(alker)o(,)c(M.)h(A.,)h(M.)g(Iida)f(&)f(S.)h (Cote)g(\(1994\).)i(Japanese)5 b(discourse)h(and)g(the)1096 2657 y(process)k(of)j(centering.)23 b Fl(Computational)11 b(Linguistics)p Fr(,)i(20\(2\):193\226)1096 2699 y(233.)p eop %%Page: 5 2 5 1 bop 384 807 a @beginspecial 0 @llx 0 @lly 338 @urx 231 @ury 2834 @rwi @setspecial %%BeginDocument: ambig4.eps %Magnification: 0.70 /$F2psDict 200 dict def $F2psDict begin $F2psDict /mtrx matrix put /col-1 {0 setgray} bind def /col0 {0.000 0.000 0.000 srgb} bind def /col1 {0.000 0.000 1.000 srgb} bind def /col2 {0.000 1.000 0.000 srgb} bind def /col3 {0.000 1.000 1.000 srgb} bind def /col4 {1.000 0.000 0.000 srgb} bind def /col5 {1.000 0.000 1.000 srgb} bind def /col6 {1.000 1.000 0.000 srgb} bind def /col7 {1.000 1.000 1.000 srgb} bind def /col8 {0.000 0.000 0.560 srgb} bind def /col9 {0.000 0.000 0.690 srgb} bind def /col10 {0.000 0.000 0.820 srgb} bind def /col11 {0.530 0.810 1.000 srgb} bind def /col12 {0.000 0.560 0.000 srgb} bind def /col13 {0.000 0.690 0.000 srgb} bind def /col14 {0.000 0.820 0.000 srgb} bind def /col15 {0.000 0.560 0.560 srgb} bind def /col16 {0.000 0.690 0.690 srgb} bind def /col17 {0.000 0.820 0.820 srgb} bind def /col18 {0.560 0.000 0.000 srgb} bind def /col19 {0.690 0.000 0.000 srgb} bind def /col20 {0.820 0.000 0.000 srgb} bind def /col21 {0.560 0.000 0.560 srgb} bind def /col22 {0.690 0.000 0.690 srgb} bind def /col23 {0.820 0.000 0.820 srgb} bind def /col24 {0.500 0.190 0.000 srgb} bind def /col25 {0.630 0.250 0.000 srgb} bind def /col26 {0.750 0.380 0.000 srgb} bind def /col27 {1.000 0.500 0.500 srgb} bind def /col28 {1.000 0.630 0.630 srgb} bind def /col29 {1.000 0.750 0.750 srgb} bind def /col30 {1.000 0.880 0.880 srgb} bind def /col31 {1.000 0.840 0.000 srgb} bind def end save -97.0 307.0 translate 1 -1 scale /cp {closepath} bind def /ef {eofill} bind def /gr {grestore} bind def /gs {gsave} bind def /sa {save} bind def /rs {restore} bind def /l {lineto} bind def /m {moveto} bind def /rm {rmoveto} bind def /n {newpath} bind def /s {stroke} bind def /sh {show} bind def /slc {setlinecap} bind def /slj {setlinejoin} bind def /slw {setlinewidth} bind def /srgb {setrgbcolor} bind def /rot {rotate} bind def /sc {scale} bind def /sd {setdash} bind def /ff {findfont} bind def /sf {setfont} bind def /scf {scalefont} bind def /sw {stringwidth} bind def /tr {translate} bind def /tnt {dup dup currentrgbcolor 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb} bind def /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul srgb} bind def /DrawEllipse { /endangle exch def /startangle exch def /yrad exch def /xrad exch def /y exch def /x exch def /savematrix mtrx currentmatrix def x y tr xrad yrad sc 0 0 1 startangle endangle arc closepath savematrix setmatrix } def /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def $F2psBegin 10 setmiterlimit n 0 792 m 0 0 l 612 0 l 612 792 l cp clip 0.63000 0.63000 sc 0.500 slw % Ellipse n 366 139 52 15 0 360 DrawEllipse gs col-1 s gr /Helvetica-Bold ff 12.00 scf sf 334 144 m gs 1 -1 sc (ParserActor) col-1 sh gr 1.000 slw % Arc gs clippath 185 239 m 187 255 l 177 243 l 186 262 l 193 259 l cp clip n 351.9 175.1 183.2 -176.5 152.7 arcn gs col-1 s gr gr % arrowhead n 185 239 m 187 255 l 177 243 l col-1 s % Arc gs clippath 214 287 m 221 301 l 208 292 l 222 308 l 228 303 l cp clip n 241.5 276.5 32.6 175.6 122.5 arcn gs col-1 s gr gr % arrowhead n 214 287 m 221 301 l 208 292 l col-1 s % Arc gs clippath 525 265 m 540 260 l 529 272 l 548 262 l 544 255 l cp clip n 291.4 -178.4 505.1 95.9 60.0 arcn gs col-1 s gr gr % arrowhead n 525 265 m 540 260 l 529 272 l col-1 s % Arc gs clippath 353 293 m 337 297 l 349 286 l 330 297 l 334 303 l cp clip n 529.2 616.8 373.0 -88.5 -121.5 arcn gs col-1 s gr gr % arrowhead n 353 293 m 337 297 l 349 286 l col-1 s % Arc gs clippath 196 359 m 197 375 l 188 362 l 196 382 l 203 379 l cp clip [4.4] 0 sd n 731.3 168.7 572.3 -179.5 158.4 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 196 359 m 197 375 l 188 362 l col-1 s % Arc gs clippath 234 412 m 241 426 l 228 417 l 242 433 l 248 428 l cp clip [4.4] 0 sd n 261.5 401.5 32.6 175.6 122.5 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 234 412 m 241 426 l 228 417 l col-1 s % Arc gs clippath 530 400 m 545 395 l 534 407 l 553 397 l 549 390 l cp clip [4.4] 0 sd n 325.2 6.2 447.7 98.5 60.0 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 530 400 m 545 395 l 534 407 l col-1 s % Arc gs clippath 369 425 m 352 427 l 365 417 l 346 426 l 349 433 l cp clip [4.4] 0 sd n 578.9 920.5 542.6 -93.7 -115.1 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 369 425 m 352 427 l 365 417 l col-1 s % Arc gs clippath 274 149 m 257 148 l 272 141 l 251 145 l 253 153 l cp clip [4.4] 0 sd n 299.0 339.0 195.3 -87.1 -103.3 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 274 149 m 257 148 l 272 141 l col-1 s % Arc gs clippath 253 138 m 237 142 l 249 131 l 230 142 l 234 148 l cp clip n 280.6 207.5 78.8 -68.9 -126.3 arcn gs col-1 s gr gr % arrowhead n 253 138 m 237 142 l 249 131 l col-1 s % Arc gs clippath 416 170 m 406 156 l 421 164 l 405 150 l 400 156 l cp clip [4.4] 0 sd n 248.5 359.5 257.7 -13.6 -52.9 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 416 170 m 406 156 l 421 164 l col-1 s % Arc gs clippath 441 155 m 427 145 l 444 147 l 424 140 l 421 147 l cp clip n 292.3 509.4 388.4 -54.3 -70.2 arcn gs col-1 s gr gr % arrowhead n 441 155 m 427 145 l 444 147 l col-1 s 0.500 slw % Ellipse n 594 296 95 157 0 360 DrawEllipse gs col-1 s gr % Ellipse n 594 226 50 52 0 360 DrawEllipse gs col-1 s gr % Ellipse n 594 356 50 52 0 360 DrawEllipse gs col-1 s gr 1.000 slw % Polyline gs clippath 561 235 m 551 221 l 567 228 l 550 215 l 545 221 l cp clip n 579 244 m 549 219 l gs col-1 s gr gr % arrowhead n 561 235 m 551 221 l 567 228 l col-1 s % Polyline gs clippath 537 214 m 526 201 l 542 208 l 525 195 l 520 201 l cp clip n 544 214 m 524 199 l gs col-1 s gr gr % arrowhead n 537 214 m 526 201 l 542 208 l col-1 s 0.500 slw % Polyline n 584 244 m 609 209 l gs col-1 s gr % Polyline n 219 404 m 219 439 l 234 439 l gs col-1 s gr % Polyline n 319 429 m 334 429 l gs col-1 s gr % Polyline n 319 444 m 334 444 l gs col-1 s gr % Polyline n 319 459 m 334 459 l gs col-1 s gr % Polyline n 319 474 m 334 474 l gs col-1 s gr % Polyline n 339 484 m 339 419 l 314 419 l 314 484 l cp gs col-1 s gr % Polyline n 199 279 m 199 314 l 214 314 l gs col-1 s gr % Polyline n 299 304 m 314 304 l gs col-1 s gr % Polyline n 299 319 m 314 319 l gs col-1 s gr % Polyline n 299 334 m 314 334 l gs col-1 s gr % Polyline n 299 349 m 314 349 l gs col-1 s gr % Polyline n 319 359 m 319 294 l 294 294 l 294 359 l cp gs col-1 s gr % Polyline n 179 164 m 179 199 l 194 199 l gs col-1 s gr % Polyline n 279 189 m 294 189 l gs col-1 s gr % Polyline n 279 204 m 294 204 l gs col-1 s gr % Polyline n 279 219 m 294 219 l gs col-1 s gr % Polyline n 279 234 m 294 234 l gs col-1 s gr % Polyline n 299 244 m 299 179 l 274 179 l 274 244 l cp gs col-1 s gr 1.000 slw % Polyline [4.4] 0 sd gs clippath 562 359 m 552 345 l 568 352 l 551 339 l 546 345 l cp clip n 580 368 m 550 343 l gs col-1 s gr gr [] 0 sd % arrowhead n 562 359 m 552 345 l 568 352 l col-1 s % Polyline [4.4] 0 sd gs clippath 516 320 m 506 306 l 521 314 l 505 300 l 500 306 l cp clip n 541 337 m 504 304 l gs col-1 s gr gr [] 0 sd % arrowhead n 516 320 m 506 306 l 521 314 l col-1 s 0.500 slw % Polyline [4.4] 0 sd n 584 374 m 609 339 l gs col-1 s gr [] 0 sd /Helvetica-Bold ff 12.00 scf sf 554 169 m gs 1 -1 sc (PhraseActor) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 559 299 m gs 1 -1 sc (PhraseActor) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 544 134 m gs 1 -1 sc (ContainerActor) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 569 234 m gs 1 -1 sc (1) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 534 199 m gs 1 -1 sc (2) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 199 399 m gs 1 -1 sc (CenteringActor) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 239 444 m gs 1 -1 sc (CenterActor) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 179 274 m gs 1 -1 sc (CenteringActor) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 219 319 m gs 1 -1 sc (CenterActor) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 159 159 m gs 1 -1 sc (CenteringActor) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 199 204 m gs 1 -1 sc (CenterActor) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 569 359 m gs 1 -1 sc (1a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 524 319 m gs 1 -1 sc (2a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 179 224 m gs 1 -1 sc (5) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 154 269 m gs 1 -1 sc (5a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 219 294 m gs 1 -1 sc (6) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 239 419 m gs 1 -1 sc (6a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 244 454 m gs 1 -1 sc (7a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 229 329 m gs 1 -1 sc (7) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 399 444 m gs 1 -1 sc (8a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 594 239 m gs 1 -1 sc (9) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 599 364 m gs 1 -1 sc (9a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 419 259 m gs 1 -1 sc (10) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 419 399 m gs 1 -1 sc (10a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 304 294 m gs 1 -1 sc (11) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 319 419 m gs 1 -1 sc (11a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 279 154 m gs 1 -1 sc (4a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 259 129 m gs 1 -1 sc (4) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 454 199 m gs 1 -1 sc (3a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 484 169 m gs 1 -1 sc (3) col-1 sh gr /Helvetica-BoldOblique ff 12.00 scf sf 559 389 m gs 1 -1 sc (Anaphor) col-1 sh gr /Helvetica-BoldOblique ff 12.00 scf sf 599 329 m gs 1 -1 sc (Head) col-1 sh gr /Helvetica-BoldOblique ff 12.00 scf sf 559 259 m gs 1 -1 sc (Anaphor) col-1 sh gr /Helvetica-BoldOblique ff 12.00 scf sf 599 199 m gs 1 -1 sc (Head) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 359 319 m gs 1 -1 sc (8) col-1 sh gr $F2psEnd rs %%EndDocument @endspecial 426 899 a Fv(Figure)10 b(1:)i(Protocol)d(for)h(the)g (Local)h(Ambiguity)d(Case)j(at)f(the)g(T)m(e)o(xt)h(Le)o(v)o(el)148 1791 y @beginspecial 0 @llx 0 @lly 458 @urx 231 @ury 3968 @rwi @setspecial %%BeginDocument: ambig5.eps %Magnification: 0.70 /$F2psDict 200 dict def $F2psDict begin $F2psDict /mtrx matrix put /col-1 {0 setgray} bind def /col0 {0.000 0.000 0.000 srgb} bind def /col1 {0.000 0.000 1.000 srgb} bind def /col2 {0.000 1.000 0.000 srgb} bind def /col3 {0.000 1.000 1.000 srgb} bind def /col4 {1.000 0.000 0.000 srgb} bind def /col5 {1.000 0.000 1.000 srgb} bind def /col6 {1.000 1.000 0.000 srgb} bind def /col7 {1.000 1.000 1.000 srgb} bind def /col8 {0.000 0.000 0.560 srgb} bind def /col9 {0.000 0.000 0.690 srgb} bind def /col10 {0.000 0.000 0.820 srgb} bind def /col11 {0.530 0.810 1.000 srgb} bind def /col12 {0.000 0.560 0.000 srgb} bind def /col13 {0.000 0.690 0.000 srgb} bind def /col14 {0.000 0.820 0.000 srgb} bind def /col15 {0.000 0.560 0.560 srgb} bind def /col16 {0.000 0.690 0.690 srgb} bind def /col17 {0.000 0.820 0.820 srgb} bind def /col18 {0.560 0.000 0.000 srgb} bind def /col19 {0.690 0.000 0.000 srgb} bind def /col20 {0.820 0.000 0.000 srgb} bind def /col21 {0.560 0.000 0.560 srgb} bind def /col22 {0.690 0.000 0.690 srgb} bind def /col23 {0.820 0.000 0.820 srgb} bind def /col24 {0.500 0.190 0.000 srgb} bind def /col25 {0.630 0.250 0.000 srgb} bind def /col26 {0.750 0.380 0.000 srgb} bind def /col27 {1.000 0.500 0.500 srgb} bind def /col28 {1.000 0.630 0.630 srgb} bind def /col29 {1.000 0.750 0.750 srgb} bind def /col30 {1.000 0.880 0.880 srgb} bind def /col31 {1.000 0.840 0.000 srgb} bind def end save -97.0 307.0 translate 1 -1 scale /cp {closepath} bind def /ef {eofill} bind def /gr {grestore} bind def /gs {gsave} bind def /sa {save} bind def /rs {restore} bind def /l {lineto} bind def /m {moveto} bind def /rm {rmoveto} bind def /n {newpath} bind def /s {stroke} bind def /sh {show} bind def /slc {setlinecap} bind def /slj {setlinejoin} bind def /slw {setlinewidth} bind def /srgb {setrgbcolor} bind def /rot {rotate} bind def /sc {scale} bind def /sd {setdash} bind def /ff {findfont} bind def /sf {setfont} bind def /scf {scalefont} bind def /sw {stringwidth} bind def /tr {translate} bind def /tnt {dup dup currentrgbcolor 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb} bind def /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul srgb} bind def /DrawEllipse { /endangle exch def /startangle exch def /yrad exch def /xrad exch def /y exch def /x exch def /savematrix mtrx currentmatrix def x y tr xrad yrad sc 0 0 1 startangle endangle arc closepath savematrix setmatrix } def /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def $F2psBegin 10 setmiterlimit n 0 792 m 0 0 l 612 0 l 612 792 l cp clip 0.63000 0.63000 sc 0.500 slw % Ellipse n 366 139 52 15 0 360 DrawEllipse gs col-1 s gr /Helvetica-Bold ff 12.00 scf sf 334 144 m gs 1 -1 sc (ParserActor) col-1 sh gr 1.000 slw % Arc gs clippath 185 239 m 187 255 l 177 243 l 186 262 l 193 259 l cp clip n 351.9 175.1 183.2 -176.5 152.7 arcn gs col-1 s gr gr % arrowhead n 185 239 m 187 255 l 177 243 l col-1 s % Arc gs clippath 214 287 m 221 301 l 208 292 l 222 308 l 228 303 l cp clip n 241.5 276.5 32.6 175.6 122.5 arcn gs col-1 s gr gr % arrowhead n 214 287 m 221 301 l 208 292 l col-1 s % Arc gs clippath 196 359 m 197 375 l 188 362 l 196 382 l 203 379 l cp clip [4.4] 0 sd n 731.3 168.7 572.3 -179.5 158.4 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 196 359 m 197 375 l 188 362 l col-1 s % Arc gs clippath 234 412 m 241 426 l 228 417 l 242 433 l 248 428 l cp clip [4.4] 0 sd n 261.5 401.5 32.6 175.6 122.5 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 234 412 m 241 426 l 228 417 l col-1 s % Arc gs clippath 274 149 m 257 148 l 272 141 l 251 145 l 253 153 l cp clip [4.4] 0 sd n 299.0 339.0 195.3 -87.1 -103.3 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 274 149 m 257 148 l 272 141 l col-1 s % Arc gs clippath 253 138 m 237 142 l 249 131 l 230 142 l 234 148 l cp clip n 280.6 207.5 78.8 -68.9 -126.3 arcn gs col-1 s gr gr % arrowhead n 253 138 m 237 142 l 249 131 l col-1 s % Arc gs clippath 416 170 m 406 156 l 421 164 l 405 150 l 400 156 l cp clip [4.4] 0 sd n 248.5 359.5 257.7 -13.6 -52.9 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 416 170 m 406 156 l 421 164 l col-1 s % Arc gs clippath 441 155 m 427 145 l 444 147 l 424 140 l 421 147 l cp clip n 356.0 350.1 217.0 -37.2 -71.8 arcn gs col-1 s gr gr % arrowhead n 441 155 m 427 145 l 444 147 l col-1 s % Arc gs clippath 535 260 m 550 255 l 539 267 l 558 256 l 554 250 l cp clip n 290.9 -186.3 512.9 95.8 59.1 arcn gs col-1 s gr gr % arrowhead n 535 260 m 550 255 l 539 267 l col-1 s % Arc gs clippath 560 251 m 547 240 l 563 244 l 544 235 l 540 242 l cp clip n 673.8 -0.4 272.3 76.1 118.5 arc gs col-1 s gr gr % arrowhead n 560 251 m 547 240 l 563 244 l col-1 s % Arc gs clippath 349 285 m 332 287 l 346 278 l 326 286 l 329 293 l cp clip n 526.0 747.3 498.8 -87.4 -113.3 arcn gs col-1 s gr gr % arrowhead n 349 285 m 332 287 l 346 278 l col-1 s % Arc gs clippath 724 269 m 740 269 l 726 277 l 747 273 l 745 265 l cp clip n 444.0 -995.6 1299.7 95.1 76.7 arcn gs col-1 s gr gr % arrowhead n 724 269 m 740 269 l 726 277 l col-1 s % Arc gs clippath 560 361 m 551 346 l 566 355 l 550 340 l 545 345 l cp clip [6.7] 0 sd n 702.0 207.0 205.4 138.1 79.6 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 560 361 m 551 346 l 566 355 l col-1 s % Arc gs clippath 720 397 m 735 403 l 719 405 l 740 408 l 742 400 l cp clip [6.7] 0 sd n 796.5 -68.5 476.0 113.2 96.9 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 720 397 m 735 403 l 719 405 l col-1 s % Arc gs clippath 794 382 m 806 371 l 800 387 l 813 370 l 807 365 l cp clip [6.7] 0 sd n 772.1 355.2 39.4 79.9 20.4 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 794 382 m 806 371 l 800 387 l col-1 s % Arc gs clippath 733 326 m 717 319 l 734 318 l 713 315 l 711 323 l cp clip [6.7] 0 sd n 681.1 573.5 256.6 -58.8 -82.6 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 733 326 m 717 319 l 734 318 l col-1 s % Arc gs clippath 627 340 m 611 346 l 622 334 l 605 347 l 610 353 l cp clip [6.7] 0 sd n 686.5 431.5 113.2 -96.3 -133.2 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 627 340 m 611 346 l 622 334 l col-1 s % Arc gs clippath 794 237 m 806 226 l 800 242 l 813 225 l 807 220 l cp clip n 772.1 210.2 39.4 79.9 20.4 arcn gs col-1 s gr gr % arrowhead n 794 237 m 806 226 l 800 242 l col-1 s % Arc gs clippath 733 181 m 717 174 l 734 173 l 713 170 l 711 178 l cp clip n 681.1 428.5 256.6 -58.8 -82.6 arcn gs col-1 s gr gr % arrowhead n 733 181 m 717 174 l 734 173 l col-1 s % Arc gs clippath 627 195 m 611 201 l 622 189 l 605 202 l 610 208 l cp clip n 686.5 286.5 113.2 -96.3 -133.2 arcn gs col-1 s gr gr % arrowhead n 627 195 m 611 201 l 622 189 l col-1 s % Arc gs clippath 720 252 m 735 258 l 719 260 l 740 263 l 742 255 l cp clip n 796.5 -213.5 476.0 113.2 96.9 arcn gs col-1 s gr gr % arrowhead n 720 252 m 735 258 l 719 260 l col-1 s % Arc gs clippath 369 425 m 352 427 l 365 417 l 346 426 l 349 433 l cp clip [4.4] 0 sd n 578.9 920.5 542.6 -93.7 -115.1 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 369 425 m 352 427 l 365 417 l col-1 s % Arc gs clippath 725 419 m 740 415 l 728 426 l 748 417 l 744 410 l cp clip [6.7] 0 sd n 526.6 30.4 440.9 113.7 60.5 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 725 419 m 740 415 l 728 426 l col-1 s % Arc gs clippath 539 403 m 555 400 l 543 411 l 562 402 l 559 395 l cp clip [4.4] 0 sd n 322.0 -98.1 550.7 96.6 64.5 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 539 403 m 555 400 l 543 411 l col-1 s 0.500 slw % Ellipse n 699 364 160 60 0 360 DrawEllipse gs col-1 s gr % Ellipse n 689 304 190 165 0 360 DrawEllipse gs col-1 s gr % Ellipse n 689 221 150 63 0 360 DrawEllipse gs col-1 s gr 1.000 slw % Polyline gs clippath 538 237 m 531 221 l 544 232 l 531 215 l 525 220 l cp clip n 544 239 m 529 219 l gs col-1 s gr gr % arrowhead n 538 237 m 531 221 l 544 232 l col-1 s 0.500 slw % Polyline n 219 404 m 219 439 l 234 439 l gs col-1 s gr % Polyline n 319 429 m 334 429 l gs col-1 s gr % Polyline n 319 444 m 334 444 l gs col-1 s gr % Polyline n 319 459 m 334 459 l gs col-1 s gr % Polyline n 319 474 m 334 474 l gs col-1 s gr % Polyline n 339 484 m 339 419 l 314 419 l 314 484 l cp gs col-1 s gr % Polyline n 199 279 m 199 314 l 214 314 l gs col-1 s gr % Polyline n 299 304 m 314 304 l gs col-1 s gr % Polyline n 299 319 m 314 319 l gs col-1 s gr % Polyline n 299 334 m 314 334 l gs col-1 s gr % Polyline n 299 349 m 314 349 l gs col-1 s gr % Polyline n 319 359 m 319 294 l 294 294 l 294 359 l cp gs col-1 s gr % Polyline n 179 164 m 179 199 l 194 199 l gs col-1 s gr % Polyline n 279 189 m 294 189 l gs col-1 s gr % Polyline n 279 204 m 294 204 l gs col-1 s gr % Polyline n 279 219 m 294 219 l gs col-1 s gr % Polyline n 279 234 m 294 234 l gs col-1 s gr % Polyline n 299 244 m 299 179 l 274 179 l 274 244 l cp gs col-1 s gr 1.000 slw % Polyline [4.4] 0 sd gs clippath 516 320 m 506 306 l 521 314 l 505 300 l 500 306 l cp clip n 541 337 m 504 304 l gs col-1 s gr gr [] 0 sd % arrowhead n 516 320 m 506 306 l 521 314 l col-1 s 0.500 slw % Polyline [6.7] 0 sd n 769 394 m 804 369 l gs col-1 s gr [] 0 sd % Polyline [6.7] 0 sd n 689 329 m 809 354 l gs col-1 s gr [] 0 sd % Polyline [6.7] 0 sd n 689 329 m 619 354 l gs col-1 s gr [] 0 sd % Polyline n 689 184 m 809 209 l gs col-1 s gr % Polyline n 689 184 m 619 209 l gs col-1 s gr % Polyline n 769 249 m 804 224 l gs col-1 s gr /Helvetica-Bold ff 12.00 scf sf 199 399 m gs 1 -1 sc (CenteringActor) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 239 444 m gs 1 -1 sc (CenterActor) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 179 274 m gs 1 -1 sc (CenteringActor) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 219 319 m gs 1 -1 sc (CenterActor) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 159 159 m gs 1 -1 sc (CenteringActor) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 199 204 m gs 1 -1 sc (CenterActor) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 524 319 m gs 1 -1 sc (2a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 179 224 m gs 1 -1 sc (5) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 154 269 m gs 1 -1 sc (5a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 219 294 m gs 1 -1 sc (6) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 239 419 m gs 1 -1 sc (6a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 244 454 m gs 1 -1 sc (7a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 229 329 m gs 1 -1 sc (7) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 279 154 m gs 1 -1 sc (4a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 259 129 m gs 1 -1 sc (4) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 454 199 m gs 1 -1 sc (3a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 484 169 m gs 1 -1 sc (3) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 654 154 m gs 1 -1 sc (PhraseActor) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 644 129 m gs 1 -1 sc (ContainerActor) col-1 sh gr /Helvetica-Bold ff 12.00 scf sf 659 299 m gs 1 -1 sc (PhraseActor) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 564 294 m gs 1 -1 sc (14) col-1 sh gr /Helvetica-BoldOblique ff 12.00 scf sf 744 409 m gs 1 -1 sc (Anaphor) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 784 379 m gs 1 -1 sc (9) col-1 sh gr /Helvetica-BoldOblique ff 12.00 scf sf 789 364 m gs 1 -1 sc (Head1) col-1 sh gr /Helvetica-BoldOblique ff 12.00 scf sf 674 324 m gs 1 -1 sc (Head2) col-1 sh gr /Helvetica-BoldOblique ff 12.00 scf sf 584 364 m gs 1 -1 sc (Antecedent) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 634 399 m gs 1 -1 sc (1a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 799 394 m gs 1 -1 sc (15a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 769 329 m gs 1 -1 sc (16a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 629 324 m gs 1 -1 sc (17a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 589 354 m gs 1 -1 sc (18a) col-1 sh gr /Helvetica-BoldOblique ff 12.00 scf sf 744 264 m gs 1 -1 sc (Anaphor) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 784 234 m gs 1 -1 sc (9) col-1 sh gr /Helvetica-BoldOblique ff 12.00 scf sf 789 219 m gs 1 -1 sc (Head1) col-1 sh gr /Helvetica-BoldOblique ff 12.00 scf sf 674 179 m gs 1 -1 sc (Head2) col-1 sh gr /Helvetica-BoldOblique ff 12.00 scf sf 584 219 m gs 1 -1 sc (Antecedent) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 659 269 m gs 1 -1 sc (1) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 799 249 m gs 1 -1 sc (15) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 769 184 m gs 1 -1 sc (16) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 629 179 m gs 1 -1 sc (17) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 669 244 m gs 1 -1 sc (19) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 589 209 m gs 1 -1 sc (18) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 669 389 m gs 1 -1 sc (19a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 319 419 m gs 1 -1 sc (13a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 499 464 m gs 1 -1 sc (14a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 464 289 m gs 1 -1 sc (8) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 489 419 m gs 1 -1 sc (8a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 524 234 m gs 1 -1 sc (2) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 404 399 m gs 1 -1 sc (12a) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 404 259 m gs 1 -1 sc (12) col-1 sh gr /Helvetica-BoldOblique ff 10.00 scf sf 299 294 m gs 1 -1 sc (13) col-1 sh gr $F2psEnd rs %%EndDocument @endspecial 407 1883 a(Figure)f(2:)i(Protocol)d(for)h(the)g(Local)h (Ambiguity)d(Case)j(at)f(the)g(Phrase)h(Le)o(v)o(el)-75 2016 y(\(cf.)e(T)m(able)f(2\).)13 b(Hence,)d(the)e(local)g(ambiguity)f (with)g(respect)i(to)e Fq(\223sie\224)-75 2066 y Fv(no)j(longer)f (persists)h(and)h(has)f(been)h(reduced)g(to)e(a)i(global)e(one.)-33 2127 y(Summarizing,)20 b(we)f(propose)g(a)g(two-le)o(v)o(el)e (representation)h(of)-75 2177 y(structural)12 b(ambiguities)f(for)h (the)h(centering)f(model,)i(one)e(at)h(which)-75 2227 y(local)20 b(and)g(global)g(structural)f(ambiguities)g(are)i(made)g(e)o (xplicit.)-75 2277 y(Global)8 b(ambiguities)f(are)i(represented)g(as)h (sets)f(of)f(forward-looking)-75 2327 y(centers)16 b(\(a)h(so-called)e Fq(centering)h(set)p Fv(,)i(in)d(the)g(underlying)f(imple-)-75 2376 y(mentation)f(realized)h(as)h Fq(CenterActor)p Fv(\),)g(while)e (local)h(ambiguities)-75 2426 y(are)f(represented)g(as)h(a)f(set)g(of)f (such)h(centering)f(sets)h(\(in)f(the)g(under)o(-)-75 2476 y(lying)g(implementation)g(realized)i(as)g Fq(CenteringActor)p Fv(\).)21 b(The)14 b(cre-)-75 2526 y(ation)g(and)h(management)h(of)f (these)g(sets)g(is)g(under)g(control)e(of)i(the)-75 2576 y(parser)n(,)d(while)d(the)i(management)g(of)f(entities)g(within)e (these)j(centers)-75 2626 y(remains)e(in)g(the)g(realm)g(of)g(the)g (centering)f(theory)m(.)k(The)e(proposal)e(we)-75 2675 y(make)j(does)f(not)f(depend)h(on)f(an)o(y)i(choice)f(of)g(the)f (underlying)f(gram-)-75 2725 y(mar)14 b(or)f(semantic)h(theory)e (\(although)f(binding)g(criteria)i(should)f(be)-75 2775 y(e)o(xpressable\).)1371 2016 y Fw(Related)f(W)l(ork)1013 2078 y Fv(The)i(centering)f(model,)h(from)g(its)e(inception)h(\(Grosz)g (et)h(al.,)g(1983\))1013 2127 y(to)f(its)g(most)g(recent)h(formulation) e(\(Grosz)i(et)f(al.,)i(1995\),)f(has)g(been)1013 2177 y(considered)c(a)i(methodological)d(frame)o(work)h(for)h(anaphora)g (resolu-)1013 2227 y(tion.)28 b(W)n(ith)15 b(the)h(e)o(xception)g(of)f (Brennan)h(et)g(al.)30 b(\(1987\),)16 b(whose)1013 2277 y(implementation)f(was)h(interfaced)h(with)e(a)i(concrete)g(HPSG)g (sys-)1013 2327 y(tem,)10 b(the)g(centering)f(approach)h(seems)i(to)d (ha)o(v)o(e)i(been)f(de)o(v)o(eloped)g(as)1013 2376 y(a)j(stand-alone)f (theory)h(v)o(ehicle,)h(with)e(almost)h(no)f(attention)f(gi)o(v)o(en) 1013 2426 y(to)g(its)h(inte)o(gration)e(into)h(a)i(lar)o(ger)f(NLU)h (system)f(frame)o(work.)19 b(This)1013 2476 y(might)e(e)o(xplain)h(why) g(the)h(issue)f(of)g Fq(structur)o(al)g Fv(ambiguity)f(han-)1013 2526 y(dling)c(has)j(been)g(lar)o(gely)f(ignored)f(in)h(the)g (centering)g(frame)o(work.)1013 2576 y(The)e(problem)f(of)g Fq(r)n(efer)n(ential)h Fv(ambiguity)f(to)g(which)g(our)g(proposal)1013 2626 y(is)g(equally)h(applicable)g(has)g(recently)g(been)h(discussed)f (by)g(W)m(alker)1013 2675 y(et)h(al.)27 b(\(1994\).)e(Ho)o(we)o(v)o(er) n(,)17 b(their)d(problem)g(concerns)h(the)g(choice)1013 2725 y(options)7 b(arising)h(for)h(the)g(assignment)g(of)f(alternati)o (v)o(e)h(discourse)g(en-)1013 2775 y(tities)d(from)i(the)g (forward-looking)t(center)h(list)e(to)g(zero-anaphorized)p eop %%Page: 4 3 4 2 bop -75 42 a Fv(and)10 b(a)h(similar)f(syntactic)g(head-modi\002er) g(compatibility)e(test)841 26 y Fm(4)860 42 y Fv(.)13 b(W)m(e)-75 91 y(no)o(w)d(describe)i(the)e(main)h(threads)g(of)g(the)g (algorithm)e(for)h(local)h(am-)-75 141 y(biguity)d(management)k(during) c(anaphora)j(resolution)d(\(cf.)j(Fig.)f(1\).)-33 191 y(Consider)n(,)j(e.g.,)h(sentence)g(\(2\))e(of)h(the)f(already)h (introduced)f(te)o(xt)-75 241 y(fragment.)37 b(An)18 b(attachment)h(of)f(the)g(de\002nite)g(NP)h Fq(\223diese)f(F)m(est-)-75 291 y(platte\224)f(\(this)h(har)n(d)h(disk\))f Fv(at)h(its)f(prospecti) o(v)o(e)h(head)g Fq(\223err)n(eic)o(ht\224)-75 341 y(\(compar)n(es)c (to\))e Fv(is)h(tried.)24 b(Since)15 b(the)f(NP)g(is)g(ambiguous)f (with)g(re-)-75 390 y(spect)j(to)g(case,)j(a)e(local)f(ambiguity)e (accounting)h(for)h(the)g(subject)-75 440 y(and)10 b(object)g(reading)g (is)g(created)399 425 y Fm(5)419 440 y Fv(.)-75 528 y Fs(1,)h(1a:)20 b Fv(T)m(wo)d(dif)o(ferent)h Fq(Sear)n(c)o (hNomAntecedent)h Fv(messages)i(with)-33 578 y(the)13 b(ar)o(gument)h Fq(theAttac)o(hment)f Fv(\(the)g(dependenc)o(y)i (relation)d(be-)-33 628 y(tween)k(the)h(NP)g(and)g Fq(\223err)n(eic)o (ht\224)p Fv(,)j(i.e.,)f(either)e Fj(subject)h Fv(or)e Fj(ob-)-33 678 y(ject)p Fv(\))j(are)g(sent)f(simulataneously)f(from)h (the)g Fq(Anaphor)g Fv(to)g(the)-33 728 y Fq(Phr)o(aseActor)p Fv(.)-75 812 y Fs(2\2264,)10 b(2a\2264a:)19 b Fv(Both)39 b(messages)j(are)f(forwarded)f(from)g(the)-33 862 y Fq(Phr)o(aseActor) 15 b Fv(to)e(the)g Fq(ContainerActor)p Fv(,)h(the)g Fq(P)m(arserActor)p Fv(,)i(and)-33 911 y(the)10 b Fq(CenteringActor)f Fv(of)h(the)g (preceding)g(sentence.)-75 995 y Fs(5,)h(5a:)20 b Fv(It)12 b(is)g(crucial)h(that)f(for)g(e)o(v)o(ery)i Fq(Sear)n(c)o(hAntecedent)g Fv(message)-33 1045 y(which)j(reaches)j(the)f Fq(CenteringActor)p Fv(,)h(that)e(actor)g(is)g(copied,)-33 1095 y(lea)o(ving)12 b(the)i(master)g(copy)f(unchanged.)23 b(This)13 b(guarantees)h(that)-33 1145 y(each)e(locally)e(ambiguous)g(phrase)i(which)f(contains)f(an)i (anaphor)-33 1195 y(manipulates)e(its)f(o)o(wn)h(centering)g(data)g (structures.)-75 1279 y Fs(6,)h(6a:)20 b Fv(The)25 b(messages)i(are)f (distrib)o(uted)d(to)i(all)g Fq(CenterActors)-33 1329 y Fv(where)17 b(the)f(ar)o(gument)h Fq(theAttac)o(hment)e Fv(is)i(copied)f(in)g(order)g(to)-33 1378 y(pro)o(vide)10 b(for)h(consistent)g(data)h(in)e(a)i(distrib)o(uted,)e(concurrent)h (en-)-33 1428 y(vironment)j(\(the)h(copy)g(action)g(is)h(of)f(rele)o(v) o(ance)h(only)f(in)g(those)-33 1478 y(cases)c(where)g(global)e(and)i (local)f(ambiguities)f(are)i(interlea)o(v)o(ed\).)-75 1562 y Fs(7,)g(7a:)20 b Fq(NomAnaphorT)l(est)f Fv(succeeds)i(in)e(both) g(cases)i(\(the)f(most)-33 1612 y(preferred)10 b(element)g(of)g(the)g Fp(C)406 1618 y Fo(f)437 1612 y Fv(of)g(sentence)h(\(1\),)f(viz.)h(L)r (P)r(S)r(-)r(1)r(0)r(5)-33 1662 y(ful\002lls)e(the)i(required)g (conceptual)g(subsumption)e(condition)g(rel-)-33 1711 y(ati)o(v)o(e)h(to)g Fq(\223F)m(estplatte\224)f(\(har)n(d)h(disk\))p Fv(\).)-75 1796 y Fs(8,)h(8a:)20 b Fv(Hence)9 b(two)d Fq(AntecedentF)l(ound)i Fv(messages)i(are)e(sent)g(to)f(each)-33 1845 y(corresponding)h(anaphor)n(.)-75 1929 y Fs(9,)j(9a:)20 b Fv(The)11 b(semantic)g(predicate)g Fq(permit)548 1914 y Fm(6)577 1929 y Fv(succeeds)h(with)e(respect)-33 1979 y(to)15 b(the)h(word)f(actors)h Fq(LPS)g(105)f Fv(\()p Fq(F)m(estplatte)p Fv(\))g(and)h Fq(err)n(eic)o(ht)h Fv(for)-33 2029 y(both)6 b(ar)o(gument)i(positions,)f(thus)g(the)h (dependenc)o(y)g(relations)f Fq(the-)-33 2079 y(Attac)o(hment)p Fv(,)j(viz.)g Fj(subject)i Fv(and)f Fj(object)p Fv(,)h(are)f (con\002rmed.)-75 2163 y Fs(10,)f(10a:)20 b Fv(The)h(resolv)o(ed)g (anaphors)f(send)h(an)f Fq(AnaphorSucceed)-33 2213 y Fv(message)12 b(to)d(the)h(corresponding)f Fq(CenterActors)p Fv(.)-75 2297 y Fs(11,)h(11a:)20 b Fv(At)15 b(these)g Fq(CenterActors)g Fv(the)f(determined)h(antecedents)-33 2347 y(\()q(L)r(P)r(S)r(-)r(1)r(0)r(5)q(\))d(are)h(remo)o(v)o(ed)h (from)f(the)f(corresponding)f Fp(C)826 2353 y Fo(f)860 2347 y Fv(lists.)-33 2396 y(The)k(remo)o(v)o(al)h(of)f(the)g (antecedent)g(from)g(the)g Fp(C)696 2402 y Fo(f)733 2396 y Fv(list)f(pre)o(v)o(ents)p -75 2436 250 2 v -25 2463 a Fg(4)-8 2479 y Fr(W)m(e)8 b(strictly)i(separate)c(the)i(search)f(for) i(the)f(proper)g(antecedent)e(and)h(the)-75 2520 y(e)o(v)o(aluation)h (of)i(its)f(conceptual)e(compatibility)j(as)e(the)h(modi\002er)g(of)h (a)f(head.)-25 2549 y Fg(5)-8 2565 y Fr(The)j(bold)f(numbers)g(in)i (the)f(te)o(xt)h(and)e(the)h(edge)f(numbers)g(in)h(Fig.)21 b(1)-75 2606 y(and)12 b(2)h(refer)h(to)f(the)g(same)f(computation)g (steps.)22 b(The)12 b(inde)o(x)h Fl(a)g Fr(indicates)-75 2648 y(parallel)c(distrib)o(ution)h(of)g(messages.)f(The)f(directed)h (edges)f(in)h(both)g(\002gures)-75 2689 y(illustrate)h(the)f(basic)f (\003o)o(w)h(of)g(control)h(caused)d(by)h(the)h(message)e(passing.)-25 2718 y Fg(6)-8 2733 y Fl(permit)14 b Fr(accounts)e(for)i(type)g(and)f (further)i(conceptual)c(admissibility)-75 2775 y(constraints)d (\(number)h(restrictions,)h(etc.\).)1054 42 y Fv(it)h(from)g(being)g (\(incorrectly\))f(reused)i(as)g(a)g(possible)f(antecedent)1054 91 y(for)f(yet)g(another)g(anaphor)g(within)e(the)i Fq(same)h Fv(sentence.)1054 183 y(As)16 b(a)g(special)g(case)h(of)e(local)g (ambiguities,)i(consider)e(the)g(sec-)1013 233 y(ond)c(anaphor)h(in)g (sentence)h(\(2\),)g(the)f(pronoun)e Fq(\223sie\224)j(\(it\))p Fv(.)18 b(Caused)1013 282 y(by)13 b(the)g(attachment)g(of)h Fq(\223sie\224)f Fv(to)g(its)g(prospecti)o(v)o(e)g(head)h Fq(\223erzielt\224)1013 332 y(\(scor)n(es\))e Fv(in)e(the)h (subordinate)f(clause)i(of)e(sentence)i(\(2\),)g(and)f(due)g(to)1013 382 y(the)g(case)j(ambiguity)c(of)i Fq(\223sie\224)p Fv(,)h(viz.)f(nominati)o(v)o(e)f(and)h(accusati)o(v)o(e,)1013 432 y(the)j(corresponding)g Fq(Phr)o(aseActors)i Fv(are)f(duplicated)f (\(as)i(the)e(ma-)1013 482 y(trix)g(clause)j(is)e(ambiguous,)i(too,)g (four)e(interpretations)f(must)i(be)1013 532 y(considered;)i(in)d(the)h (corresponding)e(Fig.)h(2)h(only)f(two)f(readings)1013 581 y(are)e(sho)o(wn\).)21 b(F)o(our)13 b Fq(Sear)n(c)o(hAntecedent)i Fv(messages)g(are)f(triggered.)1013 631 y(Steps)g Fs(1\2268)f Fv(are)i(performed)f(as)h(described)g(abo)o(v)o(e.)26 b(As)14 b(the)g(corre-)1013 681 y(sponding)7 b Fp(C)1204 687 y Fo(f)1225 681 y Fv(s)j(of)f(\(1\))f(contain)h(only)g(P)r Fk(E)r(R)r(F)r(O)r(R)r(M)r(A)r(N)r(C)r(E)j Fv(\()q(L)r(P)r(S)r(-)r(1)r (0)r(5)1013 731 y(has)d(already)g(been)g(consumed)g(as)h(a)f(result)f (of)g(pre)o(viously)f(resolving)1013 781 y Fq(\223diese)k(F)m (estplatte\224)p Fv(\),)f(the)h(predicate)g Fq(permit)f Fv(fails)g(with)g(respect)i(to)1014 830 y(P)r Fk(E)r(R)r(F)r(O)r(R)r(M) r(A)r(N)r(C)r(E)g Fv(and)f Fq(\223erzielt\224)f Fv(\(Step)g Fs(9)p Fv(\).)1013 922 y Fs(12,)g(12a:)20 b Fv(The)d(anaphor)g(sends)g (an)g Fq(AnaphorReject)g Fv(message)i(to)1054 972 y(the)10 b Fq(CenterActor)p Fv(.)1013 1060 y Fs(13,)g(13a:)20 b Fv(The)11 b Fp(C)1277 1066 y Fo(f)1308 1060 y Fv(list)e(is)h(e)o (xhausted.)1013 1148 y Fs(14,)g(14a:)20 b Fv(Hence,)14 b(the)e(mechanism)h(for)e(intrasentential)g(anaphora)1054 1198 y(resolution)k(is)i(triggered.)33 b(The)17 b(search)i(for)d(an)i (antecedent)f(is)1054 1247 y(performed)10 b(within)p 1237 1254 107 2 v 7 w(the)g Fq(Phr)o(aseActor)h Fv(which)e(contains)g (both)f(the)1054 1297 y(anaphor)j(and)h(the)g(antecedent)g(\(cf.)g (Fig.)f(2;)h(it)f(dif)o(fers)g(from)g(Fig.)1054 1347 y(1)f(mainly)g(with)f(respect)i(to)e(description)g(of)h(the)g(the)g (dependenc)o(y)1054 1397 y(structures)h(within)f(each)j Fq(Phr)o(aseActor)p Fv(,)h(which)d(are)h(depicted)g(in)1054 1447 y(greater)f(detail\).)1013 1535 y Fs(15,)f(15a:)20 b Fv(Each)11 b Fq(Sear)n(c)o(hAntecedent)i Fv(message)f(is)e(forwarded) g(from)1054 1584 y(its)j(initiator)e Fq(\223sie\224)i Fv(to)g(its)g(prospecti)o(v)o(e)g(head)h Fq(Head1)f(\223erzielt\224) 1054 1634 y(\(scor)n(es\))f Fv(which)d Fq(d-binds)g Fv(the)h(initiator) n(.)1013 1722 y Fs(16,)g(16a:)20 b Fv(Ne)o(xt)9 b(the)g(message)i(is)e (forwarded)g(to)g Fq(Head2)g(\223err)n(eic)o(ht\224)1054 1772 y(\(compar)n(es)i(to\))p Fv(.)1013 1860 y Fs(17,)f(17a:)20 b Fv(Then)h(the)h(message)h(is)e(forwarded)g(to)f(possible)h Fq(An-)1054 1910 y(tecedent)p Fv(s)f(which)g(are)h(modi\002ers)e(of)h Fq(Head2)p Fv(,)i(where)f Fq(\223diese)1054 1960 y(F)m(estplatte\224)8 b(\(this)g(har)n(d)h(disk\))g Fv(and)g Fq(\223ST)m(-3144\224)f Fv(are)i(reached,)h(re-)1054 2009 y(specti)o(v)o(ely)m(.)1013 2097 y Fs(18,)f(18a:)20 b Fq(Pr)n(onAnaphorT)l(est)8 b Fv(and)g(the)h(semantic)g(predicate)g Fq(permit)1054 2147 y Fv(succeed)19 b(\()p Fq(\223diese)f(F)m(estplatte\224)p Fv(,)h(which)e(is)h(resolv)o(ed)f(to)h(L)r(P)r(S)r(-)1055 2197 y(1)r(0)r(5)q(,)d(and)e Fq(\223erzielt\224)h Fv(as)g(well)g(as)h (S)r(T)n(-)r(3)r(1)r(4)r(4)g(and)f Fq(\223erzielt\224)f Fv(are)1054 2247 y(both)c(successfully)h(tested)h(by)f Fq(permit)p Fv(\).)1013 2335 y Fs(19,)g(19a:)20 b Fv(An)32 b Fq(AntecedentF)l(ound)g Fv(message)i(is)f(sent)f(to)g(the)1054 2385 y(anaphor)n(.)12 b(The)e(dependenc)o(y)f(relation)f Fq(theAttac)o(hment)p Fv(,)g(viz.)h Fj(sub-)1054 2434 y(ject)p Fv(,)j(is)f(con\002rmed)g(in)f(both)g(cases)j(between)e Fq(\223erzielt\224)g(\(scor)n(es\))1054 2484 y Fv(and)g(L)r(P)r(S)r(-)r (1)r(0)r(5)g(as)g(well)e(as)j(S)r(T)n(-)r(3)r(1)r(4)r(4)q(,)e(respecti) o(v)o(ely)m(.)k(Similarly)m(,)1054 2534 y(the)c Fj(object)h Fv(dependenc)o(y)f(relation)f(ist)g(established,)h(until)e(the)h(ac-) 1054 2584 y(cusati)o(v)o(e)16 b(phrase)g Fq(\223den)g(zweiten)f (Platz\224)g(\(second-best)h(in)f(this)1054 2634 y(cate)n(gory\))c Fv(in)n(v)o(alidates)e(this)h(local)g(ambiguity)m(.)1054 2725 y(Upon)h(completion)f(of)h(the)h(analysis)f(of)g(sentence)i(\(2\)) e(two)f Fq(Cen-)1013 2775 y(terActors)15 b Fv(continue)f(to)h(e)o(xist) g(with)f(corresponding)f Fp(C)1852 2781 y Fo(b)1869 2775 y Fp(=C)1920 2781 y Fo(f)1956 2775 y Fv(data)p eop %%Page: 3 4 3 3 bop -75 42 a Fv(&)11 b(Hahn)f(\(1995\))f(for)g(an)i(elaborated)f (discussion)f(of)h Fq(d-binding)e Fv(cri-)-75 91 y(teria\).)24 b(These)15 b(constraints)f(hold)e(for)i(intra-)f(as)i(well)f(as)g (intersen-)-75 141 y(tential)c(anaphora,)h(thus)g(seamlessly)g (incorporating)e(the)i(discourse)-75 191 y(le)o(v)o(el)f(of)f (grammatical)h(description)e(\(for)h(a)h(comprehensi)o(v)o(e)g(surv)o (e)o(y)-75 241 y(of)g(the)g(grammar)h(formalism,)g(cf.)g(Hahn)f(et)g (al.)k(\(1994\)\).)766 226 y Fm(3)-33 303 y Fv(The)9 b(possible)g(antecedents)h(that)e(can)i(be)f(reached)i(via)e(anaphoric) -75 353 y(relations,)28 b(irrespecti)o(v)o(e)d(of)g(whether)f(the)o(y)h (occur)h(within)d(the)-75 403 y(current)k(sentence)i(or)f(be)o(yond,)k (are)c(described)g(by)f Fq(isP)m(oten-)-75 453 y (tialAnaphoricAntecedentOf)9 b Fv(\(cf.)j(T)m(able)f(4\),)h(which)e (incorporates)-75 502 y Fq(d-binds)f Fv(\(cf.)i(T)m(able)f(3\).)p 21 587 812 2 v 21 990 2 404 v 69 628 a Fr(x)f Fd(d-binds)e Fr(y)i(:)p Fc(,)69 672 y Fr(\(x)h Fd(head)185 656 y Fg(+)219 672 y Fr(y\))69 716 y Fc(^)f(:9)g Fr(z:)j(\(\(x)e Fd(head)327 701 y Fg(+)362 716 y Fr(z\))f Fc(^)g Fr(\(z)g Fd(head)548 701 y Fg(+)583 716 y Fr(y\))128 758 y Fc(^)g Fr(\(z)g Ff(isa)252 762 y Fe(C)279 742 y Fb(\003)306 758 y Fd(\014niteV)o(erb) 164 800 y Fc(_)g(9)p Fr(u:)j(\(z)d Fd(head)g Fr(u)199 841 y Fc(^)g Fr(\(\(z)h Fd(sp)q(ec)f Fr(u)g Fc(^)g Fr(u)g Ff(isa)506 845 y Fe(C)532 825 y Fb(\003)559 841 y Fr(DetPossessi)o(v)o (e\))234 883 y Fc(_)g Fr(\(z)h Fd(saxGen)e Fr(u)h Fc(^)g Fr(u)g Ff(isa)572 887 y Fe(C)599 867 y Fb(\003)626 883 y Fr(Noun\))234 924 y Fc(_)g Fr(\(z)h Fd(ppA)o(tt)e Fr(u)h Fc(^)g Fr(u)g Ff(isa)551 928 y Fe(C)577 908 y Fb(\003)605 924 y Fr(Noun\))234 966 y Fc(_)g Fr(\(z)h Fd(genA)o(tt)f Fr(u)g Fc(^)f Fr(u)h Ff(isa)567 970 y Fe(C)594 950 y Fb(\003)621 966 y Fr(Noun\)\)\)\)\))p 831 990 V 21 992 812 2 v 181 1066 a Fv(T)m(able)h(3:)j(D-binding)8 b(Constraint)p 5 1214 844 2 v 5 1366 2 153 v 53 1256 a Fr(x)h Fd(isP)o(otentialAn)o (apho)o(ricAnt)o(ecedentOf)e Fr(y)i(:)p Fc(,)81 1297 y(:9)g Fr(z:)j(\(z)d Fd(d-binds)f Fr(x)h Fc(^)f Fr(z)h Fd(d-binds)f Fr(y\))81 1341 y Fc(^)h Fr(\(\()p Fc(9)h Fr(u:)i(u)d Fd(d-binds)e Fr(y)i Fc(^)g Fr(u)g Fd(head)531 1326 y Fg(+)566 1341 y Fr(x\))h Fc(!)g Fr(x)f Fd(left)736 1326 y Fg(+)769 1341 y Fr(y\))p 847 1366 V 5 1368 844 2 v -34 1442 a Fv(T)m(able)h(4:)j(Constraint)8 b(on)i(Potential)f (Anaphoric)g(Antecedents)-33 1568 y Fq(Pr)n(onAnaphorT)l(est)14 b Fv(from)g(T)m(able)h(5)f(contains)g(the)g(major)g(gram-)-75 1618 y(matical)h(agreement)g(constraint)e(\(co)o(v)o(ering)h(gender)n (,)i(number)f(and)-75 1668 y(person\))20 b(for)f(some)i(anaphoric)f (pronoun)f(and)h(its)f(nominal)g(an-)-75 1718 y(tecedent,)d(while)d Fq(NomAnaphorT)l(est)h Fv(from)g(T)m(able)g(6)g(captures)h(the)-75 1768 y(major)10 b(conceptual)g(subsumption)f(constraint)g(for)g(the)h (nominal)f(an-)-75 1818 y(tecedent)i(and)f(a)h(corresponding)e (anaphoric)h(de\002nite)g(NP)-5 b(.)p -75 1904 250 2 v -75 1942 a Fl(c-command)p Fr(,)11 b(while)h(the)f(DG)h(constraint)f (on)h(anaphora)d(\(cf.)k(T)m(able)e(4\))h(re-)-75 1983 y(lates)g(to)h(the)f(major)g(binding)g(principles)g(of)g(GB)h(\(Chomsk) o(y)n(,)e(1981\).)21 b(An)-75 2025 y(approach)9 b(to)i(the)g (incremental)f(computation)g(of)h(intrasentential)g(corefer)o(-)-75 2066 y(ences)c(based)f(on)i(Chomsk)o(y')n(s)f(binding)h(theory)g(is)h (gi)o(v)o(en)f(by)g(Merlo)h(\(1993\).)-25 2095 y Fg(3)-8 2111 y Fr(F)o(or)g(the)g(de\002nitions)e(of)i(the)f(grammatical)h (predicates)e(belo)o(w)n(,)h(the)h(fol-)-75 2152 y(lo)o(wing)g(con)o(v) o(entions)e(hold:)k Ff(isa)364 2156 y Fe(C)400 2152 y Fr(denotes)c(the)i(subclass)e(relation)j(among)-75 2194 y(le)o(xical)h(classes)e(\(parts)i(of)h(speech\),)e Fc(t)h Fr(the)g(uni\002cation)f(operation,)h Fc(?)f Fr(the)-75 2235 y(inconsistent)d(element.)h(Let)g Fl(u)g Fr(be)g(a)g(comple)o(x)g (feature)g(term)h(and)e Fl(l)i Fr(a)f(feature)-75 2277 y(name,)g(then)f(the)h(e)o(xtraction)g Fl(u)p Fc(n)p Fl(l)g Fr(yields)g(the)f(v)o(alue)h(of)g Fl(l)g Fr(in)g Fl(u)p Fr(.)h(If)g Fl(l)f Fr(is)g(de\002ned,)-75 2318 y Fl(u)p Fc(n)p Fl(l)15 b Fr(gi)o(v)o(es)g Fc(?)f Fr(in)h(all)h(other)f (cases.)27 b(Semantic)14 b(and)h(conceptual)e(kno)o(wl-)-75 2360 y(edge)8 b(is)g(represented)g(via)g(a)h(KL-ONE-style)g (classi\002cation-based)d(kno)o(wl-)-75 2401 y(edge)g(representation)g (language)f(\(MacGre)o(gor)i(&)g(Bates,)g(1987\),)g(with)g Fl(isa)912 2405 y Fe(F)-75 2443 y Fr(denoting)13 b(the)g(subclass)f (relation)i(among)e(concepts.)24 b(Furthermore,)15 b Fl(ob-)-75 2484 y(ject.attrib)o(ute)g Fr(denotes)e(the)h(v)o(alue)g(of) g(the)h(property)f Fl(attrib)o(ute)h Fr(at)f Fl(object)-75 2526 y Fr(and)9 b(the)h(symbol)f Fd(self)g Fr(refers)i(to)f(the)g (current)g(le)o(xical)g(item.)15 b(The)10 b(grammar)-75 2567 y(speci\002cation)g(language,)g(in)i(addition,)h(incorporates)d (topological)h(primi-)-75 2609 y(ti)o(v)o(es)f(for)g(relations)f (within)h(dependenc)o(y)c(trees,)k(such)e(as)g(\223)p Fl(x)h Fr(occurs)f Fd(left)g Fr(of)-75 2650 y Fl(y)p Fr(\224)h(and)f(\223)p Fl(x)h Fr(is)h Fd(head)f Fr(of)h Fl(y)p Fr(\224;)f Fd(rel)327 2635 y Fg(+)361 2650 y Fr(and)g Fd(rel)465 2635 y Fb(\003)492 2650 y Fr(denote)f(the)h(transiti)o(v)o (e)h(and)f(tran-)-75 2692 y(siti)o(v)o(e/re\003e)o(xi)o(v)o(e)i (closure)e(of)i(a)e(relation)i Fd(rel)p Fr(,)f(respecti)o(v)o(ely)n(.)k (The)9 b(follo)o(wing)-75 2733 y(dependenc)o(y)f(relations)i(will)i(be) e(used:)j(speci\002er)o(-of)d(\()p Fd(sp)q(ec)p Fr(\),)j(Saxon)c(geni-) -75 2775 y(ti)o(v)o(e)h(\()p Fd(saxGen)p Fr(\),)g(prepositional)e(and)g (geniti)o(v)o(al)h(attrib)o(ute)h(\()p Fd(ppA)o(tt)p Fr(,)f Fd(genA)o(tt)p Fr(\).)p 1139 2 751 2 v 1139 359 2 357 v 1187 43 a Fd(PronAnapho)o(rT)m(est)g Fr(\(pro,)h(ante\):)p Fc(,)1215 85 y Fr(ante)f Ff(isa)1338 89 y Fe(C)1364 69 y Fb(\003)1392 85 y Fd(Nominal)f Fc(^)1215 126 y Fr(\(\(pro.features)p Fc(n)p Fd(self)p Fc(n)p Fd(agr)p Fc(n)p Fd(gen)p Fr(\))1234 168 y Fc(t)h Fr(\(ante.features)p Fc(n)p Fd(self)p Fc(n)p Fd(agr)p Fc(n)p Fd(gen)p Fr(\))g Fc(6)p Fa(=)g Fc(?)p Fr(\))g Fc(^)1215 209 y Fr(\(\(pro.features)h Fc(n)p Fd(self)p Fc(n)p Fd(agr)p Fc(n)p Fd(num)p Fr(\))1234 251 y Fc(t)f Fr(\(ante.features)p Fc(n)p Fd(self)p Fc(n)p Fd(agr)p Fc(n)p Fd(num)p Fr(\))g Fc(6)p Fa(=)h Fc(?)p Fr(\))e Fc(^)1215 292 y Fr(\(\(pro.features)p Fc(n)p Fd(self)p Fc(n)p Fd(agr)p Fc(n)p Fd(p)q(ers)p Fr(\))1234 334 y Fc(t)h Fr(\(ante.features)p Fc(n)p Fd(self)p Fc(n)p Fd(agr)p Fc(n)p Fd(p)q(ers)p Fr(\))g Fc(6)p Fa(=)g Fc(?)p Fr(\))p 1887 359 V 1139 361 751 2 v 1144 434 a Fv(T)m(able)h(5:)j (Constraint)8 b(on)i(Pronominal)f(Anaphora)p 1139 513 V 1139 746 2 233 v 1187 555 a Fd(NomAnapho)o(rT)m(est)h Fr(\(defNP)l(,)g(ante\):)p Fc(,)1215 596 y Fr(ante)f Ff(isa)1338 600 y Fe(C)1364 580 y Fb(\003)1392 596 y Fd(Nominal)f Fc(^)1215 638 y Fr(\(\(defNP)l(.features)i Fc(n)p Fd(self)p Fc(n)p Fd(agr)p Fc(n)p Fd(num)p Fr(\))1234 679 y Fc(t)f Fr(\(ante.features)p Fc(n)p Fd(self)p Fc(n)p Fd(agr)p Fc(n)p Fd(num)p Fr(\))g Fc(6)p Fa(=)h Fc(?)p Fr(\))e Fc(^)1215 721 y Fr(ante.concept)g Fl(isa)1457 725 y Fe(F)1482 705 y Fb(\003)1509 721 y Fr(defNP)l(.concept)p 1887 746 V 1139 748 751 2 v 1168 821 a Fv(T)m(able)j(6:)h(Constraint)c (on)i(Nominal)g(Anaphora)1264 973 y Fw(Resolution)i(of)f(Anaphora)1013 1063 y Fv(The)16 b(actor)g(computation)f(model)h(\(Agha)g(&)g(He)o (witt,)g(1987\))f(pro-)1013 1113 y(vides)9 b(the)h(background)f(for)g (the)h(procedural)f(interpretation)f(of)h(le)o(x-)1013 1163 y(icalized)j(grammar)i(speci\002cations,)g(as)f(those)g(gi)o(v)o (en)f(in)g(the)h(pre)o(vi-)1013 1212 y(ous)g(section,)h(in)f(terms)h (of)g(so-called)f(word)g(actors.)23 b(W)m(ord)13 b(actors)1013 1262 y(communicate)18 b(via)g(asynchronous)f(message)i(passing;)i(an)d (actor)1013 1312 y(can)e(only)e(send)i(messages)i(to)d(other)g(actors)h (it)f(kno)o(ws)g(about,)i(its)1013 1362 y(so-called)10 b(acquaintances.)16 b(The)c(arri)o(v)o(al)e(of)h(a)g(message)i(at)e(an) g(actor)1013 1412 y(triggers)e(the)h(e)o(x)o(ecution)h(of)f(a)h(method) f(that)g(is)g(composed)h(of)f(gram-)1013 1461 y(matical)e(predicates)i (\(for)e(a)h(surv)o(e)o(y)m(,)h(cf.)f(Neuhaus)g(&)g(Hahn)g(\(1996\)\).) 1054 1520 y(The)16 b(basic)g(data)g(structures)f(for)g(anaphora)h (resolution)e(are)i(or)o(-)1013 1570 y(ganized)g(as)h(acquaintances)h (of)e(speci\002c)h(actors.)32 b(Besides)17 b(word)1013 1620 y(actors)c(for)g(the)h(le)o(xical)f(le)o(v)o(el)h(of)f(analysis,)i (phrases)f(are)g(encapsu-)1013 1670 y(lated)d(in)h Fq(Phr)o(aseActors)p Fv(,)i(and)e(one)g(or)g(more)g Fq(Phr)o(aseActors)i Fv(which)1013 1720 y(co)o(v)o(er)9 b(the)g(same)h(sequence)g(of)f(words)f(b)o(ut)g (assign)g(dif)o(ferent)g(syntac-)1013 1770 y(tic)h(interpretations)e (\(local)i(ambiguities\))f(to)h(it)g(are)h(encapsulated)g(in)1013 1819 y Fq(ContainerActors)p Fv(.)25 b(F)o(or)15 b(e)o(v)o(ery)g (sentence,)i(its)d(associated)i(unique)1013 1869 y Fq(P)m(arserActor)d Fv(is)g(acquainted)g(with)f(a)h Fq(CenteringActor)g Fv(which,)h(for) 1013 1919 y(reasons)19 b(of)f(ambiguity)g(handling,)h(is)g(acquainted)g (with)f(one)g(or)1013 1969 y(more)13 b Fq(CenterActors)p Fv(.)23 b(Each)15 b(of)e(these)h Fq(CenterActors)f Fv(has)h(a)g(pref-) 1013 2019 y(erentially)h(ordered)h(list)f(of)h Fq(forwar)n(d-looking)e (centers)j Fv(\()p Fp(C)1914 2025 y Fo(f)1935 2019 y Fv(\))f(and)1013 2068 y(a)h(single)g Fq(bac)o(kwar)n(d-looking)f (center)i Fv(\()p Fp(C)1647 2074 y Fo(b)1663 2068 y Fv(\).)34 b(The)18 b(usual)e(criteria)1013 2118 y(for)c(centering)h(apply)f(at)i (this)e(representation)g(le)o(v)o(el)i(\(Grosz)f(et)g(al.,)1013 2168 y(1995\).)i(W)m(e)d(e)o(xtend)f(this)g(basic)h(model,)g(ho)o(we)o (v)o(er)n(,)g(in)f(that)g(we)h(pro-)1013 2218 y(vide)c(se)o(v)o(eral)i (instances)g(of)f Fq(CenteringActors)f Fv(to)g(account)i(for)e(local) 1013 2268 y(ambiguities)g(within)f(an)i(utterance,)h(while)f(dif)o (ferent)f Fq(CenterActors)1013 2317 y Fv(represent)i(global)g (ambiguities)f(of)i(single)f(utterances.)k(Hence,)f(un-)1013 2367 y(ambiguous)g(centering)h(is)h(a)g(special)g(case,)i(where)e(a)g (single)f Fq(Cen-)1013 2417 y(teringActor)9 b Fv(is)h(only)g (acquainted)g(with)f(a)i(single)e Fq(CenterActor)p Fv(.)1054 2476 y(Anaphora)i(analysis)g(encompasses)i(the)d(procedural)h (interpreta-)1013 2526 y(tion)g(of)i(the)g(declarati)o(v)o(e)h (constraints)e(gi)o(v)o(en)h(in)g(the)g(pre)o(vious)f(sec-)1013 2576 y(tion.)30 b(F)o(or)16 b Fq(pr)n(onominal)f Fv(anaphors,)j(the)e Fq(Sear)n(c)o(hPr)n(onAntecedent)1013 2626 y Fv(message)e(is)e (triggered)f(by)i(the)f(successful)h(syntactic)f(test)g(that)g(the)1013 2675 y(pronoun)d(may)j(be)g(modi\002er)f(of)g(its)f(head.)17 b(F)o(or)11 b Fq(nominal)f Fv(anaphors,)1013 2725 y(the)e Fq(Sear)n(c)o(hNomAntecedent)i Fv(message)h(is)d(triggered)g(by)g(the)h (attach-)1013 2775 y(ment)k(of)g(a)g(de\002nite)g(determiner)g(as)h(a)f (modi\002er)g(to)g(its)f(head)i(noun)p eop %%Page: 2 5 2 4 bop -75 42 a Fv(highly)8 b(ranked)i(element)g(of)g(the)g(current)f (forward-looking)e(centers)-75 91 y(or)k(not.)17 b(The)c(theory)e (claims,)i(abo)o(v)o(e)f(all,)g(that)g(to)f(the)g(e)o(xtent)h(a)g(dis-) -75 141 y(course)e(adheres)g(to)f(all)g(these)g(centering)g (constraints)f(\(e.g.,)j(realiza-)-75 191 y(tion)6 b(constraints)h(on)h (pronouns,)f(preferences)i(among)f(types)g(of)f(cen-)-75 241 y(ter)i(transitions\),)e(its)h(local)h(coherence)h(will)e(increase) i(and)e(the)h(infer)o(-)-75 291 y(ence)g(load)f(placed)g(upon)f(the)h (hearer)g(will)f(decrease.)14 b(Therefore,)c(the)-75 340 y(tremendous)h(importance)g(of)g(\003eshing)f(out)h(the)g(rele)o(v) o(ant)g(and)g(most)-75 390 y(restricti)o(v)o(e,)f(though)f(still)f (general)j(centering)f(constraints.)23 478 y Fw(Incr)o(emental)i (Centering)g(and)g(Ambiguity)-75 543 y Fv(In)k(this)f(section,)j(we)f (ar)o(gue)f(for)g(an)g(e)o(xtension)g(of)g(the)g(centering)-75 593 y(model)d(that)g(accounts)h(for)f(ambiguities)f(generated)i(by)f (the)h(incre-)-75 643 y(mental)g(operation)f(of)h(the)g(parsing)g (component)f(of)h(a)h(te)o(xt)f(under)o(-)-75 693 y(standing)g(system.) 29 b(Though)15 b(we)h(also)g(pro)o(vide)e(for)h(mechanisms)-75 743 y(that)j(deal)g(with)f(global)h(structural)f(ambiguities,)i(we)g (here)g(con-)-75 792 y(centrate)c(on)f(local)g(structural)f (ambiguities)g(in)h(the)g(phrase)h(which)-75 842 y(contains)k(an)h (anaphor)n(.)41 b(These)21 b(can)f(be)g(directly)f(attrib)o(uted)f(to) -75 892 y(the)h Fq(incr)n(emental)f Fv(processing)h(mode,)j(where)d (each)h(le)o(xical)f(ele-)-75 942 y(ment)f(is)g(inte)o(grated)f(in)g (syntactic)h(structures)f(and)h(semantically)-75 992 y(interpreted)13 b(as)h(early)g(as)g(possible.)22 b(As)14 b(the)g(anaphora)f(resolution)-75 1042 y(is)18 b(also)g(e)o(x)o(ecuted) i(incrementally)m(,)g Fq(local)d Fv(syntactic)h(ambiguities)-75 1091 y(\(which)9 b(cause)i(dif)o(ferent)e(referential)h(entities)f(to)g (emer)o(ge)i(at)f(the)g(se-)-75 1141 y(mantic/conceptual)h(le)o(v)o(el) g(of)g(interpretation\))e(must)j(be)f(accessible)-75 1191 y(through)c(the)i(data)g(structures)f(of)h(the)g(centering)f (algorithm)g(in)g(order)-75 1241 y(to)i(maintain)f(local,)i(alternati)o (v)o(e)f(center)h(readings.)-33 1292 y(Consider)c(the)h(te)o(xt)f (fragment)h(\(\(1\))g(\226)g(\(3\)\))f(taken)h(from)g(the)g(corpus)-75 1341 y(of)i(product)f(re)o(vie)o(ws:)-98 1423 y Fr(\(1\))22 b(In)h(der)h(Leistung)e(konnte)g Fl(die)h(LPS)g(105)g Fr(ebenfalls)f(weitgehend)-30 1465 y(\250)-15 b(uberzeugen.)-33 1506 y(\(As)10 b(far)h(as)e(performance)g(is)i(concerned,)d Fl(the)j(LPS)e(105)h Fr(also)f(produced)-33 1548 y(rather)g(compelling) f(results.\))-98 1626 y(\(2\))22 b(Bei)11 b(der)g(mittleren)h(Zugrif)o (fszeit)f(\(16,5)g(ms\))h(erreicht)f Fl(diese)f(F)m(estplatte)-33 1668 y(die)i(Seagate)e(ST)m(-3144)p Fr(,)i(womit)h Fl(sie)f Fr(in)g(dieser)g(Disziplin)g(den)f(zweiten)-33 1709 y(Platz)e(erzielt.) -33 1751 y(\(Re)o(garding)i(the)h(mean)f(access)e(time)k(\(16,5)f(ms\)) g Fl(this)g(har)o(d)e(disk)i Fr(com-)-33 1792 y(pares)e(to)i(the)f Fl(Seagate)f(ST)m(-3144)p Fr(,)i(by)f(which)g Fl(it)h Fr(scores)e(second-best)f(in)-33 1834 y(this)g(cate)o(gory)n(.\))-98 1912 y(\(3\))22 b(Auch)6 b(beim)h(Datendurchsatz)e(erweist)i Fl(sie)g Fr(sich)g(als)g(hochkar)r(\250)-14 b(atiges)5 b(Pro-)-33 1954 y(dukt.)-33 1995 y(\(Also,)j(considering)d(data)i (throughput)f Fl(it)i Fr(turns)f(out)g(to)h(be)e(a)h(high-caliber)-33 2037 y(product.\))-33 2127 y Fv(Sentence)k(\(1\))g(has)g(a)h(unique)e (structural)f(analysis,)j(the)e Fq(forwar)n(d-)-75 2177 y(looking)f(centers)j Fv(\()p Fp(C)235 2183 y Fo(f)256 2177 y Fv(\))f(consist)f(of)h(two)e(semantic/conceptual)i(ele-)-75 2227 y(ments,)e(the)g(L)r(P)r(S)r(-)r(1)r(0)r(5)h(hard)e(disk)f(and)j (P)r Fk(E)r(R)r(F)r(O)r(R)r(M)r(A)r(N)r(C)r(E)h Fv(\(cf.)d(T)m(able)-75 2277 y(2\).)23 b(In)13 b(sentence)i(\(2\),)f(a)g(nominal)f(anaphor)g (occurs,)i Fq(\223diese)f(F)m(est-)-75 2327 y(platte\224)d(\(this)g (har)n(d)g(disk\))p Fv(,)i(which)e(is)h(resolv)o(ed)g(to)h(L)r(P)r(S)r (-)r(1)r(0)r(5)g(from)-75 2376 y(the)d(pre)o(vious)f(sentence.)15 b(Unfortunately)m(,)9 b(the)h(noun)f(phrase)i Fq(\223diese)-75 2426 y(F)m(estplatte\224)d Fv(is)g(nominati)o(v)o(e)g(as)h(well)g(as)g (accusati)o(v)o(e)h(and)f(may)g(be)g(al-)-75 2476 y(ternati)o(v)o(ely)f (attached)h(to)g(the)g(v)o(erb)g Fq(\223err)n(eic)o(ht\224)i(\(compar)n (es)e(to\))g Fv(both)-75 2526 y(in)f(its)h Fj(subject)h Fv(and)f Fj(object)h Fv(role)f(\(we)g(assume)h(a)g(dependenc)o(y)f (gram-)-75 2576 y(mar)i(frame)o(work)e(as)i(brie\003y)e(described)h(in) g(the)f(follo)o(wing)f(section\).)-75 2626 y(In)j(this)f(state,)i(one)f (cannot)g(determine)g(which)f(of)h(the)g(grammatical)-75 2675 y(functions)h(is)i(the)g(correct)g(one,)h(thus)e(a)h(structural)f (ambiguity)f(has)-75 2725 y(been)i(identi\002ed.)22 b(Since)14 b(the)g(second)g(NP)f(in)h(this)e(sentence)j Fq(\(\223die)-75 2775 y(Seagate)8 b(ST)m(-3144\224\))f Fv(is)i(ambiguous)f(with)g (respect)h(to)f(both)g(of)g(these)1013 42 y(cases,)15 b(too,)f(the)f(parser)g(produces)g(two)f(structurally)f(and)j(concep-) 1013 91 y(tually)g(ambiguous)i(readings)f(\(with)g(in)n(v)o(erted)h (subject/object)f(in-)1013 141 y(stantiations;)e(gi)o(v)o(en)h (appropriate)f(stress)i(marking)e(both)g(readings)1013 191 y(are)e(equally)f(plausible\).)j(As)e(a)g(consequence,)h(two)d(dif) o(ferent)h Fp(C)1969 197 y Fo(f)1990 191 y Fv(s)2006 176 y Fm(1)1013 241 y Fv(ha)o(v)o(e)i(to)f(be)g(created)i(\(cf.)f(T)m (able)f(2\),)h(which)f(indicate)g(two)f(dif)o(ferent)1013 291 y(center)k(transitions,)g Fq(viz.)h Fv(continuation)e(vs.)h (retention,)h(eligible)e(at)1013 340 y(the)7 b(end)h(of)g(the)f (analysis)h(of)f(the)h(second)g(sentence.)14 b(This)7 b(choice)i(op-)1013 390 y(tion)h(becomes)j(crucial)f(for)g(the)g (resolution)e(of)i(the)f(pronoun)g Fq(\223sie\224)1013 440 y(\(it\))e Fv(in)h(sentence)h(\(3\),)f(as)h(it)f(depends)h(on)f (the)g(appropriate)f(selection)1013 490 y(of)g(one)h(of)g(the)f(two)g (dif)o(ferent)g Fp(C)1486 496 y Fo(f)1507 490 y Fv(s.)14 b(In)9 b(the)h(case)i(of)d(the)i Fk(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)1013 540 y Fv(transition)c(\(the)j Fp(C)1284 546 y Fo(b)1310 540 y Fv(of)g(the)g(pre)o(vious)f(utterance)h(is)f(also)h(the)g (highest)1013 589 y(ranked)e(element)i(of)f(the)h Fp(C)1410 595 y Fo(f)1431 589 y Fv(s)f(of)g(the)g(current)g(utterance\))i(L)r(P)r (S)r(-)r(1)r(0)r(5)1013 639 y(is)h(preferred)h(as)h(the)f(antecendent,) h(while)e(in)h(the)g(case)h(of)f(the)h Fk(R)r(E)r Fv(-)1014 689 y Fk(T)o(A)r(I)r(N)i Fv(transition)d(\(the)h Fp(C)1393 695 y Fo(b)1424 689 y Fv(of)h(the)g(pre)o(vious)f(utterance)h(is)f(not) g(the)1013 739 y(highest)f(ranked)g(element)i(of)e(the)h Fp(C)1562 745 y Fo(f)1584 739 y Fv(s)g(of)g(the)f(current)h (utterance\))1013 789 y(it)c(is)j(S)r(T)n(-)r(3)r(1)r(4)r(4)q(.)k (Depending)10 b(on)i(ho)o(w)f(the)g(te)o(xt)g(actually)g(proceeds)1013 839 y(either)d(one)h(is)g(equally)f(possible.)k(So,)e(for)e(the)h (actual)h(anaphora)f(res-)1013 888 y(olution)f(the)j(transition)e(type) h(preferences)i(\(Rule)f(2)f(in)h(Grosz)g(et)g(al.)1013 938 y(\(1995\)\))6 b(are)j(of)f(no)g(help)g(at)g(all)g(to)g(decide)g (among)h(an)o(y)f(of)g(these)h(v)o(ari-)1013 988 y(ants.)24 b(W)m(e,)16 b(therefore,)f(conclude)f(that)g(additional)e (representation)1013 1038 y(de)o(vices)e(ha)o(v)o(e)g(to)f(be)h (supplied)f(to)g(keep)h(track)f(of)h(these)g(structurally)1013 1088 y(induced)f(ambiguities)g(at)i(the)f(center)h(le)o(v)o(el.)p 1055 1140 928 2 v 1054 1181 2 42 v 1080 1169 a Fr(\(1\))p 1147 1181 V 50 w Fi(Cb:)70 b Fr(L)r(P)r(S)r(-)r(1)r(0)r(5)r(:)11 b(LPS)d(105)p 1765 1181 V 1982 1181 V 1054 1223 V 1147 1223 V 1173 1210 a Fi(Cf:)78 b Fr([)q(L)r(P)r(S)r(-)r(1)r(0)r(5)r(:)11 b(LPS)e(105,)p 1765 1223 V 167 w Fh(C)r(O)r(N)r(T)r(I)r(N)r(U)r(E)p 1982 1223 V 1054 1264 V 1147 1264 V 1303 1252 a Fr(P)r Fh(E)r(R)r(F)r(O)r(R)r(M)r(A)r(N)q(C)r(E)r Fr(:)h(Leistung])p 1765 1264 V 1982 1264 V 1055 1266 928 2 v 1055 1274 V 1054 1316 2 42 v 1080 1303 a(\(2\))p 1147 1316 V 50 w Fi(Cb1:)51 b Fr(L)r(P)r(S)r(-)r(1)r(0)r(5)r(:)11 b(Festplatte)p 1765 1316 V 1982 1316 V 1054 1357 V 1147 1357 V 1173 1345 a Fi(Cf1:)59 b Fr([)q(L)r(P)r(S)r(-)r(1)r(0)r(5)r(:)11 b(Festplatte,)p 1765 1357 V 1982 1357 V 1054 1399 V 1147 1399 V 1303 1386 a(S)r(T)o(-)r(3)r(1)r(4)r(4)r(:)f(Seagate)d(ST)m (-3144,)p 1765 1399 V 1982 1399 V 1054 1440 V 1147 1440 V 1303 1428 a(A)q Fh(C)r(C)r(E)r(S)r(S)r Fr(-)r(T)r Fh(I)r(M)r(E)r Fr(:)j(Zugrif)o(fszeit,)p 1765 1440 V 1791 1406 a Fh(C)r(O)r(N)r(T)r(I) r(N)r(U)r(E)p 1982 1440 V 1054 1482 V 1147 1482 V 1303 1469 a Fr(R)r Fh(A)r(N)r(K)r Fr(:)h(Platz,)p 1765 1482 V 1982 1482 V 1054 1523 V 1147 1523 V 1303 1511 a(C)r Fh(A)o(T)r(E)r(G)r(O)r(RY)o Fr(:)f(Disziplin])p 1765 1523 V 1982 1523 V 1148 1525 835 2 v 1054 1565 2 42 v 1147 1565 V 1173 1552 a Fi(Cb2:)51 b Fr(L)r(P)r(S)r(-)r(1)r(0)r(5)r(:) 11 b(Festplatte)p 1765 1565 V 1982 1565 V 1054 1606 V 1147 1606 V 1173 1594 a Fi(Cf2:)59 b Fr([)q(S)r(T)o(-)r(3)r(1)r(4)r(4)r (:)10 b(Seagate)e(ST)m(-3144,)p 1765 1606 V 1982 1606 V 1054 1648 V 1147 1648 V 1303 1635 a(L)r(P)r(S)r(-)r(1)r(0)r(5)r(:)j (Festplatte,)p 1765 1648 V 1982 1648 V 1054 1689 V 1147 1689 V 1303 1677 a(A)q Fh(C)r(C)r(E)r(S)r(S)r Fr(-)r(T)r Fh(I)r(M)r(E)r Fr(:)f(Zugrif)o(fszeit,)p 1765 1689 V 1791 1655 a Fh(R)r(E)r(T)o(A)r(I)r(N)p 1982 1689 V 1054 1731 V 1147 1731 V 1303 1718 a Fr(R)r Fh(A)r(N)r(K)r Fr(:)h(Platz,)p 1765 1731 V 1982 1731 V 1054 1772 V 1147 1772 V 1303 1760 a(C)r Fh(A)o(T)r(E)r(G)r(O)r(RY)o Fr(:)f(Disziplin])p 1765 1772 V 1982 1772 V 1055 1774 928 2 v 1108 1848 a Fv(T)m(able)g(2:)i(Centering)d(Data)i(for)f(Sentences)h(\(1\))f(and)g (\(2\))1133 1972 y Fw(Grammar)k(Constraints)d(on)h(Anaphora)1013 2030 y Fv(W)m(e)c(no)o(w)f(consider)h(se)o(v)o(eral)h(constraints)e(on) g(anaphora)h(which)g(apply)1013 2080 y(both)g(to)g(the)h(sentence-le)o (v)o(el)h(and)g(te)o(xt-le)o(v)o(el)f(of)f(anaphora)i(analysis.)1013 2130 y(These)15 b(descriptions)e(will)h(later)g(serv)o(e)i(as)f(a)g (frame)o(work)f(for)g(con-)1013 2179 y(sidering)e(local)h(ambiguity)e (within)h(the)h(centering)g(approach.)22 b(W)m(e)1013 2229 y(here)13 b(adapt)g(the)g(common)g(binding)e(criteria)h(to)h(the)f (methodologi-)1013 2279 y(cal)h(requirements)f(of)g(a)i(fully)d(le)o (xicalized)i(dependenc)o(y)g(grammar)1013 2329 y(\(DG\),)c(introducing) d(the)j(central)g(notion)f(of)h Fq(d-binding)1826 2314 y Fm(2)1851 2329 y Fv(\(cf.)h(Strube)p 1013 2356 250 2 v 1062 2383 a Fg(1)1080 2399 y Fr(T)m(o)g(simplify)i(the)f (presentation,)g(we)f(will)j(assume)c(the)i(canonical)e(or)o(-)1013 2440 y(dering)15 b(on)g Ff(C)1204 2444 y Fe(f)1241 2440 y Fr(based)f(on)h(grammatical)h(roles,)i Fl(viz.)e Fh(S)r(U)r(B)r(J)r (E)r(C)r(T)g Ff(>)g Fh(O)r(B)r Fr(-)1014 2482 y Fh(J)r(E)r(C)r(T)r Fr(\()r Fh(S)r Fr(\))g Ff(>)h Fh(O)q(T)r(H)r(E)r(R)r(S)e Fr(\(Grosz)h(et)g(al.,)h(1995,)g(p.214\).)32 b(W)m(e)16 b(ha)o(v)o(e)f(clear)1013 2523 y(e)o(vidences,)e(whatsoe)o(v)o(er)o(,)h (that)g(this)h(is)f(inappropriate,)h(for)g(German)f(and)1013 2565 y(related)f(free)g(word)g(order)h(languages)d(at)i(least,)i(and)d (ar)o(gue)h(for)h(ordering)1013 2606 y(criteria)e(based)f(on)g(the)h (functional)g(information)g(structure)g(of)h(utterances)1013 2648 y(in)c(terms)h(of)g(topic/comment)f(or)h(theme/rheme)f(patterns)h (in)f(a)h(companion)1013 2689 y(paper)e(\(Strube)h(&)h(Hahn,)e(1996\).) 1062 2718 y Fg(2)1080 2734 y Fr(The)f(de\002nition)h(of)g Fl(d-binding)f Fr(\(cf.)i(T)m(able)f(3\))g(corresponds)e(to)i(the)g Fl(gov-)1013 2775 y(erning)g(cate)o(gory)e Fr(in)k(GB)g(terminology)n (,)f(which)g(relies)g(upon)g(the)g(notion)g(of)p eop %%Page: 1 6 % gsave %matrix defaultmatrix setmatrix 0.8 72 mul 1 72 mul moveto /Times-Roman findfont 8 scalefont setfont (CogSci '96: Proc. of the 18th Annual Conf. of the Cognitive Science Society. San Diego, Ca., Jul 12-15 1996, pp.568-573.) show grestore % 1 5 bop 389 139 a Fx(Incr)o(emental)13 b(Centering)h(and)h(Center)f (Ambiguity)662 250 y Fw(Udo)e(Hahn)f(&)i(Michael)f(Strube)567 325 y @beginspecial 0 @llx 0 @lly 104 @urx 51 @ury 201 @rwi @setspecial %%BeginDocument: clif-logo.eps /$F2psDict 200 dict def $F2psDict begin $F2psDict /mtrx matrix put /l {lineto} bind def /m {moveto} bind def /s {stroke} bind def /n {newpath} bind def /gs {gsave} bind def /gr {grestore} bind def /clp {closepath} bind def /graycol {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul setrgbcolor} bind def /col-1 {} def /col0 {0 0 0 setrgbcolor} bind def /col1 {0 0 1 setrgbcolor} bind def /col2 {0 1 0 setrgbcolor} bind def /col3 {0 1 1 setrgbcolor} bind def /col4 {1 0 0 setrgbcolor} bind def /col5 {1 0 1 setrgbcolor} bind def /col6 {1 1 0 setrgbcolor} bind def /col7 {1 1 1 setrgbcolor} bind def /col8 {.68 .85 .9 setrgbcolor} bind def /col9 {0 .39 0 setrgbcolor} bind def /col10 {.65 .17 .17 setrgbcolor} bind def /col11 {1 .51 0 setrgbcolor} bind def /col12 {.63 .13 .94 setrgbcolor} bind def /col13 {1 .75 .8 setrgbcolor} bind def /col14 {.7 .13 .13 setrgbcolor} bind def /col15 {1 .84 0 setrgbcolor} bind def end /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def $F2psBegin 0 setlinecap 0 setlinejoin -89.0 131.0 translate 0.900 -0.900 scale 2.000 setlinewidth n 144.679 117.000 23.678 -39.308 39.308 arcn gs col-1 s gr % Polyline n 113 88 m 98 88 98 130 15 arcto 4 {pop} repeat 98 145 199 145 15 arcto 4 {pop} repeat 214 145 214 103 15 arcto 4 {pop} repeat 214 88 113 88 15 arcto 4 {pop} repeat clp gs col-1 s gr /Helvetica findfont 24.00 scalefont setfont 141 126 m gs 1 -1 scale (L I F) col-1 show gr $F2psEnd %%EndDocument @endspecial 662 322 a Fv(Computational)c(Linguistics)h(Research)i (Group)812 372 y(Freib)o(ur)o(g)f(Uni)o(v)o(ersity)859 422 y(Europaplatz)g(1)738 472 y(D-79085)f(Freib)o(ur)o(g,)h(German)o(y) 584 521 y Fu(f)p Ft(hahn,strube)p Fu(g)p Ft(@co)o(ling.)o(uni-f)o(reib) o(urg.d)o(e)354 642 y Fs(Abstract)-33 721 y Fr(In)f(this)h(paper)o(,)e (we)h(present)g(a)g(model)g(of)h(anaphor)d(resolution)i(within)-33 762 y(the)j(frame)o(work)g(of)h(the)g(centering)f(model.)22 b(The)12 b(consideration)f(of)-33 804 y(an)g(incremental)g(processing)f (mode)i(introduces)e(the)i(need)f(to)h(man-)-33 845 y(age)f(structural) i(ambiguity)g(at)f(the)h(center)f(le)o(v)o(el.)23 b(Hence,)12 b(the)h(cen-)-33 887 y(tering)i(frame)o(work)f(is)h(further)g (re\002ned)f(to)h(account)e(for)j(local)e(and)-33 928 y(global)c(parsing)g(ambiguities)g(which)h(propagate)e(up)h(to)h(the)g (le)o(v)o(el)g(of)-33 970 y(center)c(representations,)g(yielding)g (moderately)g(adapted)g(data)g(struc-)-33 1011 y(tures)h(for)i(the)f (centering)g(algorithm.)296 1124 y Fw(Intr)o(oduction)-75 1184 y Fv(Psycholinguistic)16 b(studies)i(ha)o(v)o(e)h(re)o(v)o(ealed)g (ample)g(e)o(vidence)g(for)-75 1234 y(the)e(incrementality)g(of)g (human)h(language)f(comprehension,)i(not)-75 1284 y(only)g(at)h(the)g (phrasal)g(and)g(clausal)h(le)o(v)o(el)f(b)o(ut)f(also)h(at)g(the)g (dis-)-75 1334 y(course)12 b(le)o(v)o(el)g(of)f(anaphora)h(resolution)e (\(Just)i(&)g(Carpenter)n(,)g(1987;)-75 1383 y(Sanford)d(&)h(Garrod,)g (1989\).)i(Correspondingly)m(,)c(incremental)h(pro-)-75 1433 y(cessing)17 b(has)f(also)h(become)g(a)g(major)f(challenge)h(for)e (cogniti)o(v)o(ely)-75 1483 y(plausible,)g(computational)e(models)h(of) g(natural)g(language)g(under)o(-)-75 1533 y(standing)f(\(Jurafsk)o(y)m (,)h(1992;)f(Sturt,)g(1995\),)i(and)f(te)o(xt)g(understand-)-75 1583 y(ing)h(\(Granger)h(et)g(al.,)h(1986\))e(in)g(particular)n(.)29 b(Introducing)14 b(incre-)-75 1632 y(mentality)f(into)g(the)h (centering)g(model)g(\(Grosz)h(et)f(al.,)h(1995\),)g(the)-75 1682 y(methodological)8 b(frame)o(work)i(for)f(our)g(approach)h(to)f (the)g(resolution)-75 1732 y(of)k(\(pro\)nominal)f(anaphora,)i(ho)o(we) o(v)o(er)n(,)h(is)f(not)e(at)i(all)f(straightfor)o(-)-75 1782 y(ward.)30 b(In)15 b(particular)n(,)i(incremental)f(processing)g (introduces)f(\(lo-)-75 1832 y(cal\))h(ambiguities)e(at)h (signi\002cant)f(rates,)j(which)e(cannot)g(be)h(prop-)-75 1881 y(erly)e(accounted)h(for)e(at)i(the)f(center)h(le)o(v)o(el)f(in)g (the)g(original)e(model.)-75 1931 y(Though)17 b(centering)h(stri)o(v)o (es)g(for)f(the)h(elimination)f(of)g Fq(r)n(efer)n(ential)-75 1981 y Fv(ambiguities,)d(the)f(implications)g(of)g Fq(structur)o(al)g Fv(ambiguities)g(ha)o(v)o(e)-75 2031 y(been)e(completely)f(ignored)f (so)h(far)n(.)-33 2081 y(W)m(e)21 b(ha)o(v)o(e)h(gathered)f(some)h (data,)i(summarized)e(in)f(T)m(able)g(1,)-75 2131 y(to)15 b(gi)o(v)o(e)h(an)h(empirical)e(assessment)j(of)e(the)f(rele)o(v)o (ance)j(of)d(the)h(is-)-75 2180 y(sue)k(under)f(in)n(v)o(estigation.)38 b(Altogether)18 b(47)h(te)o(xts)g(\(product)f(re-)-75 2230 y(vie)o(ws)e(from)g(the)g(information)f(technology)f(domain\))i (were)h(ana-)-75 2280 y(lyzed)10 b(which)f(consist)g(of)g(32291)f (words,)i(with)e(230)h(occurrences)i(of)-75 2330 y(\(un\)ambiguous)e (pronouns.)p 47 2386 768 2 v 46 2428 2 42 v 72 2415 a Fr(ambiguous)p 298 2428 V 85 w(174)49 b(\(76)9 b(\045\))p 814 2428 V 46 2469 V 122 2457 a(locally)p 298 2469 V 358 w(145)49 b(\(63)9 b(\045\))p 814 2469 V 46 2511 V 122 2498 a(globally)p 298 2511 V 355 w(29)50 b(\(13)9 b(\045\))p 814 2511 V 47 2512 768 2 v 46 2554 2 42 v 72 2542 a(unambiguous)p 298 2554 V 66 w(56)49 b(\(24)9 b(\045\))p 814 2554 V 47 2556 768 2 v -15 2630 a Fv(T)m(able)i(1:)h (Ambiguity)c(Distrib)o(ution)f(P)o(atterns)k(of)f(Pronouns)-75 2725 y(Gi)o(v)o(en)g(our)g(te)o(xt)h(corpus,)g(87\045)e(of)i(the)f (sentences)i(could)e(ha)o(v)o(e)h(been)-75 2775 y(processed)18 b(by)f(the)g(original,)g(non-incremental)f(centering)h(algo-)1013 642 y(rithm)d(\(only)h(global)f(ambiguities)h(could)g(not\).)28 b(This)16 b(rate)g(drops)1013 691 y(dramatically)f(to)g(only)g(24\045)g (when)h(we)g(assume)h(an)f(incremental)1013 741 y(operation)e(mode.)28 b(These)17 b(data)e(re\003ect)i(the)e(impact)g(of)g(the)g(local)1013 791 y(ambiguities)f(which)g(are)j(resolv)o(ed)e(at)g(the)h(sentence)g (le)o(v)o(el)f(as)h(the)1013 841 y(parse)10 b(proceeds)g(and)f(thus)g (are)h(not)e(an)i(issue)f(for)g(the)g(original)f(\(non-)1013 891 y(incremental\))j(centering)g(algorithm.)k(The)d(latter)f (percentage)h(rate,)1013 940 y(ho)o(we)o(v)o(er)n(,)e(gi)o(v)o(es)g(a)f (realistic)g(picture)g(of)g(the)g(rele)o(v)o(ance)i(of)e(the)g(prob-) 1013 990 y(lem)14 b(under)f(scrutin)o(y)g(when)h(one)g(opts)f(for)h(a)g (cogniti)o(v)o(e)f(adequate,)1013 1040 y(incremental)d(model)g(of)g(te) o(xt)g(understanding.)1131 1123 y Fw(Brief)j(Survey)d(of)i(the)g (Centering)g(Model)1013 1181 y Fv(The)i(frame)o(work)f(of)h(our)f (model)g(of)h(anaphora)g(resolution)d(is)j(pro-)1013 1231 y(vided)c(by)h(the)g(well-kno)o(wn)f Fq(centering)h Fv(mechanism)i(\(Grosz)e(et)g(al.,)1013 1281 y(1995\),)g(for)g(which)g (psycholinguisti)o(c)e(e)o(vidences)k(are)f(pro)o(vided)e(by)1013 1330 y(Gordon)g(et)i(al.)18 b(\(1993\))10 b(and)i(Brennan)g(\(1995\),)f (lacking,)h(ho)o(we)o(v)o(er)n(,)1013 1380 y(the)i(consideration)g(of)h (incrementality)f(of)h(language)g(processing.)1013 1430 y(The)c(theory)f(of)h(centering)f(is)h(intended)f(to)g(model)g(the)h (local)g(coher)o(-)1013 1480 y(ence)h(of)e(discourse,)h(i.e.,)i (coherence)f(among)f(the)f(utterances)i Fp(U)1968 1486 y Fo(i)1993 1480 y Fv(in)1013 1530 y(a)j(particular)g(discourse)g(se)o (gment)h(\(say)m(,)i(a)e(paragraph)f(of)g(a)h(te)o(xt\).)1013 1579 y(Local)d(coherence)h(is)e(opposed)g(to)g(global)g(coherence,)i (i.e.,)h(coher)o(-)1013 1629 y(ence)c(with)e(other)h(se)o(gments)i(in)e (the)g(discourse.)k(Discourse)c(entities)1013 1679 y(serving)d(to)h (link)f(one)i(utterance)f(to)g(other)g(utterances)h(in)f(a)h (particular)1013 1729 y(discourse)g(se)o(gment)h(are)g(or)o(ganized)f (in)g(terms)h(of)f(centers.)k(Each)e(ut-)1013 1779 y(terance)d Fp(U)1168 1785 y Fo(i)1191 1779 y Fv(in)f(a)i(discourse)f(se)o(gment)h (is)e(assigned)h(a)h(set)f(of)g Fq(forwar)n(d-)1013 1829 y(looking)e(centers)p Fv(,)k Fp(C)1314 1835 y Fo(f)1335 1829 y Fn(\()p Fp(U)1379 1835 y Fo(i)1394 1829 y Fn(\))p Fv(,)f(and)f(a)h(unique)e Fq(bac)o(kwar)n(d-looking)h(cen-)1013 1878 y(ter)p Fv(,)k Fp(C)1111 1884 y Fo(b)1128 1878 y Fn(\()p Fp(U)1172 1884 y Fo(i)1186 1878 y Fn(\))p Fv(.)18 b(The)12 b(forward-looking)d(centers)j(of)f Fp(U)1793 1884 y Fo(i)1819 1878 y Fv(depend)h(only)1013 1928 y(on)e(the)h(e)o (xpressions)h(that)e(constitute)g(that)h(utterance,)h(pre)o(vious)e (ut-)1013 1978 y(terances)j(pro)o(vide)e(no)h(constraints)f(on)h Fp(C)1629 1984 y Fo(f)1650 1978 y Fn(\()p Fp(U)1694 1984 y Fo(i)1709 1978 y Fn(\))p Fv(.)19 b(The)13 b(elements)f(of)1013 2028 y Fp(C)1043 2034 y Fo(f)1064 2028 y Fn(\()p Fp(U)1108 2034 y Fo(i)1122 2028 y Fn(\))f Fv(are)g(partially)e(ordered)h(to)g (re\003ect)h(relati)o(v)o(e)f(prominence)h(in)1013 2078 y Fp(U)1041 2084 y Fo(i)1055 2078 y Fv(.)20 b(The)14 b(most)e(highly)f(ranked)h(element)h(of)g Fp(C)1722 2084 y Fo(f)1743 2078 y Fn(\()p Fp(U)1787 2084 y Fo(i)1801 2078 y Fn(\))g Fv(that)f(is)h Fq(r)n(eal-)1013 2127 y(ized)h Fv(in)g Fp(U)1169 2133 y Fo(i)p Fm(+1)1240 2127 y Fv(\(i.e.,)j(is)d (associated)i(with)d(an)i(e)o(xpression)g(that)f(has)1013 2177 y(a)g(v)o(alid)g(interpretation)e(in)i(the)g(underlying)e (semantic/conceptual)1013 2227 y(representation)h(language\))i(is)f (the)g Fp(C)1578 2233 y Fo(b)1594 2227 y Fn(\()p Fp(U)1638 2233 y Fo(i)p Fm(+1)1695 2227 y Fn(\))p Fv(.)26 b(The)15 b(ranking)e(im-)1013 2277 y(posed)e(on)g(the)h(elements)g(of)f(the)h Fp(C)1535 2283 y Fo(f)1568 2277 y Fv(re\003ects)g(the)g(assumption)f (that)1013 2327 y(the)j(most)g(highly)e(ranked)j(element)f(of)g Fp(C)1645 2333 y Fo(f)1667 2327 y Fn(\()p Fp(U)1711 2333 y Fo(i)1725 2327 y Fn(\))h Fv(is)f(the)g(most)g(pre-)1013 2376 y(ferred)e(antecedent)i(of)e(an)h(anaphoric)f(e)o(xpression)h(in)f Fp(U)1853 2382 y Fo(i)p Fm(+1)1909 2376 y Fv(,)i(while)1013 2426 y(the)g(remaining)h(elements)h(are)g(\(partially\))d(ordered)i (according)g(to)1013 2476 y(decreasing)10 b(preference)i(for)e (establishing)e(referential)i(links.)1054 2526 y(The)k(theory)f(of)g (centering,)h(in)f(addition,)g(de\002nes)h(se)o(v)o(eral)h(tran-)1013 2576 y(sition)9 b(relations)i(across)i(pairs)e(of)g(adjacent)h (utterances)g(\(e.g.,)h(con-)1013 2626 y(tinuation,)f(retainment,)i (smooth)f(and)g(rough)g(shift\),)g(which)g(dif)o(fer)1013 2675 y(from)j(each)h(other)f(according)g(to)g(the)g(de)o(gree)i(by)e (which)g(succes-)1013 2725 y(si)o(v)o(e)9 b(backward-looking)d(centers) k(are)f(con\002rmed)g(or)g(rejected,)h(and,)1013 2775 y(if)k(the)o(y)g(are)i(con\002rmed,)g(whether)f(the)o(y)f(correspond)h (to)f(the)g(most)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF