%!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 %DVIPSParameters: dpi=300, compressed, comments removed %DVIPSSource: TeX output 1996.04.11:1731 %%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 136[27 2[12 15 3[19 21 31 10 21 3[19 1[17 21 17 33[27 18[9 46[{TeXBase1Encoding ReEncodeFont}14 37.500000 /Times-Bold rf /Fb 2 85 df<3801F880EA0607EA180112300060130048 C7FCA41302A2EA6004EA3018EA0FE0110E7E8D15>67 D<387FFF80EA60C01240A2388181 00EA0180A348C7FCA41206EA3FC0110E7F8D11>84 D E /Fc 12 123 df<124012E0124003037D8209>58 D<124012E012601220A21240A2128003087D82 09>I67 D99 D<13E0EA01B013A0EA0300A3EA1FE0EA03001206A65AA41208125812D01260 0C167D900F>102 D110 D114 D<120FEA10801221EA2000123E7EEA01801280EAC0001283127C090B7D8A0F>I<120812 18A312FF1230A41260A212621264A21238080F7E8E0C>I120 DII E /Fd 14 116 df<126012F0A2126004047D830B>58 D<126012F0A212701210A31220A2 1240A2040B7D830B>I<1304130C1318A31330A31360A313C0A3EA0180A3EA0300A31206 A35AA35AA35AA35AA35AA20E257E9B13>61 D<12C012F0123C120FEA03C0EA00F0133813 0EEB0780EB01E0EB0078141EA21478EB01E0EB0780EB0E00133813F0EA03C0000FC7FC12 3C12F012C017187D941E>I<903807E04090383C18C0EBE0053801C0033903800180EA07 00120E5A003C14001238007890C7FCA25AA41404A35C00705B1230003813606C1380D807 03C7FCEA01FC1A1A7E991B>67 D<397FE03FC0390E000E001404A2485BA4485BA4485BA4 485BA35CA249C7FCEA60026C5AEA1818EA07E01A1A7E991A>85 D97 D100 DI104 D<120313801300C7FCA7123C124EA2128EA2129C12 1CA25AA212391271A21272A2123C091A7E990D>I110 D114 DI E /Fe 4 62 df<1380EA010012025A120C120812185A A35AA412E0AA1260A47EA37E1208120C12047E7EEA008009267D9B0F>40 D<7E12407E7E12181208120C7EA37EA41380AA1300A41206A35A1208121812105A5A5A09 267E9B0F>I<12035AB4FC1207B3A2EA7FF80D187D9713>49 D61 D E /Ff 3 68 df0 D<120CA2EACCC012EDEA7F80EA0C00EA7F80EAEDC012CCEA0C00A20A0B7D8B10>3 D<13FCEA030C120CEA1008EA3018EA2010EA6000124012C0A5EAE008EA7010EA3860EA1F 800E117E9011>67 D E /Fg 18 104 df<6C13C0EAC00138600300EA30066C5A6C5A6C5A 6C5A6C5AA2EA0360EA0630487E487E487E487E38C001C0EA800012127A911E>2 D26 D44 D50 D57 DI67 D<90380FFFFC133F903843C038D8018313200003EB8000EA0703EA0607120091C7FCA25B 130E90380FFF8090381FFE00011CC7FC133C1338A25BA25BA2EA31C0EA7980B4C8FC127C 1E1A7F991C>70 D73 D76 D<01061401010E14021606010F140E161E49143E0117143C167C6E13FCED01BC0123 1303ED073CECC00E0143EB1C3801411338ED7078903881E06015C0903880F180390100F7 00147F0002137E0066137C00FC0130137C91C7127F48153C00701500281B7E992E>I80 D82 DI<13201370 A213D8A2EA018CA2EA0306A2EA0603A3380C0180A2381800C0A2481360A2481330A24813 18140815167E951A>94 D<00C01308141800601330A26C1360A26C13C0A2380C0180A238 060300A3EA0306A2EA018CA2EA00D8A21370A2132015167E951A>I<133C13E0EA01C0EA 0380ADEA0700121E12F8121E1207EA0380ADEA01C0EA00E0133C0E257E9B13>102 D<12F8121E1207EA0380ADEA01C0EA00E0133C13E0EA01C0EA0380ADEA0700121E12F80E 257E9B13>I E /Fh 170[22 18 1[20 2[22 1[27 18 2[10 22 22 1[18 1[20 1[22 65[{TeXBase1Encoding ReEncodeFont}12 29.999987 /Times-Roman rf /Fi 4 53 df<1218127812981218AC12FF08107D8F0F> 49 D<121FEA6180EA40C0EA806012C01200A213C0EA0180EA030012065AEA10201220EA 7FC012FF0B107F8F0F>I<121FEA2180EA60C0A212001380EA0100121FEA008013401360 12C0A2EA8040EA6080EA1F000B107F8F0F>II E /Fj 12 123 df<124012E012601220 A31240A2128003097D820A>59 D<123C120C5AA45AEA3380EA3C60EA3020EA6030A4EAC0 60A2EA40C0EA6080EA2300121E0C147F930F>98 D<1318136C137C136C13C0A3EA07F8EA 00C0EA0180A5EA0300A512021206A2126612E45A12700E1A7F9310>102 D<1206120712061200A41238124CA2128C12981218A212301232A21264A2123808147F93 0C>105 D<1330133813301300A4EA01C0EA0260EA0430136012081200A213C0A4EA0180 A4EA630012E312C612780D1A81930E>I110 D114 D<1207EA1880EA19C0EA3180EA3800121E7EEA0380124112E1 EAC1001282127C0A0D7E8C10>I<1204120CA35AEAFF80EA1800A25AA45A1261A2126212 64123809127F910D>I120 DII E /Fk 5 53 df<1360AAB512F0A238006000AA14167E9119>43 D<120C121C12EC120CAF EAFFC00A137D9211>49 D<121FEA60C01360EAF07013301260EA0070A2136013C0120113 80EA02005AEA08101210EA2020EA7FE012FF0C137E9211>II<136013E0A2EA016012021206120C120812101220126012C0EAFFFCEA0060A5EA03 FC0E137F9211>I E /Fl 4 62 df<1380EA0100120212065AA25AA25AA35AA412E0AC12 60A47EA37EA27EA27E12027EEA0080092A7C9E10>40 D<7E12407E12307EA27EA27EA37E A41380AC1300A41206A35AA25AA25A12205A5A092A7E9E10>I<5A1207123F12C71207B3 A5EAFFF80D1C7C9B15>49 D61 D E /Fm 4 83 df0 D<1204A3EAC460EAF5E0EA3F80EA0E00EA 3F80EAF5E0EAC460EA0400A30B0D7E8D11>3 D70 D<3803FFF0000F7F3830E07C3860C03C00C0131C0081131812015C1420EB80C0018F C7FCEA039E130F80EA0707380603C0ECE080390C01F100EB00FE48137819147F931D>82 D E /Fn 18 123 df<126012F0A2126004047C830C>58 D<126012F0A212701210A41220 A212401280040C7C830C>II<12C012F0123C120FEA03C0EA00F01338130E6D7EEB01E0EB 0078141EEC0780A2EC1E001478EB01E0EB0780010EC7FC133813F0EA03C0000FC8FC123C 12F012C0191A7D9620>62 D<903801F80890380E0618903838013890386000F048481370 485A48C71230481420120E5A123C15005AA35AA45CA300701302A200305B00385B6C5B6C 136038070180D800FEC7FC1D1E7E9C1E>67 D<3801FFC038003C001338A45BA45BA4485A A4485AA448C7FCA45AEAFFE0121C7E9B12>73 D78 D<397FF03FE0390F00070000 0E13061404A3485BA4485BA4485BA4485BA35CA249C7FCEA60025B6C5AEA1830EA07C01B 1D7D9B1C>85 D97 D105 D<1307130FA213061300A61378139CEA010C1202131C12041200A21338A41370A413E0A4 EA01C01261EAF180EAF30012E6127C1024809B11>I110 D<380787803809C8603808D03013E0EA11C014381201A238038070A314603807 00E014C0EB0180EB8300EA0E86137890C7FCA25AA4123CB4FC151A819115>112 D 114 DI<380787803808C8403810F0C038 20F1E0EBE3C03840E1803800E000A2485AA43863808012F3EB810012E5EA84C6EA787813 127E9118>120 D<001C13C0EA27011247A238870380A2120EA2381C0700A4EA180EA3EA 1C1EEA0C3CEA07DCEA001C1318EA6038EAF0305B485AEA4180003EC7FC121A7E9114>I< EA0381EA07C1EA0FF6EA081CEA1008EA0010132013401380EA010012025AEA08041210EA 3C18EA67F8EA43F0EA81E010127E9113>I E /Fo 166[24 1[31 1[24 20 18 22 1[18 24 24 30 20 24 1[11 24 24 1[20 1[22 22 24 65[{TeXBase1Encoding ReEncodeFont}19 33.333332 /Times-Roman rf /Fp 87[12 19[21 21 24[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 1[19 19 1[19 1[19 2[9 12 9 44[{TeXBase1Encoding ReEncodeFont}57 37.500000 /Times-Italic rf /Fq 107[23 23 24[16 18 18 28 18 21 12 16 16 1[21 21 21 30 12 18 1[12 21 21 12 18 21 18 21 21 12[23 21 25 1[25 1[28 1[23 5[25 2[28 25 25 10[21 2[21 21 21 2[10 14 10 2[14 14 37[21 2[{TeXBase1Encoding ReEncodeFont}46 41.666668 /Times-Italic rf /Fr 87[12 17[19 1[17 17 24[17 19 19 27 19 19 10 15 12 19 19 19 19 29 10 19 10 10 19 19 12 17 19 17 19 17 9[35 27 27 23 21 25 1[21 27 27 33 23 27 15 12 27 27 21 23 27 25 25 27 3[21 1[10 10 19 19 19 19 19 19 19 19 19 19 10 9 12 9 2[12 12 1[29 35[21 2[{TeXBase1Encoding ReEncodeFont}73 37.500000 /Times-Roman rf /Fs 134[21 3[23 14 16 18 2[21 23 35 12 2[12 23 2[18 1[18 23 21 16[25 2[39 11[30 18[10 46[{TeXBase1Encoding ReEncodeFont}19 41.666668 /Times-Bold rf /Ft 22 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>I<127E12FE127E120EA4EB7FE0A3EB0F00131E5B5B5B120F7F13BC 131EEA0E0E7F1480387F87F0EAFFCFEA7F871419809816>107 DI<38F9C38038FFEFC0EBFFE0EA3C78A2EA3870AA 38FE7CF8A31512809116>III<387F0FC038FF3FE0EA7F7F3807F040 EBC0005BA290C7FCA8EA7FFC12FF127F13127F9116>114 DI<12035AA4EA7FFFB5FCA20007C7FCA75BEB0380A3EB8700EA03FE6C5A 6C5A11177F9616>II E /Fu 12 104 df<0040132000C01360006013C03830018038180300EA0C066C5A6C5AEA 01B0EA00E0A2EA01B0EA0318EA060C487E487E38300180386000C0481360004013201314 7A9320>2 D<90387FFF800003B5FCD80780C7FC000CC8FC5A5AA25AA25AA81260A27EA2 7E120E6C7E0001B512806C7E191A7D9620>26 D50 D<1460A214C0A2EB0180A3EB0300A21306A25BA25BA35BA25BA25BA2485AA248C7 FCA31206A25AA25AA25AA35AA25A124013287A9D00>54 D<0103B5FC131F903830E00E01 C1130C00011400EA0381EB01C01206EA0003A25CA2130791C7FCECFFC0491300010EC7FC 131E131CA25BA25BA2EA30E01270EAFD80B4C8FC123C201D7F9B1E>70 D<496C141001031530A21760496C14E01601010514031607A26EEB0DC001091419010814 331673496C13E3ED01C3913870038301201403DA78061380150C903940381807EC3C3815 709038801CE0EC1FC0D801001380EC0F000062130E00FE010414C04890C713F0EE03C000 7892C7FC2C1F7F9C32>77 D80 D82 DI<150348B512FE000714F8390C00E00048485A 1230EA700312F000C05B12001307A291C7FCA25BA2130EA2131EA2131CA2133C1338A213 781370A213F05B5B485A20207F9C17>I<133C13E0EA01C013801203AD13005A121C12F0 121C12077E1380AD120113C0EA00E0133C0E297D9E15>102 D<12F0121C12077E1380AD 120113C0EA00E0133C13E0EA01C013801203AD13005A121C12F00E297D9E15>I E /Fv 107[18 18 24[18 21 21 30 21 21 12 16 14 21 21 21 21 32 12 21 12 12 21 21 14 18 21 18 21 18 9[39 1[30 25 23 28 1[23 30 30 37 25 2[14 30 30 23 25 30 28 28 30 3[23 1[12 12 21 21 21 21 21 21 21 21 21 21 12 10 14 10 2[14 14 14 32 35 33[23 23 2[{TeXBase1Encoding ReEncodeFont}71 41.666668 /Times-Roman rf /Fw 136[36 1[28 17 19 22 1[28 25 28 41 14 28 17 14 28 25 17 22 28 22 28 25 11[36 33 28 36 1[30 2[47 1[39 1[19 39 39 30 2[36 1[36 20[12 5[41 38[{TeXBase1Encoding ReEncodeFont}36 50.000000 /Times-Bold rf /Fx 133[27 4[33 20 23 27 1[33 30 33 1[17 2[17 33 30 20 27 33 27 1[30 14[43 4[56 3[23 2[37 2[43 1[43 65[{ TeXBase1Encoding ReEncodeFont}23 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(for)15 b(a)g(path-length-)e(and)i(thus)g (granularity-independent)d(and)j(se-)-75 91 y(mantically)g(moti)o(v)o (ated)g(preference)i(ranking)d(of)h(the)h(paths.)29 b(The)-75 141 y(principal)15 b(attraction)g(of)h(Norvig')n(s)e(model)i(is)g(due)g (to)g(its)f(alle)o(ged)-75 191 y(generality)10 b(permitting)f(to)i (handle)f(v)o(arious)h(inference)g(classes)i(in)d(a)-75 241 y(uni\002ed)k(frame)o(work.)27 b(But)13 b(a)j(closer)f(look)e(at)i (his)f(system)i(re)o(v)o(eals)-75 291 y(that)11 b(quite)f(a)i(number)f (of)g(speci\002c-case)i(rules)e(for)g(coping)f(with)g(in-)-75 340 y(di)o(vidual)g(aspects)i(of)g(inferences)g(ha)o(v)o(e)h(to)e(be)h (introduced,)f(e.g.,)i(an)-75 390 y(antipromiscuity)c(rule)h(which)h (is)f(only)g(applied)g(to)g(some)i(inference)-75 440 y(classes)f(or)f(recenc)o(y)h(and)f(focus)g(considerations)e(for)i(the) f(resolution)-75 490 y(of)15 b(referential)g(ambiguity)m(.)28 b(These)17 b(restrictions)d(and)i(their)e(inter)o(-)-75 540 y(dependencies)f(are)g(not)e(e)o(xpressed)i(clearly)m(,)g(thus)f (detracting)f(from)-75 589 y(the)e(ele)o(gance)i(and)e(generality)f(of) h(the)g(algorithm.)i(Admittedly)m(,)e(this)-75 639 y(paper)14 b(addresses)g(only)e(one)i(of)f(Norvig')n(s)e(inferencing)i(problems,) -75 689 y(b)o(ut)g(it)f(presents)i(a)g(modular)e(approach)i(with)e (precise)i(and)g(seman-)-75 739 y(tically)g(moti)o(v)o(ated)g (restrictions.)26 b(Our)15 b(algorithm)e(combines)j(two)-75 789 y(equally)8 b(general,)i(multi-purpose)c(modules,)j Fq(viz.)h Fv(a)f(path)f(\002nder)h(and)-75 839 y(a)k(path)f(e)o(v)o (aluator)n(,)h(which)f(are)i(also)e(used)h(in)f(the)g(parsing)g (process,)-75 888 y(and)i(a)g(centering)f(mechanism)i(which)f(is)f (applied)g(to)g(other)h(forms)-75 938 y(of)h(anaphora)h(resolution)e (problems)i(as)g(well.)29 b(This)16 b(has)g(the)f(ad-)-75 988 y(v)o(antage)e(of)g(a)g(speci\002c)h(inference)g(module)f(with)f (lucid)g(triggering)-75 1038 y(conditions.)-33 1089 y(The)d(original)f (centering)h(model)g(does)g(not)g(pro)o(vide)f(for)h(methods)-75 1139 y(for)j(the)f(resolution)g(of)g(functional)g(anaphora.)19 b(Grosz)12 b(et)g(al.)h(rather)-75 1189 y(sketchily)7 b(point)g(to)h(the)h(dif)o(ference)g(between)g(the)f(relations)g Fq(dir)n(ectly)-75 1239 y(r)n(ealizes)h Fv(and)f Fq(r)n(ealizes)h Fv(whose)f(precise)h(de\002nition)e(the)o(y)h(suggest)f(de-)-75 1289 y(pends)k(on)g(the)g(semantic)h(theory)f(one)g(adopts)g(\(Grosz)h (et)f(al.,)h(1995,)-75 1339 y(p.209\).)k(W)m(e)11 b(ha)o(v)o(e)i(sho)o (wn,)e(ho)o(we)o(v)o(er)n(,)i(that)d(there)i(are)g(a)g(lot)e(of)h(gen-) -75 1388 y(eral)e(constraints)e(at)h(the)h(kno)o(wledge)e(le)o(v)o(el)i (which)e(need)i(not)f(be)g(co)o(v-)-75 1438 y(ered)j(by)f(semantic)h (theories)e(at)i(all.)-33 1490 y(Functional)18 b(anaphora)i(are)h(also) e(not)g(an)i(issue)f(for)f(standard)-75 1540 y(grammar)e(theories)e (\(e.g.,)j(HPSG,)f(LFG,)f(GB,)g(CG,)g(T)l(A)n(G\).)h(This)-75 1590 y(is)9 b(not)g(at)g(all)g(surprising,)f(as)i(their)e(adv)o(ocates) j(pay)e(almost)g(no)g(atten-)-75 1639 y(tion)j(to)g(the)h(te)o(xt)f(le) o(v)o(el)h(\(with)f(the)h(e)o(xception)g(of)f(se)o(v)o(eral)i(forms)f (of)-75 1689 y(pronominal)c(anaphora\))h(and)h(also)f(do)g(not)g (seriously)f(take)h(concep-)-75 1739 y(tual)h(criteria)h(as)h(part)f (of)f(grammatical)i(descriptions)e(into)f(account)-75 1789 y(without)e(which)i(true)g(te)o(xt)g(understanding)f(seems)i (infeasible.)303 1860 y Fw(Conclusions)-75 1928 y Fv(The)17 b(model)f(of)g(functional)f(anaphora)h(resolution)f(we)h(ha)o(v)o(e)i (out-)-75 1978 y(lined)11 b(considers)g(speci\002c)h(forms)g(of)f (conceptual)g(inferences)h(to)f(be)-75 2028 y(of)18 b(primary)g (importance.)38 b(In)18 b(order)g(to)g(constrain)g(the)g(realiza-)-75 2078 y(tion)c(of)i(functional)e(anaphora)i(in)f(the)g(centering)h (frame)o(work)f(we)-75 2127 y(propose)10 b(conceptual)h (well-formedness)f(and)h(strength)f(criteria)g(for)-75 2177 y(role)g(chains)g(in)f(a)h(terminological)e(kno)o(wledge)i(base,)h (by)e(which)h(the)-75 2227 y(plausibility)e(of)i(v)o(arious)g(possible) g(antecedents)h(as)g(proper)f(bridges)-75 2277 y(\(Clark,)i(1975\))e (to)i(functional)e(anaphora)j(can)f(be)g(assessed.)21 b(Infor)o(-)-75 2327 y(mation)14 b(structure)f(constraints)g(on)h(the)g (underlying)e(utterances)i(in)-75 2376 y(terms)9 b(of)g(topic/comment)f (patterns)g(contrib)o(ute)g(further)g(inferential)-75 2426 y(restrictions)16 b(on)h(proper)g(antecedents)h(for)f(functional)f (anaphora.)-75 2476 y(Altogether)n(,)h(these)f(e)o(xtensions)f(require) h(a)g(thorough)e(re)o(vision)h(of)-75 2526 y(the)h(original)f (centering)i(model.)32 b(Our)16 b(proposal)g(has)h(only)e(been)-75 2576 y(tested)g(on)g(moderately)g(sized)h(kno)o(wledge)f(bases,)j(with) c(800)h(and)-75 2626 y(500)f(concept/role)g(speci\002cations)g(for)g (the)h(information)d(technol-)-75 2675 y(ogy)18 b(and)h(medicine)g (domain,)i(respecti)o(v)o(ely)m(,)g(which)e(are)g(imple-)-75 2725 y(mented)11 b(in)f(LOOM)g(\(MacGre)o(gor)h(&)g(Bates,)g(1987\).)i (So)d(the)h(scala-)-75 2775 y(bility)c(of)h(the)h(model)g(still)f(has)h (to)f(be)i(demonstrated)e(on)h(lar)o(ger)g(sized)1013 42 y(kno)o(wledge)j(bases.)23 b(Also)13 b(the)g(cogniti)o(v)o(e)f(\(as) h(opposed)g(to)g(merely)1013 91 y(computational\))7 b(plausibility)f (of)j(our)g(model)g(e)o(xtension)g(still)e(needs)1013 141 y(to)13 b(be)i(e)o(xperimentally)f(e)o(v)o(aluated)g(in)g(a)h (proper)f(way)m(.)25 b(The)15 b(entire)1013 191 y(anaphora)c (resolution)d(module)j(has)g(been)g(implemented)g(in)f(Actalk)1013 241 y(\(Briot,)g(1989\),)i(an)g(actor)g(language)g(dialect)g(of)g (Smalltalk,)g(as)g(part)1013 291 y(of)d(a)i(comprehensi)o(v)o(e)g(te)o (xt)f(parser)h(for)f(German.)1013 367 y Fa(Acknowledgments.)g Fr(W)m(e)j(would)g(like)g(to)g(thank)f(our)h(colleagues)e(in)i(the)1013 405 y Fg(C)r(LI)s(F)f Fr(group)c(for)h(fruitful)i(discussions.)c(This)h (work)g(has)g(been)f(funded)h(by)1013 443 y Fp(LGFG)13 b(Baden-W)s(\250)-15 b(urttember)o(g)10 b Fr(\(1.1.4-7631.0;)16 b(M.)e(Strube\))g(and)f(a)g(grant)1013 481 y(from)8 b Fp(DFG)f Fr(\(Ha)h(2907/1-3;)f(U.)h(Hahn\).)j(Katja)c(Markert)g(was)g (supported)f(by)1013 518 y(a)j(DFG)g(graduate)g(research)f(program.)13 b(W)m(e)d(also)f(gratefully)h(ackno)o(wledge)1013 556 y(the)e(pro)o(vision)h(of)h(the)f(LOOM)g(system)f(from)i(USC/ISI.)1403 644 y Fw(Refer)o(ences)1013 699 y Fr(Agha,)k(G.)h(&)f(C.)h(He)o(witt)g (\(1987\).)29 b(Actors:)22 b(A)14 b(conceptual)e(foundation)1096 741 y(for)f(concurrent)f(object-oriented)g(programming.)18 b(In)11 b(B.)g(Shri)o(v)o(er)h(&)1096 782 y(P)l(.)7 b(W)m(e)o(gner)h (\(Eds.\),)h Fp(Resear)o(c)o(h)t(Dir)o(ections)e(in)h(Object-Oriented)e (Pr)n(o-)1096 824 y(gr)o(amming)p Fr(.)i(Cambridge,)h(Mass:)i(MIT)f (Press,)e(pp.49-74.)1013 865 y(Brennan,)j(Susan)g(E.)h(\(1995\).)22 b(Centering)12 b(attention)f(in)i(discourse.)20 b Fp(Lan-)1096 907 y(guage)6 b(and)j(Cognitive)f(Pr)n(ocesses)p Fr(,)e (10\(2\):137\226167.)1013 949 y(Briot,)12 b(J.-P)l(.)f(\(1989\).)18 b(Actalk:)c(A)d(testbed)e(for)i(classifying)f(and)g(designing)1096 990 y(actor)h(languages)e(in)i(the)g(Smalltalk-80)h(en)o(vironment.)19 b(In)11 b Fp(Pr)n(oc.)g(of)1096 1032 y(ECOOP-89)p Fr(,)e(pp.)g (109\226129.)1013 1073 y(Chaf)o(\002n,)f(R.)h(\(1992\).)j(The)c (concept)f(of)i(a)f(semantic)g(relation.)k(In)d(A.)g(Lehrer)1096 1115 y(&)h(E.F)m(.)g(Kittay)h(\(Eds.\),)f Fp(F)n(r)o(ames,)g(F)n(ields) f(and)h(Contr)o(asts)p Fr(.)f(Hillsdale,)1096 1156 y(NJ:)g(Erlbaum,)g (pp.253-288.)1013 1198 y(Charniak,)i(E.)g(\(1986\).)20 b(A)11 b(neat)g(theory)f(of)i(marker)f(passing.)18 b(In)11 b Fp(Pr)n(oc.)g(of)1096 1239 y(AAAI-86)p Fr(.)e(pp.584-588.)1013 1281 y(Clark,)g(H.)h(\(1975\).)j(Bridging.)h(In)9 b Fp(Pr)n(oc.)g(of)g (TINLAP-1)p Fr(,)h(pp.)f(169\226174.)1013 1322 y(F)o(ass,)19 b(D)g(\(1988\).)43 b(An)18 b(account)f(of)h(coherence,)h(semantic)e (relations,)1096 1364 y(meton)o(ymy)n(,)h(and)e(le)o(xical)h(ambiguity) f(resolution.)38 b(In)17 b(S.)g(Small,)1096 1405 y(G.)12 b(Cottrell)i(&)f(M.)g(T)m(anenhaus)c(\(Eds.\),)14 b Fp(Le)o(xical)e (Ambiguity)g(Reso-)1096 1447 y(lution)p Fr(.)d(San)g(Mateo,)g(CA:)h (Mor)o(gan)e(Kaufmann,)h(pp.151-178.)1013 1488 y(Gordon,)f(Peter)g(C.,) h(Barbara)e(J.)i(Grosz)e(&)i(Laura)e(A.)i(Gilliom)g(\(1993\).)j(Pro-) 1096 1530 y(nouns,)6 b(names,)h(and)g(the)g(centering)f(of)i(attention) g(in)f(discourse.)i Fp(Cog-)1096 1571 y(nitive)g(Science)p Fr(,)f(17:311\226347.)1013 1613 y(Grosz,)g(Barbara)g(J.,)h(Ara)o(vind)g (K.)g(Joshi)e(&)i(Scott)g(W)m(einstein)f(\(1995\).)k(Cen-)1096 1654 y(tering:)j(A)10 b(frame)o(work)h(for)g(modeling)f(the)g(local)h (coherence)d(of)j(dis-)1096 1696 y(course.)h Fp(Computational)c (Linguistics)p Fr(,)h(21\(2\):203\226225.)1013 1737 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 1779 y(oriented)6 b(natural)h(language)e(parsing:)10 b(The)d Fp(P)m(arseT)m(alk)t Fr(model.)i Fp(Inter)o(-)1096 1820 y(national)14 b(J)o(ournal)f(of)i (Human-Computer)e(Studies)p Fr(,)j(41\(1/2\):179\226)1096 1862 y(222.)1013 1903 y(Hirst,)10 b(G.)f(\(1987\).)k Fp(Semantic)8 b(Interpr)o(etation)f(and)h(the)h(Resolution)f(of)h(Am-) 1096 1945 y(biguity)n(.)k Fr(Cambridge:)e(Cambridge)d(Uni)o(v)o(ersity) i(Press.)1013 1986 y(Huhns,)k(Michael)h(&)f(Larry)h(Stephens)e (\(1989\).)30 b(Plausible)14 b(inferencing)1096 2028 y(using)8 b(e)o(xtended)h(composition.)14 b(In)d Fp(Pr)n(oc.)e(of)h (IJCAI-89)p Fr(,)h(V)-5 b(ol.)10 b(2,)g(pp.)1096 2069 y(1420\2261425.)1013 2111 y(Lakof)o(f,)h(G.)h(\(1987\).)21 b Fp(W)m(omen,)11 b(F)n(ir)o(e)g(and)g(Danger)n(ous)d(Things.)20 b Fr(Chicago:)1096 2152 y(Chicago)7 b(Uni)o(v)o(ersity)j(Press.)1013 2194 y(MacGre)o(gor)o(,)h(R.)h(&)g(R.)f(Bates)g(\(1987\).)20 b Fp(The)11 b(LOOM)g(Knowledge)f(Repr)o(e-)1096 2235 y(sentation)e(Language)o(.)j Fr(USC/ISI.)1013 2277 y(Neuhaus,)i(P)l(.)h (&)g(U.)g(Hahn)f(\(1996\).)28 b(Restricted)13 b(parallelism)h(in)g (object-)1096 2318 y(oriented)8 b(le)o(xical)i(parsing.)i(In)e Fp(Pr)n(oc.)f(of)g(COLING-96)p Fr(.)1013 2360 y(Norvig,)f(P)l(.)f (\(1989\).)j(Marker)d(passing)f(as)h(a)g(weak)g(method)f(for)j (inferencing.)1096 2401 y Fp(Cognitive)f(Science)p Fr(,)g (13\(4\):569\226620.)1013 2443 y(Resnik,)j(P)l(.)h(\(1995\).)21 b(Using)11 b(information)h(content)f(to)h(e)o(v)o(aluate)e(semantic) 1096 2484 y(similarity)g(in)e(a)h(taxonomy)n(.)h(In)f Fp(Pr)n(oc.)f(of)h(IJCAI-95)p Fr(.)g(V)-5 b(ol.1.,)10 b(pp.448-)1096 2526 y(453.)1013 2567 y(Strube,)g(M.)i(&)f(U.)g(Hahn)e (\(1995\).)18 b Fp(P)m(arseT)m(alk)8 b Fr(about)i(sentence-)e(and)i(te) o(xt-)1096 2609 y(le)o(v)o(el)f(anaphora.)j(In)d Fp(Pr)n(oc.)g(of)g(EA) o(CL-95)p Fr(,)g(pp.)g(237\226244.)1013 2650 y(Strube,)14 b(M.)f(&)h(U.)f(Hahn)g(\(1996\).)26 b(Functional)12 b(centering.)25 b(In)13 b Fp(Pr)n(oc.)g(of)1096 2692 y(A)o(CL-96)p Fr(.)1013 2733 y(W)o(inston,)e(M.,)i(R.)e(Chaf)o(\002n)g(&)g(D.J.)h(Herrmann)f (\(1987\).)20 b(A)11 b(taxonomy)f(of)1096 2775 y(part-whole-relations.) j Fp(Cognitive)c(Science)p Fr(,)e(11\(1\):417\226444.)p eop %%Page: 5 2 5 1 bop -65 0 a 33154007 11603900 0 0 39600619 13879951 startTexFig -65 0 a %%BeginDocument: newex.eps %Magnification: 0.60 /$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 -7.0 239.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 /reencdict 12 dict def /ReEncode { reencdict begin /newcodesandnames exch def /newfontname exch def /basefontname exch def /basefontdict basefontname findfont def /newfont basefontdict maxlength dict def basefontdict { exch dup /FID ne { dup /Encoding eq { exch dup length array copy newfont 3 1 roll put } { exch newfont 3 1 roll put } ifelse } { pop pop } ifelse } forall newfont /FontName newfontname put newcodesandnames aload pop 128 1 255 { newfont /Encoding get exch /.notdef put } for newcodesandnames length 2 idiv { newfont /Encoding get 3 1 roll put } repeat newfontname newfont definefont pop end } def /isovec [ 8#200 /grave 8#201 /acute 8#202 /circumflex 8#203 /tilde 8#204 /macron 8#205 /breve 8#206 /dotaccent 8#207 /dieresis 8#210 /ring 8#211 /cedilla 8#212 /hungarumlaut 8#213 /ogonek 8#214 /caron 8#220 /dotlessi 8#230 /oe 8#231 /OE 8#240 /space 8#241 /exclamdown 8#242 /cent 8#243 /sterling 8#244 /currency 8#245 /yen 8#246 /brokenbar 8#247 /section 8#250 /dieresis 8#251 /copyright 8#252 /ordfeminine 8#253 /guillemotleft 8#254 /logicalnot 8#255 /endash 8#256 /registered 8#257 /macron 8#260 /degree 8#261 /plusminus 8#262 /twosuperior 8#263 /threesuperior 8#264 /acute 8#265 /mu 8#266 /paragraph 8#267 /periodcentered 8#270 /cedilla 8#271 /onesuperior 8#272 /ordmasculine 8#273 /guillemotright 8#274 /onequarter 8#275 /onehalf 8#276 /threequarters 8#277 /questiondown 8#300 /Agrave 8#301 /Aacute 8#302 /Acircumflex 8#303 /Atilde 8#304 /Adieresis 8#305 /Aring 8#306 /AE 8#307 /Ccedilla 8#310 /Egrave 8#311 /Eacute 8#312 /Ecircumflex 8#313 /Edieresis 8#314 /Igrave 8#315 /Iacute 8#316 /Icircumflex 8#317 /Idieresis 8#320 /Eth 8#321 /Ntilde 8#322 /Ograve 8#323 /Oacute 8#324 /Ocircumflex 8#325 /Otilde 8#326 /Odieresis 8#327 /multiply 8#330 /Oslash 8#331 /Ugrave 8#332 /Uacute 8#333 /Ucircumflex 8#334 /Udieresis 8#335 /Yacute 8#336 /Thorn 8#337 /germandbls 8#340 /agrave 8#341 /aacute 8#342 /acircumflex 8#343 /atilde 8#344 /adieresis 8#345 /aring 8#346 /ae 8#347 /ccedilla 8#350 /egrave 8#351 /eacute 8#352 /ecircumflex 8#353 /edieresis 8#354 /igrave 8#355 /iacute 8#356 /icircumflex 8#357 /idieresis 8#360 /eth 8#361 /ntilde 8#362 /ograve 8#363 /oacute 8#364 /ocircumflex 8#365 /otilde 8#366 /odieresis 8#367 /divide 8#370 /oslash 8#371 /ugrave 8#372 /uacute 8#373 /ucircumflex 8#374 /udieresis 8#375 /yacute 8#376 /thorn 8#377 /ydieresis] def /Courier-BoldOblique /Courier-BoldOblique-iso isovec ReEncode /Courier-Bold /Courier-Bold-iso isovec ReEncode /$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.54000 0.54000 sc 1.000 slw % Polyline n 784 189 m 1079 164 l gs col-1 s gr % Polyline n 784 204 m 719 229 l gs col-1 s gr % Polyline n 784 204 m 864 229 l gs col-1 s gr % Polyline n 864 244 m 814 269 l gs col-1 s gr % Polyline n 904 229 m 784 204 l gs col-1 s gr % Polyline n 904 239 m 969 269 l gs col-1 s gr % Polyline n 969 284 m 934 309 l gs col-1 s gr % Polyline n 784 204 m 1049 229 l gs col-1 s gr % Polyline n 1049 244 m 1019 269 l gs col-1 s gr /Courier-Bold-iso ff 12.00 scf sf 1074 159 m gs 1 -1 sc (.) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 774 199 m gs 1 -1 sc (ist) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 679 239 m gs 1 -1 sc (Dar\374berhinaus) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 834 239 m gs 1 -1 sc (Ladezeit) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 804 279 m gs 1 -1 sc (die) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 1039 239 m gs 1 -1 sc (kurz) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 1009 279 m gs 1 -1 sc (sehr) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 894 239 m gs 1 -1 sc (mit) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 949 279 m gs 1 -1 sc (Stunden) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 924 319 m gs 1 -1 sc (1,5) col-1 sh gr 0.500 slw % Arc gs clippath 833 221 m 837 227 l 831 223 l 838 231 l 841 228 l cp clip [1 3.3] 3.3 sd n 533.2 532.7 431.0 -95.9 -44.8 arc gs col-1 s gr gr [] 0 sd % arrowhead n 833 221 m 837 227 l 831 223 l col-1 s % Arc gs clippath 514 66 m 505 64 l 514 62 l 503 62 l 503 66 l cp clip [4.4] 0 sd n 523.0 508.2 444.6 -38.9 -92.4 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 514 66 m 505 64 l 514 62 l col-1 s % Arc gs clippath 444 81 m 452 83 l 444 85 l 455 86 l 455 82 l cp clip [4.4] 0 sd n 451.5 51.5 32.6 147.5 85.6 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 444 81 m 452 83 l 444 85 l col-1 s % Arc gs clippath 444 101 m 452 103 l 444 105 l 455 106 l 455 102 l cp clip [4.4] 0 sd n 450.4 76.7 27.5 -163.7 82.5 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 444 101 m 452 103 l 444 105 l col-1 s % Polyline n 859 54 m 859 104 l 1094 104 l gs col-1 s gr % Polyline [4.4] 0 sd gs clippath 889 67 m 897 69 l 889 71 l 900 71 l 900 67 l cp clip n 869 69 m 899 69 l gs col-1 s gr gr [] 0 sd % arrowhead n 889 67 m 897 69 l 889 71 l col-1 s % Polyline [1 3.3] 3.3 sd gs clippath 889 87 m 897 89 l 889 91 l 900 91 l 900 87 l cp clip n 869 89 m 899 89 l gs col-1 s gr gr [] 0 sd % arrowhead n 889 87 m 897 89 l 889 91 l col-1 s 1.000 slw % Polyline n 159 204 m 119 229 l gs col-1 s gr % Polyline n 159 204 m 594 229 l gs col-1 s gr % Polyline n 384 269 m 594 244 l gs col-1 s gr % Polyline n 594 244 m 504 269 l gs col-1 s gr % Polyline n 384 284 m 459 309 l gs col-1 s gr % Polyline n 459 319 m 429 349 l gs col-1 s gr % Polyline n 424 364 m 409 389 l gs col-1 s gr % Polyline n 504 284 m 539 309 l gs col-1 s gr % Polyline n 194 269 m 594 244 l gs col-1 s gr % Polyline n 159 189 m 624 164 l gs col-1 s gr % Polyline n 104 244 m 69 269 l gs col-1 s gr % Polyline n 194 284 m 344 309 l gs col-1 s gr % Polyline n 349 324 m 229 349 l gs col-1 s gr % Polyline n 349 324 m 289 349 l gs col-1 s gr 0.500 slw % Polyline n 1094 54 m 1094 404 l 19 404 l 19 54 l cp gs col-1 s gr % Polyline n 559 154 m 559 74 l 449 74 l 449 154 l cp gs col-1 s gr /Courier-BoldOblique-iso ff 10.00 scf sf 709 99 m gs 1 -1 sc (1) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 909 74 m gs 1 -1 sc (SearchAntecedent message) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 909 94 m gs 1 -1 sc (AntecedentFound message) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 399 399 m gs 1 -1 sc (ca.) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 424 359 m gs 1 -1 sc (4) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 439 319 m gs 1 -1 sc (Stunden) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 374 279 m gs 1 -1 sc (f\374r) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 494 279 m gs 1 -1 sc (mit) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 524 319 m gs 1 -1 sc (Strom) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 564 239 m gs 1 -1 sc (versorgt) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 619 159 m gs 1 -1 sc (.) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 144 199 m gs 1 -1 sc (wird) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 89 239 m gs 1 -1 sc (Rechner) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 59 279 m gs 1 -1 sc (Der) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 259 359 m gs 1 -1 sc (neuartigen) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 214 359 m gs 1 -1 sc (diesen) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 334 319 m gs 1 -1 sc (Akku) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 174 279 m gs 1 -1 sc (durch) col-1 sh gr /Courier-BoldOblique-iso ff 10.00 scf sf 434 79 m gs 1 -1 sc (2) col-1 sh gr /Courier-BoldOblique-iso ff 10.00 scf sf 434 99 m gs 1 -1 sc (2) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 454 89 m gs 1 -1 sc (316LT) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 454 109 m gs 1 -1 sc (ACCU) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 454 129 m gs 1 -1 sc (TIME-UNIT-PAIR) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 454 149 m gs 1 -1 sc (POWER) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 14 419 m gs 1 -1 sc (\(2\) Der Rechner wird durch diesen neuartigen Akku f\374r ca. 4 Stunden mit Strom versorgt. \(3\) Dar\374berhinaus ist die Ladezeit mit 1,5 Stunden sehr kurz.) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 14 439 m gs 1 -1 sc (\(2\) The computer is because of this new type of accumulator for approx. 4 hours with power provided. \(3\) Also, is the charge time of 1.5 hours quite short.) col-1 sh gr /Courier-BoldOblique-iso ff 12.00 scf sf 339 69 m gs 1 -1 sc (Forward-looking Centers) col-1 sh gr $F2psEnd rs %%EndDocument endTexFig 417 826 a Fv(Figure)10 b(1:)i(Sample)f(P)o(arse)h(for)d(the)i (Resolution)d(of)i(a)h(Functional)e(Anaphor)-33 960 y(The)21 b(protocol)e(le)o(v)o(el)h(of)g(actor)o(-based)h(te)o(xt)g(analysis)f (encom-)-75 1010 y(passes)12 b(the)e(procedural)g(interpretation)e(of)i (the)h(grammatical)g(pred-)-75 1059 y(icates)17 b(mentioned)f(abo)o(v)o (e.)33 b(Fig.)17 b(1)f(illustrates)g(the)g(protocol)f(for)-75 1109 y(establishing)e(proper)g(conceptual)h(relations,)h(referring)e (to)h(the)g(al-)-75 1159 y(ready)d(introduced)e(te)o(xt)i(fragment)f (\(1\))g(-)h(\(3\))f(which)g(is)g(partially)f(re-)-75 1209 y(peated)k(at)g(the)g(bottom)e(line)i(of)f(Fig.)h(1.)21 b(\(3\))12 b(contains)g(the)h(de\002nite)-75 1259 y(NP)e Fq(\223die)g(Ladezeit\224)p Fv(.)k(Since)c Fq(\223Ladezeit\224)g(\(c)o (har)n(ge)g(time\))f Fv(does)h(not)-75 1309 y(subsume)k(an)o(y)h(word)e (at)h(the)g(conceptual)g(le)o(v)o(el)g(in)g(the)g(preceding)-75 1358 y(utterance,)i(the)f(\(pro\)nominal)d(anaphora)j(test)f(fails;)i (the)e(de\002nite)-75 1408 y(NP)f Fq(\223die)h(Ladezeit\224)f Fv(has)g(also)h(not)e(been)i(inte)o(grated)f(in)f(terms)i(of)-75 1458 y(a)h(functionally)c(rele)o(v)o(ant)j(conceptual)g(relation)f(as)i (a)f(result)g(of)f(its)-75 1508 y(semantic)d(interpretation.)h(Hence,)h (a)e Fq(Sear)n(c)o(hT)l(e)o(xtFuncAntecedent)-75 1558 y Fv(message)k(is)d(created)i(by)e(the)h(word)f(actor)h(for)f Fq(\223Ladezeit\224)p Fv(,)i(which)-75 1607 y(consists)c(of)g(two)f (phases:)-85 1681 y(1.)21 b(In)d Fq(phase)g(1)p Fv(,)i(the)f(message)h (is)e(forwarded)f(from)h(its)g(initiator)-33 1731 y Fq (\223Ladezeit\224)11 b Fv(to)h(the)g Fq(forwar)n(d-looking)e(centers)i Fv(of)g(the)g Fq(pr)n(e)o(vious)-33 1780 y(sentence)p Fv(,)f(where)g(its)f(state)g(is)g(set)h(to)e Fq(phase)i(2)p Fv(.)-85 1857 y(2.)21 b(In)16 b Fq(phase)i(2)p Fv(,)h(the)e Fq(forwar)n(d-looking)e(centers)j Fv(of)f(the)g(pre)o(vious)-33 1907 y(sentence)g(are)g(tested)f(for)g(the)g(predicate)g Fq(Pr)n(eferr)n(edConceptu-)-33 1957 y(alBridge)p Fv(,)d(relati)o(v)o (e)g(to)g(the)h(initiator)d(of)i(the)g Fq(Sear)n(c)o(hAntecedent)-33 2007 y Fv(message,)f Fq(viz.)f Fn(x)f Fv(=)h Fq(\223Ladezeit\224)f(\(c) o(har)n(ge)h(time\))p Fv(.)-33 2080 y(The)h(rele)o(v)o(ant)f(kno)o (wledge)g(base)h(operations)f(are)h(performed)g(on)-75 2130 y(the)d(four)f(concepts)h(associated)h(with)e(the)g(current)h (forward-looking)-75 2180 y(centers,)h(viz.)f(3)r(1)r(6)r(L)n(T)o(,)j (A)q Fo(C)r(C)r(U)r(M)r(U)r(L)r(A)n(T)q(O)r(R)r Fv(,)g(T)r Fo(I)r(M)r(E)r Fv(-)r Fo(U)r(N)r(I)r(T)o Fv(-)r(P)o Fo(A)r(I)r(R)e Fv(\(the)-75 2230 y(conceptual)j(representation)g(for)g Fq(\223Stunden\224)p Fv(\),)h(and)g(P)r Fo(O)q(W)r(E)r(R)850 2215 y Fk(4)870 2230 y Fv(.)23 b(In)-75 2279 y(this)14 b(case,)k(the)c(instance)i(3)r(1)r(6)r(L)n(T)h(\(the)d(proper)g (conceptual)h(refer)o(-)-75 2329 y(ent)10 b(of)f(the)h(nominal)f (anaphor)h Fq(\223der)h(Rec)o(hner\224)h(\(the)d(computer\))p Fv(\))h(is)-75 2379 y(related)g(to)h(C)r Fo(H)r(A)r(R)r(G)r(E)r Fv(-)r(T)r Fo(I)r(M)r(E)h Fv(\(the)e(concept)h(denoting)e Fq(\223Ladezeit\224)p Fv(\))-75 2429 y(via)15 b(a)g Fq(metonymic)g (path)p Fv(,)g(viz.)h Fq(\(c)o(har)n(ge-time-of)e(accumulator)o(-of\)) -75 2479 y Fv(indicating)19 b(a)j(whole-for)o(-part)d(meton)o(ymy)m(,) 25 b(while)20 b(the)h(concept)-74 2529 y(A)q Fo(C)r(C)r(U)r(M)r(U)r(L)r (A)n(T)q(O)r(R)d Fv(is)e(related)f(to)i(C)r Fo(H)r(A)r(R)r(G)r(E)r Fv(-)r(T)r Fo(I)r(M)r(E)g Fv(via)f(a)g Fq(plausi-)-75 2578 y(ble)i(path)e Fv(\(viz.)i Fq(c)o(har)n(ge-time-of)p Fv(\).)34 b(As)18 b(plausible)f(paths)g(are)i(the)p -75 2608 250 2 v -25 2635 a Fi(4)-8 2650 y Fr(Note)12 b(that)h(only)e (nouns)g(and)g(pronouns)g(are)h(capable)e(of)i(responding)-75 2692 y(to)e(the)g Fp(Sear)o(c)o(hT)m(e)o(xtFu)o(ncAn)o(tece)o(den)o(t)e Fr(message)f(and)j(of)g(being)f(tested)g(as)g(to)-75 2733 y(whether)j(the)o(y)g(ful\002ll)h(the)f(required)g(criteria)h(for) g(a)e(functional)h(anaphoric)-75 2775 y(relation.)1013 960 y Fv(strongest)j(type)h(of)g(conceptual)g(paths,)i(only)d(an)i (element)g(which)1013 1010 y(is)c(more)h(highly)d(ranked)i(in)g(the)g (centering)g(list)f Fq(and)h Fv(is)g(linked)f(via)1013 1059 y(a)g(plausible)e(path)h(to)g(the)g(functional)f(anaphor)h(could)g (be)h(preferred)1013 1109 y(as)17 b(the)f(functional)f(antecedent)i(of) f Fq(\223die)g(Ladezeit\224)g(\(the)g(c)o(har)n(ge)1013 1159 y(time\))8 b Fv(o)o(v)o(er)i Fq(\223Akku\224)g(\(accumulator\))d Fv(\(according)i(to)f(the)h(constraint)1013 1209 y(from)19 b(T)m(able)g(5\).)40 b(As)20 b(we)f(kno)o(w)g(already)h(that)e(this)h (is)g(not)f(the)1013 1259 y(case,)11 b(it)e(is)g(not)g(necessary)i(to)d (test)i(the)f(remaining)g(concepts)h(associ-)1013 1309 y(ated)e(with)f(the)h(current)g(forward-looking)t(centers)h(\(namely)m (,)i(T)r Fo(I)r(M)r(E)r Fv(-)1014 1358 y(U)r Fo(N)r(I)r(T)o Fv(-)r(P)o Fo(A)r(I)r(R)i Fv(and)h(P)r Fo(O)q(W)r(E)r(R)q Fv(\))f(and)f Fq(\223Akku\224)i Fv(can)f(be)g(selected)g(as)g(the)1013 1408 y(proper)e(functional)f(antecedent.)17 b(A)12 b Fq(FuncAntecedentF)l(ound)f Fv(mes-)1013 1458 y(sage)k(is)g(sent)g (from)g(the)g(word)f(actor)h Fq(\223Akku\224)h Fv(to)f(the)g(initiator) d(of)1013 1508 y(the)h Fq(Sear)n(c)o(hAntecedent)j Fv(message,)h(viz.)d Fq(\223Ladezeit\224)p Fv(.)25 b(An)14 b(appro-)1013 1558 y(priate)g(update)h(links)e(the)i(corresponding)f(instances)h(via)g (the)f(role)1013 1607 y Fq(c)o(har)n(ge-time-of)8 b Fv(and,)i(thus,)f (local)h(coherence)h(is)e(established)g(at)g(the)1013 1657 y(conceptual)h(le)o(v)o(el)g(of)g(the)g(te)o(xt)g(kno)o(wledge)g (base.)1114 1751 y Fw(Comparison)i(with)g(Related)f(A)o(ppr)o(oaches) 1013 1825 y Fv(Searching)f(links)f(in)h(a)h(taxonomic)f(hierarchy)g(is) g(a)h(common)g(appli-)1013 1875 y(cation)f(for)g(spreading)g(acti)o(v)o (ation)f(or)i(marker)g(passing)f(techniques.)1013 1924 y(The)f(paradigm)f(of)h(path)f(\002nding)f(and)i(e)o(v)o(aluating)f (the)o(y)g(propose)h(has)1013 1974 y(ob)o(vious)i(parallels)h(to)g(our) f(approach.)20 b(The)13 b(criteria)f(the)o(y)g(employ)m(,)1013 2024 y(ho)o(we)o(v)o(er)n(,)g(are)g(mostly)e(based)i(on)f(numerical)g (restrictions,)g(e.g.,)h(on)1013 2074 y(weights)e(\(Charniak,)h(1986\)) f(or)h(path)g(lengths)f(\(Hirst,)h(1987\).)k(This)1013 2124 y(is)9 b(problematic)g(as)h(the)g(foundation)d(and)j(deri)o(v)o (ation)e(of)h(these)h(num-)1013 2173 y(bers)j(is)h(usually)e(not)h (made)h(e)o(xplicit)f(\(or)g(it)g(is)g Fq(ad)g(hoc)p Fv(\).)23 b(W)m(e)14 b(ha)o(v)o(e)1013 2223 y(tried)d(to)g(o)o(v)o (ercome)j(this)d(problem)h(by)f(stating)g(structural)g(and)h(em-)1013 2273 y(pirically)e(plausible)h(criteria)h(which)f(do)h(not)f(rely)h (upon)f(numerical)1013 2323 y(restrictions)d(in)i(an)o(y)h(way)m(.)1054 2376 y(A)f(pattern-based)g(approach)g(to)g(inferencing)f(closest)h(in)f (spirit)g(to)1013 2426 y(our)k(approach)i(has)g(been)g(put)f(forward)f (by)i(Norvig)e(\(1989\).)24 b(The)1013 2476 y(method)12 b(he)h(proposes)f(can)h(also)g(be)f(used)h(to)f(resolv)o(e)h (\(functional\))1013 2526 y(anaphora.)f(The)d(main)g(dif)o(ference)g (to)f(our)g(work)f(lies)h(in)g(the)g(fact)h(that)1013 2576 y(his)f(path)g(patterns)h(are)h(solely)e(being)g(de\002ned)h(in)g (terms)g(of)f(\223formal\224)1013 2626 y(link)k(criteria)h(in)g(a)h (kno)o(wledge)f(base)i(whose)e(patterns)h(are)g(simply)1013 2675 y(matched)g(against)f(the)g(links)g(being)f(passed,)k(whereas)f (our)e(de\002ni-)1013 2725 y(tions)c(of)h(path)f(patterns)h(take)g(the) g(semantic)h(hierarchy)f(of)g(relations)1013 2775 y(and)h(their)h (compositional)e(properties)h(into)g(account.)18 b(This)12 b(allo)o(ws)p eop %%Page: 4 3 4 2 bop -75 42 a Fv(tremendous)11 b(importance)g(of)g(\003eshing)f(out) h(the)g(rele)o(v)o(ant)g(and)g(most)-75 91 y(restricti)o(v)o(e,)f (though)f(still)f(general)j(centering)f(constraints.)-33 144 y(The)k(main)g(dif)o(ference)f(between)h(Grosz)g(et)g(al.)m(')n(s)g (work)f(and)g(our)-75 194 y(proposal)7 b(concerns)i(the)e(criteria)h (for)f(ranking)g(the)h(forward-looking)-75 244 y(centers.)17 b(While)11 b(Grosz)g(assume)i(\(for)e(the)g(English)f(language\))h (that)-75 294 y Fq(gr)o(ammatical)g Fv(roles)h(are)h(the)f(major)g (determinant)f(for)h(the)g(ranking)-75 343 y(on)k(the)f Fn(C)79 349 y Fj(f)101 343 y Fv(,)j(we)e(claim)g(that)g(for)f(German)i (and)f(other)f(languages)-75 393 y(with)e(relati)o(v)o(ely)h(free)h (word)f(order)g(it)g(is)g(the)g Fq(functional)e Fv(informa-)-75 443 y(tion)h(structure)h(of)g(the)h(sentence)g(in)f(terms)h(of)f (topic/comment)g(or)-75 493 y(theme/rheme)f(patterns)e(\(cf.)19 b(Strube)11 b(&)i(Hahn)e(\(1996\))g(for)h(a)g(more)-75 543 y(detailed)i(account\).)26 b(In)14 b(this)g(frame)o(work,)h(the)g Fq(topic)e Fv(\()p Fq(theme)p Fv(\))h(de-)-75 592 y(notes)e(the)g(gi)o (v)o(en)g(information,)g(while)f(the)h Fq(comment)h Fv(\()p Fq(rheme)p Fv(\))f(de-)-75 642 y(notes)f(the)f(ne)o(w)i(information.)h (This)e(distinction)d(can)k(be)f(rephrased)-75 692 y(in)j(terms)i(of)e (the)h(centering)g(mechanism.)28 b(The)16 b Fq(theme)f Fv(then)f(cor)o(-)-75 742 y(responds)f(to)h(the)f Fn(C)227 748 y Fj(b)244 742 y Fl(\()p Fn(U)288 748 y Fj(n)311 742 y Fl(\))p Fv(,)i(the)f(most)f(highly)f(ranked)i(element)g(of)-75 792 y Fn(C)-45 798 y Fj(f)-24 792 y Fl(\()p Fn(U)20 798 y Fj(n)p Fm(\000)p Fk(1)86 792 y Fl(\))d Fv(which)f(is)h(realized)g(in) f Fn(U)477 798 y Fj(n)500 792 y Fv(.)15 b(The)c(theme/rheme)h(hierar)o (-)-75 841 y(chy)h(of)g Fn(U)74 847 y Fj(n)110 841 y Fv(is)g(determined)g(by)g(the)g Fn(C)500 847 y Fj(f)522 841 y Fl(\()p Fn(U)566 847 y Fj(n)p Fm(\000)p Fk(1)631 841 y Fl(\))p Fv(:)19 b(elements)14 b(of)f Fn(U)915 847 y Fj(n)-75 891 y Fv(which)g(are)i(contained)e(in)g Fn(C)356 897 y Fj(f)377 891 y Fl(\()p Fn(U)421 897 y Fj(n)p Fm(\000)p Fk(1)487 891 y Fl(\))g Fv(\()p Fq(conte)o(xt-bound)g Fv(discourse)-75 941 y(elements\))c(are)g(less)f(rhematic)h(than)f (elements)h(of)e Fn(U)684 947 y Fj(n)716 941 y Fv(which)g(are)i(not)-75 991 y(contained)i(in)f Fn(C)171 997 y Fj(f)192 991 y Fl(\()p Fn(U)236 997 y Fj(n)p Fm(\000)p Fk(1)302 991 y Fl(\))h Fv(\()p Fq(unbound)e Fv(elements\).)16 b(The)c(distinction) -75 1041 y(between)k(conte)o(xt-bound)e(and)h(unbound)f(elements)i(is)f (important)-75 1091 y(for)e(the)h(ranking)f(on)g(the)h Fn(C)343 1097 y Fj(f)364 1091 y Fv(,)h(since)f(bound)f(elements)i(are)f (gener)o(-)-75 1140 y(ally)c(ranked)g(higher)f(than)h(an)o(y)h(other)e (nonanaphoric)h(elements.)-66 1233 y Fw(Grammar)j(Pr)o(edicates)g(f)o (or)f(Functional)f(Anaphora)-75 1304 y Fv(W)m(e)18 b(b)o(uild)e(on)h(a) h(grammar)g(model)f(which)g(employs)g(default)f(in-)-75 1354 y(heritance)i(for)f(le)o(xical)h(hierarchies.)36 b(The)18 b(grammar)h(formalism)-75 1403 y(\(for)e(a)h(surv)o(e)o(y)m(,) i(cf.)e(Hahn)f(et)h(al.)34 b(\(1994\)\))16 b(is)i(based)g(on)f(depen-) -75 1453 y(denc)o(y)11 b(relations)e(between)h(le)o(xical)g(heads)h (and)f(modi\002ers.)j(The)d(de-)-75 1503 y(pendenc)o(y)h (speci\002cations)g(allo)o(w)e(a)i(tight)e(inte)o(gration)g(of)h (linguistic)-75 1553 y(\(grammar\))j(and)g(conceptual)g(kno)o(wledge)f (\(domain)h(model\),)g(thus)-75 1603 y(making)g(po)o(werful)f (terminological)f(reasoning)i(facilities)f(directly)-75 1653 y(a)o(v)o(ailable)k(for)e(the)i(parsing)e(process.)490 1637 y Fk(2)538 1653 y Fv(The)i(resolution)e(of)h(func-)-75 1702 y(tional)d(anaphora)h(is)f(based)i(on)e(two)g(major)h(criteria,)g (a)h(conceptual)-75 1752 y(and)8 b(a)g(structural)f(one.)12 b(The)d(conceptual)e(strength)g(criterion)g(for)g(role)-75 1802 y(chains)h(is)g(already)g(speci\002ed)h(in)e(T)m(able)h(3.)k(The)d (structural)e(condition)-75 1852 y(is)14 b(embodied)f(in)g(the)h (predicate)g Fq(isP)m(otentialFuncAntecedent)e Fv(\(cf.)-75 1902 y(T)m(able)h(4\).)21 b(A)13 b(functional)e(anaphoric)i(relation)f (between)h(two)f(le)o(xi-)-75 1951 y(cal)h(items)g(is)f(here)i (restricted)e(to)g(pairs)g(of)h(nouns.)19 b(The)14 b(anaphoric)-75 2001 y(phrase)d(which)g(occurs)g(in)f(the)h Fq(n-)p Fv(th)f(utterance)h (is)f(restricted)h(to)f(be)h(a)-75 2051 y(de\002nite)i(NP)h(and)g(the)f (antecedent)h(must)g(be)f(one)h(of)f(the)h(forward-)-75 2101 y(looking)8 b(centers)j(of)f(the)g(preceding)g(utterance.)-33 2154 y(The)22 b(predicate)g Fq(Pr)n(eferr)n(edConceptualBridge)g Fv(\(cf.)h(T)m(able)f(5\))-75 2203 y(combines)12 b(both)e(criteria.)16 b(A)c(le)o(xical)f(item)g Fq(y)h Fv(is)f(determined)h(as)g(the)-75 2253 y(proper)k(antecedent)g(of)g(the)g(functional)f(anaphoric)h(e)o (xpression)g Fq(x)-75 2303 y Fv(if)o(f)d(it)g(is)g(a)i(potential)d (antecedent)i(and)g(if)f(there)h(e)o(xists)f(no)h(alterna-)-75 2353 y(ti)o(v)o(e)e(antecedent)h Fq(z)f Fv(whose)g(conceptual)g (strength)f(relati)o(v)o(e)i(to)e(x)h(e)o(x-)p -75 2400 250 2 v -25 2427 a Fi(2)-8 2443 y Fr(W)m(e)h(assume)e(the)i(follo)o (wing)h(conv)o(entions:)j Fg(C)f Fr(=)d Fg(f)p Fr(W)m(ord,)h(Nominal,) -75 2484 y(Noun,)9 b(PronPersonal,...)p Fg(g)g Fr(denotes)f(the)h(set)g (of)h(word)f(classes,)f(and)g Fd(isa)886 2488 y Ff(C)916 2484 y Fr(=)-75 2526 y Fg(f)p Fr(\(Nominal,)k(W)m(ord\),)h(\(Noun,)f (Nominal\),)g(\(PronPersonal,)f(Nominal\),...)p Fg(g)-75 2567 y(\032)i(C)g(\002)e(C)k Fr(denotes)c(the)h(subclass)e(relation)j (which)f(yields)g(a)g(hierarchical)-75 2609 y(ordering)h(among)g(these) g(classes.)23 b(Furthermore,)15 b Fp(object.r)e Fr(refers)h(to)g(the) -75 2650 y(instance)d(in)h(the)g(te)o(xt)h(kno)o(wledge)d(base)h (denoted)g(by)h(the)g(linguistic)g(item)-75 2692 y Fp(object)7 b Fr(and)f Fp(object.c)g Fr(refers)h(to)h(the)e(corresponding)f (concept)h(class)h Fh(C)q Fr(.)k Fp(Head)-75 2733 y Fr(denotes)5 b(a)i(structural)h(relation)f(within)h(dependenc)o(y)t(trees,)f(viz.)h Fp(x)f Fr(being)f(the)-75 2775 y(head)i(of)h Fp(y)p Fr(.)p 1013 2 1013 2 v 1013 193 2 191 v 1190 43 a(isPotentialFuncAntecede)o (nt)e(\(y)n(,)i(x,)g(n\))h(:)p Fg(,)1237 85 y Fr(y)f Fd(isa)1316 89 y Fc(C)1342 69 y Ff(\003)1369 85 y Fr(Nominal)g Fg(^)g Fr(x)g Fd(isa)1623 89 y Fc(C)1649 69 y Ff(\003)1677 85 y Fr(Noun)1237 126 y Fg(^)f(9)i Fr(z:)i(\(x)d Fd(head)h Fr(z)f Fg(^)g Fr(z)f Fd(isa)1608 130 y Fc(C)1635 110 y Ff(\003)1662 126 y Fr(DetDe\002nite\))1237 168 y Fg(^)g Fr(x)h Fg(2)g Fd(U)1360 172 y Fc(n)1391 168 y Fg(^)g Fr(y)n(.r)g Fg(2)g Fd(C)1535 172 y Fc(f)1556 168 y Fe(\()p Fd(U)1597 172 y Fc(n)p Ff(\000)p Fi(1)1657 168 y Fe(\))p 2023 193 V 1013 195 1013 2 v 1178 268 a Fv(T)m(able)h(4:)j(Potential)c (Functional)g(Antecedent)1013 397 y(ceeds)14 b(that)g(of)f(y)g(relati)o (v)o(e)h(to)f(x)h(or)n(,)h(if)e(the)g(conceptual)h(strength)e(is)1013 447 y(equal,)h(whose)f(strength)f(of)h(preference)i(under)e(the)g Fq(TC)g Fv(relation)f(is)1013 496 y(higher)c(than)h(that)g(of)g Fq(y)p Fv(.)13 b(\223)p Fn(>)1403 507 y Fb(T)5 b(C)1451 496 y Fv(\224)k(de\002nes)g(a)g(partial)f(order)g(on)g(the)g(con-)1013 546 y(ceptual/semantic)k(items)h(of)f Fn(C)1484 552 y Fj(f)1518 546 y Fv(re\003ecting)g(the)g(functional)f(infor)o(-)1013 596 y(mation)f(structure)g(of)h(the)f(utterance)i Fn(U)1594 602 y Fj(n)1628 596 y Fv(in)e(which)g(their)g(linguistic)1013 646 y(counterparts,)f Fq(viz.)i Fn(z)i Fv(and)d Fn(y)q Fv(,)i(occur)n(.)p 1013 710 V 1013 942 2 233 v 1117 751 a Fr(PreferredConceptualBridge)7 b(\(y)n(,)i(x,)h(n\))f(:)p Fg(,)1117 793 y Fr(isPotentialFuncAntecede)o(nt)e(\(y)n(,)i(x,)h(n\)) 1117 834 y Fg(^)f(:9)g Fr(z)g(:)j(isPotentialFuncAnteceden)o(t)7 b(\(z,)j(x,)f(n\))1145 876 y Fg(^)g Fr(\(StrongerThan)f(\(CP)1465 880 y Fc(x:c;z)q(:c)1557 876 y Fr(,)h(CP)1621 880 y Fc(x:c;y)q(:c)1713 876 y Fr(\))1145 917 y Fg(_)g Fr(\(asStrongAs)f(\(CP)1432 921 y Fc(x:c;z)q(:c)1524 917 y Fr(,)19 b(CP)1598 921 y Fc(x:c;y)q(:c)1690 917 y Fr(\))g Fg(^)9 b Fr(z)g Fd(>)1803 927 y Fb(T)t(C)1859 917 y Fr(y)g(\))h(\))p 2023 942 V 1013 944 1013 2 v 1207 1018 a Fv(T)m(able)g(5:)i(Preferred)f (Conceptual)f(Bridge)1095 1159 y Fw(The)j(Resolution)e(of)h(Functional) f(Anaphora)1013 1227 y Fv(The)16 b(actor)g(computation)f(model)h (\(Agha)g(&)g(He)o(witt,)g(1987\))f(pro-)1013 1277 y(vides)9 b(the)h(background)f(for)g(the)h(procedural)f(interpretation)f(of)h(le) o(x-)1013 1327 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 1376 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 1426 y(communicate)18 b(via)g(asynchronous)f(message)i (passing;)i(an)d(actor)1013 1476 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 1526 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 1576 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 1625 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 1677 y(The)h(resolution)e(of)h (functional)f(anaphors)i(within)e(te)o(xts)h(depends)1013 1727 y(on)e(the)i(results)f(of)g(the)g(preceding)g(resolution)f(of)h (nominal)f(anaphors)1013 1777 y(\(Strube)g(&)h(Hahn,)g(1995\))f(and)h (the)g(termination)e(of)i(the)f(semantic)i(in-)1013 1826 y(terpretation)g(of)h(the)h(current)g(utterance.)k(It)c(will)e(only)h (be)h(triggered)1013 1876 y(at)g(the)g(occurrence)h(of)f(the)g (de\002nite)g(noun)g(phrase)g Fq(NP)h Fv(when)f Fq(NP)g Fv(is)1013 1926 y(not)d(a)h(\(pro\)nominal)e(anaphor)i(and)g Fq(NP)g Fv(is)g(only)f(connected)h(via)g(cer)o(-)1013 1976 y(tain)f(types)h(of)f(relations)g(\(e.g.,)j Fq(has-pr)n(operty)n (,)e(has-physical-part)p Fv(\))2009 1961 y Fk(3)1013 2026 y Fv(to)g(referents)h(denoted)g(in)f(the)h(current)f(utterance)h (at)g(the)g(conceptual)1013 2076 y(le)o(v)o(el.)p 1013 2110 250 2 v 1062 2136 a Fi(3)1080 2152 y Fr(Associated)15 b(with)j(the)f(set)f Fg(R)h Fr(is)h(the)e(set)h(of)h(in)o(v)o(erse)e (roles)h Fg(R)1975 2136 y Ff(\000)p Fi(1)2016 2152 y Fr(.)1013 2194 y(This)d(distinction)h(becomes)f(crucial)h(for)h (already)e(established)f(relations)1013 2235 y(like)h Fp(has-pr)n(operty)f Fr(\(subsuming)g Fp(c)o(har)o(ge-time)p Fr(,)i(etc.\))29 b(or)16 b Fp(has-physical-)1013 2277 y(part)h Fr(\(subsuming)f Fp(has-accumulator)p Fr(,)h(etc.\))38 b(insofar)17 b(as)g(the)o(y)h(do)f(not)1013 2318 y(block)d(the)h (initialization)i(of)e(the)h(resolution)f(procedure)e(for)k(functional) 1013 2360 y(anaphora)9 b(\(e.g.,)15 b(A)q Fh(C)r(C)r(U)r(M)r(U)r(L)r(A) n(T)q(O)r(R)10 b Fr(\226)i Fp(c)o(har)o(ge-time)e Fr(\226)j(C)r Fh(H)r(A)r(R)r(G)r(E)r Fr(-)r(T)r Fh(I)r(M)r(E)q Fr(\),)1013 2401 y(whereas)f(the)h(e)o(xistence)f(of)i(their)h(in)o(v)o(erses,)e (we)h(here)f(refer)h(to)g(as)f Fp(POF-)1013 2443 y(type)6 b(r)o(elations)p Fr(,)g(e.g.,)i Fp(pr)n(operty-of)e Fr(\(subsuming)f Fp(c)o(har)o(ge-time-of)p Fr(,)i(etc.\))k(and)1013 2484 y Fp(physical-part-of)g Fr(\(subsuming)f Fp(accumulator)o(-of)p Fr(,)i(etc.\),)i(does)d(\(e.g.,)j(A)q Fh(C)r Fr(-)1014 2526 y Fh(C)r(U)r(M)r(U)r(L)r(A)o(T)q(O)r(R)7 b Fr(\226)i Fp(accumulator)o(-of)f Fr(\226)h(3)r(1)r(6)r(L)o(T)q(\).)f(This)h(is)g (simply)g(due)f(to)h(the)1013 2567 y(fact)e(that)h(the)g(semantic)f (interpretation)h(of)g(a)g(phrase)e(like)i Fp(\223the)f(c)o(har)o(ge)f (time)1013 2609 y(of)h(the)g(accumulator\224)t Fr(already)f(leads)g(to) i(the)e(creation)h(of)g(the)g Fp(POF)p Fr(-type)g(re-)1013 2650 y(lation)h(the)g(resolution)g(mechanism)e(for)j(functional)f (anaphora)e(is)i(supposed)1013 2692 y(to)j(determine.)18 b(This)11 b(is)h(opposed)d(to)j(the)f(interpretation)h(of)g(its)g (ellipti\002ed)1013 2733 y(counterpart)g Fp(\223the)h(c)o(har)o(ge)e (time\224)j Fr(in)f(sentence)f(\(3\),)j(where)e(the)g(geniti)o(v)o(e) 1013 2775 y(object)8 b(is)h(zeroed.)p eop %%Page: 3 4 3 3 bop -71 2 1005 2 v -71 195 2 194 v -12 43 a Fr(Meton)o(ymic-P)o (ath)9 b(\()p Fe(\()p Fd(r)291 47 y Fi(1)316 43 y Fd(:)d(:)g(:)g(r)384 47 y Fc(n)405 43 y Fe(\))p Fr(\))k(:)p Fg(,)59 85 y Fr(\()p Fd(r)88 89 y Fi(1)113 85 y Fd(:)c(:)g(:)g(r)181 89 y Fc(n)203 85 y Fr(\))14 b Fd(=)-24 b Fg(2)9 b(P)59 126 y(^)g Fr(\(\()p Fd(n)j(>)f Fe(1)e Fg(^)g Fe(\()p Fd(r)289 130 y Fi(1)307 126 y Fd(;)d(r)341 130 y Fi(2)358 126 y Fd(;)g(:)g(:)h(:)f(;)g(r)461 130 y Fc(n)p Ff(\000)p Fi(1)521 126 y Fe(\))11 b Fg(2)f(P)i(^)d Fd(r)674 130 y Fc(n)705 126 y Fg(2)g(MS)s Fr(\))87 171 y Fg(_)g Fr(\()p Fd(n)j(>)e Fe(1)g Fg(^)f Fe(\()p Fd(r)305 175 y Fi(2)322 171 y Fd(;)d(r)356 175 y Fi(3)374 171 y Fd(;)g(:)g(:)g(:)g(;)g(r)476 175 y Fc(n)498 171 y Fe(\))k Fg(2)h(P)h(^)d Fd(r)651 175 y Fi(1)678 171 y Fg(2)g(MS)785 155 y Ff(\000)p Fi(1)826 171 y Fr(\)\))p 932 195 V -71 197 1005 2 v 149 271 a Fv(T)m(able)i(1:)h(Meton)o(ymic)e(P)o(ath)g(P)o(atterns)-33 412 y(The)j(computation)f(of)h(paths)g(between)h(an)f(antecedent)h Fn(x)f Fv(and)g(a)-75 462 y(functional)h(anaphor)h Fn(y)i Fv(may)f(yield)e(se)o(v)o(eral)i(alternati)o(v)o(e)f(types)g(of)-75 512 y(well-formed)7 b(paths,)i Fq(viz.)g Fv(\223plausible\224,)g (\223meton)o(ymic\224)g(or)f(\223implau-)-75 561 y(sible\224.)16 b(In)11 b(order)h(to)e(make)i(a)g(proper)f(selection)g(we)h(de\002ne)g (a)g(rank-)-75 611 y(ing)7 b(on)h(those)g(dif)o(ferent)g(path)g (markers)g(according)g(to)g(their)f(intrinsic)-75 661 y(conceptual)k(strength,)g(which)h(we)g(denote)f(by)g(the)g(relation)g (\223)p Fn(>)872 667 y Fj(str)919 661 y Fv(\224)-75 711 y Fq(\(conceptually)f(str)n(onger)g(than\))g Fv(\(cf.)h(T)m(able)g (2\).)k(As)c(a)g(consequence)-75 761 y(of)k(this)g(ordering,)g(meton)o (ymic)h(paths)f(will)f(be)i(e)o(xcluded)g(from)f(a)-75 811 y(path)f(list)g(if)o(f)f(plausible)h(paths)g(already)h(e)o(xist,)h (while)e(implausible)-75 860 y(paths)g(will)f(be)i(e)o(xcluded)g(if)o (f)f(plausible)f(or)i(meton)o(ymic)f(paths)h(al-)-75 910 y(ready)f(e)o(xist.)24 b(Hence,)16 b(only)d(paths)h(of)g(the)f (strongest)g(type)h(are)g(re-)-75 960 y(tained)c(in)g(the)g(\002nal)g (path)g(list)f(for)h(a)g(gi)o(v)o(en)g(concept)h(pair)f Fn(x)g Fv(and)g Fn(y)q Fv(.)p -7 1028 878 2 v -7 1094 2 67 v 51 1069 a Fr(\223plausible\224)e Fd(>)259 1073 y Fc(str)312 1069 y Fr(\223meton)o(ymic\224)g Fd(>)552 1073 y Fc(str)605 1069 y Fr(\223implausible\224)p 868 1094 V -7 1096 878 2 v -57 1170 a Fv(T)m(able)j(2:)h(Ordering)d(of)h(P) o(ath)h(Markers)f(by)g(Conceptual)f(Strength)-33 1277 y(T)m(o)k(e)o(v)o(aluate)g(these)h(conceptual)f(strength)f(criteria)h (we)h(selected)-75 1327 y(80)21 b(concept)g(pairs)g(at)g(random)f(from) h(the)g(underlying)e(domain)-75 1377 y(kno)o(wledge)14 b(base)h(\(459)f(concepts,)j(334)d(relations\).)25 b(W)m(e)15 b(submit-)-75 1426 y(ted)c(them)h(to)f(the)g(path)g(\002nder/e)o(v)o (aluator)f(and)i(compared)g(the)f(auto-)-75 1476 y(matically)e (generated)g(conceptual)g(paths)g(with)f(introspecti)o(v)o(e)g(judg-) -75 1526 y(ments)17 b(about)g(the)g(kinds)f(of)h(relations)f(linking)f (each)k(pair)n(.)33 b(The)-75 1576 y(o)o(v)o(erall)10 b(error)f(rate)g(was)h(belo)o(w)f(5\045.)j(The)e(a)o(v)o(erage)h (number)f(of)f(con-)-75 1626 y(nected)h(paths)e(between)i(two)e (concepts)i(\(41.8\))e(was)h(reduced)h(by)f(the)-75 1675 y(non-c)o(yclicity)h(criterion)g(to)h(10.4)g(well-formed)g(paths,)h (and)g(by)f(the)-75 1725 y(inclusion)h(criterion)h(to)g(2.4.)23 b(The)15 b(criterion)d(in)i(T)m(able)g(2)f(achie)o(v)o(es)-75 1775 y(a)18 b(\002nal)g(reduction)f(to)g(merely)h(1.8)g(paths.)36 b(Hence,)21 b(the)d(criteria)-75 1825 y(achie)o(v)o(e)10 b(the)f(desired)g(discrimination.)h(W)m(e)g(plan)e(a)i(broader)e(e)o(v) o(alua-)-75 1875 y(tion)g(of)i(our)f(approach)g(by)h(running)d(the)j (algorithm)e(on)h(lar)o(ger)o(-sized)-75 1924 y(kno)o(wledge)15 b(bases)j(in)d(order)h(to)g(test)g(the)g(domain-independence)-75 1974 y(and)10 b(scalability)f(of)h(the)g(abo)o(v)o(e)i(criteria.)-33 2028 y(All)g(conceptual)i(paths)f(which)g(meet)i(the)e(abo)o(v)o(e)i (linkage)e(crite-)-75 2078 y(ria)f(for)f(two)f(concepts,)j Fn(x)f Fv(and)f Fn(y)q Fv(,)j(are)e(contained)f(in)g(a)i(list)d (denoted)-75 2127 y(by)k(CP)32 2133 y Fj(x;y)81 2127 y Fv(.)26 b(As,)16 b(in)e(the)g(case)i(of)e(functional)f(anaphora,)k (we)e(ha)o(v)o(e)-75 2177 y(to)e(deal)h(with)e(paths)i(leading)e(from)i (the)f(anaphoric)h(e)o(xpression)f(to)-75 2227 y(se)o(v)o(eral)i (alternati)o(v)o(e)e(antecedents,)j(we)f(usually)d(ha)o(v)o(e)j(to)f (compare)-75 2277 y(pairs)f(of)g(path)g(lists)f(CP)283 2283 y Fj(x;y)345 2277 y Fv(and)h(CP)469 2283 y Fj(x;z)517 2277 y Fv(,)h(where)g(x,)h(y)m(,)f(z)g Fu(2)f(F)t Fv(.)22 b(W)m(e)-75 2327 y(do)12 b(this)g(by)g(applying)f(the)h(same)i (criteria)f(we)g(used)g(for)f(e)o(v)o(aluating)-75 2376 y(paths)c(linking)e(single)h(concepts.)13 b(As)c(all)e(paths)h(in)g(CP) 714 2382 y Fj(x;y)771 2376 y Fv(and)g(CP)890 2382 y Fj(x;z)-75 2426 y Fv(were)i(computed)e(by)h(the)f(path)g(\002nder)n(,)i(the)o(y)f (already)g(ful\002ll)e(the)i(con-)-75 2476 y(necti)o(vity)g(and)h (non-c)o(yclicity)f(condition.)i(The)g(inclusion)e(criterion)-75 2526 y(cannot)g(be)h(applied)f(to)f(an)o(y)i(paths)f Fn(p)454 2532 y Fk(1)482 2526 y Fu(2)h Fv(CP)571 2532 y Fj(x;y)629 2526 y Fv(and)f Fn(p)719 2532 y Fk(2)747 2526 y Fu(2)g Fv(CP)835 2532 y Fj(x;z)883 2526 y Fv(,)h(as)-75 2576 y Fn(p)-54 2582 y Fk(1)-25 2576 y Fv(and)g Fn(p)66 2582 y Fk(2)95 2576 y Fv(do)g(not)g(lead)g(to)g(the)g(same)i(concept)f (\()p Fn(y)i Fu(6)p Fl(=)f Fn(z)r Fv(\).)h(Ho)o(we)o(v)o(er)n(,)-75 2626 y(the)e(criterion)f(which)h(ranks)g(conceptual)g(paths)g (according)g(to)f(their)-75 2675 y(associated)j(path)f(markers)h(is)f (applicable)g(as)h(all)f(paths)h(in)e(a)i(single)-75 2725 y(CP)8 b(list)f(ha)o(v)o(e)j(the)e(same)h(marker)n(.)k(A)8 b(function,)g(P)o(athMarker\(CP)875 2731 y Fj(i;j)913 2725 y Fv(\),)-75 2775 y(yields)k(either)h(\223plausible\224,)h (\223meton)o(ymic\224)h(or)e(\223implausible\224)f(de-)1013 42 y(pending)i(on)i(the)g(type)f(of)h(paths)f(the)h(list)f(contains.)29 b(Hence,)19 b(the)1013 91 y(same)11 b(ordering)d(of)h(path)h(markers)g (as)g(in)f(T)m(able)h(2)f(can)i(be)f(applied)f(to)1013 141 y(compare)i(two)e(CP)h(lists)f(\(cf.)i(T)m(able)g(3\).)p 1013 200 1013 2 v 1013 400 2 201 v 1117 241 a Fr(StrongerThan)c(\(CP) 1389 245 y Fc(x;y)1435 241 y Fr(,)29 b(CP)1519 245 y Fc(x;z)1563 241 y Fr(\))10 b(:)p Fg(,)1188 283 y Fr(P)o(athMarker\(CP) 1422 287 y Fc(x;y)1467 283 y Fr(\))20 b Fd(>)1529 287 y Fc(str)1600 283 y Fr(P)o(athMarker\(CP)1834 287 y Fc(x;z)1878 283 y Fr(\))1142 333 y(asStrongAs)7 b(\(CP)1381 337 y Fc(x;y)1427 333 y Fr(,)28 b(CP)1510 337 y Fc(x;z)1555 333 y Fr(\))9 b(:)p Fg(,)1213 374 y Fr(P)o(athMarker\(CP)1447 378 y Fc(x;y)1492 374 y Fr(\))19 b Fe(=)28 b Fr(P)o(athMarker\(CP)1815 378 y Fc(x;z)1860 374 y Fr(\))p 2023 400 V 1013 402 1013 2 v 1033 476 a Fv(T)m(able)10 b(3:)j(Comparison)c(of)h(P)o(ath)g(Lists) h(by)e(Conceptual)h(Strength)1281 572 y Fw(Centering)i(Constraints)1013 633 y Fv(Conceptual)i(criteria)g(are)i(of)f(tremendous)f(importance,)j (b)o(ut)d(the)o(y)1013 683 y(are)e(not)e(suf)o(\002cient)h(for)g (properly)g(resolving)f(functional)f(anaphora.)1013 733 y(Additional)j(criteria)j(ha)o(v)o(e)g(to)g(be)g(supplied)e(in)i(the)f (case)j(of)d(equal)1013 782 y(strength)h(of)i(conceptual)f(path)h (lists)e(for)i(se)o(v)o(eral)h(alternati)o(v)o(e)e(an-)1013 832 y(tecedents.)39 b(W)m(e)20 b(therefore)f(incorporate)f(into)f(our)i (model)g(v)o(ari-)1013 882 y(ous)12 b(information)e(structure)i (criteria)g(in)g(terms)h(of)f(topic/comment)1013 932 y(or)g(theme/rheme)h(patterns)f(which)g(originate)f(from)h(\(dependenc) o(y\))1013 982 y(structure)j(analyses)h(of)f(the)h(underlying)d (utterance.)30 b(The)16 b(frame-)1013 1032 y(work)f(for)h(this)f(type)h (of)g(information)f(is)h(pro)o(vided)f(by)h(the)h(well-)1013 1081 y(kno)o(wn)9 b Fq(centering)h Fv(mechanism)i(\(Grosz)e(et)h(al.)i (\(1995\)\),)d(for)g(which)1013 1131 y(psycholinguisti)o(c)18 b(e)o(vidences)j(are)g(pro)o(vided)e(by)g(Gordon)g(et)i(al.)1013 1181 y(\(1993\))9 b(and)h(Brennan)g(\(1995\).)1054 1231 y(The)j(theory)e(of)g(centering)h(is)f(intended)g(to)h(model)g(the)f (local)h(co-)1013 1281 y(herence)17 b(of)g(discourse,)h(i.e.,)i (coherence)e(among)e(the)h(utterances)1013 1330 y Fn(U)1041 1336 y Fj(i)1070 1330 y Fv(in)d(a)i(particular)e(discourse)h(se)o (gment)g(\(say)m(,)i(a)f(paragraph)f(of)g(a)1013 1380 y(te)o(xt\).)23 b(Local)14 b(coherence)i(is)d(opposed)g(to)h(global)e (coherence,)17 b(i.e.,)1013 1430 y(coherence)c(with)f(other)g(se)o (gments)i(in)e(the)g(discourse.)20 b(Each)14 b(utter)o(-)1013 1480 y(ance)f Fn(U)1129 1486 y Fj(i)1155 1480 y Fv(in)e(a)i(discourse)f (se)o(gment)h(is)e(assigned)h(a)h(set)f(of)g Fq(forwar)n(d-)1013 1530 y(looking)6 b(centers)p Fv(,)k Fn(C)1314 1536 y Fj(f)1335 1530 y Fl(\()p Fn(U)1379 1536 y Fj(i)1394 1530 y Fl(\))p Fv(,)f(and)f(a)h(unique)e Fq(bac)o(kwar)n(d-looking)h(cen-) 1013 1579 y(ter)p Fv(,)k Fn(C)1111 1585 y Fj(b)1128 1579 y Fl(\()p Fn(U)1172 1585 y Fj(i)1186 1579 y Fl(\))p Fv(.)18 b(The)12 b(forward-looking)d(centers)j(of)f Fn(U)1793 1585 y Fj(i)1819 1579 y Fv(depend)h(only)1013 1629 y(on)e(the)h(e)o (xpressions)g(that)g(constitute)e(that)i(utterance;)g(pre)o(vious)f (ut-)1013 1679 y(terances)j(pro)o(vide)e(no)h(constraints)f(on)h Fn(C)1629 1685 y Fj(f)1650 1679 y Fl(\()p Fn(U)1694 1685 y Fj(i)1709 1679 y Fl(\))p Fv(.)19 b(The)13 b(elements)f(of)1013 1729 y Fn(C)1043 1735 y Fj(f)1064 1729 y Fl(\()p Fn(U)1108 1735 y Fj(i)1122 1729 y Fl(\))17 b Fv(are)g(partially)e(ordered)h(to)g (re\003ect)i(relati)o(v)o(e)e(prominence)1013 1779 y(in)f Fn(U)1089 1785 y Fj(i)1104 1779 y Fv(.)32 b(The)17 b(most)g(highly)d (ranked)j(element)g(of)f Fn(C)1806 1785 y Fj(f)1827 1779 y Fl(\()p Fn(U)1871 1785 y Fj(i)1886 1779 y Fl(\))g Fv(that)g(is)1013 1829 y Fq(r)n(ealized)f Fv(in)f Fn(U)1235 1835 y Fj(i)p Fk(+1)1307 1829 y Fv(\(i.e.,)j(is)e(associated)h(with)e(an)i(e)o (xpression)f(that)1013 1878 y(has)i(a)h(v)o(alid)e(semantic)i (interpretation\))d(is)i(the)g Fn(C)1783 1884 y Fj(b)1800 1878 y Fl(\()p Fn(U)1844 1884 y Fj(i)p Fk(+1)1900 1878 y Fl(\))p Fv(.)34 b(The)1013 1928 y(ranking)13 b(imposed)i(on)f(the)h (elements)h(of)e(the)h Fn(C)1740 1934 y Fj(f)1776 1928 y Fv(re\003ects)h(the)f(as-)1013 1978 y(sumption)d(that)h(the)h(most)g (highly)e(ranked)i(element)g(of)g Fn(C)1888 1984 y Fj(f)1909 1978 y Fl(\()p Fn(U)1953 1984 y Fj(i)1967 1978 y Fl(\))g Fv(is)1013 2028 y(the)e(most)h(preferred)g(antecedent)h(of)f(an)g (anaphoric)g(e)o(xpression)g(in)1013 2078 y Fn(U)1041 2084 y Fj(i)p Fk(+1)1097 2078 y Fv(,)18 b(while)d(the)h(remaining)g (elements)h(are)g(\(partially\))d(ordered)1013 2127 y(according)f(to)h (decreasing)h(preference)g(for)f(establishing)f(referen-)1013 2177 y(tial)c(links.)1054 2227 y(The)i(theory)e(of)h(centering,)g(in)g (addition,)f(de\002nes)i(se)o(v)o(eral)g(transi-)1013 2277 y(tion)i(relations)h(across)i(pairs)f(of)f(adjacent)i(utterances)f (\(e.g.,)i(con-)1013 2327 y(tinuation,)g(retention,)h(smooth)e(and)i (rough)e(shift\),)i(which)f(dif)o(fer)1013 2376 y(from)f(each)h(other)f (according)g(to)g(the)g(de)o(gree)i(by)e(which)g(succes-)1013 2426 y(si)o(v)o(e)9 b(backward-looking)d(centers)k(are)f(con\002rmed)g (or)g(rejected,)h(and,)1013 2476 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)1013 2526 y(highly)8 b(ranked)h(element)i(of)e(the)h(current)g (forward-looking)c(centers)1013 2576 y(or)13 b(not.)22 b(The)15 b(theory)e(claims)h(that)f(to)g(the)h(e)o(xtent)f(a)h (discourse)g(ad-)1013 2626 y(heres)e(to)g(all)g(these)g(centering)g (constraints)f(\(e.g.,)j(realization)d(con-)1013 2675 y(straints)d(on)i(pronouns,)f(preferences)i(among)f(types)g(of)f (center)i(tran-)1013 2725 y(sitions\),)k(its)g(local)g(coherence)i (will)d(increase)j(and)e(the)h(inference)1013 2775 y(load)g(placed)h (upon)f(the)h(hearer)g(will)f(decrease.)35 b(Therefore,)19 b(the)p eop %%Page: 2 5 2 4 bop 179 42 a Fw(Conceptual)11 b(Constraints)-75 119 y Fv(W)m(e)g(assume)i(a)e(concept)g(hierarchy)g(to)f(consist)h(of)f(a)i (set)f(of)f(concept)-75 169 y(names)25 b Fu(F)j Fv(=)c Fu(f)q Fv(C)r Fo(O)r(M)r(P)r(U)r(T)r(E)r(R)r Fv(-)r(S)r Fo(Y)r(S)r(T)r(E)r(M)r Fv(,)32 b(A)q Fo(C)r(C)r(U)r(M)r(U)r(L)r(A)n(T)q (O)r(R)r Fv(,)r(.)r(.)r(.)q Fu(g)-75 219 y Fv(and)13 b(a)g(subclass)g(relation)e Fn(isa)374 225 y Fm(F)417 219 y Fv(=)i Fu(f)q Fv(\()r(N)r Fo(O)q(T)r(E)r(B)r(O)r(O)r(K)r Fv(,)j(C)r Fo(O)r(M)r(P)r(U)r(T)r(E)r(R)r Fv(-)-74 269 y(S)r Fo(Y)r(S)r(T)r(E)r(M)r Fv(\))r(,)25 b(\()r(N)r Fo(I)r(M)r(H)r Fv(-)r(A)q Fo(C)r(C)r(U)r(M)r(U)r(L)r(A)n(T)q(O)r(R)r Fv(,)h(A)q Fo(C)r(C)r(U)r(M)r(U)r(L)r(A)n(T)q(O)r(R)r Fv(\))r(,)r(.)r(.)r(.)q Fu(g)-75 319 y(\032)12 b(F)f(\002)d(F)t Fv(.)13 b(The)e(set)f(of)f(relation)g(names)i Fu(R)f Fv(=)h Fu(f)p Fq(has-physical-part,)-75 368 y(has-accumulator)-5 b(,)21 b(c)o(har)n(ge-time-of,...)p Fu(g)e Fv(contains)g(the)g(labels)g (of)-75 418 y(possible)11 b(conceptual)h(roles.)17 b(These)c(are)f(or)o (ganized)g(into)e(a)j(hierar)o(-)-75 468 y(chy)e(by)g(the)g(relation)f Fn(isa)304 474 y Fm(R)346 468 y Fv(=)i Fu(f)p Fq(\(has-accumulator)-5 b(,)10 b(has-physical-)-75 518 y(part\),)k(\(c)o(har)n(ge-time-of,)g (pr)n(operty-of\),...)p Fu(g)g(\032)k(R)12 b(\002)g(R)p Fv(.)24 b(W)m(e)14 b(also)-75 568 y(assume)j(the)e(common)g (understanding)f(of)g(the)i(terms)f(range,)i(do-)-75 617 y(main)10 b(and)h(in)n(v)o(erse)g(of)f(a)g(relation.)-33 672 y(F)o(or)16 b(the)h(identi\002cation)e(and)i(e)o(v)o(aluation)f(of) g(suitable)g(concep-)-75 722 y(tual)f(links)f(between)i(an)g (antecedent)g(and)g(a)g(functional)e(anaphor)n(,)-75 772 y(a)g Fq(path)f(\002nder)h Fv(performs)f(an)h(e)o(xtensi)o(v)o(e)h (unidirectional)c(search)k(in)-75 822 y(the)g(domain)g(kno)o(wledge)f (base,)k(looking)13 b(for)i Fq(well-formed)f Fv(paths)-75 872 y(between)e(the)f(two)f(concepts,)i(while)e(a)i Fq(path)e(e)o (valuator)h Fv(selects)h(the)-75 922 y Fq(str)n(ongests)g Fv(of)g(the)g(ensuing)f(paths.)20 b(W)m(e)12 b(will)f(not)h(go)g(into)f (the)h(for)o(-)-75 971 y(mal)g(details)f(of)h(well-formedness)f (criteria)h(for)f(a)h(conceptual)g(path)-75 1021 y Fl(\()p Fn(r)-40 1027 y Fk(1)-15 1021 y Fn(:)7 b(:)g(:)f(r)60 1027 y Fj(n)82 1021 y Fl(\))12 b Fv(\()p Fn(r)143 1027 y Fj(i)169 1021 y Fu(2)h(R)p Fv(\))e(linking)e(two)i(concepts)g Fn(x;)c(y)14 b Fu(2)f(F)t Fv(.)j(Instead,)-75 1071 y(we)h(only)f (brie\003y)g(mention)g(that)g(we)h(require)f(complete)h(connec-)-75 1121 y(ti)o(vity)12 b(\(compatibility)h(of)h(domains)h(and)f(ranges)i (of)e(the)h(included)-75 1171 y(relations\))f(and)i(non-c)o(yclicity)e (\(e)o(xclusions)h(of)h(in)n(v)o(erses)g(of)f(rela-)-75 1220 y(tions\))d(for)h(a)i Fq(conceptually)d(well-formed)h Fv(path.)23 b(The)14 b(latter)f(crite-)-75 1270 y(rion,)h(though)d (entirely)i(formal,)h(achie)o(v)o(es)h(the)e(discrimination)f(al-)-75 1320 y(luded)g(to)h(by)f(Resnik')n(s)g(\(1995\))g(distinction)e (between)j(similar)g(and)-75 1370 y(semantically)e(related)f(concepts.) 15 b(Additionally)m(,)9 b(a)i(path)f(from)h Fn(x)f Fv(to)-75 1420 y Fn(y)15 b Fv(will)c(be)j(e)o(xcluded)f(from)g(the)f(path)h(list) f(if)o(f)g(it)g Fq(pr)n(operly)h(includes)-75 1469 y Fv(another)d(path)g(from)g Fn(x)g Fv(to)g Fn(y)i Fv(and)e(thus)g(is)g Fq(conceptually)f(longer)p Fv(.)-33 1524 y(Our)17 b(focus)h(in)f(this)f (paper)i(will)f(be)h(on)f(empirical)h(criteria)f(of)-75 1574 y(path)11 b(e)o(v)o(aluation,)f Fq(viz.)i Fv(those)f(which)g(mark) g(certain)h(paths)e(as)i(being)-75 1624 y(preferred)i(o)o(v)o(er)h (others)e(in)g(terms)h(of)g(commonsense)h(plausibility)m(.)-75 1674 y(Based)f(on)f(the)g(analyses)i(of)e(approximately)f(60)h(product) f(re)o(vie)o(ws)-75 1724 y(from)j(the)g(information)e(technology)h (domain)h(and)g(e)o(vidences)h(re-)-75 1774 y(ported)c(from)g(se)o(v)o (eral)i(\(psycho\)linguisti)o(c)c(studies)i(\(e.g.,)j(Chaf)o(\002n,)-75 1823 y(1992\))d(,)j(we)f(stipulate)e(certain)i(prede\002ned)f Fq(path)g(patterns)p Fv(.)22 b(From)-75 1873 y(those)13 b(general)h(path)e(patterns)h(and)g(by)g(virtue)g(of)f(the)i (hierarchical)-75 1923 y(or)o(ganization)7 b(of)i(conceptual)f (relations,)h(concrete)g(conceptual)g(role)-75 1973 y(chains)14 b(can)h Fq(automaticall)o(y)d Fv(be)i(deri)o(v)o(ed)g(by)f(the)h(kno)o (wledge)f(base)-75 2023 y(system)i(based)h(on)e(the)h(operation)f(of)h (a)g(classi\002er)h(\(we)f(assume)h(a)-75 2072 y(terminological)10 b(reasoning)i(frame)o(work\).)18 b(This)12 b(allo)o(ws)g(us)g(to)f (dis-)-75 2122 y(tinguish)6 b(between)j(a)g(subset)f Fu(P)k Fv(of)c(all)g(types)g(of)g(well-formed)f(paths,)-75 2172 y(which)k(is)g(labeled)g Fq(\223plausible\224)p Fv(,)g(another)g(subset)g Fu(M)h Fv(which)f(is)g(la-)-75 2222 y(beled)16 b Fq(\223metonymic\224)p Fv(,)j(and)d(all)g(remaining)g (paths)g(which)g(are)h(la-)-75 2272 y(beled)10 b Fq (\223implausible\224)p Fv(.)-33 2327 y Fs(Plausible)21 b(Paths.)49 b Fv(W)m(e)22 b(no)o(w)g(turn)f(to)h(the)g(question)f(what) -75 2376 y(kinds)11 b(of)h(relation)g(chains)g(should)f(be)i (characterized)h(as)f(plausible)-75 2426 y(ones)i(\(forming)f(the)i (set)f Fu(P)s Fv(\),)i(i.e.,)h(which)d(compositions)e(of)i(rela-)-75 2476 y(tion)h(types)h(are)h(likely)d(to)i(create)i(reasonable)e(role)g (chains.)34 b(All)-75 2526 y(paths)14 b(of)g(unit)f(length)g Fq(1)h Fv(are)h(included)e(in)h Fu(P)k Fv(as)d(the)o(y)f(are)h(e)o (xplic-)-75 2576 y(itly)g(supplied)g(in)g(the)h(domain)g(kno)o(wledge)f (base)i(and)g(are)g(there-)-75 2626 y(fore)12 b(\224plausible\224,)g (by)f(de\002nition.)16 b(Re)o(garding)11 b(longer)g(role)g(chains)-75 2675 y(we)17 b(incorporate)e(observ)o(ations)g(about)g(the)h(transiti)o (vity)d(of)j Fq(\(part-)-75 2725 y(whole\))d Fv(relations)f(made)i(by)f (Chaf)o(\002n)g(\(1992\))g(and)g(W)n(inston)g(et)g(al.)-75 2775 y(\(1987\).)f(The)o(y)e(distinguish)d(se)o(v)o(eral)j(subtypes)f (of)h Fq(part-whole)d Fv(rela-)1013 42 y(tions,)i(e.g.,)i(inte)o(gral)f (object-component)e(\(corresponding)h(to)g(what)1013 91 y(we)g(call)g Fq(has-physical-part)p Fv(\),)f(collection-member)n(,) i(mass-portion,)1013 141 y(process-phase,)20 b(e)o(v)o(ent-feature,)g (area-place.)36 b(The)18 b(major)f(claim)1013 191 y(the)o(y)h(make)h (is)g(that)f(an)o(y)h(of)f(these)h Fq(sub)p Fv(relations)e(are)j (transiti)o(v)o(e,)1013 241 y(while)d(the)h(most)g(general)h Fq(part-whole)d Fv(relation)h(usually)h(is)g(not.)1013 291 y(In)12 b(other)h(words,)g(a)h(relation)e(chain)h(containing)e (only)h(relations)g(of)1013 340 y(one)j(of)g(the)h(abo)o(v)o (e-mentioned)f(subtypes)g(induces)h Fq(a)f(r)n(elation)g(of)1013 390 y(the)10 b(same)i(subtype)p Fv(,)f(whereas)h(a)g(relation)e(chain)h (containing)e(dif)o(fer)o(-)1013 440 y(ent)14 b(types)h(of)f Fq(part-whole)f Fv(relations)h(is,)i(in)e(general,)j(not)d(reason-)1013 490 y(able)g(an)o(y)g(more.)25 b(F)o(ollo)o(wing)13 b(this)g(ar)o (gument,)i(we)g(ha)o(v)o(e)g(included)1013 540 y(the)9 b(path)h(patterns)g(\()p Fq(has-physical-part)1606 525 y Fm(\003)1622 540 y Fv(\),)h(\()p Fq(collection-member)1983 525 y Fm(\003)2001 540 y Fv(\),)1013 589 y(\()p Fq(mass-portion)1248 574 y Fm(\003)1264 589 y Fv(\),)23 b(\()p Fq(pr)n(ocess-phase)1560 574 y Fm(\003)1580 589 y Fv(\),)f(\()p Fq(e)o(vent-featur)n(e)1856 574 y Fm(\003)1876 589 y Fv(\),)h(\()p Fq(ar)n(ea-)1013 639 y(place)1103 624 y Fm(\003)1121 639 y Fv(\))16 b(and)h(the)e (corresponding)g(in)n(v)o(erses)i(like)e(\()p Fq(physical-part-)1013 689 y(of)1046 674 y Fm(\003)1064 689 y Fv(\),)10 b(\()p Fq(member)o(-of)1291 674 y Fm(\003)1310 689 y Fv(\),)g(etc.)g(in)f Fu(P)s Fv(.)k(W)m(e)d(refer)g(to)f(the)g(\002rst)g(six)h(of)f(these) 1013 739 y(basic)14 b(patterns)h(as)g Fq(tr)o(ansitive-part-whole)d (patterns)p Fv(,)j(in)f(short)f Fu(T)e Fv(,)1013 789 y(and)i(to)f(the)i(in)n(v)o(erse)g(patterns)e(as)i Fu(T)1552 774 y Fm(\000)p Fk(1)1597 789 y Fv(.)22 b(Compositionality)10 b(of)j(re-)1013 839 y(lation)e(types)h(other)g(than)g Fq(part-whole)f Fv(relations)g(has)i(not)f(recei)o(v)o(ed)1013 888 y(that)7 b(much)h(attention)e(in)h(the)h(literature)f(\(one)g(of)h (the)g(rare)g(e)o(xceptions)1013 938 y(is)j(the)h(study)f(by)h(Huhns)g (&)g(Stephens)g(\(1989\)\).)17 b(W)m(e)c(follo)o(w)d(some)1013 988 y(of)j(their)f(suggestions)g(and)i(also)f(include)g(\()p Fq(spatial)e(containment)1994 973 y Fm(\003)2011 988 y Fv(\))1013 1038 y(and)f(\()p Fq(connection)1280 1023 y Fm(\003)1298 1038 y Fv(\))g(in)g Fu(P)s Fv(.)1054 1094 y Fs(Metonymic)16 b(Paths.)31 b Fv(W)m(e)17 b(also)f(incorporate)g Fq(whole-for)o(-part)p Fv(,)1013 1144 y Fq(part-for)o(-whole)p Fv(,)21 b(and)h Fq(pr)n(oducer)o(-for)o(-pr)n(oduct)e Fv(meton)o(ymies)i(\(cf.)1013 1194 y(Lakof)o(f,)15 b(1987;)f(F)o(ass,)j (1988\).)23 b(T)m(o)14 b(determine)h(path)e(patterns)h(cor)o(-)1013 1243 y(responding)f(to)h(these)i(types)f(of)f(meton)o(ymies)i(consider) e(the)h(con-)1013 1293 y(ceptual)g(link)e(between)j(an)g(instance)f(of) g(the)g(concept)h(C)1877 1299 y Fk(1)1911 1293 y Fv(and)f(an)1013 1343 y(instance)c(of)g(the)f(concept)j(C)1438 1349 y Fk(3)1456 1343 y Fv(,)f(which)f(characterizes)h(a)g(meton)o(ymy)1013 1393 y(and)f(thus)g(stands)h(for)f(another)g(instance)h(of)f(a)h (concept)h(C)1872 1399 y Fk(2)1890 1393 y Fv(.)k(A)12 b(cor)o(-)1013 1443 y(responding)d(well-formed)i(conceptual)g(path)g Fn(p)h Fv(=)g Fl(\()p Fn(r)1802 1449 y Fk(1)1827 1443 y Fn(:)7 b(:)g(:)e(r)1901 1449 y Fj(n)1924 1443 y Fl(\))11 b Fv(with)1013 1492 y Fn(n)22 b Fu(2)f Fn(I)-11 b(N)6 b Fv(,)18 b Fn(n)k(>)g Fl(1)p Fv(,)c(and)e Fn(r)1428 1498 y Fj(i)1463 1492 y Fu(2)22 b(R)16 b Fl(\()p Fn(i)23 b Fl(=)f(1)p Fn(;)7 b(:)g(:)g(:)e(;)i(n)p Fl(\))15 b Fv(must,)j(\002rst,)1013 1542 y(link)c(C)1122 1548 y Fk(1)1156 1542 y Fv(to)h(C)1233 1548 y Fk(2)1267 1542 y Fv(via)g Fn(p)1354 1548 y Fk(1)1388 1542 y Fv(=)g Fl(\()p Fn(r)1461 1548 y Fk(1)1487 1542 y Fn(:)7 b(:)g(:)e(r)1561 1548 y Fj(j)r Fm(\000)p Fk(1)1621 1542 y Fl(\))15 b Fv(for)g(some)h Fn(j)i Fu(2)c(f)p Fv(2,)j(.)6 b(.)g(.)g(,)1013 1592 y(n)p Fu(g)p Fv(.)27 b(C)1121 1598 y Fk(2)1154 1592 y Fv(is)15 b(then)f(linked)f(to)i(C)1478 1598 y Fk(3)1512 1592 y Fv(via)f Fn(p)1598 1598 y Fk(2)1632 1592 y Fv(=)h Fl(\()p Fn(r)1705 1598 y Fj(j)1729 1592 y Fn(:)7 b(:)g(:)f(r)1804 1598 y Fj(n)1826 1592 y Fl(\))p Fv(.)27 b(W)m(e)15 b(ha)o(v)o(e)1013 1642 y(restricted)f(the)g(\002rst)g(link)f Fn(p)1426 1648 y Fk(1)1459 1642 y Fv(to)h(plausible)g(paths)g(to)g(pro)o(vide)f (rea-)1013 1692 y(sonable)j(meton)o(ymic)h(chains)f(only)m(.)31 b(The)17 b(second)g(link)e Fn(p)1909 1698 y Fk(2)1944 1692 y Fv(must)1013 1742 y(e)o(xpress)j(one)g(of)f(the)g(meton)o(ymic)h (relations)e Fu(MS)21 b Fv(=)d Fu(f)p Fq(has-part,)1013 1791 y(part-of,)6 b(pr)n(oduced-by)p Fu(g)p Fv(,)j(depending)e(on)h (the)g(speci\002c)h(meton)o(ymy)1996 1776 y Fk(1)2015 1791 y Fv(.)1013 1841 y(F)o(or)17 b(a)h Fq(pr)n(oducer)o(-for)o(-pr)n (oduct)e Fv(meton)o(ymy)m(,)k(e.g.,)h Fn(j)f Fv(=)e Fn(n)f Fv(and)h Fn(r)2003 1847 y Fj(n)1013 1891 y Fv(=)f Fq(pr)n(oduced-by)f Fv(must)h(hold.)31 b(F)o(or)17 b(a)g Fq(part-for)o(-whole)e Fv(or)h Fq(whole-)1013 1941 y(for)o(-part)c Fv(meton)o(ymy)m(,)k Fn(j)21 b(<)e(n)14 b Fv(may)h(be)g(possible,)f(as)h(all)f(paths)g(in) 1013 1991 y Fu(T)22 b Fv(and)11 b Fu(T)1163 1976 y Fm(\000)p Fk(1)1219 1991 y Fv(\(e.g.,)j(\()p Fq(has-physical-part)1625 1976 y Fm(\003)1641 1991 y Fv(\)\))e(also)g(e)o(xpress)g(a)h(single) 1013 2040 y Fq(has-part)g Fv(or)i Fq(part-of)e Fv(relation)h(\(see)i (the)f(e)o(xplanations)f(of)h(plausi-)1013 2090 y(ble)f(paths)g(abo)o (v)o(e\).)26 b(F)o(or)14 b(notational)e(con)n(v)o(enience,)17 b(we)e(will)e(con-)1013 2140 y(sider)f(the)g(paths)g(in)g Fu(T)23 b Fv(and)13 b Fu(T)1466 2125 y Fm(\000)p Fk(1)1523 2140 y Fv(as)g(a)g(single)f(relation)f(so)i(that)f(we)1013 2190 y(may)k(write)f(\()p Fq(has-physical-part)1510 2175 y Fm(\003)1527 2190 y Fv(\))h Fq(isa)1606 2196 y Fm(R)1652 2190 y Fq(has-part)e Fv(or)i(\()p Fq(physical-)1013 2240 y(part-of)1130 2225 y Fm(\003)1147 2240 y Fv(\))e Fu(2)f(MS)s Fv(.)24 b(Thus,)15 b(we)f(may)h(restrict)e(the)g(abo)o(v)o(e)i(cases)g (of)1013 2289 y(well-formed)c(meton)o(ymic)h(paths)g(to)g(the)g (pattern)f(in)h(T)m(able)g(1)g(from)1013 2339 y(which)i(special)h(path) f(patterns)g(for)h(speci\002c)g(meton)o(ymies)g(can)h(be)1013 2389 y(deri)o(v)o(ed.)p 1013 2442 250 2 v 1062 2469 a Fi(1)1080 2484 y Fr(If)10 b(the)g(direction)f(of)h(search)e(is)i(re)o (v)o(ersed)f(\(searching)f(from)k(C)1903 2488 y Fi(3)1930 2484 y Fr(to)e(C)1995 2488 y Fi(1)2013 2484 y Fr(\))1013 2526 y(the)k(corresponding)f(in)o(v)o(erse)g(relations,)k Fg(MS)1649 2510 y Ff(\000)p Fi(1)1705 2526 y Fr(=)e Fg(f)p Fp(part-of,)h(has-part,)1013 2567 y(pr)n(oduces)p Fg(g)p Fr(,)9 b(must)h(be)h(considered.)k(This)10 b(list)i(of)f(meton)o(ymic)f (relations)h(is)1013 2609 y(by)f(no)h(means)g(complete)f(and)h(can)f (be)h(supplemented,)f(if)j(necessary)m(.)j(W)m(e)1013 2650 y(ha)o(v)o(e,)11 b(as)g(yet,)h(included)f(only)g(the)g(most)g (frequent)h(types)e(of)i(meton)o(ymies)1013 2692 y(that)f(occur)g(in)h (our)g(application)f(domain.)19 b(The)11 b(incorporation)g(of)h (further)1013 2733 y(meton)o(ymic)e(relations)g(does)g(not)g(af)o(fect) h(the)g(operation)f(of)h(the)f(algorithm,)1013 2775 y(whatsoe)o(v)o(er) n(.)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.609-614.) show grestore % 1 5 bop 492 88 a Fx(Infer)o(ential)13 b(Realization)g(Constraints)h(on) 396 154 y(Functional)g(Anaphora)h(in)g(the)f(Centering)g(Model)497 259 y Fw(Katja)d(Markert,)h(Michael)g(Strube)g(&)h(Udo)f(Hahn)567 334 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 331 a Fv(Computational)c(Linguistics)h(Research)i (Group)812 381 y(Freib)o(ur)o(g)f(Uni)o(v)o(ersity)859 431 y(Europaplatz)g(1)738 480 y(D-79085)f(Freib)o(ur)o(g,)h(German)o(y) 497 530 y Fu(f)p Ft(markert,strube)o(,hahn)o Fu(g)p Ft(@col)o(ing.u)o (ni-f)o(reibu)o(rg.de)354 642 y Fs(Abstract)-33 743 y Fr(W)m(e)j(present)f(an)h(inference-based)e(te)o(xt)i(understanding)e (methodol-)-33 785 y(ogy)i(for)i(the)f(resolution)g(of)h(functional)f (anaphora)f(in)h(the)h(conte)o(xt)-33 826 y(of)h(the)f(centering)g (model.)31 b(A)16 b(set)f(of)h(heuristic)g(realization)g(con-)-33 868 y(straints)11 b(is)h(proposed,)e(which)h(incorporate)g (language-independ)o(ent)-33 909 y(conceptual)i(criteria)k(\(based)e (on)g(the)h(well-formedness)f(and)g(con-)-33 951 y(ceptual)i(strength)h (of)g(role)h(chains)e(in)i(a)f(terminological)g(kno)o(wl-)-33 992 y(edge)7 b(base\))g(and)h(language-depen)o(den)o(t)e(information)j (structure)g(con-)-33 1034 y(straints)j(\(based)e(on)i(topic/comment)f (or)i(theme/rheme)e(orderings\).)-33 1075 y(W)m(e)h(state)g(te)o (xt-grammatical)h(predicates)d(for)j(functional)f(anaphora)-33 1117 y(and)k(then)g(turn)i(to)f(the)g(procedural)f(aspects)f(of)i (their)h(e)o(v)o(aluation)-33 1158 y(within)13 b(the)g(frame)o(work)g (of)g(an)g(actor)o(-based)e(implementation)i(of)g(a)-33 1200 y(le)o(xically)c(distrib)o(uted)g(te)o(xt)h(parser)n(.)296 1341 y Fw(Intr)o(oduction)-75 1415 y Fv(T)m(e)o(xtual)h(forms)g(of)f (anaphora)h(are)g(a)h(challenging)d(issue)i(for)f(the)g(de-)-75 1465 y(sign)h(of)h(parsers)g(for)g(te)o(xt)f(understanding)g(systems,)i (since)f(lacking)-75 1515 y(recognition)g(facilities)g(either)i(result) f(in)g(referentially)g(incohesi)o(v)o(e)-75 1564 y(or)e(in)n(v)o(alid)g (te)o(xt)h(kno)o(wledge)f(representations.)17 b(At)11 b(the)h(conceptual)-75 1614 y(le)o(v)o(el)17 b Fq(functional)d Fv(anaphora)i(relates)h(a)g(quasi-anaphoric)f(e)o(xpres-)-75 1664 y(sion)d(to)h(its)f(antecedent)i(by)f(conceptual)g(attrib)o(utes)f (\(or)g(roles\))h(as-)-75 1714 y(sociated)e(with)f(that)h(antecedent)h (\(see,)h(e.g.,)g(the)e(relation)f(between)-75 1764 y Fq(\223Ladezeit\224)k(\(c)o(har)n(ge)h(time\))e Fv(and)i Fq(\223Akku\224)g(\(accumulator\))e Fv(in)g(\(3\))-75 1813 y(and)j(\(2\))f(belo)o(w\).)33 b(Thus)17 b(it)f(complements)i(the) e(phenomenon)h(of)-75 1863 y Fq(nominal)11 b Fv(anaphora,)j(where)g(an) f(anaphoric)g(e)o(xpression)g(is)g(related)-75 1913 y(to)j(its)f (antecedent)i(in)f(terms)g(of)g(conceptual)g(generalization)g(\(as,)-75 1963 y(e.g.,)h Fq(\223Rec)o(hner\224)g(\(computer\))d Fv(refers)i(to)e Fq(\223316L)o(T\224)p Fv(,)h(a)g(particular)-75 2013 y(notebook,)c(in)h(\(2\))f(and)h(\(1\))f(belo)o(w\).)18 b(The)12 b(resolution)e(of)i(te)o(xt-le)o(v)o(el)-75 2062 y(nominal)i(\(and)h(pronominal\))e(anaphora)i(contrib)o(utes)f(to) g(the)h(con-)-75 2112 y(struction)f(of)i(referentially)e(v)o(alid)h(te) o(xt)h(kno)o(wledge)f(bases,)j(while)-75 2162 y(the)13 b(resolution)f(of)h(te)o(xt-le)o(v)o(el)h(functional)e(anaphora)h (yields)g(refer)o(-)-75 2212 y(entially)c(cohesi)o(v)o(e)i(te)o(xt)f (kno)o(wledge)f(bases.)-82 2304 y Fr(1.)21 b(Der)f Fp(316L)o(T)f Fr(wird)h(mit)i(einem)d(Nickel-Metall-Hydride-Akku)h(be-)-33 2346 y(st)s(\250)-15 b(uckt.)-33 2387 y(\(The)20 b Fp(316L)o(T)g Fr(is)h(\226)g(with)h(a)f(nickel-metal-hydride-accumulator)e(\226)-33 2429 y(equipped.\))-82 2519 y(2.)i(Der)8 b Fp(Rec)o(hner)e Fr(wird)j(durch)e(diesen)g(neuartigen)g Fp(Akku)g Fr(f)s(\250)-15 b(ur)8 b(ca.)g(4)g(Stunden)-33 2560 y(mit)i(Strom)f(v)o(ersor)o(gt.)-33 2602 y(\(The)f Fp(computer)f Fr(is)h(\226)h(because)d(of)i(this)h(ne)o (w)f(type)g(of)h Fp(accumulator)e Fr(\226)h(for)-33 2643 y(approximately)g(4)h(hours)f(\226)h(with)h(po)o(wer)f(\226)g(pro)o (vided.\))-82 2733 y(3.)21 b(Dar)s(\250)-15 b(uberhinaus)7 b(ist)i Fp(die)g(Ladezeit)f Fr(mit)j(1,5)e(Stunden)e(sehr)i(kurz.)-33 2775 y(\(Also,)g(\226)g(is)g(\226)h(the)e Fp(c)o(har)o(ge)f(time)j Fr(of)f(1.5)g(hours)g(quite)g(short.\))1054 642 y Fv(In)15 b(the)g(case)i(of)e(functional)e(anaphora,)k(the)e(conceptual)g(entity) 1013 691 y(that)9 b(relates)h(the)g(topic)g(of)f(the)h(current)g (utterance)g(to)g(discourse)g(ele-)1013 741 y(ments)i(mentioned)f(in)h (the)f(preceding)h(one)g(is)g(not)f(e)o(xplicitly)g(men-)1013 791 y(tioned)e(in)h(the)g(surface)i(e)o(xpression.)i(Hence,)e(the)e (appropriate)g(con-)1013 841 y(ceptual)17 b(link)g(must)h(be)g (inferred)g(to)f(establish)g(the)h(local)g(coher)o(-)1013 891 y(ence)12 b(of)g(the)g(discourse)f(\(for)h(an)g(early)g(statement)g (of)f(that)g(idea,)i(cf.)1013 940 y(Clark)c(\(1975\)\).)i(In)f (sentence)h(\(3\))f(the)g(information)e(is)h(missing)h(that)1013 990 y Fq(\223Ladezeit\224)j(\(c)o(har)n(ge)h(time\))e Fv(is)h(a)h(property)e(of)h Fq(\223Akku\224)h(\(accumu-)1013 1040 y(lator\))p Fv(.)30 b(This)16 b(relation)f(can)i(only)f(be)g (established)g(if)g(conceptual)1013 1090 y(kno)o(wledge)8 b(about)g(the)h(domain,)h(viz.)f(the)g(relation)f Fq(pr)n(operty-of)h Fv(be-)1013 1140 y(tween)j(the)g(concepts)i(C)r Fo(H)r(A)r(R)r(G)r(E)r Fv(-)r(T)r Fo(I)r(M)r(E)g Fv(and)g(A)q Fo(C)r(C)r(U)r(M)r(U)r(L)r(A)n (T)q(O)r(R)q Fv(,)g(is)1013 1189 y(a)o(v)o(ailable.)1054 1281 y(The)31 b(solution)e(we)i(propose)f(to)g(account)h(for)f (functional)1013 1330 y(anaphora)19 b(is)h(embedded)g(in)g(the)f(frame) o(work)h(of)f(the)h(centering)1013 1380 y(model)14 b(\(Grosz)g(et)g (al.,)h(1995\).)25 b(In)14 b(this)f(approach,)j(discourse)e(en-)1013 1430 y(tities)h(serving)g(to)h(link)f(one)h(utterance)h(to)e(other)h (utterances)h(in)f(a)1013 1480 y(particular)d(discourse)h(se)o(gment)h (are)g(or)o(ganized)f(in)g(terms)h(of)f(cen-)1013 1530 y(ters.)f(The)d(crucial)g(notion)e(for)h(establishing)f(local)i (coherence)h(links)1013 1579 y(in)k(discourse)h(is)g(that)g(of)g (realization.)31 b(Gi)o(v)o(en)16 b(a)h(center)g(element)1013 1629 y(of)g(the)i(pre)o(vious)e(utterance,)k(we)e(say)f(this)g(element) h(is)f Fq(r)n(ealized)1013 1679 y Fv(if)13 b(it)h(is)g(associated)h (with)e(an)h(e)o(xpression)g(in)g(the)g(follo)o(wing)e(utter)o(-)1013 1729 y(ance)h(that)f(has)g(a)h(v)o(alid)f(interpretation)e(in)i(the)g (underlying)e(seman-)1013 1779 y(tic/conceptual)h(representation)g (language.)18 b(Functional)11 b(anaphora)1013 1829 y(has)h(only)g(been) h(gi)o(v)o(en)f(insuf)o(\002cient)f(treatment)i(within)d(the)j(center)o (-)1013 1878 y(ing)h(model)i(in)f(terms)h(of)f(rather)g(sketchy)g (realization)g(conditions)1013 1928 y(as)g(opposed)f(to)g(the)g(more)i (elaborated)e(\223direct)h(realization\224)f(con-)1013 1978 y(straints)7 b(formulated)g(for)g(\(pro\)nominal)f(anaphora)j (\(cf.)f(Grosz)h(et)f(al.)1013 2028 y(\(1995\)\).)34 b(As)18 b(these)g(criteria)f(are)i(o)o(v)o(erly)f(v)o(ague,)i(we)e (intend)f(to)1013 2078 y(supply)11 b(a)j(more)f(precise,)i(formally)d (grounded)g(notion)f(of)i(realiza-)1013 2127 y(tion)f(for)h(the)g (analysis)g(of)h(functional)e(anaphora)h(in)g(the)h(centering)1013 2177 y(frame)o(work)i(by)g(proposing)f(a)i(set)g(of)f(heuristic)f (realization)h(con-)1013 2227 y(straints)d(to)h(guide)g(the)h (underlying)d(inference)j(processes.)28 b(These)1013 2277 y(include)14 b(language-independent)g(conceptual)h(criteria)g (\(based)g(on)1013 2327 y(the)f(well-formedness)h(and)g(conceptual)g (strength)f(of)h(role)g(chains)1013 2376 y(in)8 b(a)i(terminological)e (kno)o(wledge)g(base\))i(and)g(language-dependent)1013 2426 y(information)d(structure)i(constraints)g(\(based)h(on)f (topic/comment)f(or)1013 2476 y(theme/rheme)j(orderings\).)i(The)e (criteria)f(we)h(postulate)f(contrib)o(ute)1013 2526 y(additional)h(restrictions)h(on)i(the)f(search)i(space)g(of)e (possible)g(refer)o(-)1013 2576 y(ents)j(and)g(also)h(direct)f (inference)h(processes)h(required)e(to)f(under)o(-)1013 2626 y(stand)8 b(anaphoric)g(utterances)h(in)f(the)g(discourse.)13 b(Thus,)c(the)o(y)g(can)g(be)1013 2675 y(considered)j(a)h(more)g (adequate)g(e)o(xplanatory)f(model)g(for)g(local)g(co-)1013 2725 y(herence)f(than)f(the)h(original)d(centering)i(model)h(in)f(that) g(the)o(y)g(further)1013 2775 y(limit)e(the)i(resource)h(demands)g(for) f(proper)g(te)o(xt)g(understanding.)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF