%!PS-Adobe-2.0 %%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software %%Title: paper.dvi %%Pages: 3 -1 %%PageOrder: Descend %%BoundingBox: 0 0 596 842 %%DocumentFonts: Times-Bold Times-Roman Courier Times-Italic %%EndComments %DVIPSCommandLine: dvips paper.dvi %DVIPSParameters: dpi=300, compressed, comments removed %DVIPSSource: TeX output 1996.05.02:1639 %%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 63 df<12C012F0123C120FEA03C0EA00F01338130EEB0780EB01E0EB00 78141EA21478EB01E0EB0780EB0E00133813F0EA03C0000FC7FC123C12F012C017187D94 1E>62 D E /Fb 1 50 df<120C121C12EC120CAFEAFFC00A137D9211>49 D E /Fc 1 1 df0 D E /Fd 5 77 df58 D67 D<90380FFFFC133F903843C038D8018313200003EB8000EA0703EA0607120091C7FCA25B 130E90380FFF8090381FFE00011CC7FC133C1338A25BA25BA2EA31C0EA7980B4C8FC127C 1E1A7F991C>70 D73 D76 D E /Fe 2 21 df6 D20 D E /Ff 170[22 2[20 3[22 1[18 6[18 1[20 1[22 65[{ TeXBase1Encoding ReEncodeFont}7 29.999987 /Times-Roman rf /Fg 136[27 2[12 15 3[19 21 31 10 21 3[19 12 17 21 17 21 30[27 1[27 6[12 11[9 46[{TeXBase1Encoding ReEncodeFont}18 37.500000 /Times-Bold rf /Fh 256[{TeXBase1Encoding ReEncodeFont}0 33.333332 /Times-Roman rf /Fi 3 42 df 20 D<1380EA0100120212065AA25AA25AA35AA412E0AC1260A47EA37EA27EA27E12027E EA0080092A7C9E10>40 D<7E12407E12307EA27EA27EA37EA41380AC1300A41206A35AA2 5AA25A12205A5A092A7E9E10>I E /Fj 3 111 df<123C120C5AA45AEA3380EA3C60EA30 20EA6030A4EAC060A2EA40C0EA6080EA2300121E0C147F930F>98 D<1318136C137C136C13C0A3EA07F8EA00C0EA0180A5EA0300A512021206A2126612E45A 12700E1A7F9310>102 D110 D E /Fk 3 86 df<130113031306A3130CA31318A31330A313 60A213C0A3EA0180A3EA0300A31206A25AA35AA35AA35AA35AA210297E9E15>61 D<903801F80890380E0618903838013890386000F048481370485A48C71230481420120E 5A123C15005AA35AA45CA300701302A200305B00385B6C5B6C136038070180D800FEC7FC 1D1E7E9C1E>67 D<397FF03FE0390F000700000E13061404A3485BA4485BA4485BA4485B A35CA249C7FCEA60025B6C5AEA1830EA07C01B1D7D9B1C>85 D E /Fl 87[12 49[17 19 10 15 15 1[19 19 19 27 10 17 1[10 19 19 10 17 19 17 19 19 8[23 31 1[27 21 19 23 1[23 27 25 1[21 2[12 27 27 23 23 27 25 23 23 7[19 19 19 19 19 1[19 19 19 19 1[9 12 45[{TeXBase1Encoding ReEncodeFont}51 37.500000 /Times-Italic rf /Fm 203[12 12 12 12 49[{ TeXBase1Encoding ReEncodeFont}4 25.000000 /Times-Roman rf /Fn 203[15 15 15 15 49[{TeXBase1Encoding ReEncodeFont}4 29.166668 /Times-Roman rf /Fo 87[14 48[28 1[21 12 16 16 1[21 21 21 30 12 18 1[12 21 21 12 18 21 18 21 21 7[23 25 2[30 23 21 25 4[35 4[30 3[30 16[21 1[21 21 2[14 3[14 14 40[{TeXBase1Encoding ReEncodeFont}36 41.666668 /Times-Italic rf /Fp 75[12 11[12 17[19 1[17 17 24[17 19 19 27 19 19 10 15 12 1[19 19 19 29 10 19 10 10 19 19 12 17 19 17 19 17 3[12 1[12 23 1[27 35 27 27 23 21 25 1[21 27 27 33 23 27 15 12 27 27 21 23 27 25 25 27 6[10 19 19 19 19 19 19 19 19 19 19 10 9 12 9 2[12 12 1[29 31 34[21 2[{TeXBase1Encoding ReEncodeFont}76 37.500000 /Times-Roman rf /Fq 138[22 22 22 22 2[22 22 1[22 2[22 1[22 22 22 22 22 22 33[22 17[22 22 45[{TeXBase1Encoding ReEncodeFont}17 37.500000 /Courier rf /Fr 75[14 29[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 8[30 39 1[30 25 23 28 1[23 30 30 37 25 2[14 30 30 23 25 30 28 28 30 5[12 12 21 21 21 21 21 21 21 21 21 21 12 10 14 10 2[14 14 1[32 35 33[23 23 2[{ TeXBase1Encoding ReEncodeFont}70 41.666668 /Times-Roman rf /Fs 137[25 28 17 19 22 1[28 25 28 41 14 28 1[14 28 1[17 22 28 22 28 25 9[50 3[28 36 4[47 3[19 3[33 1[36 1[36 11[25 25 25 25 25 49[{TeXBase1Encoding ReEncodeFont}32 50.000000 /Times-Bold rf /Ft 135[30 43 2[20 23 27 1[33 30 33 50 17 33 1[17 33 30 1[27 1[27 1[30 13[33 2[37 9[37 2[43 67[{TeXBase1Encoding ReEncodeFont}21 59.999973 /Times-Bold rf end %%EndProlog %%BeginSetup %%Feature: *Resolution 300dpi TeXDict begin %%PaperSize: a4 %%EndSetup %%Page: 3 1 3 0 bop 231 -48 1384 2 v 230 -7 2 42 v 392 -7 V 401 -7 V 440 -19 a Fp(N)p 506 -7 V 506 -7 V 136 w(linear)p 783 -7 V 783 -7 V 139 w(e)o(xtra)9 b Fa(>)h Fp(intra)p 1060 -7 V 1060 -7 V 86 w(intra)g Fa(>)f Fp(e)o(xtra)p 1337 -7 V 1337 -7 V 106 w(functional)p 1614 -7 V 231 -5 1384 2 v 231 3 V 230 45 2 42 v 294 32 a(IT)p 392 45 V 400 45 V 97 w(308)p 506 45 V 49 w(237)49 b(\(76,9\045\))p 783 45 V 50 w(229)g(\(74,3\045\))p 1060 45 V 50 w(240)g(\(77,9\045\))p 1337 45 V 50 w(247)g(\(80,2\045\))p 1614 45 V 231 46 1384 2 v 230 88 2 42 v 256 75 a(Spie)o(gel)p 392 88 V 400 88 V 58 w(102)p 506 88 V 67 w(82)h(\(80,4\045\))p 783 88 V 68 w(76)g(\(74,5\045\))p 1060 88 V 69 w(82)f(\(80,4\045\))p 1337 88 V 69 w(86)g(\(84,3\045\))p 1614 88 V 231 89 1384 2 v 230 131 2 42 v 261 118 a(M)s(\250)-15 b(uller)p 392 131 V 400 131 V 64 w(153)p 506 131 V 49 w(105)49 b(\(68,8\045\))p 783 131 V 68 w(99)h(\(64,7\045\))p 1060 131 V 50 w(115)f(\(75,3\045\))p 1337 131 V 50 w(128)g(\(83,7\045\))p 1614 131 V 231 133 1384 2 v 231 141 V 230 182 2 42 v 298 170 a Fe(\006)p 392 182 V 400 182 V 100 w Fp(563)p 506 182 V 49 w(424)g(\(75,3\045\))p 783 182 V 50 w(404)g(\(71,8\045\))p 1060 182 V 50 w(437)g(\(77,6\045\)) p 1337 182 V 50 w(461)g(\(81,9\045\))p 1614 182 V 231 184 1384 2 v 500 239 a Fr(T)m(able)11 b(4:)h(Success)f(Rate)g(without)d (Semantic)j(Constraints)0 327 y(The)j(functional)e(approach)i(causes)h (only)e(3)h(additional)d(er)o(-)0 377 y(rors.)24 b(These)16 b(errors)e(occur)g(whene)o(v)o(er)h(the)f(antecedent)h(of)0 427 y(an)10 b(intra-sentential)d(anaphor)i(is)g(not)g(bound)f(by)h(the) g(conte)o(xt)0 476 y(\(which)h(is)g(possible)f(b)o(ut)h(rare\))h(and)f (when)h(the)f(anaphor)g(can)0 526 y(be)h(resolv)o(ed)f(at)g(the)g(te)o (xt)g(le)o(v)o(el.)42 576 y(The)15 b(results)f(change)i(slightly)c(if)j (semantic/conceptual)0 626 y(constraints)9 b(\(type)g(and)h(further)e (admissibility)g(constraints\))0 676 y(on)19 b(anaphora)h(are)h (considered.)41 b(22)19 b(errors)h(of)f(the)h(lin-)0 726 y(ear)14 b(approach,)h(8)f(errors)g(of)f(the)g(approach)h(which)f (prefers)0 776 y(inter)o(-sentential)g(antecedents,)18 b(and)d(12)f(errors)h(of)g(the)g(ap-)0 825 y(proach)e(which)g(prefers)h (inter)o(-sentential)d(antecedents)j(can)0 875 y(be)f(a)o(v)o(oided.)20 b(Only)12 b(6)h(errors)f(of)h(the)f(functional)f(approach)0 925 y(can)22 b(be)g(a)o(v)o(oided)f(by)g(incorporating)e(semantic)j (criteria.)0 975 y(This)10 b(might)g(constitute)f(a)i(cogniti)o(v)o (ely)d(v)o(alid)i(ar)o(gument)g(for)0 1025 y(the)k(functional)f (approach)i(\226)g(the)f(better)g(the)h(strate)o(gy)m(,)h(the)0 1074 y(lo)o(wer)c(the)h(in\003uence)f(of)h(semantics)g(or)f(world)f (kno)o(wledge)0 1124 y(on)f(anaphora)g(resolution.)42 1174 y(T)m(o)20 b(summarize)h(the)f(results)g(of)g(our)g(empirical)g(e) o(v)o(al-)0 1224 y(uation,)h(we)e(claim)h(that)e(our)h(proposal)f (based)i(on)f(func-)0 1274 y(tional)12 b(criteria)i(leads)g(to)f (substanti)o(v)o(ely)g(better)g(results)g(for)0 1324 y(languages)19 b(with)e(free)i(word)f(order)g(than)g(the)g(linear)h (ap-)0 1374 y(proach)h(suggested)h(by)f(Grosz)g(et)h(al.)43 b(\(1995\))19 b(and)i(the)0 1423 y(two)11 b(approaches)i(which)f (prefer)g(inter)o(-sentential)f(or)h(intra-)0 1473 y(sentential)d (antecedents.)0 1570 y Fs(4)50 b(Comparison)12 b(to)g(Related)g(W)l (ork)0 1629 y Fr(Crucial)22 b(for)g(the)h(e)o(v)o(aluation)f(of)g(the)h (centering)f(model)0 1679 y(\(Grosz)15 b(et)g(al.,)g(1995\))f(and)g (its)h(applicability)d(to)i(naturally)0 1729 y(occurring)d(discourse)h (is)f(the)h(lack)g(of)g(a)g(speci\002cation)g(con-)0 1779 y(cerning)j(ho)o(w)f(to)h(handle)g(comple)o(x)g(sentences)i(and)e (intra-)0 1829 y(sentential)i(anaphora.)36 b(Grosz)18 b(et)g(al.)35 b(suggest)18 b(the)f(pro-)0 1878 y(cessing)j(of)f (sentences)i(linearly)d(one)i(clause)g(at)f(a)h(time.)0 1928 y(W)m(e)c(ha)o(v)o(e)g(sho)o(wn)f(that)f(such)i(an)f(approach)h (is)f(not)f(appro-)0 1978 y(priate)20 b(for)f(some)i(types)e(of)h (comple)o(x)g(sentences.)43 b(Suri)0 2028 y(&)15 b(McCoy)f(\(1994\))g (ar)o(gue)h(in)f(the)h(same)h(manner)n(,)h(b)o(ut)d(we)0 2078 y(consider)i(the)f(functional)f(approach)j(for)e(languages)h(with) 0 2127 y(free)c(word)e(order)h(superior)f(to)h(their)f(grammatical)i (criteria,)0 2177 y(while,)j(for)e(languages)h(with)f(\002x)o(ed)h (word)f(order)n(,)j(both)d(ap-)0 2227 y(proaches)e(should)e(gi)o(v)o(e) i(the)f(same)i(results.)i(Hence,)e(our)e(ap-)0 2277 y(proach)i(seems)i (to)e(be)h(more)g(generally)f(applicable.)19 b(Other)0 2327 y(approaches)10 b(which)e(inte)o(grate)h(the)g(resolution)e(of)i (sentence-)0 2377 y(and)j(te)o(xt-le)o(v)o(el)g(anaphora)h(are)g(based) f(on)g(salience)h(metrics)0 2426 y(\(Haji)85 2425 y Fi(\024)86 2426 y Fr(co)o(v)r(\264)-16 b(a)16 b(et)g(al.,)h(1992;)d(Lappin)i(&)g (Leass,)i(1994\).)28 b(W)m(e)0 2476 y(consider)14 b(such)g(metrics)g (to)f(be)h(a)h(method)e(which)g(detracts)0 2526 y(from)e(the)h(e)o (xact)h(linguistic)c(speci\002cations)j(as)g(we)g(propose)0 2576 y(them.)42 2626 y(At)e(\002rst)g(sight,)g(grammar)i(theories)e (like)g(GB)h(\(Chomsk)o(y)m(,)0 2676 y(1981\))k(or)g(HPSG)h(\(Pollard)f (&)h(Sag,)g(1994\),)h(are)f(the)g(best)0 2725 y(choice)i(for)f (resolving)f(anaphora)i(at)f(the)g(sentence-le)o(v)o(el.)971 327 y(But)e(these)h(grammar)h(theories)f(only)f(gi)o(v)o(e)h(\002lters) g(for)g(e)o(x-)971 377 y(cluding)f(some)i(elements)g(from)f (consideration.)30 b(Neither)971 427 y(gi)o(v)o(es)11 b(an)o(y)h(preference)g(for)f(a)h(particular)e(antecedent)i(at)f(the) 971 476 y(sentence-le)o(v)o(el,)g(nor)f(do)g(the)o(y)g(consider)g(te)o (xt)g(anaphora.)971 571 y Fs(5)49 b(Conclusions)971 628 y Fr(In)18 b(this)g(paper)n(,)k(we)d(ga)o(v)o(e)h(a)f(speci\002cation)g (for)f(handling)971 678 y(comple)o(x)8 b(sentences)i(in)d(the)h (centering)g(model)g(based)h(on)e(the)971 728 y(functional)13 b(information)f(structure)i(of)h(utterances)g(in)f(dis-)971 778 y(course.)k(W)m(e)12 b(moti)o(v)o(ated)e(our)i(proposal)e(by)i(the) f(constraints)971 828 y(which)h(hold)g(for)h(a)g(free)h(word)e(order)h (language)g(\(German\))971 877 y(and)g(deri)o(v)o(ed)g(our)g(results)g (from)g(data-intensi)o(v)o(e)f(empirical)971 927 y(studies)d(of)h(real) h(te)o(xts)f(of)g(dif)o(ferent)f(types.)1012 977 y(Some)20 b(issues)f(remain)h(open:)30 b(the)19 b(e)o(v)o(aluation)f(of)g(the)971 1027 y(functional)8 b(approach)j(for)e(languages)i(with)e(\002x)o(ed)h (word)g(or)o(-)971 1077 y(der)n(,)15 b(a)f(\002ne-grained)g(analysis)g (of)f(subordinate)g(clauses)i(as)971 1127 y(Suri)g(&)h(McCoy)f (\(1994\))g(presented)h(for)f Fo(SX)i(because)f(SY)971 1176 y Fr(clauses,)22 b(and,)g(in)c(general,)k(the)c(solution)f(for)i (the)g(cases)971 1226 y(which)9 b(cause)j(errors)e(in)g(our)g(e)o(v)o (aluation.)971 1294 y Fg(Acknowledgments.)17 b Fp(This)11 b(work)h(has)f(been)f(funded)h(by)h Fl(LGFG)971 1332 y(Baden-W)s(\250)-15 b(urttember)o(g)o Fp(.)9 b(I)h(would)e(like)g(to)h (thank)g(my)f(colleagues)f(in)971 1370 y(the)g Fd(C)r(LI)s(F)k Fp(group)c(for)h(fruitful)i(discussions.)e(I)g(would)f(also)g(like)g (to)971 1407 y(thank)j(Jon)h(Alcantara)g(\(Cambridge\))h(who)f(kindly)g (took)h(the)f(role)971 1445 y(of)e(the)g(nati)o(v)o(e)g(speaker)e(via)i (Internet.)971 1539 y Fs(Refer)o(ences)971 1607 y Fp(Brennan,)h(S.)h (E.,)h(M.)g(W)m(.)f(Friedman)f(&)h(C.)g(J.)g(Pollard)g(\(1987\).)19 b(A)1054 1649 y(centering)10 b(approach)g(to)i(pronouns.)20 b(In)12 b Fl(Pr)n(oc.)f(of)h(A)o(CL-87)p Fp(,)1054 1690 y(pp.)d(155\226162.)971 1732 y(Chomsk)o(y)n(,)e(N.)j(\(1981\).)j Fl(Lectur)o(es)7 b(on)h(Government)f(and)h(Binding)o(.)1054 1773 y Fp(Dordrecht:)j(F)o(oris.)971 1815 y(Grosz,)j(B.)g(J.,)h(A.)f (K.)g(Joshi)e(&)i(S.)g(W)m(einstein)f(\(1995\).)27 b(Center)o(-)1054 1856 y(ing:)12 b(A)d(frame)o(work)h(for)g(modeling)f(the)g(local)g (coherence)e(of)1054 1898 y(discourse.)k Fl(Computational)e (Linguistics)p Fp(,)g(21\(2\):203\226225.)971 1939 y(Haji)1034 1938 y Fe(\024)1035 1939 y Fp(c)o(o)o(v)r(\264)-14 b(a,)10 b(E.,)g(V)-5 b(.)10 b(K)o(ubo)1299 1938 y Fe(\024)1299 1939 y Fp(n)e(&)i(P)l(.)f(K)o(ubo)1483 1938 y Fe(\024)1483 1939 y Fp(n)g(\(1992\).)14 b(Stock)8 b(of)i(shared)1054 1981 y(kno)o(wledge:)16 b(A)d(tool)g(for)g(solving)f(pronominal)g (anaphora.)1054 2022 y(In)d Fl(Pr)n(oc.)g(of)g(COLING-92)p Fp(,)h(V)-5 b(ol.)9 b(1,)h(pp.)f(127\226133.)971 2064 y(Lappin,)g(S.)h(&)g(H.)g(J.)f(Leass)f(\(1994\).)15 b(An)10 b(algorithm)g(for)g(pronom-)1054 2105 y(inal)i(anaphora)f(resolution.) 25 b Fl(Computational)12 b(Linguistics)p Fp(,)1054 2147 y(20\(4\):535\226561.)971 2188 y(Pollard,)f(C.)g(&)f(I.)i(V)-5 b(.)11 b(Sag)f(\(1994\).)17 b Fl(Head-Driven)9 b(Phr)o(ase)g(Struc-) 1054 2230 y(tur)o(e)f(Gr)o(ammar)l(.)g Fp(Chicago,)g(ILL:)i(Chicago)e (Uni)o(v)n(.)h(Press.)971 2271 y(Strube,)14 b(M.)g(&)f(U.)h(Hahn)e (\(1995\).)26 b Fl(P)m(arseT)m(alk)10 b Fp(about)i(sentence-)1054 2313 y(and)6 b(te)o(xt-le)o(v)o(el)j(anaphora.)e(In)h Fl(Pr)n(oc.)f(of)g(EA)o(CL-95)p Fp(,)g(pp.)g(237\226)1054 2355 y(244.)971 2396 y(Strube,)g(M.)h(&)g(U.)g(Hahn)e(\(1996\).)j (Functional)e(centering.)h(In)g Fl(Pr)n(oc.)1054 2438 y(of)h(A)o(CL-96)p Fp(.)971 2479 y(Suri,)g(L.)f(Z.)h(&)f(K.)h(F)m(.)f (McCoy)f(\(1994\).)k(RAFT/RAPR)d(and)f(center)o(-)1054 2521 y(ing:)12 b(A)e(comparison)e(and)h(discussion)f(of)i(problems)e (related)1054 2562 y(to)i(processing)e(comple)o(x)h(sentences.)14 b Fl(Computational)9 b(Lin-)1054 2604 y(guistics)p Fp(,)f (20\(2\):301\226317.)971 2645 y(W)m(alker)o(,)j(M.)i(A.)f(\(1989\).)21 b(Ev)o(aluating)10 b(discourse)g(processing)g(al-)1054 2687 y(gorithms.)j(In)d Fl(Pr)n(oc.)e(of)i(A)o(CL-89)p Fp(,)f(pp.)g(251\226261.)p eop %%Page: 2 2 2 1 bop 0 -9 a Fr(strenghten)14 b(this)h(ar)o(gument,)i(we)f(ha)o(v)o (e)g(e)o(xamined)h(se)o(v)o(eral)0 41 y(te)o(xts)11 b(of)g(dif)o (ferent)g(types:)j(15)d(te)o(xts)g(from)g(the)h(information)0 91 y(technology)k(\(IT\))h(domain,)i(one)e(te)o(xt)g(from)g(the)g (German)0 141 y(ne)o(ws)d(magazine)g Fo(Der)g(Spie)n(gel)p Fr(,)g(and)g(the)f(\002rst)g(chapters)h(of)0 191 y(a)c(short)e(story)h (by)g(the)g(German)h(writer)e Fo(Heiner)i(M)s(\250)-17 b(uller)814 176 y Fn(2)839 191 y Fr(\(cf.)0 240 y(T)m(able)11 b(2\).)k(In)c(the)g(te)o(xts,)g(65)g(intra-sentential)e(anaphors)i(oc-) p 8 302 861 2 v 7 344 2 42 v 168 344 V 177 344 V 202 331 a Fp(te)o(xt)f(ana.)p 352 344 V 49 w(sent.)f(ana.)p 542 344 V 49 w(anaphors)p 727 344 V 47 w(words)p 867 344 V 8 345 861 2 v 8 354 V 7 395 2 42 v 32 383 a(IT)p 168 395 V 176 395 V 170 w(284)p 352 395 V 135 w(24)p 542 395 V 140 w(308)p 727 395 V 97 w(5542)p 867 395 V 7 437 V 32 424 a(Spie)o(gel)p 168 437 V 176 437 V 102 w(90)p 352 437 V 145 w(12)p 542 437 V 140 w(102)p 727 437 V 97 w(1468)p 867 437 V 7 478 V 32 466 a(M)s(\250)-15 b(uller)p 168 478 V 176 478 V 104 w(124)p 352 478 V 135 w(29)p 542 478 V 140 w(153)p 727 478 V 106 w(867)p 867 478 V 8 480 861 2 v 7 521 2 42 v 32 509 a Fe(\006)p 168 521 V 176 521 V 177 w Fp(498)p 352 521 V 135 w(65)p 542 521 V 140 w(563)p 727 521 V 97 w(7877)p 867 521 V 8 523 861 2 v 8 578 a Fr(T)m(able)10 b(2:)i(Distrib)o(ution)c(of)i(Anaphors)f (in)h(the)g(T)m(e)o(xt)h(Corpus)0 661 y(cur)n(,)g(58)e(of)g(them)h (\(89,2\045\))f(ha)o(v)o(e)i(an)f(antecedent)g(which)g(is)f(a)0 710 y(resolv)o(ed)h(anaphor)n(,)g(while)e(only)h(32)g(of)g(them)g (\(49,2\045\))g(ha)o(v)o(e)0 760 y(an)h(antecedent)f(which)g(is)g(the)g (subject)g(of)g(the)g(matrix)g(clause)0 810 y(\(cf.)17 b(T)m(able)g(3\).)32 b(These)18 b(data)f(indicate)f(that)g(an)h (approach)0 860 y(based)c(on)f(grammatical)h(roles)f(\(Suri)g(&)g (McCoy)m(,)h(1994\))e(is)0 910 y(inappropriate)h(for)h(the)h(German)g (language,)h(while)e(an)h(ap-)0 959 y(proach)g(based)h(on)f(the)g (functional)f(information)f(structure)0 1009 y(seems)17 b(preferable.)30 b(In)16 b(addition,)g(we)g(maintain)f(that)g(e)o(x-)0 1059 y(changing)e(grammatical)h(with)e(functional)g(criteria)h(is)h (also)0 1109 y(a)f(reasonable)g(strate)o(gy)g(for)f(\002x)o(ed)h(word)f (order)g(languages.)0 1159 y(The)o(y)18 b(can)g(be)f(rephrased)h(in)e (terms)i(of)e(functional)g(crite-)0 1208 y(ria,)d(simply)f(due)g(to)g (the)g(fact)h(that)e(grammatical)i(roles)g(and)0 1258 y(the)h(information)f(structure)g(patterns)h(we)h(de\002ned,)h(unless)0 1308 y(marked,)11 b(coincide)f(in)g(these)g(languages.)p 6 1370 864 2 v 5 1411 2 42 v 167 1411 V 176 1411 V 201 1399 a Fp(cont.-bound)p 404 1411 V 48 w Fd(:)f Fp(bound)p 583 1411 V 591 1411 V 57 w(subj.)p 712 1411 V 49 w Fd(:)g Fp(subj.)p 869 1411 V 6 1413 864 2 v 6 1421 V 5 1463 2 42 v 31 1450 a(IT)p 167 1463 V 175 1463 V 206 w(20)p 404 1463 V 175 w(4)p 583 1463 V 591 1463 V 130 w(16)p 712 1463 V 110 w(8)p 869 1463 V 5 1504 V 31 1492 a(Spie)o(gel)p 167 1504 V 175 1504 V 129 w(10)p 404 1504 V 175 w(2)p 583 1504 V 591 1504 V 139 w(6)p 712 1504 V 120 w(6)p 869 1504 V 5 1546 V 31 1533 a(M)s(\250)-15 b(uller)p 167 1546 V 175 1546 V 140 w(28)p 404 1546 V 175 w(1)p 583 1546 V 591 1546 V 130 w(10)p 712 1546 V 101 w(19)p 869 1546 V 6 1547 864 2 v 5 1589 2 42 v 31 1577 a Fe(\006)p 167 1589 V 175 1589 V 213 w Fp(58)p 404 1589 V 175 w(7)p 583 1589 V 591 1589 V 130 w(32)p 712 1589 V 101 w(33)p 869 1589 V 6 1591 864 2 v 61 1646 a Fr(T)m(able)10 b(3:)j(T)m(ypes)d (of)g(Intra-Sentential)f(Antecedents)42 1728 y(Since)i(the)g(strate)o (gy)h(described)f(abo)o(v)o(e)h(is)g(v)o(alid)e(only)g(for)0 1778 y(comple)o(x)16 b(sentences)h(which)f(consist)f(of)h(a)g(matrix)g (clause)0 1828 y(and)c(one)h(or)f(more)g(subordinate)g(clauses,)i (compound)d(sen-)0 1878 y(tences)i(which)e(consist)g(of)h(main)g (clauses)h(must)e(be)h(consid-)0 1927 y(ered.)37 b(Each)19 b(of)f(these)h(sentences)g(is)f(processed)h(by)e(our)0 1977 y(algorithm)e(in)h(linear)g(order)n(,)j(one)d(clause)i(at)e(a)h (time)g(with)0 2027 y(the)c(usual)g(centering)g(operations.)22 b(Compound)12 b(sentences)0 2077 y(which)e(consist)g(of)f(multiple)g (full)g(clauses)j(also)e(ha)o(v)o(e)h(multi-)0 2127 y(ple)f Fk(C)91 2133 y Fj(b)107 2127 y Fk(=C)158 2133 y Fj(f)190 2127 y Fr(data.)42 2177 y(No)o(w)m(,)g(we)h(are)f(able)h(to)e(de\002ne) i(the)e(e)o(xpression)h Fo(utter)o(ance)0 2227 y Fr(in)j(a)h (satisfactory)f(manner:)19 b(An)13 b(utterance)h Fo(U)g Fr(is)f(a)h(simple)0 2277 y(sentence,)f(a)f(comple)o(x)g(sentence,)h (or)d(each)j(full)d(clause)i(of)f(a)0 2327 y(compound)g(sentence)329 2311 y Fn(3)346 2327 y Fr(.)17 b(The)11 b Fk(C)478 2333 y Fj(f)511 2327 y Fr(of)g(an)h(utterance)f(is)g(com-)0 2376 y(puted)j(only)g(with)g(respect)i(to)e(the)h(matrix)g(clause.)28 b(Gi)o(v)o(en)0 2426 y(these)11 b(\002ndings,)f(comple)o(x)h(sentences) g(can)h(be)e(processed)i(at)0 2476 y(three)i(stages)g(\(2a-2c;)h (transitions)d(from)h(one)h(stage)g(to)f(the)0 2526 y(ne)o(xt)k(occur)g (only)f(when)g(a)i(suitable)e(antecedent)h(has)h(not)0 2576 y(been)11 b(found)e(at)h(the)g(pre)o(vious)g(stage\):)p 0 2595 250 2 v 53 2623 a Fm(2)67 2639 y Fp(Liebesgeschichte.)23 b(In)14 b(Heiner)g(M)s(\250)-15 b(uller)o(,)16 b Fl(Gesc)o(hic)o(hten)d (aus)0 2680 y(der)8 b(Pr)n(oduktion)g(2)p Fp(,)h(Berlin:)k(Rotb)o(uch)8 b(V)l(erlag,)h(pp.57-63.)53 2710 y Fm(3)67 2725 y Fp(W)m(e)g(do)g(not)g (consider)f(dialogues)g(with)h(elliptical)i(utterances.)1002 -9 y Fr(1.)21 b(F)o(or)9 b(resolving)e(an)i(anaphor)g(in)f(the)h (\002rst)g(clause)g(of)g Fk(U)1833 -3 y Fj(n)1856 -9 y Fr(,)1054 41 y(propose)k(the)h(elements)g(of)g Fk(C)1504 47 y Fj(f)1525 41 y Fi(\()p Fk(U)1569 47 y Fj(n)p Fc(\000)p Fb(1)1635 41 y Fi(\))g Fr(in)f(the)h(gi)o(v)o(en)1054 91 y(order)n(.)1002 161 y(2.)21 b(F)o(or)12 b(resolving)g(an)h(anaphor) f(in)g(a)h(subsequent)f(clause)1054 211 y(of)e Fk(U)1127 217 y Fj(n)1149 211 y Fr(,)1070 267 y(\(a\))21 b(propose)13 b(already)h(conte)o(xt-bound)d(elements)k(of)1137 317 y Fk(U)1165 323 y Fj(n)1198 317 y Fr(from)10 b(left)g(to)f(right)1477 302 y Fn(4)1492 317 y Fr(.)1067 367 y(\(b\))21 b(propose)c(the)g (elements)h(of)f Fk(C)1601 373 y Fj(f)1622 367 y Fi(\()p Fk(U)1666 373 y Fj(n)p Fc(\000)p Fb(1)1732 367 y Fi(\))h Fr(in)e(the)1137 417 y(gi)o(v)o(en)10 b(order)n(.)1070 467 y(\(c\))21 b(propose)11 b(all)h(elements)g(of)g Fk(U)1568 473 y Fj(n)1603 467 y Fr(not)f(yet)h(checked)1137 517 y(from)e(left)f(to)h(right.)1002 592 y(3.)21 b(Compute)13 b(the)g Fk(C)1314 598 y Fj(f)1336 592 y Fi(\()p Fk(U)1380 598 y Fj(n)1403 592 y Fi(\))p Fr(,)i(considering)e(only)f(the)i(ele-) 1054 642 y(ments)c(of)g(the)g(matrix)g(clause)h(of)f Fk(U)1575 648 y Fj(n)1598 642 y Fr(.)971 724 y Fs(3)49 b(Evaluation)971 786 y Fr(In)9 b(order)g(to)h(e)o(v)o(aluate)g(the)f (functional)f(approach)i(to)f(the)h(res-)971 836 y(olution)f(of)i (intra-sentential)f(anaphora)i(within)e(the)i(center)o(-)971 886 y(ing)k(model,)j(we)e(compared)h(it)e(to)g(the)h(other)f (approaches)971 936 y(mentioned)i(in)g(Section)h(1,)i(employing)c(the)i (test)g(set)g(re-)971 986 y(ferred)9 b(to)g(in)g(T)m(able)h(2.)j(Note)d (that)f(we)h(tried)f(to)g(eliminate)g(er)o(-)971 1035 y(ror)i(chaining)g(and)h(false)f(positi)o(v)o(es)g(\(for)g(some)i (remarks)g(on)971 1085 y(e)o(v)o(aluating)7 b(discourse)h(processing)f (algorithms,)h(cf.)h(W)m(alker)971 1135 y(\(1989\);)i(we)i(consider)f (her)g(results)g(as)h(a)f(starting)f(point)g(for)971 1185 y(our)e(proposal\).)1012 1236 y(First,)20 b(we)f(e)o(xamine)h(the) e(errors)h(which)f(all)g(strate)o(gies)971 1286 y(ha)o(v)o(e)f(in)f (common)h(\(for)f(the)h(success)h(rate,)h(cf.)e(T)m(able)g(4\).)971 1336 y(99)e(errors)h(are)h(caused)g(by)f(underspeci\002cation)g(at)g (dif)o(fer)o(-)971 1386 y(ent)j(le)o(v)o(els,)k(e.g.,)g(prepositional) 18 b(anaphors)i(\(16\),)h(plural)971 1435 y(anaphors)12 b(\(8\),)i(anaphors)f(which)f(refer)h(to)g(a)g(member)h(of)f(a)971 1485 y(set)f(\(14\),)g(sentence)h(anaphors)f(\(21\),)g(and)h(anaphors)f (which)971 1535 y(refer)f(to)g(a)g(global)f(focus)h(\(12\))g(are)h(not) e(yet)h(included)f(in)g(the)971 1585 y(mechanism.)25 b(In)13 b(9)h(cases,)j(an)o(y)d(strate)o(gy)g(will)e(choose)i(the)971 1635 y(false)c(antecedent.)1012 1686 y(The)15 b(most)g(interesting)e (cases)k(are)e(the)g(ones)f(for)h(which)971 1736 y(the)10 b(performance)i(of)e(the)g(dif)o(ferent)g(strate)o(gies)h(v)o(aries.)k (The)971 1785 y(linear)f(approach)h(generates)h(40)e(additional)f (errors)i(in)f(the)971 1835 y(anaphora)d(resolution,)e(which)i(are)h (caused)f(only)f(by)h(the)g(or)o(-)971 1885 y(dering)17 b(strate)o(gy)h(to)g(process)h(each)g(clause)g(of)f(sentences)971 1935 y(with)13 b(the)h(centering)h(mechanism.)27 b(The)15 b(approach)g(which)971 1985 y(prefers)e(inter)o(-sentential)e(anaphora) i(causes)h(60)e(additional)971 2035 y(errors.)32 b(Note)16 b(that)g(this)g(strate)o(gy)g(performs)h(remarkably)971 2084 y(well)c(at)h(\002rst)g(sight.)23 b(F)o(or)14 b(44)f(of)h(the)g (errors)f(it)h(chooses)g(an)971 2134 y(inter)o(-sentential)i (antecedent)i(which)f(is,)j(on)d(the)g(surface,)971 2184 y(identical)9 b(to)g(the)h(correct)g(intra-sentential)e(antecedent.)14 b(W)m(e)971 2234 y(count)c(these)h(44)g(resolutions)e(as)j(false)f (positi)o(v)o(es,)g(since)g(the)971 2284 y(anaphor)j(has)h(been)g (resolv)o(ed)g(to)f(the)g(false)h(discourse)f(en-)971 2333 y(tity)m(.)24 b(The)15 b(approach)f(which)g(prefers)h (intra-sentential)d(an-)971 2383 y(tecedents)18 b(causes)g(27)g (additional)d(errors.)35 b(These)18 b(errors)971 2433 y(occur)11 b(whene)o(v)o(er)h(an)g(inter)o(-sentential)d(anaphor)i(can) h(be)g(re-)971 2483 y(solv)o(ed)17 b(with)g(an)i(incorrect)e (intra-sentential)f(antecedent.)p 971 2516 V 1023 2544 a Fm(4)1038 2559 y Fp(W)m(e)10 b(abstract)f(here)g(from)i(the)f (syntactic)e(criteria)j(for)g(\002ltering)971 2601 y(out)d(some)g (elements)f(of)i(the)f(current)h(sentence)d(by)i(applying)f(bind-)971 2642 y(ing)14 b(criteria)h(\(Strube)g(&)g(Hahn,)f(1995\).)27 b(Syntactic)13 b(constraints)971 2684 y(like)h(control)g(phenomena)e(o) o(v)o(erride)j(the)f(preferences)f(gi)o(v)o(en)h(by)971 2725 y(the)9 b(conte)o(xt.)p eop %%Page: 1 3 % gsave %matrix defaultmatrix setmatrix 1 72 mul 1 72 mul moveto /Times-Roman findfont 8 scalefont setfont (ACL '96: Proc. of the 34th Annual Meeting of the Association for Computational Linguistics. Santa Cruz, Ca., Jun 23-28 1996, pp.378-380.) show grestore % 1 2 bop 170 179 a Ft(Pr)o(ocessing)13 b(Complex)h(Sentences)g(in)h(the) g(Centering)e(Framew)o(ork)769 312 y Fs(Michael)f(Strube)770 370 y Fr(Freib)o(ur)o(g)e(Uni)o(v)o(ersity)627 433 y @beginspecial 0 @llx 0 @lly 104 @urx 51 @ury 201 @rwi @setspecial %%BeginDocument: clif-logo.eps /$F2psDict 200 dict def $F2psDict begin $F2psDict /mtrx matrix put /l {lineto} bind def /m {moveto} bind def /s {stroke} bind def /n {newpath} bind def /gs {gsave} bind def /gr {grestore} bind def /clp {closepath} bind def /graycol {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul setrgbcolor} bind def /col-1 {} def /col0 {0 0 0 setrgbcolor} bind def /col1 {0 0 1 setrgbcolor} bind def /col2 {0 1 0 setrgbcolor} bind def /col3 {0 1 1 setrgbcolor} bind def /col4 {1 0 0 setrgbcolor} bind def /col5 {1 0 1 setrgbcolor} bind def /col6 {1 1 0 setrgbcolor} bind def /col7 {1 1 1 setrgbcolor} bind def /col8 {.68 .85 .9 setrgbcolor} bind def /col9 {0 .39 0 setrgbcolor} bind def /col10 {.65 .17 .17 setrgbcolor} bind def /col11 {1 .51 0 setrgbcolor} bind def /col12 {.63 .13 .94 setrgbcolor} bind def /col13 {1 .75 .8 setrgbcolor} bind def /col14 {.7 .13 .13 setrgbcolor} bind def /col15 {1 .84 0 setrgbcolor} bind def end /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def $F2psBegin 0 setlinecap 0 setlinejoin -89.0 131.0 translate 0.900 -0.900 scale 2.000 setlinewidth n 144.679 117.000 23.678 -39.308 39.308 arcn gs col-1 s gr % Polyline n 113 88 m 98 88 98 130 15 arcto 4 {pop} repeat 98 145 199 145 15 arcto 4 {pop} repeat 214 145 214 103 15 arcto 4 {pop} repeat 214 88 113 88 15 arcto 4 {pop} repeat clp gs col-1 s gr /Helvetica findfont 24.00 scalefont setfont 141 126 m gs 1 -1 scale (L I F) col-1 show gr $F2psEnd %%EndDocument @endspecial 723 422 a(Computational)e(Linguistics)h(Lab)570 474 y(Europaplatz)h(1,)g(D-79085)f(Freib)o(ur)o(g,)h(German)o(y)608 527 y Fq(strube@co)q(li)q(ng.)q(un)q(i-)q(fre)q(ib)q(urg)q(.d)q(e)355 666 y Fs(Abstract)83 736 y Fp(W)m(e)f(e)o(xtend)f(the)h(centering)g (model)f(for)i(the)f(resolution)83 778 y(of)14 b(intra-sentential)g (anaphora)e(and)h(specify)f(ho)o(w)h(to)83 819 y(handle)h(comple)o(x)g (sentences.)27 b(An)14 b(empirical)i(e)o(v)o(al-)83 861 y(uation)e(indicates)g(that)h(the)f(functional)g(information)83 902 y(structure)20 b(guides)f(the)h(search)e(for)j(an)f(antecedent)83 944 y(within)10 b(the)f(sentence.)0 1057 y Fs(1)50 b(Intr)o(oduction)0 1113 y Fr(The)23 b(centering)f(model)g(\(Grosz)h(et)f(al.,)i(1995\))d (focuses)0 1163 y(on)14 b(the)h(resolution)e(of)h(inter)o(-sentential)f (anaphora.)26 b(Since)0 1212 y(intra-sentential)14 b(anaphora)i(occur)g (at)g(high)f(rates)h(in)g(real-)0 1262 y(world)10 b(te)o(xts,)j(the)e (model)h(has)g(to)f(be)h(e)o(xtended)g(for)g(the)f(res-)0 1312 y(olution)i(of)i(anaphora)g(at)h(the)f(sentence)h(le)o(v)o(el.)28 b(Ho)o(we)o(v)o(er)n(,)0 1362 y(the)12 b(centering)f(frame)o(work)h(is) g(not)f(fully)g(speci\002ed)h(to)g(han-)0 1412 y(dle)j(comple)o(x)g (sentences)h(\(Suri)e(&)h(McCoy)m(,)f(1994\).)26 b(This)0 1462 y(underspeci\002cation)16 b(corresponds)h(to)f(the)h(lack)g(of)f (a)i(pre-)0 1511 y(cise)c(de\002nition)d(of)h(the)h(e)o(xpression)g Fo(utter)o(ance)p Fr(,)h(a)g(term)f(al-)0 1561 y(ways)k(used)g(b)o(ut)e (intentionally)f(left)i(unde\002ned)726 1546 y Fn(1)743 1561 y Fr(.)32 b(There-)0 1611 y(fore,)13 b(the)f(centering)f (algorithms)g(currently)g(under)h(discus-)0 1661 y(sion)17 b(are)h(not)f(able)h(to)f(handle)g(naturally)g(occurring)f(dis-)0 1711 y(course.)21 b(Possible)12 b(strate)o(gies)h(for)f(treating)g (sentence-le)o(v)o(el)0 1760 y(anaphora)f(within)d(the)i(centering)g (frame)o(work)g(are)31 1810 y(1.)21 b(processing)9 b(sentences)h (linearly)e(one)h(clause)g(at)g(a)h(time)83 1860 y(\(as)h(suggested)f (by)g(Grosz)g(et)h(al.)i(\(1995\)\),)31 1917 y(2.)21 b(preference)36 b(for)f(sentence-e)o(xternal)h(antecedents)83 1967 y(which)10 b(are)h(proposed)e(by)h(the)g(centering)g(mechanism,)31 2024 y(3.)21 b(preference)38 b(for)f(sentence-internal)g(antecedents)83 2074 y(which)10 b(are)h(\002ltered)f(by)g(the)g(usual)g(binding)e (criteria,)31 2131 y(4.)21 b(a)11 b(mix)o(ed-mode)f(which)f(prefers)i (only)e(a)h(particular)f(set)83 2180 y(of)19 b(sentence-internal)h(o)o (v)o(er)g(sentence-e)o(xternal)h(an-)83 2230 y(tecedents)11 b(\(e.g.)g(Suri)f(&)g(McCoy)g(\(1994\)\).)0 2280 y(The)f(question)d (arises)j(as)f(to)g(which)f(strate)o(gy)h(\002ts)g(best)f(for)h(the)0 2330 y(interaction)j(between)i(the)g(resolution)e(of)h(intra-)g(and)g (inter)o(-)0 2380 y(sentential)7 b(anaphora.)13 b(In)7 b(my)h(contrib)o(ution,)e(e)o(vidence)j(for)e(a)0 2429 y(mix)o(ed-mode)i(strate)o(gy)g(is)g(brought)e(forward,)h(which)h(fa)o (v)o(ors)0 2479 y(a)j(particular)f(set)g(of)h(sentence-internal)f (antecedents)h(gi)o(v)o(en)0 2529 y(by)e(functional)f(criteria.)p 0 2557 250 2 v 53 2585 a Fm(1)67 2601 y Fp(Cf.)17 b(the)e(sketchy)e (statements)i(by)g(Brennan)f(et)i(al.)31 b(\(1987,)0 2642 y(p.155\):)11 b(\223[...])i Fl(U)c Fp(is)g(an)f(utterance)g(\(not) h(necessarily)e(a)i(full)h(clause\))0 2684 y([...]\224,)h(and)e(by)f (Grosz)h(et)g(al.)j(\(1995,)d(p.209\):)j(\223)p Fl(U)d Fp(need)f(not)h(to)g(be)g(a)0 2725 y(full)h(clause.)m(\224)971 666 y Fs(2)49 b(Constraints)12 b(on)g(Sentential)e(Anaphora)971 724 y Fr(Our)16 b(studies)g(on)g(German)i(te)o(xts)e(ha)o(v)o(e)i(re)o (v)o(ealed)f(that)f(the)971 773 y(functional)10 b(information)g (structure)i(of)g(the)f(sentence,)j(con-)971 823 y(sidered)i(in)h (terms)g(of)g(the)f(conte)o(xt-boundedness)g(of)h(dis-)971 873 y(course)8 b(elements,)i(is)f(the)f(major)g(determinant)g(for)g (the)h(rank-)971 923 y(ing)i(on)h(the)g Fo(forwar)n(d-looking-centers)e Fr(\()p Fk(C)1613 929 y Fj(f)1634 923 y Fi(\()p Fk(U)1678 929 y Fj(n)1702 923 y Fi(\))p Fr(\))i(\(Strube)971 973 y(&)g(Hahn,)h(1996\).)18 b(Hence,)c(conte)o(xt-bound)d(discourse)h (ele-)971 1023 y(ments)g(are)g(generally)g(ranked)f(higher)g(in)h(the)f Fk(C)1690 1029 y Fj(f)1723 1023 y Fr(than)h(an)o(y)971 1072 y(other)c(non-anaphoric)h(element.)k(The)d(functional)e(informa-) 971 1122 y(tion)h(structure)h(has)h(impact)g(not)f(only)g(on)g(the)h (resolution)e(of)971 1172 y(inter)o(-sentential)f(anaphora,)j(b)o(ut)f (also)g(on)g(the)g(resolution)f(of)971 1222 y(intra-sentential)j (anaphora.)26 b(Hence,)17 b(the)d(most)g(preferred)971 1272 y(antecedent)h(of)g(an)h(intra-sentential)d(anaphor)i(is)g(a)h (phrase)971 1321 y(which)d(is)h(also)g(anaphoric.)24 b(Consider)13 b(sentences)i(\(1\))e(and)971 1371 y(\(2\))i(and)i(the)f (corresponding)f(centering)h(data)g(in)g(T)m(able)g(1)971 1421 y(\()p Fk(C)1015 1427 y Fj(b)1031 1421 y Fr(:)d(backward-looking)8 b(center;)j(the)f(\002rst)g(element)h(of)f(the)971 1471 y(pairs)h(denotes)g(the)g(discourse)h(entity)m(,)f(the)g(second)h (element)971 1521 y(the)h(surface\).)25 b(In)14 b(sentence)h(\(1\),)g (a)f(nominal)f(anaphor)h(oc-)971 1570 y(curs,)9 b Fo(der)f(T3100SX)f Fr(\(a)i(particular)e(notebook\).)k(In)c(sentence)971 1620 y(\(2\),)19 b(another)f(nominal)f(anaphor)h(appears,)j Fo(der)d(Rec)o(hner)971 1670 y(\(the)12 b(computer\))p Fr(,)i(which)e(is)h(resolv)o(ed)g(to)g(T)r(3)r(1)r(0)r(0)r(S)r(X)h (from)971 1720 y(the)f(pre)o(vious)g(sentence.)25 b(In)13 b(the)h(matrix)f(clause,)j(the)e(pro-)971 1770 y(noun)d Fo(er)h(\(it\))f Fr(co-speci\002es)i(the)f(already)g(resolv)o(ed)g (anaphor)971 1820 y Fo(der)e(Rec)o(hner)i Fr(in)e(the)g(subordinate)f (clause.)989 1872 y Fp(\(1\))22 b(Ist)g(der)g(Resume-Modus)e(akti)o (viert,)26 b(schaltet)21 b(sich)g(der)1054 1914 y Fl(T3100SX)7 b Fp(selbst)r(\250)-14 b(andig)7 b(ab)o(.)1054 1955 y(\(If)k(the)f (resume)f(mode)g(is)h(acti)o(v)o(e,)g(\226)g(switches)f(\226)h(itself)h (\226)e(the)1054 1997 y Fl(T3100SX)e Fp(\226)i(automatically)g(\226)g (of)o(f.\))989 2049 y(\(2\))22 b(Bei)10 b(sp)r(\250)-14 b(aterem)10 b(Einschalten)f(des)g Fl(Rec)o(hners)f Fp(arbeitet)j Fl(er)e Fp(so-)1054 2091 y(fort)h(an)e(der)i(alten)f(Stelle)g(weiter)n (.)1054 2132 y(\(The)i(\226)h(later)g(\226)g(turning)g(on)g(\226)f(of)h (the)g Fl(computer)e Fp(\226)i(it)h(\226)f(re-)1054 2174 y(sumes)7 b(working)i(\226)g(at)g(e)o(xactly)g(the)g(same)f(place.\))p 1098 2241 621 2 v 1097 2282 2 42 v 1123 2270 a(\(1\))p 1191 2282 V 50 w Fg(Cb:)51 b Fp(T)r(3)r(1)r(0)r(0)r(S)r(X)r(:)8 b(T3100SX)p 1718 2282 V 1097 2324 V 1191 2324 V 1216 2311 a Fg(Cf:)59 b Fp([)q(T)r(3)r(1)r(0)r(0)r(S)r(X)r(:)9 b(T3100SX])p 1718 2324 V 1098 2325 621 2 v 1097 2367 2 42 v 1123 2354 a(\(2\))p 1191 2367 V 50 w Fg(Cb:)51 b Fp(T)r(3)r(1)r(0)r(0)r(S)r(X)r(:)8 b(er)p 1718 2367 V 1097 2408 V 1191 2408 V 1216 2396 a Fg(Cf:)59 b Fp([)q(T)r(3)r(1)r(0) r(0)r(S)r(X)r(:)9 b(er)o(,)p 1718 2408 V 1097 2450 V 1191 2450 V 1327 2437 a(T)r Ff(U)r(R)r(N)r Fp(-)r(O)r Ff(N)r Fp(:)i(Einschalten,)p 1718 2450 V 1097 2491 V 1191 2491 V 1327 2479 a(P)r Ff(L)r(A)q(C)r(E)r Fp(:)h(Stelle])p 1718 2491 V 1098 2493 621 2 v 1007 2548 a Fr(T)m(able)f(1:)h(Centering) d(Data)i(for)f(Sentences)h(\(1\))f(and)g(\(2\))1012 2626 y(This)16 b(e)o(xample)g(illustrates)e(our)h(hypothesis)f(that)h (intra-)971 2676 y(sentential)26 b(anaphors)g(preferably)h(co-specify)g (conte)o(xt-)971 2725 y(bound)17 b(discourse)i(elements.)40 b(In)18 b(order)h(to)f(empirically)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF