%!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 Courier Times-Italic %%EndComments %DVIPSCommandLine: dvips paper.dvi %DVIPSParameters: dpi=300, compressed, comments removed %DVIPSSource: TeX output 1996.04.27:1457 %%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 137[21 23 14 4[21 23 1[12 2[12 7[21 27[28 22[10 46[{TeXBase1Encoding ReEncodeFont}10 41.666668 /Times-Bold rf /Fc 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 /Fd 204[12 12 12 49[{ TeXBase1Encoding ReEncodeFont}3 25.000000 /Times-Roman rf /Fe 204[15 15 15 49[{TeXBase1Encoding ReEncodeFont}3 29.166668 /Times-Roman rf /Ff 2 51 df<1218127812981218AC12FF08107D8F0F> 49 D<121FEA6180EA40C0EA806012C01200A213C0EA0180EA030012065AEA10201220EA 7FC012FF0B107F8F0F>I E /Fg 13 118 df73 D83 D97 D<12701230A35A126EEA7180126112C1A3EAC3001246123C090E7E8D0D>II<13E01360A313C0120E 12311260EA418012C1A213A0EA47C012390B0E7E8D0F>I<120FEA30801260EAFF0012C0 A21340EA6180EA3E000A097E880E>I110 D<120FEA3080EA60C0124012C0A2EAC180EA4300123C0A097E88 0F>II114 D<123E124312421270123C120612 C21284127808097D880E>I 117 D E /Fh 2 50 df<1360AAB512F0A238006000AA14167E9119>43 D<120C121C12EC120CAFEAFFC00A137D9211>49 D E /Fi 3 42 df20 D<1380EA0100120212065AA25AA25AA3 5AA412E0AC1260A47EA37EA27EA27E12027EEA0080092A7C9E10>40 D<7E12407E12307EA27EA27EA37EA41380AC1300A41206A35AA25AA25A12205A5A092A7E 9E10>I E /Fj 4 62 df20 D<1380EA010012025A120C120812185AA35AA412E0AA1260A47EA37E1208120C12047E7E EA008009267D9B0F>40 D<7E12407E7E12181208120C7EA37EA41380AA1300A41206A35A 1208121812105A5A5A09267E9B0F>I61 D E /Fk 3 68 df0 D<120CA2EACCC012EDEA7F80EA0C00EA7F 80EAEDC012CCEA0C00A20A0B7D8B10>3 D<13FCEA030C120CEA1008EA3018EA2010EA60 00124012C0A5EAE008EA7010EA3860EA1F800E117E9011>67 D E /Fl 12 123 df<124012E0124003037D8209>58 D<124012E012601220A21240A2128003 087D8209>I67 D99 D<13E0EA01B013A0EA0300A3EA1FE0EA03001206A65AA41208125812 D012600C167D900F>102 D110 D114 D<120FEA10801221EA2000123E7EEA01801280EAC0001283127C090B7D8A0F>I<120812 18A312FF1230A41260A212621264A21238080F7E8E0C>I120 DII E /Fm 9 116 df<12C012F0123C120FEA03C0EA00F01338130EEB0780EB01E0EB007814 1EA21478EB01E0EB0780EB0E00133813F0EA03C0000FC7FC123C12F012C017187D941E> 62 D<903807E04090383C18C0EBE0053801C0033903800180EA0700120E5A003C140012 38007890C7FCA25AA41404A35C00705B1230003813606C1380D80703C7FCEA01FC1A1A7E 991B>67 D<397FE03FC0390E000E001404A2485BA4485BA4485BA4485BA35CA249C7FCEA 60026C5AEA1818EA07E01A1A7E991A>85 D97 D100 DI104 D<120313801300C7FCA7123C124EA2128EA2129C121CA25AA212391271A21272 A2123C091A7E990D>I115 D E /Fn 1 1 df0 D E /Fo 14 123 df<124012E012601220A31240A212 8003097D820A>59 D<123C120C5AA45AEA3380EA3C60EA3020EA6030A4EAC060A2EA40C0 EA6080EA2300121E0C147F930F>98 DI<1318136C137C136C13C0A3EA07F8EA00C0EA01 80A5EA0300A512021206A2126612E45A12700E1A7F9310>102 D<1206120712061200A4 1238124CA2128C12981218A212301232A21264A2123808147F930C>105 D<1330133813301300A4EA01C0EA0260EA0430136012081200A213C0A4EA0180A4EA6300 12E312C612780D1A81930E>I110 D112 D114 D<1207EA1880EA19C0EA3180EA3800121E7E EA0380124112E1EAC1001282127C0A0D7E8C10>I<1204120CA35AEAFF80EA1800A25AA4 5A1261A212621264123809127F910D>I120 DII E /Fp 5 122 df<12C012F0123C120FEA03C0EA00F01338130E6D7EEB01E0EB0078 141EEC0780A2EC1E001478EB01E0EB0780010EC7FC133813F0EA03C0000FC8FC123C12F0 12C0191A7D9620>62 D<903801F80890380E0618903838013890386000F048481370485A 48C71230481420120E5A123C15005AA35AA45CA300701302A200305B00385B6C5B6C1360 38070180D800FEC7FC1D1E7E9C1E>67 D<397FF03FE0390F000700000E13061404A3485B A4485BA4485BA4485BA35CA249C7FCEA60025B6C5AEA1830EA07C01B1D7D9B1C>85 D<380787803808C8403810F0C03820F1E0EBE3C03840E1803800E000A2485AA438638080 12F3EB810012E5EA84C6EA787813127E9118>120 D<001C13C0EA27011247A238870380 A2120EA2381C0700A4EA180EA3EA1C1EEA0C3CEA07DCEA001C1318EA6038EAF0305B485A EA4180003EC7FC121A7E9114>I E /Fq 165[20 24 1[31 1[24 20 18 22 1[18 24 24 30 20 24 1[11 24 24 1[20 1[22 1[24 65[{TeXBase1Encoding ReEncodeFont}19 33.333332 /Times-Roman rf /Fr 87[12 19[21 21 24[15 17 17 25 17 19 10 15 15 19 19 19 19 27 10 17 10 10 19 19 10 17 19 17 19 19 3[15 1[15 3[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 19 19 19 19 2[9 12 9 5[29 35[19 2[{TeXBase1Encoding ReEncodeFont}64 37.500000 /Times-Italic rf /Fs 75[12 11[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 7[27 1[35 27 27 23 21 25 1[21 27 27 33 23 27 15 12 27 27 21 23 27 25 25 27 3[21 2[10 19 19 19 19 19 19 19 19 19 19 10 9 12 9 2[12 12 1[29 35[21 2[{TeXBase1Encoding ReEncodeFont}74 37.500000 /Times-Roman rf /Ft 107[23 23 24[16 18 18 28 18 21 12 16 16 21 21 21 21 30 12 18 1[12 21 21 12 18 21 18 21 21 12[23 21 25 1[25 1[28 35 23 2[14 30 1[25 25 1[28 25 25 10[21 2[21 21 21 1[12 10 14 10 2[14 14 37[21 2[{TeXBase1Encoding ReEncodeFont}52 41.666668 /Times-Italic rf /Fu 138[22 22 22 22 2[22 22 22 22 22 1[22 22 22 22 22 22 22 22 22 32[22 17[22 22 22 44[{TeXBase1Encoding ReEncodeFont}22 37.500000 /Courier rf /Fv 15 107 df<6C13C0EAC00138600300EA30066C5A6C5A6C5A6C5A6C5AA2EA0360 EA0630487E487E487E487E38C001C0EA800012127A911E>2 D26 D44 D50 D57 DI67 D<90380FFFFC133F903843C038D8 018313200003EB8000EA0703EA0607120091C7FCA25B130E90380FFF8090381FFE00011C C7FC133C1338A25BA25BA2EA31C0EA7980B4C8FC127C1E1A7F991C>70 D73 D76 D<13201370A213D8A2EA018CA2EA0306A2EA0603A3380C0180A2381800C0A2481360A248 1330A2481318140815167E951A>94 D<00C01308141800601330A26C1360A26C13C0A238 0C0180A238060300A3EA0306A2EA018CA2EA00D8A21370A2132015167E951A>I<133C13 E0EA01C0EA0380ADEA0700121E12F8121E1207EA0380ADEA01C0EA00E0133C0E257E9B13 >102 D<12F8121E1207EA0380ADEA01C0EA00E0133C13E0EA01C0EA0380ADEA0700121E 12F80E257E9B13>I<12C0B3B302257C9B0B>106 D E /Fw 75[14 28[42 2[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 30 1[14 30 30 23 25 30 28 28 30 5[12 12 21 21 21 21 21 21 21 21 21 21 12 10 14 10 2[14 14 14 32 35 33[23 23 2[{TeXBase1Encoding ReEncodeFont}73 41.666668 /Times-Roman rf /Fx 135[25 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 33 39 1[19 39 2[33 1[36 1[36 9[25 25 25 25 25 25 25 49[{TeXBase1Encoding ReEncodeFont}42 50.000000 /Times-Bold rf /Fy 135[30 2[33 20 23 27 1[33 1[33 1[17 2[17 1[30 1[27 33 2[30 12[40 14[40 2[40 66[{ TeXBase1Encoding ReEncodeFont}16 59.999973 /Times-Bold rf end %%EndProlog %%BeginSetup %%Feature: *Resolution 300dpi TeXDict begin %%PaperSize: a4 %%EndSetup %%Page: 6 1 6 0 bop 42 -9 a Fw(Actually)m(,)17 b(only)e(fe)o(w)h(systems)h(e)o (xist)f(which)f(deal)i(with)0 41 y(te)o(xtual)c(ellipsis)g(in)g(a)h (dedicated)g(way)m(.)24 b(F)o(or)14 b(e)o(xample,)i(the)0 91 y(PUNDIT)i(system)g(\(P)o(almer)h(et)e(al.)36 b(\(1986\)\))16 b(pro)o(vides)h(a)0 141 y(fairly)9 b(restricted)h(solution)f(in)h(that) g(only)f(direct)i(conceptual)0 191 y(links)h(between)i(the)g(concept)f (denoted)h(by)f(the)g(antecedent)0 240 y(and)h(the)h(elliptical)d(e)o (xpression)j(are)g(considered)f(\(\223plausi-)0 290 y(ble\224)c(paths)g (of)g(length)f Ft(1)p Fw(,)i(in)f(our)f(terminology\).)i(A)f(pattern-)0 340 y(based)17 b(approach)g(to)f(inferencing)g(\(including)f(te)o (xtual)h(el-)0 390 y(lipsis\))f(has)h(also)g(been)h(put)e(forward)g(by) h(Norvig)f(\(1989\).)0 440 y(The)g(main)f(dif)o(ference)h(to)e(our)h (work)f(lies)h(in)g(the)g(fact)g(that)0 490 y(these)9 b(path)f(patterns)g(do)g(not)f(take)i(the)f(compositional)f(prop-)0 539 y(erties)17 b(of)g(relations)f(into)f(account)j(\(e.g.,)i(transiti) o(v)o(e)c(rela-)0 589 y(tions\).)28 b(Furthermore,)17 b(numerical)f(constraints)e(like)h(path)0 639 y(length)8 b(restrictions)g(are)i(posited)e(without)f(moti)o(v)o(ating)g(their)0 689 y(origin,)12 b(whereas)i(we)f(state)g(formal)g(well-formedness)g (and)0 739 y(empirical)k(criteria)h(the)f(e)o(vidence)h(for)f(which)g (is)h(deri)o(v)o(ed)0 788 y(from)e(psycholinguistic)e(studies.)31 b(The)17 b(abduction-based)0 838 y(approach)9 b(to)g(inferencing)f (underlying)f(the)i(T)l(A)n(CITUS)h(sys-)0 888 y(tem)k(\(Hobbs)f(et)h (al.)23 b(\(1993\)\))13 b(also)g(refers)i(to)e(weights)g(and)0 938 y(costs)g(and,)h(thus,)g(shares)f(some)h(similarity)d(with)h (Norvig')n(s)0 988 y(proposal)19 b(\(Hobbs)h(et)g(al.,)h(1993,)i(p.)d (122\).)42 b(Moreo)o(v)o(er)n(,)0 1037 y(the)20 b(crucial)h(problem)f (still)f(unsolv)o(ed)h(in)g(this)f(logically)0 1087 y(v)o(ery)c (principled)f(frame)o(work)h(concerns)g(a)h(proper)e(choice)0 1137 y(methodology)e(for)h(\002xing)g(appropriate)g(costs)h(for)g (speci\002c)0 1187 y(assumptions)i(on)g(which,)i(among)f(other)f (factors,)i(te)o(xtual)0 1237 y(ellipsis)c(resolution)g(is)i(primarily) e(based.)30 b(The)16 b(approach)0 1287 y(reported)d(in)h(this)f(paper)h (also)g(e)o(xtends)g(our)f(o)o(wn)h(pre)o(vious)0 1336 y(work)h(on)h(te)o(xtual)g(ellipses)g(\(Hahn,)g(1989\))f(by)h(the)g (incor)o(-)0 1386 y(poration)11 b(of)i(an)g(elaborated)g(model)g(of)g (functional)e(prefer)o(-)0 1436 y(ences)h(on)d Fp(C)184 1442 y Fo(f)216 1436 y Fw(elements.)0 1541 y Fx(7)50 b(Conclusion)0 1627 y Fw(W)m(e)8 b(ha)o(v)o(e)h(outlined)e(a)h(model)g (of)g(te)o(xtual)f(ellipsis)g(resolution.)0 1676 y(It)h(considers)g (conceptual)g(criteria)g(to)f(be)i(of)f(primary)f(impor)o(-)0 1726 y(tance)i(and)g(pro)o(vides)f(linkage)g(constraints)g(for)g(role)h (paths)f(in)0 1776 y(a)i(terminological)e(kno)o(wledge)g(base)i(in)f (order)g(to)g(assess)i(the)0 1826 y(plausibility)f(of)j(possible)f (antecedents)i(as)g(proper)e(bridges)0 1876 y(\(Clark,)17 b(1975\))f(to)h(elliptical)e(e)o(xpressions.)34 b(In)17 b(addition,)0 1925 y(functional)8 b(information)g(structure)h (constraints)f(contrib)o(ute)0 1975 y(further)19 b(restrictions)f(on)h (proper)g(elliptical)g(antecedents.)0 2025 y(The)d(particular)e(adv)o (antage)i(of)e(our)h(approach)g(lies)g(in)g(the)0 2075 y(inte)o(grated)d(treatment)f(of)h(te)o(xtual)g(ellipsis)f(within)f(a)i (single)0 2125 y(coherent)d(grammar)h(format)f(that)f(inte)o(grates)h (linguistic)e(and)0 2174 y(conceptual)j(criteria)g(in)g(terms)g(of)g (general)h(constraints.)42 2227 y(The)27 b(ellipsis)g(handler)f(has)i (been)g(implemented)f(in)0 2277 y(Smalltalk)15 b(as)h(part)e(of)h(a)h (comprehensi)o(v)o(e)g(te)o(xt)f(parser)h(for)0 2327 y(German.)f(Besides)c(the)f(information)f(technology)g(domain,)0 2377 y(e)o(xperiments)15 b(with)e(our)h(parser)h(ha)o(v)o(e)h(also)e (been)h(success-)0 2427 y(fully)8 b(run)h(on)h(medical)g(domain)f(te)o (xts,)h(thus)f(indicating)f(that)0 2476 y(the)j(heuristics)g(we)h(ha)o (v)o(e)g(been)g(de)o(v)o(eloping)e(are)i(not)f(bound)0 2526 y(to)i(a)i(particular)e(domain.)24 b(The)15 b(current)f(le)o (xicon)f(contains)0 2576 y(a)19 b(hierarchy)f(of)h(approximately)e(100) h(word)g(class)h(spec-)0 2626 y(i\002cations)e(with)g(nearly)h(3.000)f (le)o(xical)h(entries)g(and)g(cor)o(-)0 2676 y(responding)h(concept)h (descriptions)f(a)o(v)o(ailable)i(from)f(the)0 2725 y(LOOM)10 b(kno)o(wledge)e(representation)g(system)i(\(MacGre)o(gor)971 -9 y(&)k(Bates,)g(1987\))f(\227)g(800)g(and)h(500)f(concept/role)g (speci\002-)971 41 y(cations)h(for)f(the)h(information)f(technology)g (and)h(medicine)971 91 y(domain,)c(respecti)o(v)o(ely)m(.)971 168 y Fa(Acknowledgments.)e Fs(W)m(e)j(would)f(like)h(to)g(thank)f(our) g(colleagues)971 206 y(in)i(the)f Fv(C)r(LI)s(F)16 b Fs(group)11 b(for)i(fruitful)h(discussions.)9 b(This)j(work)f(has)971 244 y(been)16 b(funded)h(by)g Fr(LGFG)h(Baden-W)s(\250)-15 b(urttember)o(g)15 b Fs(\(M.)k(Strube\).)971 282 y(Katja)10 b(Markert)g(is)g(supported)f(by)h(a)g(grant)g(from)h(DFG)f(within)g (the)971 320 y(Freib)o(ur)o(g)g(Uni)o(v)o(ersity)h(Graduate)e(Program)i (on)e Fr(\223Human)h(and)f(Ar)o(-)971 357 y(ti\002cial)14 b(Intelligence\224)p Fs(.)26 b(W)m(e)14 b(also)f(gratefully)i(ackno)o (wledge)c(the)971 395 y(pro)o(vision)d(of)i(the)f(LOOM)g(system)f(from) i(USC/ISI.)971 495 y Fx(Refer)o(ences)971 567 y Fs(Agha,)15 b(G.)h(&)f(C.)h(He)o(witt)f(\(1987\).)33 b(Concurrent)14 b(programming)1054 608 y(using)f(actors.)31 b(In)15 b(A.)g(Y)l(oneza)o (wa)e(&)i(M.)g(T)m(okoro)f(\(Eds.\),)1054 650 y Fr(Object-Oriented)6 b(Concurr)o(ent)f(Pr)n(ogr)o(amming)p Fs(,)h(pp.)h(37\22653.)1054 691 y(Cambridge,)h(Mass.:)j(MIT)f(Press.)971 733 y(Chaf)o(\002n,)j(R.)f (\(1992\).)24 b(The)12 b(concept)f(of)i(semantic)e(relations.)24 b(In)1054 774 y(A.)9 b(Lehrer)f(&)h(E.)g(Kittay)g(\(Eds.\),)g Fr(F)n(r)o(ames,)f(F)n(ields)h(and)e(Con-)1054 816 y(tr)o(asts)p Fs(,)i(pp.)g(253\226288.)e(Hillsdale,)j(N.J.:)i(L.)d(Erlbaum.)971 857 y(Clark,)g(H.)h(H.)g(\(1975\).)j(Bridging.)h(In)9 b Fr(TINLAP-1)p Fs(,)g(pp.)g(169\226174.)971 899 y(Dane)1049 898 y Fj(\024)1051 899 y Fs(s)n(,)22 b(F)m(.)e(\(1974\).)46 b(Functional)18 b(sentence)f(perspecti)o(v)o(e)h(and)1054 941 y(the)c(or)o(ganization)g(of)h(the)f(te)o(xt.)33 b(In)15 b(F)m(.)g(Dane)1684 940 y Fj(\024)1686 941 y Fs(s)e(\(Ed.\),)k Fr(P)m(a-)1054 982 y(pers)5 b(on)j(Functional)e (Sentence)g(P)m(erspective)p Fs(,)f(pp.)j(106\226128.)1054 1024 y(Prague:)i(Academia.)971 1065 y(Grosz,)k(B.)g(J.,)h(A.)f(K.)g (Joshi)e(&)i(S.)g(W)m(einstein)f(\(1995\).)27 b(Center)o(-)1054 1107 y(ing:)12 b(A)d(frame)o(work)h(for)g(modeling)f(the)g(local)g (coherence)e(of)1054 1148 y(discourse.)k Fr(Computational)e (Linguistics)p Fs(,)g(21\(2\):203\226225.)971 1190 y(Hahn,)g(U.)i (\(1989\).)16 b(Making)10 b(understanders)d(out)j(of)h(parsers:)h(Se-) 1054 1231 y(mantically)c(dri)o(v)o(en)h(parsing)f(as)g(a)h(ke)o(y)f (concept)f(for)j(realistic)1054 1273 y(te)o(xt)g(understanding)d (applications.)13 b Fr(International)c(J)o(ournal)1054 1314 y(of)g(Intelligent)h(Systems)p Fs(,)e(4\(3\):345\226393.)971 1356 y(Hahn,)13 b(U.,)i(K.)f(Markert)g(&)f(M.)h(Strube)f(\(1996\).)27 b(A)13 b(conceptual)1054 1397 y(reasoning)5 b(approach)h(to)h(the)h (resolution)e(of)i(te)o(xtual)g(ellipses.)1054 1439 y(In)h Fr(Pr)n(oc.)g(of)g(ECAI-96)p Fs(.)971 1480 y(Hahn,)17 b(U.,)i(S.)e(Schacht)e(&)h(N.)h(Br)s(\250)-15 b(oker)16 b(\(1994\).)37 b(Concurrent,)1054 1522 y(object-oriented)17 b(dependenc)o(y)e(parsing:)28 b(The)17 b Fr(P)m(arseT)m(alk)1054 1563 y Fs(model.)41 b Fr(International)18 b(J)o(ournal)e(of)i (Human-Computer)1054 1605 y(Studies)p Fs(,)8 b(41\(1/2\):179\226222.) 971 1646 y(Haji)1034 1645 y Fj(\024)1035 1646 y Fs(c)o(o)o(v)r(\264)-14 b(a,)10 b(E.,)g(V)-5 b(.)10 b(K)o(ubo)1299 1645 y Fj(\024)1299 1646 y Fs(n)e(&)i(P)l(.)f(K)o(ubo)1483 1645 y Fj(\024)1483 1646 y Fs(n)g(\(1992\).)14 b(Stock)8 b(of)i(shared)1054 1688 y(kno)o(wledge:)16 b(A)d(tool)g(for)g(solving)f(pronominal)g (anaphora.)1054 1729 y(In)d Fr(Pr)n(oc.)g(of)g(COLING-92)p Fs(,)h(V)-5 b(ol.)9 b(1,)h(pp.)f(127\226133.)971 1771 y(Hobbs,)19 b(J.)f(R.,)j(M.)e(E.)f(Stickel,)i(D.)f(E.)f(Appelt)g(&)g(P) l(.)g(Martin)1054 1812 y(\(1993\).)28 b(Interpretation)14 b(as)f(abduction.)27 b Fr(Arti\002cial)14 b(Intel-)1054 1854 y(ligence)p Fs(,)8 b(63:69\226142.)971 1895 y(Kamp,)15 b(H.)f(&)h(U.)f(Re)o(yle)g(\(1993\).)29 b Fr(F)n(r)n(om)13 b(Discourse)f(to)i(Logic.)1054 1937 y Fs(Dordrecht:)d(Kluwer)n(.)971 1978 y(Lakof)o(f,)k(G.)g(\(1987\).)30 b Fr(W)m(omen,)15 b(F)n(ir)o(e,)g(and)f(Danger)n(ous)d(Things)p Fs(.)1054 2020 y(Chicago:)f(Chicago)e(Uni)o(v)o(ersity)i(Press.)971 2061 y(MacGre)o(gor)o(,)h(R.)g(&)g(R.)g(Bates)f(\(1987\).)19 b Fr(The)10 b(LOOM)h(Knowledge)1054 2103 y(Repr)o(esen)o(tation)c (Language)o Fs(.)k(\(ISI/RS-87-18\))g(USC/ISI.)971 2144 y(Norvig,)k(P)l(.)f(\(1989\).)28 b(Marker)14 b(passing)e(as)h(a)h(weak) e(method)i(for)1054 2186 y(inferencing.)f Fr(Cognitive)8 b(Science)p Fs(,)g(13\(4\):569\226620.)971 2227 y(P)o(almer)o(,)i(M.)g (S.,)g(D.)g(A.)g(Dahl,)g(R.)g(J.)g(Schif)o(fman)f(&)h(L.)g(Hirschman) 1054 2269 y(\(1986\).)21 b(Reco)o(v)o(ering)11 b(implicit)i (information.)22 b(In)12 b Fr(Pr)n(oc.)f(of)1054 2310 y(A)o(CL-86)p Fs(,)d(pp.)i(10\22619.)971 2352 y(Strube,)k(M.)g(&)f(U.)h (Hahn)e(\(1995\).)26 b Fr(P)m(arseT)m(alk)10 b Fs(about)i(sentence-) 1054 2393 y(and)6 b(te)o(xt-le)o(v)o(el)j(anaphora.)e(In)h Fr(Pr)n(oc.)f(of)g(EA)o(CL-95)p Fs(,)g(pp.)g(237\226)1054 2435 y(244.)971 2476 y(Strube,)g(M.)h(&)g(U.)g(Hahn)e(\(1996\).)j (Functional)e(centering.)h(In)g Fr(Pr)n(oc.)1054 2518 y(of)h(A)o(CL-96)p Fs(.)971 2559 y(W)m(ada,)f(H.)h(\(1994\).)j(A)d (treatment)g(of)g(functional)f(de\002nite)g(descrip-)1054 2601 y(tions.)13 b(In)d Fr(Pr)n(oc.)e(of)i(COLING-94)p Fs(,)f(V)-5 b(ol.)10 b(2,)f(pp.)g(789\226795.)971 2642 y(W)m(oods,)16 b(W)m(.)g(A.)h(&)f(J.)f(G.)i(Schmolze)d(\(1992\).)34 b(The)15 b(KL-ONE)1054 2684 y(family)n(.)i Fr(Computers)9 b(&)h(Mathematics)g(with)h(Applications)p Fs(,)1054 2725 y(23\(2-5\):133\226177.)p eop %%Page: 5 2 5 1 bop 10 542 a @beginspecial 0 @llx 0 @lly 586 @urx 186 @ury 4478 @rwi @setspecial %%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 -6.0 214.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 479 83 m 487 84 l 479 87 l 490 86 l 490 82 l cp clip [4.4] 0 sd n 479.5 48.5 36.7 146.1 75.0 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 479 83 m 487 84 l 479 87 l col-1 s % Arc gs clippath 479 104 m 487 104 l 480 108 l 490 106 l 490 102 l cp clip [4.4] 0 sd n 478.0 76.2 29.9 -166.1 68.4 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 479 104 m 487 104 l 480 108 l col-1 s % Polyline n 594 154 m 594 74 l 484 74 l 484 154 l cp gs col-1 s gr /Courier-Bold-iso ff 12.00 scf sf 489 89 m gs 1 -1 sc (316LT) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 489 109 m gs 1 -1 sc (ACCUMULATOR) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 489 129 m gs 1 -1 sc (TIME-UNIT-PAIR) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 489 149 m gs 1 -1 sc (POWER) col-1 sh gr /Courier-BoldOblique-iso ff 10.00 scf sf 469 104 m gs 1 -1 sc (2) col-1 sh gr /Courier-BoldOblique-iso ff 10.00 scf sf 474 84 m gs 1 -1 sc (2) col-1 sh gr /Courier-BoldOblique-iso ff 12.00 scf sf 434 69 m gs 1 -1 sc (Forward-looking centers) col-1 sh gr % Arc gs clippath 835 220 m 837 227 l 832 222 l 838 231 l 841 229 l cp clip [1 3.3] 3.3 sd n 588.2 416.5 313.1 -93.5 -36.8 arc gs col-1 s gr gr [] 0 sd % arrowhead n 835 220 m 837 227 l 832 222 l col-1 s % Arc gs clippath 609 66 m 600 64 l 609 62 l 598 62 l 598 66 l cp clip [4.4] 0 sd n 589.0 383.7 319.9 -28.9 -88.2 arcn gs col-1 s gr gr [] 0 sd % arrowhead n 609 66 m 600 64 l 609 62 l col-1 s % Polyline n 859 54 m 859 104 l 1094 104 l gs col-1 s gr 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 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 364 l 14 364 l 14 54 l cp gs col-1 s gr % Polyline [4.4] 0 sd gs clippath 879 71 m 870 69 l 879 67 l 868 67 l 868 71 l cp clip n 869 69 m 899 69 l gs col-1 s gr gr [] 0 sd % arrowhead n 879 71 m 870 69 l 879 67 l col-1 s % Polyline [1 3.3] 3.3 sd gs clippath 879 91 m 870 89 l 879 87 l 868 87 l 868 91 l cp clip n 869 89 m 899 89 l gs col-1 s gr gr [] 0 sd % arrowhead n 879 91 m 870 89 l 879 87 l col-1 s /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 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-Bold-iso ff 12.00 scf sf 24 379 m gs 1 -1 sc (\(1b\) Der Rechner wird durch diesen neuartigen Akku f\374r 4 Stunden mit Strom versorgt. \(1c\) Dar\374berhinaus ist die Ladezeit mit 1,5 Stunden sehr kurz.) col-1 sh gr /Courier-Bold-iso ff 12.00 scf sf 24 394 m gs 1 -1 sc (\(1b\) The computer is because of this new type of accumulator for 4 hours with power provided. \(1c\) Also, is the charge time of 1.5 hours quite short.) col-1 sh gr $F2psEnd rs %%EndDocument @endspecial 506 646 a Fw(Figure)9 b(1:)j(Sample)f(P)o(arse)h(for)e(T)m (e)o(xt)h(Ellipsis)e(Resolution)0 723 y(and)i(P)r Fq(O)q(W)r(E)r(R)q Fw(,)g(respecti)o(v)o(ely)m(,)g(are)f(searched.)k(As)c(only)f(a)h(sin-) 0 773 y(gle)k(well-formed)g(role)g(chain)g(from)h(C)r Fq(L)r(O)r(C)r(K)r Fw(-)r(M)r Fq(H)r(Z)r Fw(-)r(P)o Fq(A)r(I)r(R)0 823 y Fw(to)e(3)r(1)r(6)r(L)n(T)h(can)f(be)g(determined)f(\(viz.)h(\()p Ft(cloc)o(k-mhz-pair)o(-of)0 873 y(cpu-of)i(motherboar)n(d-of)g(centr)o (al-unit-of)p Fw(\)\),)h Ft(\223316L)o(T\224)g Fw(is)0 923 y(selected)e(as)g(the)f(v)o(alid)g(elliptic)e(antecedent.)23 b(Under)13 b(these)0 973 y(circumstances,)f(conceptual)f(linkage)f (could)g(not)g(be)g(estab-)0 1022 y(lished)i(via)h(a)g Ft(plausible)e(path)p Fw(,)h(b)o(ut)g(only)g(via)h(a)g Ft(metonymic)0 1072 y(path)p Fw(,)20 b(corresponding)d(to)h(a)h Ft(whole-for)o(-part)d Fw(meton)o(ymy)m(.)0 1122 y(This)c(is)g(due)g (to)g(the)g(fact)g(that)f Ft(\223T)l(aktfr)n(equenz\224)i(\(cloc)o(k)g (fr)n(e-)0 1172 y(quency\))i Fw(\(conceptualized)g(as)h(C)r Fq(L)r(O)r(C)r(K)r Fw(-)r(M)r Fq(H)r(Z)r Fw(-)r(P)o Fq(A)r(I)r(R)q Fw(\))g(is)e(a)0 1222 y(property)j(of)h(the)i(C)r(P)r(U)f(of)g(C)r Fq(O)r(M)r(P)r(U)r(T)r(E)r(R)r Fw(-)r(S)r Fq(Y)r(S)r(T)r(E)r(M)i Fw(and,)0 1271 y(therefore,)c(only)d(a)i(mediated)f(property)f(of)h (computers)g(as)0 1321 y(a)c(whole)f(\(hence,)h(the)f Ft(whole-for)o(-part)e Fw(meton)o(ymy\).)0 1418 y Fb(Evaluation.)39 b Fw(A)26 b(small-scale)g(e)o(v)o(aluation)e(e)o(xperiment)0 1468 y(was)10 b(conducted)g(on)g(a)h(test)f(set)h(of)f(109)f (occurrences)j(of)e(te)o(x-)0 1518 y(tual)15 b(ellipses)h(in)f(5)h(dif) o(ferent)f(te)o(xts)h(taken)f(from)h(our)g(cor)o(-)0 1568 y(pus.)30 b(The)16 b(e)o(v)o(aluation)f(used)h(our)f(kno)o(wledge) g(base)i(from)0 1618 y(the)10 b(information)e(technology)h(domain,)h (which)g(consists)g(of)0 1667 y(449)k(concepts)g(and)h(334)e (relations.)25 b(Among)14 b(46)g(\(42.2\045\))0 1717 y Ft(false)c(ne)n(gatives)h Fw(\(no)e(resolution)g(triggered)g(though)g (te)o(xtual)0 1767 y(ellipsis)16 b(occurs\),)k(the)e(ellipsis)e (handler)h(encountered)h(42)0 1817 y(\(38.5\045\))13 b(cases)i(of)e(lacking)g(concept)h(speci\002cations)g(\(half)0 1867 y(of)9 b(which)g(were)h(gaps)f(that)g(can)h(easily)f(be)h(closed,) g(the)f(other)0 1917 y(half)14 b(constituted)e(by)i(\223soft\224)h (concepts)f(\(e.g.,)j(referring)c(to)0 1966 y(spatial)f(kno)o(wledge\)) f(which)g(are)i(hard)f(to)g(get)g(hold)f(of\).)18 b(In)0 2016 y(4)12 b(of)h(the)f(46)g(cases)j(the)d(conceptual)h(model)f(was)h (adequate)0 2066 y(b)o(ut)d(the)g(triggering)e(conditions)g(were)j (inappropriate.)42 2122 y(Among)21 b(the)h(63)g(cases)i(where)e(the)g (ellipsis)f(handler)0 2172 y(started)13 b(processing)g(60)g(were)h (correctly)f(analyzed)h(\()p Ft(r)n(ecall)0 2221 y Fw(rate)g(of)f (55.05\045\),)h(2)f(modelling)f(b)o(ugs)h(were)i(encountered)0 2271 y(in)g(the)f(kno)o(wledge)h(base,)i(and)f(one)f(case)h(was)g(due)f (to)f(in-)0 2321 y(correct)i(conceptual)f(constraints.)28 b(Considering)13 b(the)j(per)o(-)0 2371 y(formance)g(of)f(the)g (criteria)g(we)h(propose)f(\227)g(disre)o(garding)0 2421 y(ef)o(fects)e(that)e(come)i(from)f(de\002cient)g(kno)o(wledge)g (engineer)o(-)0 2470 y(ing,)i(i.e.)g(restricting)e(the)i(e)o(v)o (aluation)e(to)h(the)h(63)f(cases)i(run)0 2520 y(by)f(the)g(ellipsis)e (handler)i(\227)g(the)f Ft(pr)n(ecision)i Fw(rate)f(amounts)0 2570 y(to)c(95.2\045.)42 2626 y(W)n(ith)16 b(respect)i(to)f Ft(accur)o(acy)p Fw(,)j(ho)o(we)o(v)o(er)n(,)g(we)e(still)e(ha)o(v)o(e) 0 2676 y(to)c(consider)h(the)g(actual)g(number)g(of)g(te)o(xtual)g (ellipses)f(pro-)0 2725 y(cessed)j(including)c Ft(false)i(positives)p Fw(,)h(i.e.,)h(cases)g(where)f(the)971 723 y(ellipsis)7 b(resolution)g(is)i(carried)h(out)e(although)f(no)i(te)o(xtual)f(el-) 971 773 y(lipsis)i(actually)i(occurs.)18 b(Altogether)n(,)12 b(the)g(ellipsis)f(handler)971 823 y(was)16 b(triggered)f(82)h(times,)i (thus)e(it)f(was)i(incorrectly)e(trig-)971 873 y(gered)d(in)g(19)g (cases)j(\(23.2\045\).)j(12)12 b(of)h(these)f(19)h(false)f(posi-)971 923 y(ti)o(v)o(es)d(were)h(due)f(to)g(insuf)o(\002ciencies)g(of)g(the)g (parsing)g(process)971 973 y(\(it)g(failed)i(to)f(create)i(suitable)e (semantic/conceptual)h(repre-)971 1022 y(sentations)h(blocking)f(the)j (triggering)d(of)h(the)h(ellipsis)f(han-)971 1072 y(dler\).)g(In)c(4)h (cases)i(the)e(anaphora)g(resolution)e(process)j(failed)971 1122 y(to)f(resolv)o(e)i(an)f(anaphor)n(,)h(thus)e(leading)h(to)f(an)h (incorrect)g(call)971 1172 y(of)e(the)h(ellipsis)e(handler)n(,)j(and)e (in)h(the)f(3)h(remaining)f(cases)i(the)971 1222 y(triggering)g (condition)h(was)j(not)e(restricti)o(v)o(e)g(enough.)21 b(This)971 1271 y(condition)8 b(gi)o(v)o(es)i(an)h(o)o(v)o(erall)f (accurac)o(y)i(score)f(of)f(73.2\045.)971 1364 y Fx(6)49 b(Comparison)13 b(with)e(Related)h(A)o(ppr)o(oaches)971 1430 y Fw(As)c(far)g(as)h(te)o(xt-le)o(v)o(el)f(processing)g(is)g (concerned,)h(the)g(frame-)971 1480 y(work)15 b(of)h(DR)n(T)g(\(Kamp)g (&)h(Re)o(yle,)g(1993\),)g(at)f(\002rst)g(sight,)971 1530 y(constitutes)11 b(a)i(particularly)f(strong)f(alternati)o(v)o(e)i (to)f(our)g(ap-)971 1580 y(proach.)i(The)e(machinery)f(of)f(DR)n(T)m(,) h(ho)o(we)o(v)o(er)n(,)h(might)d(work)971 1630 y(well)16 b(for)g(\(pro\)nominal)f(anaphora,)k(b)o(ut)d(faces)i(problems)971 1679 y(when)d(elliptical)e(te)o(xt)i(phenomena)g(are)h(to)e(be)h (interpreted)971 1729 y(\(though)g(W)m(ada)i(\(1994\))f(has)i(recently) e(made)i(an)g(attempt)971 1779 y(to)12 b(deal)i(with)e(restricted)h (forms)h(of)f(te)o(xtual)g(ellipsis)f(in)g(the)971 1829 y(DR)n(T)18 b(conte)o(xt\).)40 b(This)19 b(shortcoming)e(is)i(simply)g (due)g(to)971 1879 y(the)14 b(fact)g(that)g(DR)n(T)g(is)g(basically)h (a)g(semantic)g(theory)m(,)g(not)971 1928 y(a)h(full-\003edged)e(model) i(for)f(te)o(xt)g(understanding.)28 b(In)15 b(par)o(-)971 1978 y(ticular)n(,)21 b(it)d(lacks)i(an)o(y)g(systematic)g(connection)e (to)h(well-)971 2028 y(de)o(v)o(eloped)14 b(reasoning)g(systems)g (accounting)g(for)g(concep-)971 2078 y(tual)j(domain)g(kno)o(wledge.)35 b(Actually)m(,)20 b(the)e(sort)f(of)g(con-)971 2128 y(straints)10 b(we)i(considered)g(seem)h(much)f(more)f(rooted)g(in)g(en-)971 2178 y(c)o(yclopedic)g(kno)o(wledge)e(than)i(are)g(the)o(y)g(of)f(a)h (primarily)f(se-)971 2227 y(mantic)g(nature)g(an)o(yway)m(.)1012 2277 y(As)e(far)g(as)g(proposals)f(for)g(the)h(analysis)g(of)f(te)o (xtual)h(ellipsis)971 2327 y(are)j(concerned,)h(none)f(of)f(the)h (standard)f(grammar)i(theories)971 2377 y(\(e.g.,)k(HPSG,)f(LFG,)g(GB,) g(CG,)f(T)l(A)n(G\))h(co)o(v)o(ers)g(this)f(issue.)971 2427 y(This)d(is)g(not)g(at)g(all)g(surprising,)g(as)h(their)e(adv)o (ocates)j(pay)e(al-)971 2476 y(most)d(no)h(attention)e(to)i(the)f(te)o (xt)h(le)o(v)o(el)g(of)g(linguistic)d(descrip-)971 2526 y(tion)j(\(with)g(the)h(e)o(xception)g(of)g(se)o(v)o(eral)i(forms)e(of) g(anaphora\))971 2576 y(and)j(also)g(do)f(not)h(seriously)f(take)g (conceptual)h(criteria)g(be-)971 2626 y(yond)f(semantic)i(features)f (into)f(account.)22 b(Hence)15 b(their)d(in-)971 2676 y(determination)f(with)h(respect)i(to)e(conceptually)h(dri)o(v)o(en)f (in-)971 2725 y(ferencing)e(in)f(the)h(conte)o(xt)g(of)g(te)o(xt)g (understanding.)p eop %%Page: 4 3 4 2 bop 0 -9 a Fw(gi)o(v)o(en)17 b(in)g(the)h(pre)o(vious)e(section,)k (in)d(terms)g(of)h(so-called)0 41 y(word)h(actors.)45 b(W)m(ord)19 b(actors)i(communicate)g(via)g(asyn-)0 91 y(chronous)d(message)j(passing;)h(an)d(actor)g(can)h(only)d(send)0 141 y(messages)d(to)e(other)g(actors)g(it)g(kno)o(ws)g(about,)g(its)g (so-called)0 191 y(acquaintances.)29 b(The)16 b(arri)o(v)o(al)f(of)g(a) h(message)h(at)e(an)h(actor)0 240 y(triggers)e(the)i(e)o(x)o(ecution)f (of)g(a)h(method,)h(a)f(program)f(com-)0 290 y(posed)10 b(of)g(grammatical)h(predicates.)42 343 y(The)f(resolution)e(of)h(te)o (xtual)g(ellipses)g(depends)h(on)f(the)g(re-)0 393 y(sults)j(of)g(the)g (fore)o(going)f(resolution)f(of)i(nominal)g(anaphors)0 442 y(\(Strube)f(&)i(Hahn,)f(1995\))f(and)h(the)f(termination)g(of)g (the)h(se-)0 492 y(mantic)i(interpretation)d(of)i(the)g(current)g (utterance.)23 b(It)13 b(will)0 542 y(only)7 b(be)i(triggered)f(at)g (the)g(occurrence)i(of)e(the)g(de\002nite)h(noun)0 592 y(phrase)h Ft(NP)g Fw(when)g Ft(NP)f Fw(is)h(not)f(a)h(nominal)f (anaphor)g(and)h(\(the)0 642 y(referent)g(of)g(the\))g Ft(NP)h Fw(is)f(only)f(connected)i(via)f(certain)g(types)0 691 y(of)h(relations)f(\(e.g.,)j Ft(has-pr)n(operty)n(,)f (has-physical-part)p Fw(\))838 676 y Fe(2)863 691 y Fw(to)0 741 y(referents)i(denoted)g(in)f(the)h(current)f(utterance)h(at)g(the)g (con-)0 791 y(ceptual)c(le)o(v)o(el.)42 843 y(The)21 b(protocol)e(le)o(v)o(el)i(of)g(te)o(xt)f(analysis)h(encompasses)0 893 y(the)13 b(procedural)f(interpretation)e(of)j(the)f(grammatical)i (con-)0 943 y(straints)9 b(from)h(Section)g(4.)k(W)m(e)c(will)f (illustrate)g(the)h(protocol)0 993 y(for)h(te)o(xt)h(ellipsis)e (resolution)g(\(cf.)i(Fig.)g(1\),)g(referring)f(to)g(the)0 1043 y(already)f(introduced)e(te)o(xt)h(fragment)g(\(1\))g(which)g(is)g (repeated)0 1093 y(at)h(the)g(bottom)f(line)h(of)g(Fig.)g(1.)42 1145 y(\(1c\))34 b(contains)g(the)h(de\002nite)f(noun)g(phrase)h Ft(\223die)0 1195 y(Ladezeit\224)p Fw(.)27 b(Since)15 b Ft(\223Ladezeit\224)g(\(c)o(har)n(ge)g(time\))f Fw(does)i(not)0 1245 y(subsume)d(an)o(y)h(word)d(at)i(the)g(conceptual)g(le)o(v)o(el)g (in)f(the)h(pre-)0 1294 y(ceding)g(te)o(xt,)i(the)e(anaphora)h(test)f (fails;)h(the)f(de\002nite)h(noun)0 1344 y(phrase)f Ft(\223die)f (Ladezeit\224)g Fw(has)g(also)h(not)e(been)i(inte)o(grated)e(in)0 1394 y(terms)g(of)g(a)g(signi\002cant)g(relation)e(into)h(the)h (conceptual)g(rep-)0 1444 y(resentation)j(of)h(the)g(utterance)g(as)h (a)g(result)e(of)h(its)g(seman-)0 1494 y(tic)i(interpretation.)34 b(Consequently)m(,)19 b(a)f Ft(Sear)n(c)o(hT)l(e)o(xtEllip-)0 1544 y(sisAntecedent)9 b Fw(message)i(is)d(created)i(by)e(the)h(word)e (actor)i(for)0 1593 y Ft(\223Ladezeit\224)p Fw(.)k(Message)f(passing)e (consists)f(of)h(two)g(phases:)31 1690 y(1.)21 b(In)9 b Ft(phase)g(1)p Fw(,)g(the)g(message)i(is)e(forwarded)g(from)f(its)h (ini-)83 1740 y(tiator)j Ft(\223Ladezeit\224)g Fw(to)h(the)f Ft(forwar)n(d-looking)f(centers)83 1789 y Fw(of)g(the)f Ft(pr)n(e)o(vious)i(sentence)g Fw(\(an)f(acquaintance)h(of)e(that)83 1839 y(sentence')n(s)g(punctation)e(mark\),)i(where)g(its)f(state)g(is) g(set)83 1889 y(to)h Ft(phase)g(2)p Fw(.)p 0 1935 250 2 v 53 1962 a Fd(2)67 1978 y Fs(Associated)e(with)j(the)f(set)g(of)g (conceptual)e(roles)i(is)g(the)g(set)f(of)0 2020 y(their)j(in)o(v)o (erses.)17 b(This)11 b(distinction)g(becomes)e(crucial)j(for)g(already) 0 2061 y(established)f(relations)i(like)g Fr(has-pr)n(operty)d Fs(\(subsuming)i Fr(c)o(har)o(ge-)0 2103 y(time)p Fs(,)18 b(etc.\))31 b(or)15 b Fr(has-physical-part)f Fs(\(subsuming)g Fr(has-accumu-)0 2144 y(lator)p Fs(,)g(etc.\).)24 b(These)11 b(relations)i(do)f(not)p 488 2151 48 2 v 13 w(block)g(the)h(triggering) g(of)0 2186 y(the)c(resolution)f(procedure)g(for)i(te)o(xtual)f (ellipsis)g(\(e.g.,)i(A)q Fc(C)r(C)r(U)r(M)r(U)r Fs(-)1 2227 y Fc(L)r(A)o(T)q(O)r(R)h Fs(\226)f Fr(c)o(har)o(ge-time)f Fs(\226)i(C)r Fc(H)r(A)r(R)r(G)r(E)r Fs(-)r(T)r Fc(I)r(M)r(E)q Fs(\),)e(whereas)g(instanti-)0 2269 y(ations)h(of)h(their)h(in)o(v)o (erses,)e(we)g(here)h(refer)g(to)g(as)f Fr(POF-type)g(r)o(ela-)0 2310 y(tions)p Fs(,)e(e.g.,)h Fr(pr)n(operty-of)e Fs(\(subsuming)g Fr(c)o(har)o(ge-time-of)p Fs(,)g(etc.\))13 b(and)0 2352 y Fr(physical-part-of)c Fs(\(subsuming)g Fr(accumulator)o(-of)p Fs(,)h(etc.\),)i(do)e(\(e.g.,)1 2393 y(A)q Fc(C)r(C)r(U)r(M)r(U)r(L)r (A)n(T)q(O)r(R)c Fs(\226)i Fr(accumulator)o(-of)e Fs(\226)j(3)r(1)r(6)r (L)o(T)q(\).)d(This)h(is)h(simply)0 2435 y(due)k(to)h(the)g(fact)f (that)h(the)g(semantic)f(interpretation)h(of)g(a)g(phrase)0 2476 y(like)f Fr(\223the)f(c)o(har)o(ge)e(time)k(of)f(the)f (accumulator\224)f Fs(already)h(leads)g(to)0 2518 y(the)f(creation)g (of)h(the)f Fr(POF)p Fs(-type)g(relation)g(the)h(resolution)f(mecha-)0 2559 y(nism)d(for)h(te)o(xtual)g(ellipsis)g(is)f(supposed)e(to)i (determine.)k(This)c(is)h(op-)0 2601 y(posed)h(to)i(the)f (interpretation)h(of)g(its)g(ellipti\002ed)g(counterpart)f Fr(\223the)0 2642 y(c)o(har)o(ge)5 b(time\224)j Fs(in)g(sentence)d (\(1c\),)k(where)e(the)g(geniti)o(v)o(e)h(object)f Fr(\223[of)0 2684 y(the)i(accumulator]\224)d Fs(is)j(zeroed)e(and,)i(thus,)f(the)h (role)g Fr(c)o(har)o(ge-time-)0 2725 y(of)g Fs(remains)g (uninstantiated.)1002 -9 y Fw(2.)21 b(In)c Ft(phase)g(2)p Fw(,)i(the)e Ft(forwar)n(d-looking)e(centers)j Fw(of)f(the)1054 41 y(pre)o(vious)7 b(sentence)i(are)f(tested)g(for)g(the)g(predicate)g Ft(Pr)n(e-)1054 91 y(ferr)n(edConceptualBridge)p Fw(.)971 185 y(In)h(this)f(case,)k(the)d(instance)i(3)r(1)r(6)r(L)n(T)g(\(the)e (conceptual)h(refer)o(-)971 235 y(ent)i(of)h(the)f(nominal)g(anaphor)h Ft(\223der)g(Rec)o(hner\224)i(\(the)d(com-)971 284 y(puter\))p Fw(,)24 b(which)d(has)h(already)f(been)h(properly)e(resolv)o(ed\))971 334 y(is)f(related)h(to)g(C)r Fq(H)r(A)r(R)r(G)r(E)r Fw(-)r(T)r Fq(I)r(M)r(E)i Fw(\(the)d(concept)h(denoting)971 384 y Ft(\223Ladezeit\224)p Fw(\))25 b(via)h(a)h Ft(metonymic)e(path)p Fw(,)30 b(viz.)c Ft(\(c)o(har)n(ge-)971 434 y(time-of)18 b(accumulator)o(-of\))h Fw(indicating)f(a)j Ft(whole-for)o(-part)971 484 y Fw(meton)o(ymy)m(,)15 b(while)f(the)g(concept)h(A)q Fq(C)r(C)r(U)r(M)r(U)r(L)r(A)n(T)q(O)r(R)h Fw(is)e(re-)971 533 y(lated)20 b(to)i(C)r Fq(H)r(A)r(R)r(G)r(E)r Fw(-)r(T)r Fq(I)r(M)r(E)h Fw(via)d(a)i Ft(plausible)d(path)h Fw(\(viz.)971 583 y Ft(c)o(har)n(ge-time-of)p Fw(\).)i(As)14 b(plausible)f(paths)g (are)i(the)e(strongest)971 633 y(type)j(of)h(conceptual)g(paths,)h (only)e(an)h(element)h(which)e(is)971 683 y(more)c(highly)e(ranked)i (in)g(the)g(centering)f(list)g Ft(and)h Fw(is)g(linked)971 733 y(via)h(a)h(plausible)e(path)h(to)g(the)g(elliptical)f(e)o (xpression)h(could)971 782 y(be)i(preferred)g(as)g(the)g(elliptic)e (antecedent)j(of)e Ft(\223Ladezeit\224)971 832 y(\(c)o(har)n(ge)i (time\))g Fw(o)o(v)o(er)g Ft(\223Akku\224)i(\(accumulator\))c Fw(according)971 882 y(to)i(the)h(constraint)g(from)g(T)m(able)g(6.)34 b(As)18 b(this)e(can)i(be)g(e)o(x-)971 932 y(cluded)8 b(the)g(remaining)g(concepts)h(associated)g(with)e(the)h(cur)o(-)971 982 y(rent)19 b(forward-looking)d(centers)21 b(\(namely)m(,)j(T)r Fq(I)r(M)r(E)r Fw(-)r(U)r Fq(N)r(I)r(T)o Fw(-)972 1032 y(P)o Fq(A)r(I)r(R)e Fw(and)h(P)r Fq(O)q(W)r(E)r(R)q Fw(\))f(need)g(no)f(longer)g(be)h(considered.)971 1081 y(Hence,)f Ft(\223Akku\224)f Fw(is)e(determined)g(as)h(the)g(proper)e (ellipti-)971 1131 y(cal)g(antecedent)1230 1116 y Fe(3)1246 1131 y Fw(.)32 b(As)16 b(a)h(consequence,)j(a)d Ft(T)l(e)o(xtEllipsis-) 971 1181 y(AntecedentF)l(ound)k Fw(message)i(is)e(sent)h(from)f Ft(\223Akku\224)i Fw(to)971 1231 y(the)c(initiator)d(of)j(the)h Ft(Sear)n(c)o(hAntecedent)g Fw(message,)k(viz.)971 1281 y Ft(\223Ladezeit\224)p Fw(.)35 b(An)17 b(appropriate)g(role)h (\002ller)f(update)g(links)971 1330 y(the)8 b(corresponding)f(concepts) i(via)f(the)h(role)f Ft(c)o(har)n(ge-time-of)971 1380 y Fw(and,)h(thus,)g(local)g(coherence)h(is)f(established)f(at)h(the)g (concep-)971 1430 y(tual)g(le)o(v)o(el)i(of)f(the)g(te)o(xt)g(kno)o (wledge)f(base.)1012 1482 y(In)18 b(order)g(to)f(illustrate)g(our)g (approach)i(under)f(slightly)971 1532 y(v)o(arying)9 b(conditions,)f(consider)i(te)o(xt)g(fragment)h(\(2\):)989 1617 y Fs(\(2\))37 b(a.)21 b(Der)9 b Fr(316L)o(T)f Fs(geht)h(sparsam)f (mit)i(Ener)o(gie)f(um.)1116 1658 y(\(The)g Fr(316L)o(T)f Fs(uses)g(\226)h(sparingly)f(\226)h(ener)o(gy)n(.\))1069 1741 y(b)o(.)20 b(Netzunabh)r(\250)-14 b(angig)15 b(wird)k Fr(er)f Fs(f)s(\250)-15 b(ur)18 b(ca.)g(2)g(Stunden)f(mit)1116 1782 y(Strom)10 b(v)o(ersor)o(gt.)1116 1824 y(\(In)k(a)g(po)o(wer)f (supply-independent)e(mode)i Fr(it)i Fs(is)f(\226)g(for)1116 1865 y(approximately)8 b(2)h(hours)f(\226)h(with)h(po)o(wer)f(\226)g (pro)o(vided.\))1069 1947 y(c.)21 b(W)m(enn)14 b(die)i Fr(T)m(aktfr)o(equen)o(z)c Fs(herabgesetzt)h(wird,)18 b(reicht)1116 1989 y(die)9 b(Ener)o(gie)g(sogar)f(f)s(\250)-15 b(ur)10 b(3)f(Stunden.)1116 2030 y(\(When)h(the)g Fr(cloc)o(k)g(fr)o (equency)e Fs(\226)i(is)h(reduced)e(\226)h(suf)o(\002ces)1116 2072 y(\226)f(the)g(po)o(wer)g(\226)g(e)o(v)o(en)f(for)i(3)f(hours.\)) 971 2166 y Fw(Here,)16 b(the)e(elliptical)f(e)o(xpression)i Ft(\223T)l(aktfr)n(equenz\224)g(\(cloc)o(k)971 2215 y(fr)n(equency\))25 b Fw(can)f(tentati)o(v)o(ely)f(be)h(related)g(to)f(three)h(an-)971 2265 y(tecedents)13 b(in)f(the)g(preceding)g(sentence:)18 b Ft(\223er\224)c(\(it\))d Fw(\(which)971 2315 y(is)24 b(an)i(anaphoric)f(e)o(xpression)g(for)f Ft(\223316L)o(T\224)p Fw(\),)h Ft(\223Stun-)971 2365 y(den\224)19 b(\(hours\))p Fw(,)h(and)f Ft(\223Str)n(om\224)g(\(power\))p Fw(.)39 b(Thus,)22 b(in)c(the)971 2415 y(path)k(\002nding)f(mode)i(paths)f (from)i(C)r Fq(L)r(O)r(C)r(K)r Fw(-)r(M)r Fq(H)r(Z)r Fw(-)r(P)o Fq(A)r(I)r(R)971 2464 y Fw(\(the)12 b(conceptual)h (representation)e(for)i Ft(\223T)l(aktfr)n(equenz\224)p Fw(\))g(to)972 2514 y(3)r(1)r(6)r(L)n(T)q(,)i(T)r Fq(I)r(M)r(E)r Fw(-)r(U)r Fq(N)r(I)r(T)o Fw(-)r(P)o Fq(A)r(I)r(R)g Fw(\(representing)e Ft(\223Stunden\224)p Fw(\),)p 971 2557 250 2 v 1023 2585 a Fd(3)1038 2601 y Fs(Note)g(that)g(only)f(nouns)g(and)g(pronouns)f (are)i(capable)e(of)j(re-)971 2642 y(sponding)c(to)j(the)f Fr(Sear)o(c)o(hT)m(e)o(xtEllipsisAntec)o(ede)o(nt)e Fs(message)g(and) 971 2684 y(of)f(being)f(tested)g(as)g(to)i(whether)e(the)o(y)h (ful\002ll)h(the)f(required)f(criteria)971 2725 y(for)h(an)g (elliptical)h(relation.)p eop %%Page: 3 4 3 3 bop 0 -9 a Fp(C)30 -3 y Fo(f)51 -9 y Fw(,)17 b(we)f(claim)f(that)g (for)f(languages)i(with)e(relati)o(v)o(ely)g(free)0 41 y(word)7 b(order)i(\(such)f(as)h(German\),)h(it)d(is)i(the)f Ft(functional)e(infor)o(-)0 91 y(mation)12 b(structur)n(e)i(\(IS\))f Fw(of)g(the)g(utterance)h(in)f(terms)h(of)f(the)0 141 y(conte)o(xt-boundedness)i(or)g(unboundedness)g(of)h(discourse)0 191 y(elements.)29 b(The)17 b(centering)e(data)g(structures)g(and)h (the)f(no-)0 240 y(tion)f(of)h(conte)o(xt-boundedness)f(can)i(be)g (used)f(to)g(rede\002ne)0 290 y(Dane)85 289 y Fi(\024)87 290 y Fw(s)q(')10 b(\(1974\))e(trichotomy)h(between)h Ft(given)g(information)p Fw(,)0 340 y Ft(theme)j Fw(and)f Ft(ne)o(w)h(information)c Fw(\(or)j Ft(rheme)p Fw(\).)20 b(The)13 b Fp(C)786 346 y Fo(b)802 340 y Fi(\()p Fp(U)846 346 y Fo(n)869 340 y Fi(\))p Fw(,)0 390 y(the)d(most)g(highly)e(ranked) i(element)g(of)g Fp(C)607 396 y Fo(f)628 390 y Fi(\()p Fp(U)672 396 y Fo(n)p Fn(\000)p Fh(1)738 390 y Fi(\))g Fw(realized)0 440 y(in)e Fp(U)69 446 y Fo(n)91 440 y Fw(,)i(corresponds)d(to)h(the)g(element)h(which)e(represents)i(the)0 490 y Ft(given)i Fw(information.)h(The)f Ft(theme)g Fw(of)g Fp(U)580 496 y Fo(n)613 490 y Fw(is)g(represented)g(by)0 539 y(the)j(preferred)g(center)g Fp(C)376 545 y Fo(p)395 539 y Fi(\()p Fp(U)439 545 y Fo(n)462 539 y Fi(\))p Fw(,)i(the)d(most)h (highly)e(ranked)0 589 y(element)d(of)f Fp(C)213 595 y Fo(f)234 589 y Fi(\()p Fp(U)278 595 y Fo(n)301 589 y Fi(\))p Fw(.)k(The)d Ft(theme/rheme)g(hier)o(ar)n(c)o(hy)h Fw(of)e Fp(U)873 595 y Fo(n)0 639 y Fw(is)h(determined)h(by)f(the)g Fp(C)375 645 y Fo(f)396 639 y Fi(\()p Fp(U)440 645 y Fo(n)p Fn(\000)p Fh(1)506 639 y Fi(\))p Fw(:)j(the)e(most)f(rhematic)h (el-)0 689 y(ements)h(of)e Fp(U)200 695 y Fo(n)234 689 y Fw(are)h(the)g(ones)g(not)g(contained)f(in)h Fp(C)749 695 y Fo(f)770 689 y Fi(\()p Fp(U)814 695 y Fo(n)p Fn(\000)p Fh(1)879 689 y Fi(\))0 739 y Fw(\(unbound)k(discourse)i(elements\),)h (the)o(y)f(e)o(xpress)h(the)e Ft(ne)o(w)0 788 y(information)c Fw(in)i Fp(U)284 794 y Fo(n)307 788 y Fw(.)24 b(The)14 b(distinction)d(between)j(conte)o(xt-)0 838 y(bound)7 b(and)h(unbound)e(elements)i(is)g(important)e(for)h(the)h(rank-)0 888 y(ing)17 b(on)h(the)g Fp(C)230 894 y Fo(f)251 888 y Fw(,)i(since)f(bound)e(elements)h(are)h(generally)0 938 y(ranked)12 b(higher)f(than)h(an)o(y)g(other)g(non-anaphoric)f (elements)0 988 y(\(cf.)g(also)f(Haji)215 987 y Fi(\024)216 988 y Fw(co)o(v)r(\264)-16 b(a)11 b(et)f(al.)j(\(1992\)\).)p 0 1038 896 2 v 0 1293 2 255 v 24 1080 a Fs(bound)7 b(element\(s\))i Fm(>)314 1090 y Fg(I)r(S)347 1097 y(base)420 1080 y Fs(unbound)e (element\(s\))24 1148 y(anaphora)g Fm(>)191 1157 y Fg(I)r(S)224 1164 y(bound)318 1148 y Fs(elliptical)j(antecedent)70 1200 y Fm(>)91 1210 y Fg(I)r(S)124 1217 y(bound)219 1200 y Fs(elliptical)g(e)o(xpression)24 1268 y(nom)e(head)171 1272 y Ff(1)197 1268 y Fm(>)225 1276 y Fg(pr)q(ec)295 1268 y Fs(nom)h(head)443 1272 y Ff(2)468 1268 y Fm(>)496 1276 y Fg(pr)q(ec)567 1268 y Fs(...)k Fm(>)635 1276 y Fg(pr)q(ec)705 1268 y Fs(nom)c(head)853 1272 y Fl(n)p 894 1293 V 0 1295 896 2 v 23 1369 a Fw(T)m(able)i(3:)h(Functional)d (Ranking)g(Constraints)f(on)i(the)g Fp(C)851 1375 y Fo(f)42 1462 y Fw(The)k(constraints)f(holding)f(for)i(the)g(ranking)f(on)g(the) h Fp(C)874 1468 y Fo(f)0 1511 y Fw(for)k(German)i(are)f(summarized)h (in)e(T)m(able)h(3.)38 b(The)o(y)20 b(are)0 1561 y(or)o(ganized)c(at)h (three)g(layers.)32 b(At)17 b(the)f(top,)i(\223)p Fp(>)712 1572 y Fg(I)r(S)745 1579 y(base)807 1561 y Fw(\224)g(de-)0 1611 y(notes)13 b(the)h(basic)g(relation)f(for)g(the)h(o)o(v)o(erall)f (ranking)g(of)g(in-)0 1661 y(formation)c(structure)h Ft(\(IS\))g Fw(patterns.)j(The)e(second)f(relation,)0 1711 y(\223)p Fp(>)37 1721 y Fg(I)r(S)70 1728 y(bound)154 1711 y Fw(\224,)g(denotes)e(preference)i(relations)d(dealing)g(e)o (xclu-)0 1760 y(si)o(v)o(ely)j(with)f(multiple)f(occurrences)k(of)e Ft(bound)f(elements)h Fw(in)0 1810 y(the)17 b(preceding)f(utterance.)33 b(Finally)m(,)18 b(\223)p Fp(>)624 1821 y Fg(pr)q(ec)686 1810 y Fw(\224)f(co)o(v)o(ers)h(the)0 1860 y(preference)12 b(order)f(for)f(multiple)g(occurrences)i(of)f(the)f Ft(same)0 1910 y(type)i Fw(of)e(an)o(y)i(information)e(structure)g(pattern,)i (e.g.,)g(the)g(oc-)0 1960 y(currence)17 b(of)f(two)g(anaphora)g(or)g (two)f(unbound)g(elements)0 2009 y(\(all)c(nominal)h(heads)g(in)g(an)g (utterance)g(are)h(ordered)f(by)g(lin-)0 2059 y(ear)h(precedence)h(in)d (terms)i(of)e(their)h(te)o(xt)f(position\).)17 b(Gi)o(v)o(en)0 2109 y(these)10 b(basic)g(relations,)g(we)g(may)g(formulate)f(the)h (composite)0 2159 y(relation)f(\223)p Fp(>)174 2169 y Fg(I)r(S)212 2159 y Fw(\224)h(\(T)m(able)h(4\).)i(It)c(summarizes)j (the)e(criteria)g(for)0 2209 y(the)15 b(ordering)e(of)i(the)f(items)h (on)g(the)f Fp(C)593 2215 y Fo(f)629 2209 y Fw(\()p Ft(x)i Fw(and)f Ft(y)g Fw(denote)0 2259 y(le)o(xical)10 b(heads\).)p 0 2308 V 0 2632 2 325 v 55 2349 a Fm(>)76 2359 y Fg(I)r(S)124 2349 y Fs(:=)f Fv(f)h Fs(\(x,)g(y\))f Fv(j)83 2391 y Fr(if)h Fs(x)g(and)e(y)h(represent)f(the)h(same)f(type)h(of)g(IS)h (pattern)102 2432 y Fr(then)f Fs(the)g(relation)g Fm(>)375 2441 y Fg(pr)q(ec)447 2432 y Fs(applies)f(to)h(x)g(and)f(y)102 2474 y Fr(else)g(if)j Fs(x)e(and)f(y)h(represent)f(dif)o(ferent)i (forms)214 2515 y(of)g(bound)d(elements)177 2557 y Fr(then)h Fs(the)h(relation)h Fm(>)450 2567 y Fg(I)r(S)483 2574 y(bound)577 2557 y Fs(applies)e(to)i(x)f(and)f(y)177 2603 y Fr(else)g Fs(the)h(relation)h Fm(>)444 2613 y Fg(I)r(S)477 2620 y(base)549 2603 y Fs(applies)e(to)i(x)f(and)f(y)h Fv(g)p 894 2632 V 0 2634 896 2 v 118 2708 a Fw(T)m(able)i(4:)h (Information)d(Structure)g(Relation)971 -9 y Fx(4)49 b(Pr)o(edicates)13 b(f)o(or)f(T)-5 b(extual)12 b(Ellipsis)971 69 y Fw(The)21 b(grammar)g(formalism)f(we)h(use)g(\(for)e(a)i(surv)o(e) o(y)m(,)k(cf.)971 119 y(Hahn)19 b(et)g(al.)39 b(\(1994\)\))18 b(is)h(based)h(on)e(dependenc)o(y)i(rela-)971 169 y(tions)14 b(between)j(le)o(xical)f(heads)h(and)f(modi\002ers.)30 b(The)17 b(de-)971 219 y(pendenc)o(y)i(speci\002cations)f(allo)o(w)g(a) h(tight)e(inte)o(gration)g(of)971 269 y(linguistic)12 b(\(grammar\))j(and)g(conceptual)f(kno)o(wledge)g(\(do-)971 319 y(main)19 b(model\),)j(thus)d(making)g(po)o(werful)f (terminological)971 368 y(reasoning)d(facilities)f(directly)h(a)o(v)o (ailable)h(for)f(the)h(parsing)971 418 y(process.)1105 403 y Fe(1)1150 418 y Fw(The)g(resolution)d(of)i(te)o(xtual)g(ellipses) g(is)g(based)971 468 y(on)h(two)f(major)h(criteria,)i(a)f(conceptual)g (and)f(a)h(structural)971 518 y(one.)g(The)12 b(conceptual)g(strength)e (criterion)h(for)g(role)g(chains)971 568 y(is)i(already)g(speci\002ed)h (in)f(T)m(able)h(2.)22 b(The)14 b(structural)e(condi-)971 617 y(tion)h(is)i(embodied)g(in)g(the)g(predicate)g Ft(isP)m (otentialEllipt)o(ic-)971 667 y(Antecedent)f Fw(\(cf.)h(T)m(able)g (5\).)25 b(A)14 b(quasi-anaphoric)f(relation)971 717 y(between)c(two)e(le)o(xical)i(items)g(in)f(terms)h(of)f(te)o(xtual)g (ellipsis)f(is)971 767 y(here)k(restricted)g(to)g(pairs)g(of)f(nouns.) 15 b(The)d(elliptical)e(phrase)971 817 y(which)j(occurs)i(in)f(the)g Ft(n-)p Fw(th)g(utterance)g(is)g(restricted)g(to)g(be)971 866 y(a)h(de\002nite)f(NP)g(and)h(the)f(antecedent)h(must)g(be)g(one)f (of)g(the)971 916 y(forward-lookin)o(g)8 b(centers)j(of)e(the)i (preceding)f(utterance.)p 971 958 V 971 1149 2 191 v 1089 1000 a Fs(isPotentialEllipticAntecedent)f(\(y)n(,)g(x,)g(n\))h(:)p Fv(,)1136 1041 y Fs(y)f Fm(isa)1215 1045 y Fl(C)1241 1025 y Fk(\003)1269 1041 y Fs(Nominal)g Fv(^)g Fs(x)g Fm(isa)1523 1045 y Fl(C)1549 1025 y Fk(\003)1576 1041 y Fs(Noun)1136 1083 y Fv(^)g(9)h Fs(z:)h(\(x)f Fm(head)f Fs(z)g Fv(^)g Fs(z)g Fm(isa)1508 1087 y Fl(C)1534 1067 y Fk(\003)1562 1083 y Fs(DetDe\002nite\))1136 1124 y Fv(^)g Fs(x)g Fv(2)g Fm(U)1260 1128 y Fl(n)1291 1124 y Fv(^)g Fs(y)n(.r)g Fv(2)g Fm(C)1435 1128 y Fl(f)1455 1124 y Fj(\()p Fm(U)1496 1128 y Fl(n)p Fk(\000)p Ff(1)1557 1124 y Fj(\))p 1864 1149 V 971 1151 896 2 v 1105 1225 a Fw(T)m(able)i(5:)h(Potential)d(Elliptic)g(Antecedent)1012 1287 y(The)17 b(predicate)f Ft(Pr)n(eferr)n(edConceptualBridge)g Fw(\(cf.)h(T)m(a-)971 1337 y(ble)8 b(6\))h(combines)g(both)f(criteria.) k(A)d(le)o(xical)g(item)g Ft(y)g Fw(is)g(deter)o(-)971 1387 y(mined)j(as)h(the)f(proper)f(antecedent)i(of)f(the)g(elliptic)f (e)o(xpres-)971 1437 y(sion)e Ft(x)i Fw(if)o(f)f(it)f(is)i(a)g (potential)d(antecedent)j(and)g(if)f(there)g(e)o(xists)971 1487 y(no)g(alternati)o(v)o(e)h(antecedent)h Ft(z)f Fw(whose)g (conceptual)g(strength)971 1536 y(relati)o(v)o(e)j(to)f Fp(x)h Fw(e)o(xceeds)i(that)d(of)h Fp(y)i Fw(or)n(,)g(if)d(their)g (conceptual)971 1586 y(strength)e(is)h(equal,)i(whose)f(strength)e(of)i (preference)h(under)971 1636 y(the)c Ft(IS)g Fw(relation)f(is)h(higher) f(than)h(that)g(of)g Ft(y)p Fw(.)p 971 1678 V 971 1911 2 233 v 1021 1720 a Fs(PreferredConceptualBridge)d(\(y)n(,)j(x,)f(n\))h (:)p Fv(,)1021 1761 y Fs(isPotentialEllipticAntecedent)f(\(y)n(,)g(x,)g (n\))1021 1803 y Fv(^)g(:9)h Fs(z)e(:)k(isPotentialEllipticAntecedent)d (\(z,)g(x,)h(n\))1049 1844 y Fv(^)f Fs(\(StrongerThan)f(\(CP)1369 1848 y Fl(x:c;z)q(:c)1461 1844 y Fs(,)i(CP)1526 1848 y Fl(x:c;y)q(:c)1618 1844 y Fs(\))1049 1886 y Fv(_)f Fs(\(asStrongAs)f(\(CP)1336 1890 y Fl(x:c;z)q(:c)1428 1886 y Fs(,)19 b(CP)1502 1890 y Fl(x:c;y)q(:c)1594 1886 y Fs(\))g Fv(^)9 b Fs(z)g Fm(>)1707 1895 y Fg(I)r(S)1754 1886 y Fs(y)g(\))h(\))p 1864 1911 V 971 1913 896 2 v 1106 1986 a Fw(T)m(able)h(6:)h(Preferred)f(Conceptual)e(Bridge)971 2095 y Fx(5)49 b(Resolution)12 b(of)g(T)-5 b(extual)12 b(Ellipsis)971 2173 y Fw(The)g(actor)f(computation)g(model)g(\(Agha)g (&)h(He)o(witt,)f(1987\))971 2222 y(pro)o(vides)i(the)i(background)e (for)h(the)g(procedural)g(interpre-)971 2272 y(tation)d(of)i(le)o (xicalized)g(grammar)h(speci\002cations,)g(as)g(those)p 971 2308 250 2 v 1023 2336 a Fd(1)1038 2352 y Fs(W)m(e)j(assume)f(the)h (follo)o(wing)h(conv)o(entions)d(to)j(hold:)27 b Fv(C)20 b Fs(=)971 2393 y Fv(f)p Fs(W)m(ord,)9 b(Nominal,)h(Noun,)e (PronPersonal,...)p Fv(g)h Fs(denotes)f(the)g(set)h(of)971 2435 y(word)g(classes,)f(and)i Fm(isa)1296 2439 y Fk(C)1326 2435 y Fs(=)g Fv(f)p Fs(\(Nominal,)h(W)m(ord\),)g(\(Noun,)g(Nomi-)971 2476 y(nal\),)e(\(PronPersonal,)f(Nominal\),...)p Fv(g)j(\032)e(C)h (\002)d(C)12 b Fs(denotes)7 b(the)i(sub-)971 2518 y(class)k(relation)j (which)f(yields)f(a)h(hierarchical)g(ordering)f(among)971 2559 y(these)8 b(classes.)k(Furthermore,)e Fr(object.r)f Fs(refers)h(to)g(the)g(instance)e(in)971 2601 y(the)j(te)o(xt)i(kno)o (wledge)d(base)g(denoted)h(by)g(the)h(linguistic)g(item)g Fr(ob-)971 2642 y(ject)c Fs(and)g Fr(object.c)f Fs(refers)i(to)g(the)f (corresponding)e(concept)h(class)h Fc(C)q Fs(.)971 2684 y Fr(Head)h Fs(denotes)g(a)i(structural)f(relation)h(within)h (dependenc)n(y)c(trees,)971 2725 y(viz.)h Fr(x)g Fs(being)f(the)h(head) f(of)i(modi\002er)e Fr(y)p Fs(.)p eop %%Page: 2 5 2 4 bop 0 -9 a Fx(2)50 b(Constraints)11 b(on)h(Conceptual)f(Linkage)0 75 y Fw(This)k(section)f(pro)o(vides)h(a)g(highly)e(condensed)i(e)o (xposition)0 125 y(of)i(the)g(conceptual)g(constraints)g(underlying)e (the)i(resolu-)0 175 y(tion)e(of)g(te)o(xtual)h(ellipses.)30 b(A)16 b(much)h(more)f(detailed)g(pre-)0 225 y(sentation)e(is)i(gi)o(v) o(en)f(by)g(Hahn)h(et)f(al.)29 b(\(1996\).)f(The)16 b(con-)0 274 y(straints)11 b(we)i(posit)e(require)h(a)h(domain)f(kno)o(wledge)f (base)i(to)0 324 y(consist)d(of)h(concepts)g(and)g(conceptual)g(roles)g (linking)d(these)0 374 y(concepts.)34 b(Concepts)16 b(and)h(roles)g (are)h(hierarchically)e(or)o(-)0 424 y(dered)j(by)f(subsumption)f(\(a)i (terminological)e(kno)o(wledge)0 474 y(representation)g(frame)o(work)g (is)g(assumed;)k(cf.)e(W)m(oods)d(&)0 524 y(Schmolze)11 b(\(1992\)\).)42 576 y(In)h(order)h(to)f(determine)h(suitable)f (conceptual)h(links)f(be-)0 626 y(tween)18 b(an)h(antecedent)g(and)f (an)g(elliptic)f(e)o(xpression,)j(we)0 676 y(distinguish)8 b(two)i(modes)i(of)e(constraining)g(the)g(linkage)h(be-)0 725 y(tween)k(concepts)h(via)f(conceptual)g(roles.)28 b(In)15 b(the)g(process)0 775 y(of)h Ft(path)f(\002nding)g Fw(an)h(e)o(xtensi)o(v)o(e)h(unidirectional)d(search)j(is)0 825 y(performed)c(in)f(the)g(domain)h(kno)o(wledge)f(base)h(and)g (formal)0 875 y Ft(well-formedness)c Fw(conditions)f(holding)g(for)h (paths)g(between)0 925 y(two)16 b(concepts)i(are)h(considered,)g Ft(viz.)f Fw(complete)g(connec-)0 974 y(ti)o(vity)10 b(\(compatibility)g(of)h(domains)h(and)h(ranges)f(of)g(the)g(in-)0 1024 y(cluded)f(relations\),)g(non-c)o(yclicity)g(\(e)o(xclusion)g(of)g (in)n(v)o(erses)0 1074 y(of)d(relations\))f(and)i(non-redundanc)o(y)e (\(e)o(xclusion)h(of)g(includ-)0 1124 y(ing)h(paths\).)42 1176 y(The)15 b(mode)f(of)g Ft(path)g(e)o(valuation)f Fw(incorporates)g(empiri-)0 1226 y(cally)d(plausible)g(criteria)g(in)f (order)h(to)g(select)h(the)f Ft(str)n(ongests)0 1276 y Fw(of)k(the)g(ensuing)f(paths.)25 b(Based)14 b(on)g(analyses)h(of)f (approxi-)0 1326 y(mately)d(60)f(product)g(re)o(vie)o(ws)h(from)g(the)g (information)e(tech-)0 1375 y(nology)h(domain)h(and)g(e)o(xperimental)g (e)o(vidences)h(from)f(se)o(v-)0 1425 y(eral)k(\(psycho\)linguistic)d (studies)i(\(e.g.,)j(Chaf)o(\002n)e(\(1992\)\),)0 1475 y(we)d(state)f(certain)h(prede\002ned)g Ft(path)e(patterns)p Fw(.)16 b(From)11 b(those)0 1525 y(general)h(path)e(patterns)h(and)g (by)g(virtue)g(of)g(the)g(hierarchical)0 1575 y(or)o(ganization)d(of)i (conceptual)f(relations,)h(concrete)g(concep-)0 1625 y(tual)h(role)h(chains)g(can)h(automatically)e(be)i(deri)o(v)o(ed)f(in) f(a)i(ter)o(-)0 1674 y(minological)d(reasoning)h(system.)17 b(As)12 b(a)g(consequence,)h(we)0 1724 y(may)e(distinguish)d(between)k (a)f(subset)g(of)f(all)g(types)h(of)f(well-)0 1774 y(formed)15 b(paths,)i(which)e(is)g(labeled)h Ft(\223plausible\224)p Fw(,)f(another)0 1824 y(subset)c(which)f(is)g(labeled)h Ft(\223metonymic\224)p Fw(,)g(and)g(all)f(remain-)0 1874 y(ing)g(paths)g(which)h(are)g(labeled)g Ft(\223implausible\224)p Fw(.)i(Examples)0 1923 y(of)e(plausible)f(paths)g(are)i(all)f(paths)f (of)h(length)f(1)g(\227)h(the)o(y)g(are)0 1973 y(e)o(xplicitly)k (encoded)j(in)e(the)h(domain')n(s)g(concept)g(descrip-)0 2023 y(tions)e(and)h(are)h(therefore)f(\223plausible\224,)i(by)e (de\002nition)e(\227)0 2073 y(or)d(an)o(y)h(series)h(of)e(transiti)o(v) o(e)g(relations,)g(e.g.)i Ft(has-physical-)0 2123 y(part)f Fw(relations.)21 b(F)o(ollo)o(wing)12 b(well-established)g(typologies)0 2172 y(of)j(meton)o(ymies)h(\(Lakof)o(f,)f(1987\))f(we)i(include)e Ft(pr)n(oducer)o(-)0 2222 y(for)o(-pr)n(oduct)p Fw(,)19 b Ft(part-for)o(-whole)p Fw(,)e(and)h Ft(whole-for)o(-part)d Fw(pat-)0 2272 y(terns)10 b(among)g(the)h(meton)o(ymic)f(paths.)42 2324 y(The)18 b(computation)e(of)h(paths)g(between)g(an)h(antecedent)0 2374 y Fp(x)f Fw(and)h(an)g(elliptic)e(e)o(xpression)h Fp(y)q Fw(,)k(ho)o(we)o(v)o(er)n(,)f(may)f(yield)0 2424 y(se)o(v)o(eral)e(types)g(of)f(well-formed)f(paths,)j Ft(viz.)f Fw(\223plausible\224,)0 2474 y(\223meton)o(ymic\224)f(or)e (\223implausible\224.)25 b(F)o(or)15 b(proper)f(selection)0 2524 y(we)e(de\002ne)h(a)f(ranking)f(on)g(those)h(path)f(labels)h (according)f(to)0 2573 y(their)i(intrinsic)g(conceptual)h(strength)f (in)g(terms)i(of)f(the)f(re-)0 2623 y(lation)f(\223)p Fp(>)158 2629 y Fo(c)p Fn(\000)p Fo(str)246 2623 y Fw(\224)i Ft(\(conceptually)f(str)n(onger)g(than\))f Fw(\(cf.)i(T)m(a-)0 2673 y(ble)c(1\).)42 2725 y(As)17 b(a)i(consequence)g(of)e(this)g (ordering,)i(\223meton)o(ymic\224)p 971 -48 904 2 v 971 10 2 59 v 1004 -11 a Fs(\223plausible\224)8 b Fm(>)1212 -7 y Fl(c)p Fk(\000)p Fl(str)1303 -11 y Fs(\223meton)o(ymic\224)g Fm(>)1543 -7 y Fl(c)p Fk(\000)p Fl(str)1634 -11 y Fs (\223implausible\224)p 1872 10 V 971 12 904 2 v 973 86 a Fw(T)m(able)j(1:)h(P)o(ath)f(Labels)g(Ordered)f(by)g(Conceptual)g (Strength)971 178 y(paths)h(will)g(be)h(e)o(xcluded)g(from)g(a)h(path)e (list)g(if)o(f)g(\223plausible\224)971 228 y(paths)g(already)h(e)o (xist,)g(while)g(\223implausible\224)f(paths)h(will)e(be)971 278 y(e)o(xcluded)f(if)o(f)f(\223plausible\224)h(or)f(\223meton)o (ymic\224)i(paths)f(already)971 328 y(e)o(xist.)18 b(At)12 b(the)g(end)g(of)g(this)f(selection)h(process,)h(only)f(paths)971 378 y(of)e(the)g(strongest)f(type)h(are)h(retained)f(in)g(the)g (\002nal)g(path)g(list.)1012 427 y(All)17 b(conceptual)g(paths)h(which) f(meet)i(the)e(abo)o(v)o(e)i(link-)971 477 y(age)14 b(criteria)f(for)h (two)e(concepts,)k Fp(x)d Fw(and)h Fp(y)q Fw(,)i(are)f(contained)971 527 y(in)h(the)i(\002nal)f(list)f(denoted)h(by)g(CP)1507 533 y Fo(x;y)1556 527 y Fw(.)35 b(As,)20 b(in)c(the)i(case)971 577 y(of)e(te)o(xtual)f(ellipsis,)i(we)g(ha)o(v)o(e)h(to)d(deal)i(with) e(paths)h(lead-)971 627 y(ing)8 b(from)i(the)f(elliptical)f(e)o (xpression)h(to)g(se)o(v)o(eral)i(alternati)o(v)o(e)971 676 y(antecedents,)g(we)g(usually)f(ha)o(v)o(e)h(to)f(compare)h(pairs)g (of)f(path)971 726 y(lists)f(CP)1099 732 y Fo(x;y)1158 726 y Fw(and)i(CP)1280 732 y Fo(x;z)1327 726 y Fw(,)h(where)f(x,)g(y)m (,)g(z)g(are)g(concepts.)k(Ob-)971 776 y(viously)m(,)8 b(the)h(criterion)f(which)g(ranks)i(conceptual)f(paths)f(ac-)971 826 y(cording)j(to)g(their)h(associated)h(path)f(markers)g(is)h (applicable)971 876 y(as)g(all)g(paths)f(in)g(a)i(single)e(CP)g(list)g (ha)o(v)o(e)i(the)f(same)h(marker)n(.)971 926 y(A)e(function,)g Ft(P)m(athMarker)p Fw(\(CP)1440 932 y Fo(i;j)1478 926 y Fw(\),)i(yields)d(either)i(\223plausi-)971 975 y(ble\224,)e (\223meton)o(ymic\224)g(or)f(\223implausible\224)g(depending)f(on)h (the)971 1025 y(type)k(of)h(paths)g(the)g(list)f(contains.)28 b(Hence,)18 b(the)d(same)i(or)o(-)971 1075 y(dering)10 b(of)g(path)g(markers)i(as)f(in)f(T)m(able)h(1)g(can)h(be)f(applied)f (to)971 1125 y(compare)h(two)e(CP)h(lists)g(\(cf.)g(T)m(able)h(2\).)p 971 1184 896 2 v 971 1384 2 201 v 1000 1225 a Fs(StrongerThan)d(\(CP) 1273 1229 y Fl(x;y)1319 1225 y Fs(,)28 b(CP)1402 1229 y Fl(x;z)1447 1225 y Fs(\))9 b(:)p Fv(,)1072 1267 y Fs(P)o (athMarker\(CP)1306 1271 y Fl(x;y)1351 1267 y Fs(\))19 b Fm(>)1412 1271 y Fl(c)p Fk(\000)p Fl(str)1522 1267 y Fs(P)o(athMarker\(CP)1756 1271 y Fl(x;z)1800 1267 y Fs(\))1025 1316 y(asStrongAs)8 b(\(CP)1265 1320 y Fl(x;y)1311 1316 y Fs(,)28 b(CP)1394 1320 y Fl(x;z)1438 1316 y Fs(\))10 b(:)p Fv(,)1097 1358 y Fs(P)o(athMarker\(CP)1331 1362 y Fl(x;y)1376 1358 y Fs(\))19 b Fj(=)28 b Fs(P)o(athMarker\(CP)1699 1362 y Fl(x;z)1743 1358 y Fs(\))p 1864 1384 V 971 1386 896 2 v 971 1460 a Fw(T)m(able)10 b(2:)i(P)o(ath)e(Lists)g(Compared)g (by)g(Conceptual)f(Strength)971 1602 y Fx(3)49 b(Constraints)12 b(on)g(Centers)971 1679 y Fw(Conceptual)d(criteria)g(are)i(of)f (tremendous)g(importance,)g(b)o(ut)971 1729 y(the)o(y)16 b(are)h(not)f(suf)o(\002cient)g(for)g(proper)g(ellipsis)g(resolution.) 971 1779 y(Additional)11 b(criteria)i(ha)o(v)o(e)h(to)f(be)h(supplied)e (in)h(the)h(case)h(of)971 1829 y(equal)e(strength)f(of)h(CP)g(lists)f (for)h(alternati)o(v)o(e)g(antecedents.)971 1879 y(W)m(e)8 b(therefore)h(incorporate)e(into)g(our)h(model)h(criteria)f(which)971 1928 y(relate)18 b(to)g(the)h(functional)d(information)h(structure)h (of)g(ut-)971 1978 y(terances)e(using)f(the)h(methodological)e(frame)o (work)h(of)g(the)971 2028 y(well-kno)o(wn)8 b Ft(centering)i Fw(model)g(\(Grosz)h(et)f(al.,)h(1995\).)h(Ac-)971 2078 y(cordingly)m(,)g(we)i(distinguish)d(each)j(utterance')n(s)f(backward-) 971 2128 y(looking)8 b(center)j Fi(\()p Fp(C)1266 2134 y Fo(b)1282 2128 y Fi(\()p Fp(U)1326 2134 y Fo(n)1349 2128 y Fi(\)\))g Fw(and)g(its)f(forward-lookin)o(g)e(cen-)971 2178 y(ters)21 b Fi(\()p Fp(C)1098 2184 y Fo(f)1119 2178 y Fi(\()p Fp(U)1163 2184 y Fo(n)1186 2178 y Fi(\)\))p Fw(.)46 b(The)22 b(ranking)e(imposed)g(on)h(the)g(ele-)971 2227 y(ments)12 b(of)f(the)h Fp(C)1221 2233 y Fo(f)1254 2227 y Fw(re\003ects)g(the)g(assumption)f(that)g(the)g(most)971 2277 y(highly)6 b(ranked)i(element)g(of)g Fp(C)1418 2283 y Fo(f)1439 2277 y Fi(\()p Fp(U)1483 2283 y Fo(n)1506 2277 y Fi(\))g Fw(is)g(the)g(most)g(preferred)971 2327 y(antecedent)16 b(of)g(an)g(anaphoric)g(\(or)f(elliptical\))f(e)o (xpression)971 2377 y(in)i Fp(U)1048 2383 y Fo(n)p Fh(+1)1113 2377 y Fw(,)k(while)c(the)i(remaining)e(elements)i(are)g(ordered)971 2427 y(by)e(decreasing)h(preference)h(for)e(establishing)g(referential) 971 2476 y(links.)1012 2526 y(The)i(main)f(dif)o(ference)g(between)g (Grosz)g(et)g(al.')n(s)g(work)971 2576 y(and)g(our)g(proposal)g(\(see)h (Strube)g(&)g(Hahn)f(\(1996\)\))f(con-)971 2626 y(cerns)10 b(the)g(criteria)g(for)f(ranking)g(the)h(forward-looking)d(cen-)971 2676 y(ters.)35 b(While)17 b(Grosz)h(et)f(al.)36 b(assume)19 b(that)e Ft(gr)o(ammatical)971 2725 y Fw(roles)10 b(are)i(the)f(major)g (determinant)f(for)h(the)g(ranking)f(on)g(the)p eop %%Page: 1 6 % gsave %matrix defaultmatrix setmatrix 1 72 mul 1 72 mul moveto /Times-Roman findfont 8 scalefont setfont (COLING '96: Proc. of the 16th Int. Conference on Computational Linguistics. Copenhagen, Denmark, Aug 5-9 1996, pp.496-501.) show grestore % 1 5 bop 612 179 a Fy(Bridging)14 b(T)-5 b(extual)13 b(Ellipses)358 301 y Fx(Udo)f(Hahn)189 b(Michael)12 b(Strube)142 b(Katja)11 b(Markert)770 359 y Fw(Freib)o(ur)o(g)f(Uni)o(v)o(ersity)627 422 y @beginspecial 0 @llx 0 @lly 104 @urx 51 @ury 201 @rwi @setspecial %%BeginDocument: clif-logo.eps /$F2psDict 200 dict def $F2psDict begin $F2psDict /mtrx matrix put /l {lineto} bind def /m {moveto} bind def /s {stroke} bind def /n {newpath} bind def /gs {gsave} bind def /gr {grestore} bind def /clp {closepath} bind def /graycol {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul setrgbcolor} bind def /col-1 {} def /col0 {0 0 0 setrgbcolor} bind def /col1 {0 0 1 setrgbcolor} bind def /col2 {0 1 0 setrgbcolor} bind def /col3 {0 1 1 setrgbcolor} bind def /col4 {1 0 0 setrgbcolor} bind def /col5 {1 0 1 setrgbcolor} bind def /col6 {1 1 0 setrgbcolor} bind def /col7 {1 1 1 setrgbcolor} bind def /col8 {.68 .85 .9 setrgbcolor} bind def /col9 {0 .39 0 setrgbcolor} bind def /col10 {.65 .17 .17 setrgbcolor} bind def /col11 {1 .51 0 setrgbcolor} bind def /col12 {.63 .13 .94 setrgbcolor} bind def /col13 {1 .75 .8 setrgbcolor} bind def /col14 {.7 .13 .13 setrgbcolor} bind def /col15 {1 .84 0 setrgbcolor} bind def end /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def $F2psBegin 0 setlinecap 0 setlinejoin -89.0 131.0 translate 0.900 -0.900 scale 2.000 setlinewidth n 144.679 117.000 23.678 -39.308 39.308 arcn gs col-1 s gr % Polyline n 113 88 m 98 88 98 130 15 arcto 4 {pop} repeat 98 145 199 145 15 arcto 4 {pop} repeat 214 145 214 103 15 arcto 4 {pop} repeat 214 88 113 88 15 arcto 4 {pop} repeat clp gs col-1 s gr /Helvetica findfont 24.00 scalefont setfont 141 126 m gs 1 -1 scale (L I F) col-1 show gr $F2psEnd %%EndDocument @endspecial 723 411 a(Computational)e(Linguistics)h(Lab)570 463 y(Europaplatz)h(1,)g(D-79085)f(Freib)o(ur)o(g,)h(German)o(y)443 516 y Fv(f)p Fu(hahn,str)q(ube)q(,m)q(ar)q(ker)q(t)p Fv(g)p Fu(@)q(co)q(li)q(ng.)q(un)q(i-f)q(re)q(ib)q(urg)q(.d)q(e)355 666 y Fx(Abstract)83 765 y Fw(W)m(e)27 b(present)f(a)h(hybrid)d(te)o (xt)i(understanding)83 815 y(methodology)18 b(for)h(the)g(resolution)f (of)h(te)o(xtual)83 865 y(ellipsis.)i(It)13 b(inte)o(grates)g (language-independent)83 915 y(conceptual)f(criteria)h(and)f (language-dependent)83 965 y(functional)19 b(constraints.)41 b(The)21 b(methodologi-)83 1015 y(cal)14 b(frame)o(work)e(for)h(te)o (xt)g(ellipsis)f(resolution)f(is)83 1064 y(the)16 b(centering)f(model)h (that)f(has)h(been)g(adapted)83 1114 y(to)9 b(constraints)f (re\003ecting)i(the)f(functional)f(infor)o(-)83 1164 y(mation)13 b(structure)h(within)e(utterances,)k(i.e.,)g(the)83 1214 y(distinction)d(between)i(conte)o(xt-bound)f(and)h(un-)83 1264 y(bound)9 b(discourse)h(elements.)0 1401 y Fx(1)50 b(Intr)o(oduction)0 1480 y Fw(T)m(e)o(xt)19 b(phenomena,)h(e.g.,)h(te)o (xtual)d(forms)f(of)h(ellipsis)f(and)0 1530 y(anaphora)j(are)g(a)g (challenging)e(issue)h(for)g(the)g(design)g(of)0 1580 y(parsers)i(for)e(te)o(xt)h(understanding)e(systems,)23 b(since)e(lack-)0 1630 y(ing)14 b(recognition)f(facilities)g(either)i (result)f(in)g(referentially)0 1679 y(incoherent)f(or)g(in)n(v)o(alid)g (te)o(xt)g(kno)o(wledge)g(representations.)0 1729 y(At)k(the)g (conceptual)h(le)o(v)o(el,)h(te)o(xtual)e(ellipsis)f(\(also)h(called)0 1779 y(functional)8 b(anaphora\))h(relates)h(a)g(quasi-anaphoric)f(e)o (xpres-)0 1829 y(sion)18 b(to)h(its)f(e)o(xtrasentential)h(antecedent)g (by)g(conceptual)0 1879 y(attrib)o(utes)f(\(or)g(roles\))h(associated)h (with)e(that)g(antecedent)0 1928 y(\(see,)k(e.g.,)h(the)c(relation)f (between)h Ft(\223Ladezeit\224)g(\(c)o(har)n(ge)0 1978 y(time\))f Fw(and)h Ft(\223Akku\224)h(\(accumulator\))d Fw(in)h(\(1c\))h(and)f(\(1b\)\).)0 2028 y(Thus,)23 b(it)c(complements)h (the)g(phenomenon)f(of)g(nominal)0 2078 y(anaphora,)12 b(where)g(an)f(anaphoric)g(e)o(xpression)g(is)g(related)g(to)0 2128 y(its)17 b(antecedent)h(in)e(terms)i(of)f(conceptual)g (generalization)0 2178 y(\(as,)j(e.g.,)g Ft(\223Rec)o(hner\224)f (\(computer\))e Fw(refers)h(to)e Ft(\223316L)o(T\224)p Fw(,)0 2227 y(a)e(particular)f(notebook,)h(in)f(\(1b\))g(and)h (\(1a\)\).)23 b(The)14 b(resolu-)0 2277 y(tion)d(of)h(te)o(xt-le)o(v)o (el)g(nominal)g(\(and)g(pronominal\))e(anaphora)0 2327 y(contrib)o(utes)16 b(to)h(the)g(construction)e(of)i(referentially)g(v) o(alid)0 2377 y(te)o(xt)c(kno)o(wledge)g(bases,)j(while)d(the)g (resolution)f(of)h(te)o(xtual)0 2427 y(ellipsis)k(yields)g (referentially)g(coherent)h(te)o(xt)f(kno)o(wledge)0 2476 y(bases.)g(Both)10 b(phenomena)h(tend)g(to)f(interact,)i(as)f(e)o (videnced)0 2526 y(by)19 b(the)h(e)o(xamples)h(belo)o(w)m(.)41 b Ft(\223Akku\224)21 b(\(accumulator\))d Fw(in)0 2576 y(\(1b\))9 b(is)h(a)g(nominal)f(anaphor)g(referring)g(to)h Ft(\223Nic)o(kel-Metall-)0 2626 y(Hydride-Akku\224)f(\(nic)o (kel-metal-hydride)e(accumulator\))g Fw(in)0 2676 y(\(1a\),)k(which,)f (when)g(resolv)o(ed,)h(pro)o(vides)f(the)g(proper)g(refer)o(-)0 2725 y(ent)g(for)g(relating)f Ft(\223Ladezeit\224)h(\(c)o(har)n(ge)h (time\))f Fw(in)g(\(1c\))g(to)f(it.)989 666 y Fs(\(1\))37 b(a.)21 b(Der)7 b Fr(316L)o(T)f Fs(wird)i(mit)g(einem)f Fr(Nic)o(kel-Metall-Hydride-)1116 708 y(Akku)h Fs(best)s(\250)-15 b(uckt.)1116 749 y(\(The)8 b Fr(316L)o(T)g Fs(is)h(\226)g(with)g(a)g Fr(nic)o(kel-metal-hydride)e(accu-)1116 791 y(mulator)i Fs(\226)g(equipped.\))1069 891 y(b)o(.)20 b(Der)15 b Fr(Rec)o(hner)d Fs(wird)k(durch)e(diesen)f(neuartigen)g Fr(Akku)1116 933 y Fs(f)s(\250)-15 b(ur)10 b(4)f(Stunden)f(mit)i(Strom) f(v)o(ersor)o(gt.)1116 974 y(\(The)f Fr(computer)f Fs(is)i(\226)f (because)e(of)j(this)g(ne)o(w)f(type)g(of)g Fr(ac-)1116 1016 y(cumulator)g Fs(\226)g(for)i(4)f(hours)f(\226)h(with)h(po)o(wer)e (\226)h(pro)o(vided.\))1069 1121 y(c.)21 b(Dar)s(\250)-15 b(uberhinaus)15 b(ist)j(die)f Fr(Ladezeit)f Fs(mit)i(1,5)f(Stunden)1116 1162 y(sehr)8 b(kurz.)1116 1204 y(\(Also)16 b(\226)f(is)h(\226)f(the)h Fr(c)o(har)o(ge)d(time)j Fs(of)g(1.5)g(hours)e(quite)1116 1245 y(short.\))971 1370 y Fw(In)e(the)h(case)h(of)f(te)o(xtual)f (ellipsis,)h(the)f(missing)g(conceptual)971 1420 y(link)e(between)i (two)f(discourse)g(elements)h(occurring)f(in)g(ad-)971 1470 y(jacent)f(utterances)g(must)f(be)i(inferred)e(in)g(order)h(to)f (establish)971 1519 y(the)f(local)h(coherence)h(of)e(the)h(discourse)f (\(for)g(an)h(early)g(state-)971 1569 y(ment)k(of)g(that)g(idea,)i(cf.) f(Clark)e(\(1975\)\).)h(In)g(sentence)h(\(1c\))971 1619 y(the)19 b(information)e(is)i(missing)g(that)f Ft(\223Ladezeit\224)i (\(c)o(har)n(ge)971 1669 y(time\))c Fw(links)f(up)h(with)g Ft(\223Akku\224)i(\(accumulator\))p Fw(.)d(This)i(re-)971 1719 y(lation)10 b(can)i(only)f(be)h(made)h(e)o(xplicit)e(if)g (conceptual)h(kno)o(wl-)971 1768 y(edge)d(about)f(the)g(domain,)h Ft(viz.)g Fw(the)g(relation)e Ft(c)o(har)n(ge-time-of)971 1818 y Fw(between)12 b(the)f(concepts)i(C)r Fq(H)r(A)r(R)r(G)r(E)r Fw(-)r(T)r Fq(I)r(M)r(E)g Fw(and)g(A)q Fq(C)r(C)r(U)r(M)r(U)r Fw(-)972 1868 y Fq(L)r(A)n(T)q(O)r(R)q Fw(,)f(is)e(a)o(v)o(ailable.) 1012 1928 y(The)18 b(solution)d(we)j(propose)e(is)h(embedded)h(within)d (the)971 1978 y(centering)9 b(model)h(\(Grosz)g(et)f(al.,)i(1995\).)e (In)h(this)f(approach,)971 2028 y(discourse)17 b(entities)g(linking)f (successi)o(v)o(e)k(utterances)e(in)g(a)971 2078 y(discourse)c(se)o (gment)h(are)g(or)o(ganized)f(in)g(terms)g(of)g(centers.)971 2128 y(Local)e(coherence)h(in)f(discourse)f(is)h(established)f(whene)o (v)o(er)971 2178 y(a)k(center)h(element)g(of)e(the)h(pre)o(vious)g (utterance)g(is)g(associ-)971 2227 y(ated)f(with)e(an)i(e)o(xpression)g (that)f(has)h(a)h(v)o(alid)e(semantic)h(in-)971 2277 y(terpretation)h(\(i.e.,)20 b(is)d Ft(r)n(ealized)p Fw(\))h(in)e(the)h (follo)o(wing)e(utter)o(-)971 2327 y(ance.)e(T)m(e)o(xtual)f(ellipsis)f (has)h(only)f(been)i(gi)o(v)o(en)e(insuf)o(\002cient)971 2377 y(treatment)d(within)e(the)j(centering)f(model)g(in)g(terms)g(of)g (rather)971 2427 y(sketchy)i(realization)h(conditions)e(as)j(opposed)f (to)g(the)g(more)971 2476 y(elaborated)d(constraints)g(for)h (\(pro\)nominal)e(anaphora.)13 b(The)971 2526 y(heuristics)j(we)h (propose)f(include)h(language-independent)971 2576 y(conceptual)27 b(criteria)g(and)h(language-dependent)e(infor)o(-)971 2626 y(mation)21 b(structure)h(constraints)f(re\003ecting)i(the)f (conte)o(xt-)971 2676 y(boundedness)9 b(or)h(unboundedness)g(of)f (discourse)i(elements)971 2725 y(within)d(the)i(considered)g (utterances.)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF