%!PS-Adobe-2.0
%%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software
%%Title: paper.dvi
%%Pages: 9
%%PageOrder: Ascend
%%BoundingBox: 0 0 612 792
%%DocumentFonts: Times-Bold Times-Roman Courier Times-Italic
%%DocumentPaperSizes: Letter
%%EndComments
%DVIPSCommandLine: /pkg/teTeX/bin/dvips.real paper.dvi
%DVIPSParameters: dpi=600, comments removed
%DVIPSSource:  TeX output 1999.08.13:1617
%%BeginProcSet: tex.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]{ch-image}imagemask restore}B /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 = "S. Rahtz, P. MacKay, Alan Jeffrey, B. Horn, K. Berry",
%   version = "0.6",
%   date = "22 June 1996",
%   filename = "8r.enc",
%   email = "kb@@mail.tug.org",
%   address = "135 Center Hill Rd. // Plymouth, MA 02360",
%   codetable = "ISO/ASCII",
%   checksum = "119     662    4424",
%   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 almost all in their Windows ANSI
% positions, because some 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). quotesingle and grave are moved just because it's such an
% irritation not having them in TeX positions.
% 
% (2) Remaining characters are assigned arbitrarily to the lower part
% of the range, avoiding 0, 10 and 13 in case we meet dumb software.
% 
% (3) 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 0x12.
% 
% (4) Remaining positions left undefined are for use in (hopefully)
% upward-compatible revisions, if someday more characters are generally
% available.
% 
% (5) hyphen appears twice for compatibility with both ASCII and Windows.
% 
/TeXBase1Encoding [
% 0x00 (encoded characters from Adobe Standard not in Windows 3.1)
  /.notdef /dotaccent /fi /fl
  /fraction /hungarumlaut /Lslash /lslash
  /ogonek /ring /.notdef
  /breve /minus /.notdef 
% These are the only two remaining unencoded characters, so may as
% well include them.
  /Zcaron /zcaron 
% 0x10
 /caron /dotlessi 
% (unusual TeX characters available in, e.g., Lucida Bright)
 /dotlessj /ff /ffi /ffl 
 /.notdef /.notdef /.notdef /.notdef
 /.notdef /.notdef /.notdef /.notdef
 % very contentious; it's so painful not having quoteleft and quoteright
 % at 96 and 145 that we move the things normally found there down to here.
 /grave /quotesingle 
% 0x20 (ASCII begins)
 /space /exclam /quotedbl /numbersign
 /dollar /percent /ampersand /quoteright
 /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
 /quoteleft /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 /.notdef /.notdef /.notdef
% 0x90
 /.notdef /.notdef /.notdef /quotedblleft
 /quotedblright /bullet /endash /emdash
 /tilde /trademark /scaron /guilsinglright
 /oe /.notdef /.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 40258431 52099146 1000 600 600 (paper.dvi)
@start /Fa 4 117 df<000000F800001FF800001FF8000001F0000001F0000003F00000
03F0000003E0000003E0000007E0000007E0000007C0000007C000000FC0001F8FC0007F
CF8000F0EF8003C03F8007803F800F001F000F001F001E003F003E003F003C003E007C00
3E007C007E00F8007E00F8007C00F8007C00F800FC00F000FC00F000F830F000F830F000
F830F001F060F001F0607803F060780EF0C03C1CF9801FF07F8007C01E001D297CA723>
100 D<003E000007FE000007FE0000007C0000007C000000FC000000FC000000F8000000
F8000001F8000001F8000001F0000001F0000003F0000003F0FC0003E3FF0003EF078007
FC07C007F003C007E003C007E003C00FC003C00FC007C00F8007C00F8007C01F8007C01F
800F801F000F801F000F803F001F003F001F003E001F063E003E067E003E067E007C0C7C
007C0C7C007C18FC003C30FC003C70F8001FE070000F801F297CA727>104
D<07803E000FE0FF8018F3C18030F703C030FE07C060FC0FC060F80FC060F80F80C1F007
00C1F0000001F0000001F0000003E0000003E0000003E0000003E0000007C0000007C000
0007C0000007C000000F8000000F8000000F8000000F8000001F0000001F0000000E0000
001A1B7D991F>114 D<001C00003E00003E00007C00007C00007C00007C0000F80000F8
0000F80000F80001F000FFFFE0FFFFE001F00003E00003E00003E00003E00007C00007C0
0007C00007C0000F80000F80000F80000F80001F00001F00601F00601F00C03E00C03E01
803E03001E06001F1C000FF80003E00013267EA419>116 D E /Fb
138[42 25 29 33 1[42 37 42 62 21 2[21 42 37 25 33 42
33 42 37 12[50 1[54 3[54 1[50 2[29 2[46 1[54 2[54 14[37
4[25 42[42 2[{TeXBase1Encoding ReEncodeFont}29 75.000000
/Times-Bold rf /Fc 186[50 1[50 67[{TeXBase1Encoding ReEncodeFont}2
83.333336 /Courier rf /Fd 107[42 42 28[33 37 21 29 29
1[37 37 37 54 21 2[21 2[21 33 37 33 37 37 19[62 3[25
26[19 25 45[{TeXBase1Encoding ReEncodeFont}23 75.000000
/Times-Italic rf /Fe 87[28 19[46 46 24[32 37 37 55 37
42 23 32 32 1[42 42 42 60 23 37 23 23 42 42 23 37 42
37 42 42 7[46 1[69 1[60 46 42 51 60 51 60 55 69 46 1[37
28 60 60 51 51 60 55 1[51 6[28 42 42 42 42 42 1[42 42
42 2[21 28 21 41[42 2[{TeXBase1Encoding ReEncodeFont}62
83.333336 /Times-Italic rf /Ff 134[37 37 54 37 37 21
29 25 37 37 37 37 58 21 37 21 21 37 37 25 33 37 33 37
33 8[54 71 2[46 42 50 3[54 66 8[54 2[54 5[21 1[37 37
37 37 37 37 37 37 37 37 1[19 25 19 2[25 25 25 58 62 33[42
42 2[{TeXBase1Encoding ReEncodeFont}55 75.000000 /Times-Roman
rf /Fg 202[25 25 25 25 25 49[{TeXBase1Encoding ReEncodeFont}5
50.000000 /Times-Roman rf /Fh 134[42 42 60 1[46 28 32
37 1[46 42 46 69 23 46 1[23 46 42 28 37 46 37 46 42 12[55
46 3[65 60 78 55 65 2[65 2[55 60 60 55 60 6[28 42 42
42 1[42 42 42 42 42 42 1[21 28 3[28 28 40[{
TeXBase1Encoding ReEncodeFont}49 83.333336 /Times-Bold
rf /Fi 202[29 29 29 29 29 49[{TeXBase1Encoding ReEncodeFont}5
58.333336 /Times-Roman rf /Fj 134[45 3[45 45 45 45 1[45
45 45 45 45 2[45 3[45 45 45 45 33[45 17[45 46[{
TeXBase1Encoding ReEncodeFont}17 75.000000 /Courier rf
/Fk 75[28 29[42 1[37 37 24[37 42 42 60 42 42 23 32 28
42 42 42 42 65 23 42 23 23 42 42 28 37 42 37 42 37 6[51
60 60 78 60 60 51 46 55 60 46 60 60 74 51 60 32 28 60
60 46 51 60 55 55 60 5[23 23 42 42 42 42 42 42 42 42
42 42 23 21 28 21 2[28 28 28 65 69 33[46 46 2[{
TeXBase1Encoding ReEncodeFont}79 83.333336 /Times-Roman
rf /Fl 134[50 50 1[50 55 33 39 44 1[55 50 55 83 28 55
1[28 55 50 33 44 55 44 55 50 9[100 2[66 55 72 1[61 2[94
66 78 1[39 1[78 61 66 72 72 1[72 7[50 50 50 50 50 50
50 50 50 50 1[25 33 45[{TeXBase1Encoding ReEncodeFont}49
100.000000 /Times-Bold rf /Fm 135[60 2[66 40 47 53 1[66
60 66 4[33 66 60 1[53 1[53 1[60 16[73 8[93 1[80 86 2[86
1[60 4[40 55[66 2[{TeXBase1Encoding ReEncodeFont}22 119.999947
/Times-Bold rf end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 600dpi
TeXDict begin
%%PaperSize: Letter
%%EndSetup
%%Page: 1 1
1 0 bop 169 405 a Fm(Generating)30 b(Anaphoric)i(Expr)n(essions:)k(Pr)n
(onoun)30 b(or)g(De\002nite)i(Description?)701 596 y
Fl(Kathleen)26 b(F)-11 b(.)25 b(McCoy)353 712 y Fk(Dept.)20
b(of)g(Computer)f(and)g(Information)f(Sciences)713 829
y(Uni)n(v)o(ersity)h(of)h(Dela)o(w)o(are)846 945 y(103)g(Smith)g(Hall)
676 1061 y(Ne)n(w)o(ark,)f(DE)i(19716,)d(USA)697 1177
y Fj(mccoy@cis.udel.edu)2472 596 y Fl(Michael)25 b(Strube)2088
712 y Fk(Institute)20 b(for)f(Research)h(in)h(Cogniti)n(v)o(e)e
(Science)2351 829 y(Uni)n(v)o(ersity)g(of)h(Pennsylv)n(ania)2272
945 y(3401)f(W)-7 b(alnut)20 b(Street,)g(Suite)h(400A)2305
1061 y(Philadelphia,)d(P)-8 b(A)21 b(19104,)d(USA)2240
1177 y Fj(strube@linc.cis.upenn.edu)752 1433 y Fl(Abstract)166
1640 y Fk(In)24 b(order)g(to)g(produce)f(coherent)g(te)o(xt,)i(natural)
f(lan-)166 1732 y(guage)15 b(generation)g(systems)i(must)f(ha)n(v)o(e)g
(the)h(ability)166 1823 y(to)i(generate)e(pronouns)g(in)i(the)f
(appropriate)f(places.)166 1914 y(In)f(the)g(past,)h(pronoun)c(usage)i
(w)o(as)i(primarily)e(in)m(v)o(es-)166 2006 y(tigated)23
b(with)h(respect)f(to)h(the)f(accessibility)h(of)f(ref-)166
2097 y(erents.)55 b(W)-7 b(e)31 b(ar)o(gue)e(that)i(generating)d
(appropriate)166 2188 y(referring)h(e)o(xpressions)g(requires)h
(looking)f(at)j(f)o(ac-)166 2280 y(tors)d(be)o(yond)d(accessibility)-5
b(.)50 b(Also)29 b(important)f(are)166 2371 y(sentence)h(boundaries,)g
(distance)h(from)e(last)i(men-)166 2462 y(tion,)37 b(discourse)c
(structure)g(and)g(ambiguity)-5 b(.)64 b(W)-7 b(e)166
2554 y(present)28 b(an)g(algorithm)f(for)h(generating)f(appropri-)166
2645 y(ate)18 b(anaphoric)d(e)o(xpressions)g(which)i(tak)o(es)h(the)f
(tem-)166 2736 y(poral)30 b(structure)h(of)g(te)o(xts)g(and)g(kno)n
(wledge)d(about)166 2828 y(ambiguous)20 b(conte)o(xts)i(into)g
(account.)30 b(W)-7 b(e)23 b(back)f(up)166 2919 y(our)c(hypotheses)g
(with)h(some)g(empirical)f(results)i(in-)166 3010 y(dicating)31
b(that)h(our)g(algorithm)e(chooses)i(the)g(right)166
3102 y(referring)18 b(e)o(xpression)h(in)h(85\045)g(of)g(the)g(cases.)0
3404 y Fl(1)99 b(Intr)n(oduction)0 3567 y Fk(Anaphoric)31
b(e)o(xpressions)h(are)h(an)g(important)f(component)e(to)0
3658 y(generating)h(coherent)h(discourses.)65 b(While)34
b(there)f(has)g(been)0 3750 y(some)d(w)o(ork)g(on)g(generating)e
(appropriate)g(referring)g(e)o(xpres-)0 3841 y(sions,)33
b(little)e(attention)e(has)i(been)f(gi)n(v)o(en)f(to)h(the)g(problem)f
(of)0 3932 y(when)23 b(a)g(pronoun)e(should)h(be)h(used)g(to)g(refer)g
(to)g(an)g(object.)34 b(In)0 4024 y(most)27 b(instances)h(the)f
(assumption)g(has)g(been)g(that)g(a)h(pronoun)0 4115
y(should)21 b(be)g(generated)f(when)h(referring)f(to)i(a)g(discourse)f
(entity)0 4206 y(that)k(is)h(highly)e(prominent)f(\(accessible\).)39
b(Ho)n(we)n(v)o(er)m(,)25 b(a)g(study)0 4298 y(of)30
b(naturally)e(occurring)f(te)o(xts)j(re)n(v)o(eals)g(that)f(f)o(actors)
h(be)o(yond)0 4389 y(accessibility)d(must)g(be)g(tak)o(en)g(into)g
(account)f(in)h(order)f(to)h(e)o(x-)0 4480 y(plain)20
b(the)g(patterns)g(of)g(pronoun)d(use)j(found.)83 4578
y(Other)32 b(researchers)g(ha)n(v)o(e)g(indicated)g(that)g(fuller)h
(descrip-)0 4669 y(tions)22 b(tend)f(to)h(be)f(found)f(at)i(the)g(be)o
(ginning)d(of)i(discourse)g(se)o(g-)0 4761 y(ments)33
b(\(Grosz)f(&)h(Sidner)m(,)f(1986;)g(Reichman,)f(1985\),)k(e)n(v)o(en)0
4852 y(when)18 b(the)g(object)g(being)f(referred)g(to)i(is)g(e)o
(xtremely)e(prominent)0 4943 y(in)j(the)g(preceding)e(sentence.)25
b(There)19 b(may)g(be)h(tw)o(o)h(reasons)e(for)0 5035
y(this:)34 b(\(1\))24 b(it)h(could)f(be)g(that)g(the)h(item)f(is)i(not)
e(accessible)g(since)0 5126 y(the)h(\223focus)e(space\224)i(associated)
f(with)h(the)f(pre)n(vious)f(sentence)0 5217 y(is)31
b(\223popped\224)d(at)i(the)g(boundary)d(\(and)i(perhaps)g(an)h(older)f
(fo-)0 5309 y(cus)24 b(space,)h(with)g(respect)e(to)i(which)e
(accessibility)h(should)g(be)0 5400 y(judged,)i(is)g(restored)f(in)h
(its)h(place)e(\(P)o(assonneau,)f(1996\)\),)h(\(2\))2025
1433 y(the)h(use)h(of)f(a)h(fuller)f(de\002nite)g(description)f(is)i
(actually)f(mark-)2025 1524 y(ing)i(the)g(discourse)f(se)o(gment)g
(boundary)-5 b(.)44 b(If)28 b(\(2\))g(is)g(the)g(case,)2025
1616 y(because)e(other)f(methods)g(for)h(marking)e(boundaries)g(are)i
(also)2025 1707 y(possible)18 b(\(and)f(the)h(writer)f(need)h(not)f
(use)h(multiple)g(markings\),)2025 1798 y(this)28 b(may)e(help)h(e)o
(xplain)f(why)g(the)h(correlation)e(between)h(dis-)2025
1890 y(course)k(se)o(gment)f(boundaries)f(and)i(fuller)g(referring)e(e)
o(xpres-)2025 1981 y(sions)20 b(is)i(not)d(perfect.)2108
2079 y(Supposing)30 b(that)h(discourse)g(se)o(gments)g(are)h(an)f
(important)2025 2170 y(f)o(actor)16 b(in)i(choosing)d(anaphoric)g(e)o
(xpressions,)h(in)h(order)f(to)i(tak)o(e)2025 2262 y(adv)n(antage)32
b(of)h(them)g(we)h(must)g(ha)n(v)o(e)f(a)h(clear)f(de\002nition)g(of)
2025 2353 y(what)g(a)g(discourse)f(se)o(gment)g(is.)63
b(F)o(or)33 b(generation,)h(the)e(dis-)2025 2444 y(course)f(se)o(gment)
h(boundary)d(must)j(be)g(part)g(of)g(the)g(input)f(to)2025
2536 y(a)c(sentence)f(generator)e(\(which,)j(we)g(assume,)g(is)h
(responsible)2025 2627 y(for)21 b(making)f(the)h(referring)e(e)o
(xpression)h(choice\).)27 b(T)-7 b(o)22 b(e)n(v)n(aluate)2025
2718 y(proposals)29 b(for)g(generating)f(referring)g(e)o(xpressions,)j
(the)f(dis-)2025 2809 y(course)19 b(se)o(gment)h(boundary)d(must)j
(also)h(be)f(recognizable.)2108 2907 y(While)32 b(discourse)e(se)o
(gment)g(boundaries)f(may)i(be)g(impor)n(-)2025 2999
y(tant,)j(note)d(that)h(fuller)e(noun)g(phrases)h(are)h(sometimes)f
(used)2025 3090 y(when)38 b(there)f(is)j(no)d(discourse)h(se)o(gment)f
(boundary)e(\(under)2025 3181 y(an)o(y)c(reasonable)f(de\002nition)h
(of)h(boundary\).)57 b(This)32 b(may)f(oc-)2025 3273
y(cur)21 b(when)g(the)g(referent)g(is)h(not)f(accessible)h(because)f
(the)g(near)n(-)2025 3364 y(est)g(antecedent)e(is)i(too)f(f)o(ar)g(a)o
(w)o(ay)g(or)g(because)g(it)h(is)g(confusable)2025 3455
y(with)32 b(another)f(referent.)59 b(W)-7 b(e)33 b(attempt)f(to)g(e)o
(xplain)f(such)h(in-)2025 3547 y(stances)21 b(as)f(well.)2108
3645 y(In)26 b(order)f(to)h(determine)f(the)h(circumstances)f(under)g
(which)2025 3736 y(to)k(choose)f(a)h(pronoun)d(v)o(ersus)i(a)h
(de\002nite)f(description)3706 3706 y Fi(1)3737 3736
y Fk(,)j(our)2025 3827 y(tack)22 b(has)g(been)f(to)h(study)f(naturally)
g(occurring)e(e)o(xamples)i(and)2025 3919 y(to)39 b(try)g(to)h
(hypothesize)d(rules)i(that)g(e)o(xplain)f(the)h(reference)2025
4010 y(forms)23 b(in)i(those)e(e)o(xamples.)36 b(T)-7
b(o)24 b(date)g(we)g(ha)n(v)o(e)g(concentrated)2025 4101
y(our)k(study)f(on)h(Ne)n(w)h(Y)-9 b(ork)27 b(T)m(imes)i(ne)n(ws)f
(articles.)50 b(W)-7 b(e)30 b(hope)2025 4193 y(to)24
b(generalize)e(some)i(of)g(our)f(\002ndings)g(to)h(other)f(types)g(of)h
(te)o(xt)2025 4284 y(genres)19 b(as)i(well.)2108 4382
y(Consider)26 b(the)g(follo)n(wing)f(passage)h(from)f(the)h(\002rst)h
(se)n(v)o(eral)2025 4473 y(lines)21 b(of)e(one)h(of)g(the)g(stories)h
(we)f(analyzed:)2191 4669 y Fh(Example)g(1:)2316 4767
y Fk(When)41 b Fh(K)n(enneth)g(L.)i(Curtis)f Fk(w)o(as)g(wheeled)2191
4858 y(into)23 b(court)f(nine)g(years)h(ago,)f(mute,)h(dull-e)o(yed)e
(and)2191 4949 y(crippled,)c(it)h(seemed)f(clear)h(to)g(nearly)e(e)n(v)
o(eryone)g(in-)2191 5041 y(v)n(olv)o(ed)31 b(that)h(it)g(w)o(ould)f(be)
h(pointless)g(to)g(put)g Fh(him)2191 5132 y Fk(on)19
b(trial)g(for)g(the)g(murder)e(of)i Fh(his)h Fk(former)e(girlfriend,)p
2025 5230 499 4 v 2130 5285 a Fg(1)2159 5317 y Ff(W)-6
b(e)20 b(use)h(the)f(term)f(de\002nite)h(description)h(to)f(mean)h
(either)f(a)g(de\002-)2025 5400 y(nite)f(noun)h(phrase)g(or)e(a)h
(name.)p eop
%%Page: 2 2
2 1 bop 166 83 a Fk(Donna)22 b(Kalson,)i(and)e(the)i(w)o(ounding)d(of)i
(her)f(com-)166 174 y(panion.)291 270 y(It)30 b(had)f(been)g(a)h(year)f
(since)h Fh(Mr)-8 b(.)55 b(Curtis)30 b Fk(had)166 361
y(slammed)22 b Fh(his)h Fk(pickup)e(truck)h(into)g(them,)g(breaking)166
452 y(their)e(le)o(gs.)26 b Fh(He)20 b Fk(then)g(shot)g(them)g(both)g
(and,)f(\002nally)-5 b(,)166 544 y(\002red)26 b(a)h(b)n(ullet)f(into)g
Fh(his)i Fk(o)n(wn)e(brain.)42 b Fh(Mr)-8 b(.)44 b(Curtis)166
635 y Fk(lingered)17 b(in)h(a)h(coma)e(for)h(months,)f(then)h(a)o(w)o
(ok)o(e)g(to)g(a)166 726 y(w)o(orld)24 b(of)f(paralysis,)i(pain)e(and)h
(mental)g(confusion)166 817 y(from)g(which)g(psychiatric)g(e)o(xperts)g
(said)h Fh(he)g Fk(w)o(ould)166 909 y(ne)n(v)o(er)19
b(emer)o(ge.)291 1004 y(One)h(e)o(xpert)f(calculated)g
Fh(his)i Fk(I.Q.)f(at)h(62.....)83 1184 y(F)o(or)28 b(con)m(v)o
(enience,)f(we)h(ha)n(v)o(e)g(indicated)f(all)i(references)d(to)0
1275 y(the)20 b(main)g(character)f(in)h(bold.)83 1370
y(A)d(surprising)f(thing)g(to)h(note)f(about)g(this)h(passage)f(is)i
(that)f(not)0 1461 y(all)h(of)e(the)h(anaphoric)e(references)g(to)j
Fe(Mr)-9 b(.)17 b(Curtis)h Fk(are)f(pronouns)0 1553 y(e)n(v)o(en)26
b(though)g(he)h(is)h(ar)o(guably)d(the)i(focus)g(of)g(e)n(v)o(ery)f
(sentence)0 1644 y(included.)56 b(Some)30 b(pre)n(vious)g(w)o(ork)g(on)
g(pronoun)f(generation)0 1735 y(w)o(ould)21 b(predict)g(that)h(a)h
(pronoun)c(should)i(be)h(used)f(if)h(the)g(same)0 1827
y(item)30 b(remains)e(in)i(focus.)52 b(Thus)29 b(it)h(appears)f(that)g
(something)0 1918 y(other)h(than)h(a)g(straightforw)o(ard)d
(application)i(of)g(focusing)g(or)0 2009 y(other)19 b(pronoun)f
(resolution)h(algorithms)g(is)i(necessary)-5 b(.)83 2105
y(A)28 b(second)e(thing)h(to)g(note)g(about)g(this)h(passage)f(is)h
(that)g(the)0 2196 y(sentences)19 b(are)g(generally)e(long)h(and)h
(comple)o(x)e(and)h(often)g(con-)0 2287 y(tain)39 b(se)n(v)o(eral)g
(references)f(to)h(the)h(same)f(character)-5 b(.)82 b(These)0
2379 y(types)39 b(of)g(sentences)g(are)h(v)o(ery)e(dif)n(ferent)g(from)
g(those)h(that)0 2470 y(ha)n(v)o(e)22 b(been)g(considered)f(by)i(an)o
(y)f(generation)e(system)j(that)g(has)0 2561 y(rules)e(for)g
(generating)f(pronouns.)26 b(In)21 b(addition,)f(it)i(is)h(not)e(clear)
0 2653 y(ho)n(w)h(most)g(focusing)f(or)i(pronoun)c(interpretation)i
(algorithms)0 2744 y(w)o(ould)e(handle)h(them.)83 2839
y(One)k(hypothesis)f(that)i(might)f(be)g(made)g(is)i(that)e(the)h
(under)n(-)0 2930 y(lying)30 b(structure)g(of)h(the)g(te)o(xt)g(might)f
(af)n(fect)g(pronoun)f(gener)n(-)0 3022 y(ation.)40 b(Care)25
b(must)h(be)f(tak)o(en)g(in)g(choosing)f(such)h(a)h(structure.)0
3113 y(The)16 b(chosen)f(structure)h(must)g(\(1\))g(e)o(xplain)f(the)h
(patterns)g(of)g(pro-)0 3204 y(nouns)i(found)f(in)j(naturally)d
(occurring)g(te)o(xt,)i(and)g(\(2\))f(be)h(based)0 3296
y(on)c(information)f(a)n(v)n(ailable)h(to)h(a)h(sentence)e(generation)f
(system.)0 3387 y(Notice)i(that)g(constructs)f(such)h(as)g(paragraph)e
(breaks)h(meet)h(nei-)0 3478 y(ther)k(of)g(these)g(criteria.)83
3574 y(In)29 b(this)i(w)o(ork)e(we)h(hypothesize)d(that)j(discourse)f
(structure)0 3665 y(\(se)o(gmentation\))19 b(is)j(indeed)e(vital)h(in)h
(the)f(decision)g(of)g(whether)0 3756 y(or)29 b(not)h(to)g(generate)e
(a)i(pronoun.)51 b(Ho)n(we)n(v)o(er)m(,)30 b(we)g(ar)o(gue)e(that)0
3847 y(a)c(single)g(de\002nition)f(of)g(discourse)g(se)o(gment)g(is)i
(not)e(suf)n(\002cient)0 3939 y(to)29 b(e)o(xplain)e(the)i(patterns)f
(of)g(pronoun)e(use)j(found,)f(and)g(seek)0 4030 y(a)h(more)f(general)f
(notion.)49 b(Here,)30 b(to)f(distinguish)e(our)h(notion)0
4121 y(from)h(other)h(notions)f(of)h(discourse)g(se)o(gmentation)e
(found)g(in)0 4213 y(the)c(literature)g(\(e.g.,)g(Reichman)f(\(1985\))f
(or)i(Grosz)g(&)g(Sidner)0 4304 y(\(1986\)\),)c(we)i(use)g(the)g(term)g
Fe(discour)o(se)g(thr)m(ead)f Fk(to)h(capture)f(the)0
4395 y(structuring)h(notion)h(to)h(which)f(we)i(refer)-5
b(.)36 b(W)-7 b(e)25 b(propose)d(that)i(a)0 4487 y(discourse)f
(generally)f(contains)h(multiple)g(threads)g(which)g(run)0
4578 y(through)e(the)i(discourse)f(and)g(can)h(serv)o(e)f(to)i
(structure)e(the)g(dis-)0 4669 y(course.)54 b(In)30 b(general,)h(a)g
(single)f(thread)f(is)i(e)n(vident)e(at)h(a)h(par)n(-)0
4761 y(ticular)24 b(point)f(in)h(the)g(discourse,)g(b)n(ut)g(this)g
(thread)f(may)h(be)g(re-)0 4852 y(placed)19 b(by)h(another)f(thread)g
(and)h(then)f(pick)o(ed)g(up)h(again)f(at)i(an-)0 4943
y(other)f(point)g(in)i(the)f(discourse)f(\(cf.)27 b(Ros)5
b(\264)-33 b(e)22 b(et)f(al.)28 b(\(1995\)\).)d(The)0
5035 y(\223threading)20 b(de)n(vice\224)g(used)i(to)g(structure)e(will)
j(be)e(dif)n(ferent)f(for)0 5126 y(dif)n(ferent)14 b(kinds)h(of)g
(discourses.)23 b(F)o(or)15 b(instance,)h(in)f(the)h(kinds)f(of)0
5217 y(discourses)22 b(studied)h(in)f(Grosz)h(&)g(Sidner)f(\(1986\))f
(the)i(thread-)0 5309 y(ing)d(de)n(vice)f(may)g(be)h(the)g(intentional)
f(structures)g(\(and)g(each)h(of)0 5400 y(their)f(discourse)f(se)o
(gments)g(w)o(ould)h(constitute)f(a)i(thread)e(of)h(the)2025
83 y(discourse\).)30 b(In)22 b(the)g(discourses)g(that)g(we)h(studied)e
(\(Ne)n(w)i(Y)-9 b(ork)2025 174 y(T)m(imes)23 b(articles\),)g(threads)f
(de\002ned)g(in)h(terms)g(of)f(the)h(time)g(ref-)2025
266 y(erenced)c(in)h(a)h(clause)f(appeared)e(to)j(be)f(quite)g
(prominent.)2108 357 y(In)26 b(this)g(paper)f(we)h(present)g(our)f
(preliminary)f(w)o(ork)h(in)h(un-)2025 448 y(co)o(v)o(ering)40
b(f)o(actors)i(that)g(af)n(fect)g(pronoun)e(generation)g(deci-)2025
540 y(sions.)32 b(Our)23 b(w)o(ork)e(so)i(f)o(ar)g(has)g(led)f(us)h(to)
g(hypothesize)d(se)n(v)o(eral)2025 631 y(f)o(actors)g(including:)2025
790 y Fh(Sentence)g(Boundaries)42 b Fk(\226)23 b(pronouns)e(appear)h
(to)i(be)f(the)g(pre-)2191 881 y(ferred)18 b(referring)g(form)h(for)g
(subsequent)f(reference)g(to)i(an)2191 972 y(item)g(within)g(the)h
(same)f(sentence.)2025 1127 y Fh(Distance)g(fr)o(om)g(Last)g(Mention)41
b Fk(\226)32 b(when)e(the)h(last)h(mention)2191 1218
y(of)d(an)h(item)g(is)h(se)n(v)o(eral)e(sentences)g(back)g(in)h(the)f
(te)o(xt,)j(a)2191 1309 y(de\002nite)20 b(description)f(is)i
(preferred.)2025 1464 y Fh(Discourse)g(Structur)o(e)e(in)i(terms)g(of)f
(multiple)h(thr)o(eads)40 b Fk(\226)2191 1555 y(when)35
b(the)g(pre)n(vious)f(reference)g(to)h(an)g(item)h(is)g(in)g(the)2191
1646 y(same)28 b(thread)e(as)j(the)e(current)f(reference,)i(a)g
(pronoun)d(is)2191 1738 y(preferred.)37 b(A)25 b(de\002nite)f
(description)g(is)i(preferred)c(when)2191 1829 y(the)e(threads)g(are)g
(dif)n(ferent.)2025 1984 y Fh(Ambiguity)41 b Fk(\226)19
b(potential)f(ambiguity)f(must)i(be)g(tak)o(en)g(into)g(ac-)2191
2075 y(count)35 b(when)h(choosing)e(an)j(anaphoric)d(e)o(xpression)g
(in)2191 2166 y(that)e(a)g(pronoun)c(should)j(only)g(be)g(generated)f
(if)i(it)g(can)2191 2258 y(be)20 b(resolv)o(ed)f(correctly)-5
b(.)2108 2416 y(In)32 b(the)h(ne)o(xt)e(section)i(we)g(discuss)f(pre)n
(vious)f(research)h(on)2025 2508 y(pronoun)20 b(generation.)30
b(This)23 b(is)h(follo)n(wed)d(by)i(a)g(discussion)f(of)2025
2599 y(some)27 b(anaphoric)e(e)o(xpressions)g(that)j(do)e(not)h
(require)f(consid-)2025 2690 y(ering)21 b(discourse)h(structure)f(to)h
(generation.)29 b(This)23 b(is)g(follo)n(wed)2025 2782
y(by)f(an)h(introduction)d(of)i(time)g(as)i(a)f(structuring)d(de)n
(vice)i(which)2025 2873 y(af)n(fects)c(pronoun)e(generation.)22
b(Ne)o(xt)c(we)h(in)m(v)o(estigate)d(ambigu-)2025 2964
y(ous)26 b(anaphoric)e(references.)42 b(W)-7 b(e)27 b(follo)n(w)e(this)
i(with)f(an)g(algo-)2025 3056 y(rithm)18 b(which)g(decides)h(when)f(to)
h(use)g(a)g(pronoun)d(v)o(ersus)i(a)h(def-)2025 3147
y(inite)f(description)f(when)g(referring)f(to)i(some)g(discourse)g
(entity)-5 b(.)2025 3238 y(After)31 b(this,)j(we)d(report)f(on)g
(empirical)g(results)i(of)e(the)h(appli-)2025 3329 y(cation)25
b(of)f(our)h(algorithm)e(to)j(a)f(corpus)f(of)h(Ne)n(w)g(Y)-9
b(ork)24 b(T)m(imes)2025 3421 y(articles.)49 b(Finally)-5
b(,)29 b(we)f(pro)o(vide)e(some)i(related)g(w)o(ork,)h(future)2025
3512 y(research,)19 b(and)h(conclusions.)2025 3702 y
Fl(2)99 b(Pr)n(e)o(vious)25 b(W)-7 b(ork)24 b(on)h(Pr)n(onoun)h
(Generation)2025 3847 y Fk(Fe)n(w)f(researchers)f(ha)n(v)o(e)g(gi)n(v)o
(en)f(serious)i(consideration)e(to)i(the)2025 3939 y(problem)c(of)h
(pronoun)e(generation.)30 b(The)22 b(most)h(common)e(f)o(ac-)2025
4030 y(tor)36 b(considered)e(has)i(been)f(the)g(accessibility)h(of)g
(the)f(refer)n(-)2025 4121 y(ent.)46 b(If)27 b(the)h(referent)e(is)i
(suf)n(\002ciently)e(prominent)g(in)h(the)g(pre-)2025
4213 y(ceding)h(te)o(xt,)j(a)e(pronoun)e(is)j(used.)51
b(Some)29 b(early)g(generation)2025 4304 y(w)o(ork)18
b(\(e.g.,)h(McDonald)e(\(1980\),)g(McK)n(eo)n(wn)h(\(1983\),)f(McK)n
(e-)2025 4395 y(o)n(wn)k(\(1985\),)e(Appelt)i(\(1981\)\))d(used)j(a)h
(simple)f(rule)g(to)g(imple-)2025 4487 y(ment)c(this)h(idea)f(based)g
(on)g(focus)f(\(Sidner)m(,)g(1979\))f(that)j(roughly)2025
4578 y(stated)i(that)f(if)h(the)g(current)e(sentence)h(is)h(about)f
(the)h(same)f(thing)2025 4669 y(that)28 b(the)g(pre)n(vious)e(sentence)
h(w)o(as)i(about,)f(use)g(a)g(pronoun)d(to)2025 4761
y(refer)h(to)h(that)h(thing.)44 b(As)28 b(w)o(as)g(pointed)e(out)g(abo)
o(v)o(e,)h(this)h(rule)2025 4852 y(does)h(not)h(pro)o(vide)e(a)i(v)o
(ery)e(good)h(match)g(with)h(the)g(referring)2025 4943
y(e)o(xpressions)19 b(in)h(our)g(corpus.)2108 5035 y(Dale)f(\(1992\))d
(also)i(discussed)g(the)h(generation)d(of)i(pronouns)2025
5126 y(in)32 b(the)g(conte)o(xt)f(of)g(w)o(ork)h(on)f(generating)f
(referring)g(e)o(xpres-)2025 5217 y(sions)22 b(\(Appelt,)f(1985;)g
(Reiter)m(,)g(1990\).)29 b(Dale)22 b(speci\002ed)g(an)f(al-)2025
5309 y(gorithm)i(that)i(essentially)f(generated)f(the)h(smallest)i
(referring)2025 5400 y(e)o(xpression)18 b(that)i(distinguished)e(the)i
(object)f(in)h(question)f(from)p eop
%%Page: 3 3
3 2 bop 0 83 a Fk(all)30 b(others)f(in)h(the)g(conte)o(xt.)839
53 y Fi(2)924 83 y Fk(He)g(generated)e(a)i(pronoun)d(\(or)0
174 y(ellipsis\))c(if)g(one)g(were)f(adequate)g(and)g(if)h(the)g
(object)f(being)g(re-)0 266 y(ferred)i(to)h(w)o(as)h(the)g(center)e(of)
h(the)g(last)h(utterance)e(\(where)h(the)0 357 y(notion)16
b(of)h(center)g(w)o(as)h(de\002ned)e(in)i(a)g(domain)e(dependent)f(f)o
(ash-)0 448 y(ion\).)44 b(As)28 b(an)f(e)o(xample)f(of)g(the)h(kinds)g
(of)f(te)o(xts)h(he)g(generated)0 540 y(consider:)i(\223Soak)22
b(the)h(b)n(utterbeans.)32 b(Drain)22 b(and)g(rinse)h
Fe(them)p Fk(.)-6 b(\224)0 631 y(Such)29 b(an)g(account)f(of)h(pronoun)
d(generation,)k(based)e(on)h(cen-)0 722 y(ter)c(constanc)o(y)-5
b(,)24 b(appears)f(to)i(w)o(ork)g(quite)f(well)h(in)g(the)g(domain)0
814 y(Dale)c(considered.)j(Ho)n(we)n(v)o(er)m(,)19 b(as)i(pointed)e
(out)i(in)f(Example)g(1,)0 905 y(it)f(does)g(not)f(seem)h(to)g(e)o
(xplain)f(the)h(patterns)f(found)f(in)i(the)f(te)o(xts)0
996 y(we)j(analyzed.)83 1097 y(The)i(centering)e(model)h(\(Grosz)h(et)g
(al.,)g(1995\))e(itself)j(mak)o(es)0 1188 y(predictions)h(about)h
(pronoun)e(generation)h(only)h(in)h(a)g(speci\002c)0
1279 y(instance)f(\226)h(that)g(where)f(Rule)h(1)g(is)g(applicable.)43
b(Centering')-5 b(s)0 1371 y(Rule)30 b(1)g(states)h(that)e(if)h(an)o(y)
f(element)h(of)f(the)h(pre)n(vious)e(utter)n(-)0 1462
y(ance')-5 b(s)25 b(forw)o(ard)f(looking)f(center)i(list)h(is)g
(realized)f(in)g(the)g(cur)n(-)0 1553 y(rent)h(utterance)g(as)h(a)g
(pronoun,)e(then)h(the)g(backw)o(ard)f(looking)0 1645
y(center)16 b(must)g(be)h(realized)f(as)h(a)g(pronoun)c(as)18
b(well)f(\(Grosz)f(et)h(al.,)0 1736 y(1995,)h(p.214\).)23
b(Notice)c(that)h(the)g Fe(Mr)-9 b(.)25 b(Curtis)c Fk(at)f(the)g(be)o
(ginning)0 1827 y(of)i(the)h(second)f(sentence)g(in)h(Example)f(1)h(is)
g(an)g(apparent)e(vio-)0 1919 y(lation)j(of)g(this)g(rule.)37
b(But,)25 b(more)f(generally)-5 b(,)23 b(we)h(must)h(ha)n(v)o(e)e(a)0
2010 y(theory)c(that)h(is)h(able)f(to)h(handle)e(all)i(cases)f(of)g
(pronoun)e(use.)83 2111 y(A)f(pronoun)d(interpretation)h(algorithm)g
(based)i(on)f(centering)0 2202 y(which)22 b(relied)g(on)g(centering)f
(transition)g(preferences)g(w)o(as)i(de-)0 2293 y(v)o(eloped)e(in)j
(Brennan)e(et)h(al.)35 b(\(1987\).)c(Using)23 b(transition)g(pref-)0
2384 y(erences)i(in)h(a)g(pronoun)d(generation)g(rule)i(w)o(ould)g(co)o
(v)o(er)f(more)0 2476 y(cases)h(of)f(pronoun)e(use)j(than)f(is)h(co)o
(v)o(ered)e(by)h(Rule)h(1,)g(b)n(ut)g(the)0 2567 y(application)15
b(of)g(such)h(transition)f(preferences)f(also)j(pro)o(v)o(ed)c(un-)0
2658 y(helpful)19 b(in)h(e)o(xplaining)e(pronoun)g(patterns)h(in)i(our)
e(corpus.)83 2759 y(Reichman)35 b(\(1985\))f(and)i(Grosz)g(&)g(Sidner)f
(\(1986\))f(indi-)0 2850 y(cate)20 b(that)h(discourse)e(se)o
(gmentation)f(has)i(an)g(ef)n(fect)g(on)g(the)g(lin-)0
2942 y(guistic)31 b(realization)e(of)i(referring)e(e)o(xpressions.)55
b(While)31 b(this)0 3033 y(is)g(intuiti)n(v)o(ely)f(appealing,)h(it)g
(is)g(unclear)f(ho)n(w)g(to)g(apply)g(this)0 3124 y(to)e(the)f
(generation)e(problem)h(\(in)h(part)g(because)g(it)h(is)h(unclear)0
3216 y(ho)n(w)i(to)h(de\002ne)g(discourse)f(se)o(gments)g(to)h(a)g
(generation)e(sys-)0 3307 y(tem\).)37 b(P)o(assonneau)24
b(\(1996\))e(ar)o(gues)h(for)h(the)g(use)h(of)f(the)h(prin-)0
3398 y(ciples)e(of)f(information)f(adequac)o(y)f(and)j(economy)-5
b(.)30 b(Her)22 b(algo-)0 3490 y(rithm)e(tak)o(es)g(discourse)g(se)o
(gmentation)e(into)i(account)f(through)0 3581 y(the)31
b(use)f(of)g(focus)g(spaces)h(which)f(are)h(associated)f(with)g(dis-)0
3672 y(course)18 b(se)o(gments.)24 b(Thus,)18 b(P)o(assonneau)f(e)o
(xplains)h(that)g(a)h(fuller)0 3764 y(description)36
b(might)i(be)f(used)h(at)g(a)g(boundary)d(because)j(the)0
3855 y(set)32 b(of)g(accessible)g(objects)f(changes)g(at)h(discourse)f
(se)o(gment)0 3946 y(boundaries)15 b(\(though)h(she)i(combines)e(this)i
(consideration)d(with)0 4038 y(centering)27 b(theory)g(which)h(may)g(o)
o(v)o(erride)e(the)j(decisions)f(due)0 4129 y(to)f(se)o(gment)f
(boundaries\).)42 b(While)27 b(P)o(assonneau')-5 b(s)26
b(algorithm)0 4220 y(seems)17 b(quite)f(appealing,)f(notice)h(that)h
(it)g(pro)o(vides)d(no)i(e)o(xplana-)0 4311 y(tion)22
b(of)g(ho)n(w)g(a)h(discourse)e(se)o(gment)h(should)f(be)h(de\002ned.)
31 b(The)0 4403 y(e)n(v)n(aluation)16 b(that)i(she)g(pro)o(vided)e
(used)h(the)h(discourse)f(se)o(gments)0 4494 y(pro)o(vided)28
b(by)j(a)g(set)h(of)f(nai)n(v)o(e)f(subjects)h(who)g(indicated)e(dis-)0
4585 y(course)i(se)o(gment)f(boundaries)f(in)j(her)f(te)o(xts.)58
b(W)m(ithout)31 b(such)0 4677 y(boundaries)23 b(pro)o(vided,)h(it)i(is)
h(impossible)d(to)i(apply)e(her)h(algo-)0 4768 y(rithm.)52
b(In)29 b(some)g(sense,)j(the)d(w)o(ork)g(presented)e(here)i(is)h(con-)
0 4859 y(sistent)j(with)f(P)o(assonneau')-5 b(s)31 b(theory)-5
b(.)58 b(What)33 b(we)f(attempt)f(to)0 4951 y(add)18
b(is)h(a)g(genre-dependent)14 b(de\002nition)k(of)g(discourse)g(se)o
(gment)0 5042 y(\(thread\))25 b(which)h(is)i(well-de\002ned)d(and)h
(can)h(be)g(deri)n(v)o(ed)e(from)p 0 5147 499 4 v 105
5202 a Fg(2)134 5234 y Ff(This)16 b(algorithm)g(w)o(as)h(later)e(re)n
(vised)i(in)f(Dale)g(&)g(Reiter)f(\(1995\))i(to)0 5317
y(more)g(adequately)i(re\003ect)d(human-generated)j(referring)e(e)o
(xpressions)0 5400 y(and)j(to)e(be)i(more)f(computationally)h
(tractable.)2025 83 y Fk(input)26 b(that)g(an)o(y)g(sentence)f
(generator)g(must)h(ha)n(v)o(e)g(in)g(order)f(to)2025
174 y(generate)f(a)j(sentence.)41 b(On)25 b(the)h(other)f(hand,)h(we)g
(dif)n(fer)f(from)2025 266 y(P)o(assonneau)20 b(in)i(that)g(we)g(do)f
(not)h(attempt)f(to)h(mak)o(e)f(use)h(of)f(fo-)2025 357
y(cus)g(spaces)f(in)h(generation.)i(Rather)d(we)h(ar)o(gue)e(for)g(e)n
(v)n(aluating)2025 448 y(informational)29 b(adequac)o(y)f(on)j(the)g
(basis)g(of)g(confusable)e(ob-)2025 540 y(jects)21 b(near)f(the)g
(current)f(sentence)g(in)i(a)f(discourse.)2108 634 y(In)e(the)h(follo)n
(wing)e(section)h(we)h(hypothesize)e(that)h(discourse)2025
726 y(structure)29 b(in)h(terms)g(of)f(multiple)g(threads)g(does)h(ha)n
(v)o(e)f(an)h(ef-)2025 817 y(fect)20 b(on)h(appropriate)d(anaphoric)g
(e)o(xpression)h(choice)h(and)f(that)2025 908 y(the)29
b(temporal)f(structure)g(of)g(a)i(discourse)e(is)i(a)f(particular)f
(in-)2025 1000 y(stantiation)g(of)h(these)g(threads)f(\(in)g(the)h
(stories)g(that)g(we)g(ha)n(v)o(e)2025 1091 y(analyzed\).)24
b(W)-7 b(e)21 b(hypothesize)e(that)h(if)h(there)f(is)h(a)g(dif)n
(ference)d(in)2025 1182 y(time)24 b(between)e(the)i(last)g(reference)e
(to)h(an)h(entity)f(and)g(the)g(cur)n(-)2025 1273 y(rent)k(reference,)h
(a)g(de\002nite)f(description)f(is)i(used)g(\(and)e(when)2025
1365 y(the)e(time)h(of)f(the)g(pre)n(vious)f(and)h(the)g(current)g
(reference)e(is)k(the)2025 1456 y(same,)20 b(a)h(pronoun)c(is)k
(used\).)2025 1658 y Fl(3)99 b(Long-)26 b(and)f(Short-Distance)i
(Anaphoric)2174 1774 y(Expr)n(essions)2025 1929 y Fk(In)c(studying)e
(naturally)h(occurring)f(te)o(xts)i(in)g(order)f(to)h(identify)2025
2020 y(patterns)g(of)h(pronoun)d(usage,)j(we)g(found)e(consistent)h
(patterns)2025 2111 y(o)o(v)o(er)29 b(both)h(long)g(distances)g
(\(i.e.,)j(where)d(the)h(last)g(reference)2025 2203 y(to)f(the)g
(entity)f(being)g(referred)f(to)i(w)o(as)h(more)e(than)h(tw)o(o)g(sen-)
2025 2294 y(tences)j(back)f(in)h(the)g(discourse\))f(and)h(o)o(v)o(er)e
(short)i(distances)2025 2385 y(\(i.e.,)21 b(where)f(the)h(last)h
(reference)d(to)j(the)f(entity)f(being)g(referred)2025
2477 y(to)g(w)o(as)h(in)g(the)f(current)f(sentence\).)2108
2571 y(In)24 b(long-distance)e(situations)j(we)f(ha)n(v)o(e)g(found)f
(that)h(a)h(de\002-)2025 2663 y(nite)d(description)f(is)i(almost)f(al)o
(w)o(ays)h(used.)30 b(In)22 b(short-distance)2025 2754
y(situations)c(a)h(pronoun)d(is)j(almost)g(al)o(w)o(ays)g(used)f(\(e)o
(xcept)f(in)i(sit-)2025 2845 y(uations)c(where)h(this)g(pronoun)d(is)k
(ambiguous\).)22 b(Thus,)16 b(the)g(sen-)2025 2937 y(tence)21
b(seems)h(to)g(be)f(a)h(v)o(ery)e(important)g(construct)g(to)i
(consider)2025 3028 y(in)e(choosing)f(anaphoric)f(e)o(xpressions.)2108
3122 y(W)-7 b(e)38 b(no)n(w)f(turn)f(to)i(consider)e(the)h(f)o(actors)g
(that)g(might)g(be)2025 3214 y(af)n(fecting)28 b(the)i(e)o(xpression)f
(choice)g(in)h(situations)g(other)f(than)2025 3305 y(these.)45
b(W)-7 b(e)28 b(hypothesize)d(that)i(discourse)f(structure)g(must)h(be)
2025 3396 y(considered)18 b(for)i(such)g(cases.)2025
3598 y Fl(4)99 b(T)n(ime-Thr)n(eaded)28 b(Discourse)d(Structur)n(e)2025
3753 y Fk(In)k(this)h(section,)h(we)f(describe)f(our)g(approach)e(to)j
(using)e(dis-)2025 3844 y(course)c(structure)g(for)h(choosing)e(the)i
(right)g(referring)e(e)o(xpres-)2025 3936 y(sion.)h(Since)17
b(we)g(are)g(w)o(orking)e(with)i(stories)g(from)f(ne)n(wspapers)2025
4027 y(we)23 b(were)f(not)g(able)g(to)h(identify)e(the)h(kind)f(of)i
(discourse)e(struc-)2025 4118 y(ture)26 b(as)h(assumed)f(by)g(Grosz)h
(&)f(Sidner)g(\(1986\),)g(whose)g(dia-)2025 4210 y(logues)c(are)h(more)
e(task-oriented)g(and)h(ha)n(v)o(e)g(clear)h(intentional)2025
4301 y(goals.)55 b(Instead,)32 b(the)e(te)o(xts)h(ha)n(v)o(e)e(a)i
(structure)e(consisting)h(of)2025 4392 y(multiple)21
b(story)h(lines)g(which)g(we)g(call)h(threads)e(\(cf.)h(also)g(Ros)5
b(\264)-33 b(e)2025 4484 y(et)22 b(al.)29 b(\(1995\)\).)d(A)21
b(thread)g(describes)g(a)g(particular)f(part)h(of)h(the)2025
4575 y(story)-5 b(.)36 b(It)25 b(can)f(be)g(interrupted)e(by)i(other)g
(threads)f(and)h(contin-)2025 4666 y(ued)29 b(later)-5
b(.)53 b(Thus)29 b(the)g(threaded)f(structure)h(is)h(more)f(compli-)
2025 4757 y(cated)19 b(than)f(the)i(hierarchical)d(\(tree-lik)o(e\))h
(structure)g(posited)g(in)2025 4849 y(Grosz)24 b(&)h(Sidner)e(\(1986\))
f(and)i(Mann)f(&)i(Thompson)d(\(1988\).)2025 4940 y(Therefore,)15
b(we)i(do)g(not)f(think)g(that)h(the)g(te)o(xts)g(we)g(look)o(ed)e(at)j
(can)2025 5031 y(be)i(analyzed)f(using)h(a)g(stack)h(\(for)e(e)o
(xample\).)2108 5126 y(W)-7 b(e)30 b(needed)d(to)h(\002nd)h(a)g
(structuring)d(de)n(vice)i(that)h(w)o(as)g(part)2025
5217 y(of)18 b(the)h(input)f(to)h(a)g(sentence)f(generation)f(system)i
(and)f(that)h(w)o(as)2025 5309 y(recognizable)28 b(on)i(the)h(surf)o
(ace)e(\(so)i(that)f(we)h(could)f(e)n(v)n(aluate)2025
5400 y(our)20 b(algorithm)f(on)h(naturally)f(occurring)g(te)o(xt\).)25
b(After)c(in)m(v)o(esti-)p eop
%%Page: 4 4
4 3 bop 0 83 a Fk(gating)21 b(some)i(w)o(ork)f(on)g(narrati)n(v)o(e)f
(structure)g(\(Genette,)h(1980;)0 174 y(Prince,)27 b(1982;)g(V)-11
b(ogt,)27 b(1990\),)h(we)g(determined)e(that)i(changes)0
266 y(in)j(the)g(deictic)g(center)g(of)f(the)h(story)g(\(Nakhimo)o(vsk)
o(y)-5 b(,)27 b(1988;)0 357 y(W)m(iebe,)19 b(1994\))f(not)i(only)f
(must)g(be)h(part)f(of)h(the)g(input)f(to)h(a)g(sen-)0
448 y(tence)28 b(generator)e(\(e.g.,)j(for)e(appropriate)f(tense)i
(generation\),)0 540 y(b)n(ut)19 b(were)g(also)g(both)f(well)h(mark)o
(ed)f(in)h(the)g(te)o(xt)g(and)f(seemed)g(to)0 631 y(ha)n(v)o(e)i(an)g
(in\003uence)f(on)h(anaphoric)e(e)o(xpression)g(choice.)83
751 y(A)40 b(shift)g(in)g(the)g(deictic)g(center)f(can)h(be)g(signaled)
f(by)g(a)0 843 y(shift)e(of)f(topic,)k(a)d(shift)g(of)g(time)f(scale,)
42 b(a)37 b(shift)f(in)h(spatial)0 934 y(scale,)47 b(or)41
b(a)h(shift)g(in)g(perspecti)n(v)o(e)d(\(Nakhimo)o(vsk)o(y)-5
b(,)38 b(1988;)0 1025 y(W)m(iebe,)27 b(1994\).)44 b(Since)27
b(a)h(shift)f(in)h(time)f(scale)h(is)g(often)e(indi-)0
1117 y(cated)d(by)g(linguistic)g(means)g(and)g(the)g(time)g(being)g
(referred)e(to)0 1208 y(must)d(be)g(part)f(of)g(the)h(input)f(to)h(a)g
(sentence)g(generator)m(,)d(we)j(con-)0 1299 y(centrated)29
b(on)h(this)h(point.)54 b(W)-7 b(e)32 b(also)e(ackno)n(wledge)e(that)j
(the)0 1390 y(changes)19 b(in)h(time)g(seem)g(quite)g(important)e(in)i
(the)g(ne)n(ws)g(stories)0 1482 y(that)j(we)h(analyzed.)32
b(Other)22 b(genres)h(of)f(te)o(xt)h(might)g(depend)e(on)0
1573 y(other)e(kinds)h(of)g(structuring)e(de)n(vices.)83
1693 y(Changes)g(in)g(time)h(scale)g(or)f(time,)h(as)g(we)f
(rede\002ned)f(the)i(cat-)0 1785 y(e)o(gory)-5 b(,)31
b(may)g(require)e(w)o(orld)h(kno)n(wledge)f(reasoning)g(to)i(rec-)0
1876 y(ognize)d(b)n(ut)g(are)h(often)f(indicated)g(by)g(either)g(cue)h
(w)o(ords)f(and)0 1967 y(phrases)17 b(\(e.g.,)g Fe(\223nine)g(year)o(s)
h(a)o(go\224,)g(\223a)g(year\224,)g(\223for)g(months\224,)0
2059 y(\223se)o(ver)o(al)32 b(months)g(a)o(go\224)p Fk(\),)j(a)e
(change)e(in)h(grammatical)f(time)0 2150 y(of)37 b(the)h(v)o(erb)e
(\(e.g.,)g(past)i(tense)g(v)o(ersus)f(present)f(tense\),)42
b(or)0 2241 y(changes)30 b(in)h(aspect)g(\(e.g.,)h(atomic)f(v)o(ersus)f
(e)o(xtended)f(e)n(v)o(ents)0 2333 y(v)o(ersus)20 b(states)h(as)g
(de\002ned)e(by)h(Moens)f(&)i(Steedman)e(\(1988\)\).)83
2453 y(In)71 b(considering)e(ho)n(w)i(time)h(change)d(might)i(af)n
(fect)0 2544 y(anaphoric)21 b(e)o(xpression)g(choice,)h(we)h(consider)f
(the)g(choice)g(for)0 2636 y(the)17 b(\002rst)g(mention)f(of)g(a)h
(discourse)f(entity)h(in)g(a)g(sentence)f(where)0 2727
y(that)22 b(entity)f(has)h(recently)e(been)h(referred)f(to)h(in)h(the)g
(discourse.)0 2818 y(Our)27 b(hypothesis)f(is)j(that:)40
b(Changes)27 b(in)h(time)g(reliably)f(signal)0 2910 y(changes)22
b(of)i(the)f(thread)g(in)g(ne)n(wspaper)f(articles;)k(de\002nite)d(de-)
0 3001 y(scriptions)f(should)f(appear)g(when)h(the)g(current)f
(reference)g(to)h(a)0 3092 y(discourse)f(entity)h(is)h(in)f(a)h(dif)n
(ferent)d(thread)h(from)g(the)h(last)h(ref-)0 3183 y(erence)17
b(to)h(that)f(entity)h(and)f(pronouns)e(should)i(occur)f(when)i(the)0
3275 y(pre)n(vious)h(mention)g(is)i(in)f(the)g(same)h(thread)1282
3245 y Fi(3)1313 3275 y Fk(.)83 3395 y(In)30 b(order)f(to)i(e)n(v)n
(aluate)e(this)i(hypothesis,)g(we)f(mapped)f(out)0 3486
y(the)j(time)h(being)e(referenced)f(in)i(our)g(te)o(xts)g(on)g(a)g
(clause-by-)0 3578 y(clause)d(basis.)50 b(F)o(or)29 b(each)f(clause)h
(in)f(the)h(te)o(xts)g(we)g(indicated)0 3669 y(the)j(time)g(which)g(w)o
(as)h(referred)d(to.)60 b(W)-7 b(e)34 b(distinguished)c(be-)0
3760 y(tween)g(e)n(v)o(ents)f(that)h(occurred)e(at)i(a)g(single)g
(instance)f(in)h(time)0 3852 y(\(atomic)21 b(e)n(v)o(ents\))h(and)g(e)n
(v)o(ents)f(or)h(states)i(that)e(occurred)e(o)o(v)o(er)h(a)0
3943 y(span)29 b(of)h(time)g(\(repeated)e(atomic)h(e)n(v)o(ents,)i(e)o
(xtended)c(e)n(v)o(ents,)0 4034 y(and)18 b(states\).)25
b(F)o(or)18 b(atomic)g(e)n(v)o(ents)g(we)h(allo)n(wed)e(for)h(both)g(a)
h(spe-)0 4126 y(ci\002c)f(time)f(at)h(which)f(it)h(occurred)d(and)i
(for)f(a)i(non-speci\002c)d(time)0 4217 y(that)22 b(indicated)e(the)i
(range)e(of)i(uncertainty)-5 b(.)27 b(W)-7 b(e)22 b(allo)n(wed)f(time)0
4308 y(spans)31 b(to)g(ha)n(v)o(e)f(both)f(speci\002c)i(end)f(points)h
(and)f(unspeci\002ed)0 4400 y(end)20 b(points)f(as)i(well.)83
4520 y(An)j(e)o(xample)f(from)g(our)g(corpus)g(with)i(its)g(associated)
f(tem-)0 4611 y(poral)g(structure)h(may)f(illustrate)i(these)f(labels,)
h(the)g(comple)o(x-)0 4703 y(ity)20 b(of)g(the)f(te)o(xts)h(under)f
(consideration,)e(and)j(ho)n(w)f(we)h(propose)0 4794
y(pronoun)d(generation)i(is)i(af)n(fected.)p 0 4981 499
4 v 105 5036 a Fg(3)134 5068 y Ff(Note)15 b(that)g(the)g(discourse)h
(thread)f(may)g(change)h(between)g(the)f(tw)o(o)0 5151
y(references)22 b(in)g(question.)31 b(This)21 b(w)o(ould)i(be)e
(signaled)i(by)f(a)f(change)i(in)0 5234 y(time)18 b(in)h(clauses)h
(between)f(the)g(tw)o(o)g(references)h(in)e(question.)24
b(W)-6 b(e)19 b(are)0 5317 y(interested)i(in)f(whether)h(the)g(tw)o(o)g
(references)g(are)g(in)f(the)h(same)g(\(use)g(a)0 5400
y(pronoun\))g(or)e(dif)n(ferent)g(\(use)g(a)g(de\002nite)f
(description\))i(thread.)2191 83 y Fh(Example)g(2:)2191
196 y(\(47a\))39 b Fk(Questioned)19 b(about)h(the)g(criminal)f(acti)n
(vities)2357 287 y(of)h(the)g(football)f(club,)2191 391
y Fh(\(47b\))40 b(Mrs.)21 b(Mandela)f Fk(maintained)2191
495 y Fh(\(47c\))40 b Fk(that)23 b Fh(she)h Fk(had)f(ne)n(v)o(er)f(had)
g(an)o(y)h(control)f(o)o(v)o(er)2357 587 y(them.)2191
691 y Fh(\(48a\))39 b Fk(This)57 b(despite)f(testimon)o(y)g(from)f(a)i
(half)2357 782 y(dozen)19 b(former)g(members)2191 887
y Fh(\(48b\))40 b Fk(that)26 b(the)o(y)e(e)n(v)o(en)h(had)g(to)g(get)h
(permission)e(to)2357 978 y(go)c(in)g(and)g(out)g(of)g
Fh(her)g Fk(yard.)2191 1082 y Fh(\(49a\))39 b(Mrs.)21
b(Mandela)g Fk(also)f(said)2191 1187 y Fh(\(49b\))40
b(she)21 b Fk(had)f(disbanded)e(the)i(club)2191 1291
y Fh(\(49c\))40 b Fk(after)23 b Fh(her)i Fk(husband)d(ask)o(ed)i
Fh(her)h Fk(to,)g(despite)2357 1382 y(e)n(vidence)19
b(to)h(the)g(contrary)-5 b(.)2191 1486 y Fh(\(50\))40
b(Mrs.)57 b(Mandela)f Fk(f)o(aced)g(questions)g(from)2357
1578 y(more)30 b(than)h(10)g(la)o(wyers)f(representing)f(v)n(ari-)2357
1669 y(ous)19 b(victims)g(and)g(the)g(panel)f(of)h(commission-)2357
1760 y(ers)i(and)e(their)h(in)m(v)o(estigators.)2195
3147 y @beginspecial 197 @llx 309 @lly 415 @urx 482 @ury
1842 @rwi @setspecial
%%BeginDocument: time.ps
/$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
-91.0 615.5 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
/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
/$F2psEnd {$F2psEnteredState restore end} def
$F2psBegin
10 setmiterlimit
n -1000 6100 m -1000 -1000 l 9422 -1000 l 9422 6100 l cp clip
 0.06000 0.06000 sc
% Polyline
7.500 slw
 [15 45] 45 sd
n 5700 3000 m 8400 3000 l gs col-1 s gr  [] 0 sd
% Polyline
 [15 45] 45 sd
n 5700 3300 m 8400 3300 l gs col-1 s gr  [] 0 sd
% Polyline
 [15 45] 45 sd
n 5700 3900 m 8400 3900 l gs col-1 s gr  [] 0 sd
% Polyline
 [15 45] 45 sd
n 5700 4200 m 8400 4200 l gs col-1 s gr  [] 0 sd
% Polyline
 [15 45] 45 sd
n 5700 4500 m 8400 4500 l gs col-1 s gr  [] 0 sd
% Polyline
15.000 slw
n 6000 4500 m 6300 4500 l gs col-1 s gr 
% Polyline
7.500 slw
 [15 60] 60 sd
n 6600 2250 m 6600 4800 l gs col-1 s gr  [] 0 sd
% Polyline
 [15 60] 60 sd
n 7200 2250 m 7200 4800 l gs col-1 s gr  [] 0 sd
% Polyline
15.000 slw
n 7200 4500 m 7500 4500 l gs col-1 s gr 
% Polyline
n 7500 3000 m 7800 3000 l gs col-1 s gr 
% Polyline
7.500 slw
 [15 45] 45 sd
n 5700 2700 m 8400 2700 l gs col-1 s gr  [] 0 sd
% Polyline
15.000 slw
n 6600 4200 m 6900 4200 l gs col-1 s gr 
% Polyline
n 6600 4425 m 6900 4425 l gs col-1 s gr 
% Polyline
7.500 slw
n 6750 4125 m 6750 4500 l gs col-1 s gr 
% Polyline
n 7050 2700 m 7050 3300 l gs col-1 s gr 
% Polyline
n 7650 2700 m 7650 3300 l gs col-1 s gr 
% Polyline
 [15 60] 60 sd
n 8100 2250 m 8100 4800 l gs col-1 s gr  [] 0 sd
% Polyline
15.000 slw
n 8393 4500 m 8408 4500 l gs col-1 s gr
% Polyline
7.500 slw
 [15 60] 60 sd
n 8400 2250 m 8400 4800 l gs col-1 s gr  [] 0 sd
% Polyline
n 8250 4125 m 8250 4500 l gs col-1 s gr 
% Polyline
15.000 slw
n 8100 4425 m 8400 4425 l gs col-1 s gr 
% Polyline
n 8100 4200 m 8400 4200 l gs col-1 s gr 
% Polyline
n 7800 3000 m 8100 3000 l gs col-1 s gr 
% Polyline
7.500 slw
n 7950 2700 m 7950 3300 l gs col-1 s gr 
% Polyline
n 5550 2700 m 5700 2700 l gs col-1 s gr 
% Polyline
n 5550 3000 m 5700 3000 l gs col-1 s gr 
% Polyline
n 5550 3300 m 5700 3300 l gs col-1 s gr 
% Polyline
 [15 45] 45 sd
n 5700 3600 m 8400 3600 l gs col-1 s gr  [] 0 sd
% Polyline
n 5550 3600 m 5700 3600 l gs col-1 s gr 
% Polyline
n 5550 3900 m 5700 3900 l gs col-1 s gr 
% Polyline
n 5550 4200 m 5700 4200 l gs col-1 s gr 
% Polyline
n 5550 4500 m 5700 4500 l gs col-1 s gr 
% Polyline
15.000 slw
n 5700 2250 m 5700 4800 l 8400 4800 l gs col-1 s gr 
% Polyline
n 6900 2775 m 7200 2775 l gs col-1 s gr 
% Polyline
n 6900 3225 m 7200 3225 l gs col-1 s gr 
% Polyline
n 5700 4500 m 6000 4500 l gs col-1 s gr 
% Polyline
7.500 slw
n 6000 4800 m 6000 4875 l gs col-1 s gr 
% Polyline
n 6300 4800 m 6300 4875 l gs col-1 s gr 
% Polyline
n 6600 4800 m 6600 4950 l gs col-1 s gr 
% Polyline
n 6900 4800 m 6900 4875 l gs col-1 s gr 
% Polyline
n 7200 4800 m 7200 4950 l gs col-1 s gr 
% Polyline
n 7500 4800 m 7500 4875 l gs col-1 s gr 
% Polyline
n 8100 4800 m 8100 4875 l gs col-1 s gr 
% Polyline
15.000 slw
n 6300 2775 m 6600 2775 l gs col-1 s gr 
% Polyline
n 6300 3225 m 6600 3225 l gs col-1 s gr 
% Polyline
7.500 slw
n 6450 2700 m 6450 3300 l gs col-1 s gr 
% Polyline
n 8400 4800 m 8400 4950 l gs col-1 s gr 
% Polyline
n 5700 4800 m 5700 4950 l gs col-1 s gr 
% Polyline
n 7800 4800 m 7800 4875 l gs col-1 s gr 
% Polyline
n 8100 4800 m 8100 4950 l gs col-1 s gr 
/Helvetica ff 150.00 scf sf
4800 2775 m
gs 1 -1 sc (1985) col-1 sh gr
/Helvetica ff 150.00 scf sf
4800 3075 m
gs 1 -1 sc (1990) col-1 sh gr
/Helvetica ff 150.00 scf sf
4800 3375 m
gs 1 -1 sc (1991) col-1 sh gr
/Helvetica ff 150.00 scf sf
4800 3675 m
gs 1 -1 sc (1 year) col-1 sh gr
/Helvetica ff 150.00 scf sf
4800 3975 m
gs 1 -1 sc (1 month) col-1 sh gr
/Helvetica ff 150.00 scf sf
4800 4275 m
gs 1 -1 sc (1 week) col-1 sh gr
/Helvetica ff 150.00 scf sf
4800 4575 m
gs 1 -1 sc (now) col-1 sh gr
/Helvetica ff 150.00 scf sf
6825 5100 m
gs 1 -1 sc (48) col-1 sh gr
/Helvetica ff 150.00 scf sf
8175 5100 m
gs 1 -1 sc (50) col-1 sh gr
/Helvetica ff 150.00 scf sf
6075 5100 m
gs 1 -1 sc (47) col-1 sh gr
/Helvetica ff 150.00 scf sf
6075 2475 m
gs 1 -1 sc (N) col-1 sh gr
/Helvetica ff 150.00 scf sf
6375 2475 m
gs 1 -1 sc (P) col-1 sh gr
/Helvetica ff 150.00 scf sf
6975 2475 m
gs 1 -1 sc (P) col-1 sh gr
/Helvetica ff 150.00 scf sf
7275 2475 m
gs 1 -1 sc (N) col-1 sh gr
/Helvetica ff 150.00 scf sf
7575 2475 m
gs 1 -1 sc (P) col-1 sh gr
/Helvetica ff 150.00 scf sf
7875 2475 m
gs 1 -1 sc (PP) col-1 sh gr
/Helvetica ff 150.00 scf sf
8175 2475 m
gs 1 -1 sc (N) col-1 sh gr
/Helvetica ff 120.00 scf sf
5850 4950 m
gs 1 -1 sc (a) col0 sh gr
/Helvetica ff 120.00 scf sf
6450 4950 m
gs 1 -1 sc (c) col0 sh gr
/Helvetica ff 120.00 scf sf
6750 4950 m
gs 1 -1 sc (a) col0 sh gr
/Helvetica ff 120.00 scf sf
7050 4950 m
gs 1 -1 sc (b) col0 sh gr
/Helvetica ff 120.00 scf sf
7650 4950 m
gs 1 -1 sc (b) col0 sh gr
/Helvetica ff 120.00 scf sf
7950 4950 m
gs 1 -1 sc (c) col0 sh gr
/Helvetica ff 150.00 scf sf
7575 5100 m
gs 1 -1 sc (49) col-1 sh gr
/Helvetica ff 120.00 scf sf
6150 4950 m
gs 1 -1 sc (b) col0 sh gr
/Helvetica ff 120.00 scf sf
7350 4950 m
gs 1 -1 sc (a) col0 sh gr
$F2psEnd
rs
showpage
%%EndDocument
 @endspecial 2230 3330 a(Figure)f(1:)26 b(T)-6 b(emporal)18
b(Structure)h(for)h(Example)f(2)2108 3514 y(Figure)41
b(1)g(contains)g(the)g(temporal)f(structure)h(for)f(\(each)2025
3605 y(clause\))27 b(of)f(sentences)h(47-50)e(of)i(one)g(of)f(our)h(te)
o(xts.)45 b(W)-7 b(e)28 b(ob-)2025 3696 y(serv)o(e)g(tw)o(o)g(threads)g
(in)h(this)f(discourse)g(fragment,)g(one)g(deal-)2025
3788 y(ing)23 b(with)g(e)n(v)o(ents)f(at)i(the)f(\223no)n(w\224-time)f
(of)g(the)i(story)-5 b(,)22 b(the)h(other)2025 3879 y(telling)f(past)g
(e)n(v)o(ents)f(\(1985-1991\).)k(The)c(corresponding)e(sen-)2025
3970 y(tences)29 b(\(also)g(brok)o(en)f(into)h(clauses)3112
3940 y Fi(4)3145 3970 y Fk(\))g(are)g(contained)f(in)h(Ex-)2025
4062 y(ample)20 b(2.)2108 4153 y(Notice)i(that)g(sentence)g(47)f
(consists)i(of)f(three)f(clauses.)31 b(The)2025 4244
y(\002rst)f(tw)o(o)f(\(47a)f(and)g(47b\))g(describe)g(atomic)g(e)n(v)o
(ents)h(that)g(are)2025 4336 y(taking)e(place)h(at)h(the)f(\223no)n
(w\224)f(time)h(of)g(the)g(story)g(\(during)e(the)2025
4427 y(proceedings)k(against)h(Mrs.)61 b(Mandela\).)e(The)31
b(third)h(clause)2025 4518 y(\(47c\))18 b(refers)h(to)h(an)g
(inde\002nite)e(span)i(of)f(time)h(in)f(the)h(past)g(\(dur)n(-)2025
4610 y(ing)k(which)g(Mrs.)37 b(Mandela')-5 b(s)24 b(football)f(club)h
(e)o(xisted\).)36 b(Note,)2025 4701 y(the)21 b(use)h(of)f(the)h(past)f
(perfect)g(in)g(\(47c\))f(indicating)g(the)i(change)2025
4792 y(in)e(time)h(and)e(setting.)2108 4884 y(As)e(Figure)f(1)h
(illustrates,)g(there)f(is)i(a)e(name)g(\(N\))h(reference)d(to)2025
4975 y(Mrs.)38 b(Mandela)24 b(in)g(\(47b\),)g(and)g(a)h(pronominal)d
(\(P\))i(reference)2025 5066 y(to)g(her)g(in)h(\(47c\).)36
b(This)24 b(pronoun)e(is)j(used)f(e)n(v)o(en)g(though)e(there)2025
5158 y(is)28 b(a)f(change)f(in)h(time)h(between)e(\(47b\))f(and)i
(\(47c\))f(and)g(is)i(e)o(x-)2025 5249 y(plained)19 b(because)g(this)i
(is)g(a)f(short-distance)e(reference)h(since)h(it)p 2025
5313 V 2130 5368 a Fg(4)2159 5400 y Ff(W)-6 b(e)19 b(tak)o(e)g(a)g
(clause)h(to)e(contain)i(a)f(\002nite)f(v)o(erb)m(.)p
eop
%%Page: 5 5
5 4 bop 0 83 a Fk(is)20 b(the)g(second)e(reference)g(to)h(Mrs.)25
b(Mandela)19 b(within)g(the)g(same)0 174 y(sentence)j(\(a)h(condition)e
(that)h(o)o(v)o(errules)f(the)i(time)f(change)g(hy-)0
266 y(pothesis\).)83 367 y(\(48a\))f(represents)h(a)g(change)f(back)h
(to)g(the)h(time)f(of)g(the)h(pro-)0 459 y(ceedings)j(\(note)h(the)h
(discourse-deictic)d(reference)h(\(W)-7 b(ebber)m(,)0
550 y(1991\))19 b(\223This\224\).)25 b(\(48b\))19 b(again)g(points)h
(to)g(the)h(time)g(in)f(the)g(past,)0 641 y(though)29
b(this)j(is)g(not)f(e)o(xplicitly)f(mark)o(ed)g(linguistically)g(as)i
(it)0 733 y(w)o(as)20 b(in)f(\(47c\).)24 b(Here)19 b(w)o(orld)f(kno)n
(wledge)f(must)i(be)g(used)g(to)g(un-)0 824 y(derstand)25
b(the)h(time)g(referenced)e(in)i(this)h(clause.)42 b(Note,)27
b(ho)n(w-)0 915 y(e)n(v)o(er)m(,)19 b(that)h(the)g(time)g(w)o(ould)g
(ha)n(v)o(e)f(to)i(be)f(part)f(of)h(the)g(input)g(to)g(a)0
1007 y(generator)m(,)c(and)h(thus)h(our)e(rules)i(are)g(completely)e
(well-de\002ned)0 1098 y(from)j(the)h(generation)f(perspecti)n(v)o(e.)
83 1200 y(The)33 b(use)h(of)g(a)g(pronoun)d(to)i(refer)g(to)h(Mrs.)66
b(Mandela)32 b(in)0 1291 y(\(48b\))c(is)i(w)o(arranted)e(by)h(our)g
(hypothesis,)g(because)g(the)g(pre-)0 1382 y(vious)c(mention)g(of)g
(Mrs.)42 b(Mandela)25 b(in)h(\(47c\))e(references)h(the)0
1474 y(same)20 b(time)h(as)g(is)g(referenced)d(in)i(\(48b\).)83
1575 y(Because)37 b(there)f(is)i(a)f(time)g(change)e(between)h(\(48b\))
f(and)0 1666 y(\(49a\),)44 b(our)c(hypothesis)f(e)o(xplains)g(the)i
(appearance)d(of)j(the)0 1758 y(proper)33 b(name)i(in)g(\(49a\))e(e)n
(v)o(en)h(though)g(it)h(occurs)f(just)i(after)0 1849
y(a)26 b(pronoun)d(\(in)j(\(48b\)\))e(co-specifying)f(the)i(same)h
(character)-5 b(.)1843 1819 y Fi(5)0 1940 y Fk(The)21
b(pronouns)e(in)j(the)f(remainder)f(of)h(\(49\))f(are)h(e)o(xplained)f
(be-)0 2032 y(cause)36 b(the)o(y)e(are)i(subsequent)e(references)g
(within)i(the)f(same)0 2123 y(sentence)30 b(\(despite)f(the)i(f)o(act)f
(that)g(the)o(y)g(refer)f(to)i(an)f(unspec-)0 2214 y(i\002ed)i(time)h
(in)f(the)g(past)h(which)e(is)j(dif)n(ferent)c(from)h(the)h(time)0
2306 y(referenced)18 b(in)i(\(49a\)\).)j(Finally)-5 b(,)19
b(the)h(use)g(of)f(a)i(name)e(in)h(\(50\))f(is)0 2397
y(again)g(indicated)g(by)h(the)h(change)e(in)h(time)h(between)e
(\(49c\))g(and)0 2488 y(\(50\).)0 2713 y Fl(5)99 b(Ambiguities)0
2884 y Fk(Of)23 b(course,)f(the)h(choice)f(of)g(referring)e(e)o
(xpression)i(is)h(not)f(only)0 2976 y(guided)h(by)i(discourse)e
(structure,)i(there)f(is)i(also)f(an)g(in\003uence)0
3067 y(due)f(to)g(ambiguities.)36 b(Dale)24 b(\(1992\))f(generated)f
(referring)g(e)o(x-)0 3158 y(pressions)30 b(so)h(that)g(their)g
(referents)f(could)f(be)i(distinguished)0 3250 y(from)26
b(the)i(other)e(discourse)h(entities)h(mentioned)d(in)j(the)f(con-)0
3341 y(te)o(xt.)f(This)21 b(strate)o(gy)e(can)i(be)f(interpreted)f(as:)
27 b(Generate)20 b(a)h(pro-)0 3432 y(noun)j(whene)n(v)o(er)e(it)k(is)g
(not)f(ambiguous.)37 b(Ho)n(we)n(v)o(er)m(,)24 b(ho)n(w)g(one)0
3524 y(should)30 b(de\002ne)h(conte)o(xt)g(is)h(not)f(quite)g(clear)-5
b(.)60 b(F)o(or)31 b(this)h(de\002-)0 3615 y(nition)24
b(we)h(choose)e(a)i(span)f(of)h(te)o(xt)f(considered)f(important)f(in)0
3706 y(our)15 b(pre)n(vious)e(w)o(ork)i(on)g(anaphora)e(resolution)h
(\(Strube,)h(1998\),)0 3798 y(and)26 b(de\002ne)h(a)g(referring)e(e)o
(xpression)h(as)i(ambiguous)d(if)i(there)0 3889 y(is)h(a)g(competing)e
(antecedent)g(\(i.e.)h(another)f(discourse)h(entity)0
3980 y(matching)f(in)i(number)d(and)i(gender\))f(mentioned)f(in)j(the)f
(pre-)0 4072 y(vious)g(sentence)f(or)h(to)g(the)g(left)g(of)g(the)g
(referring)e(e)o(xpression)0 4163 y(in)c(the)g(current)e(sentence.)26
b(Of)21 b(the)g(437)f(referring)f(e)o(xpressions)0 4254
y(in)27 b(the)f(te)o(xts)h(we)g(analyzed,)f(104)g(were)h(considered)d
(ambigu-)0 4346 y(ous)e(by)g(this)g(de\002nition.)30
b(Of)22 b(these)g(only)g(51)f(were)h(realized)g(as)0
4437 y(a)30 b(de\002nite)g(description.)52 b(Thus)30
b(a)g(rule)g(which)f(speci\002es)h(use)0 4528 y(of)24
b(a)h(de\002nite)f(description)f(if)i(a)g(pronoun)c(w)o(ould)j(be)g
(ambigu-)0 4620 y(ous)i(according)e(to)i(this)h(de\002nition)e(appears)
g(to)h(be)g(too)g(strict.)0 4711 y(Therefore)19 b(we)i(need)g(to)g
(consider)f(ambiguous)f(cases)j(in)f(more)0 4802 y(detail.)p
0 4898 499 4 v 105 4953 a Fg(5)134 4985 y Ff(Note)34
b(that)f(the)g(use)g(of)g(this)g(de\002nite)g(description)h(cannot)g
(be)0 5068 y(e)o(xplained)29 b(by)f(a)g(topic)g(shift)g(since)g(there)g
(is)g(no)g(topic)g(shift)g(in)g(be-)0 5151 y(tween)f(the)g(pre)n(vious)
h(te)o(xt)f(and)g(\(49\).)48 b(At)26 b(least)h(tw)o(o)g(discourse)h
(en-)0 5234 y(tities)23 b(\()p Fd(\223Mr)o(s.)h(Mandela\224)h
Ff(and)f(the)g Fd(\223football)g(club\224)p Ff(\))g(are)g(constant,)0
5317 y(only)k(Mrs.)f(Mandela')l(s)h(husband)h(does)e(not)h(occur)g(in)f
(the)g(immedi-)0 5400 y(ately)19 b(preceding)h(sentences.)2108
83 y Fk(Consider)g(the)h(follo)n(wing)f(e)o(xcerpt)g(tak)o(en)g(from)g
(later)h(in)h(the)2025 174 y(same)30 b(story)f(that)h(contains)e
(Example)h(1.)53 b(F)o(or)29 b(con)m(v)o(enience,)2025
266 y(references)g(to)h(the)h(main)f(character)f(appear)g(in)h
Fh(bold)p Fk(,)k(while)2025 357 y(those)20 b(to)g(a)h(competing)d
(antecedent)h(appear)g(in)h Fe(italics)p Fk(.)2191 504
y Fh(Example)g(3:)2316 595 y(Mr)-8 b(.)25 b(Curtis)19
b Fk(might)f(ha)n(v)o(e)g(li)n(v)o(ed)g(out)h Fh(his)h
Fk(li)n(v)o(e)e(in)2191 687 y(obscurity)23 b(if)h(it)h(were)e(not)h
(for)f Fe(a)h(Ne)o(w)h(Haven)e(tele-)2191 778 y(vision)k(r)m(eporter)-9
b(,)29 b(Jim)f(Hof)o(fer)-9 b(,)28 b(of)g(station)f(WTNH,)2191
869 y(who)34 b Fk(got)g(an)g(anon)o(ymous)e(tip)i(last)h(summer)e(that)
2191 961 y Fh(Mr)-8 b(.)52 b(Curtis)30 b Fk(had)f(been)f(attending)g
(colle)o(ge.)51 b(Us-)2191 1052 y(ing)27 b(a)g(hidden)f(camera,)i(a)g
(cre)n(w)f(taped)f Fh(Mr)-8 b(.)46 b(Cur)m(-)2191 1143
y(tis)27 b Fk(going)e(to)h Fh(his)h Fk(classes)g(at)g(Southern)e
(Connecti-)2191 1235 y(cut)h(State)h(Uni)n(v)o(ersity)-5
b(,)25 b(and)g Fe(a)h(pr)l(oducer)g Fk(recorded)2191
1326 y(a)j(con)m(v)o(ersation)d(with)j Fh(him)59 b Fk(in)29
b(a)h(cafeteria.)50 b(In)28 b(a)2191 1417 y(clear)m(,)18
b(steady)g(v)n(oice,)g Fh(Mr)-8 b(.)25 b(Curtis)18 b
Fk(can)g(be)g(heard)f(to)2191 1509 y(say)j(that)h Fh(he)p
Fk(...)2108 1656 y(Concentrating)34 b(on)h(the)h(references)e(to)i(Mr)
-5 b(.)71 b(Curtis,)40 b(we)2025 1747 y(question)35 b(when)g(a)i
(pronoun)c(can)j(be)f(used,)40 b(and)35 b(when)h(the)2025
1838 y(name)29 b(should)g(be)g(used.)53 b(T)-7 b(o)30
b(handle)f(cases)h(where)f(compet-)2025 1930 y(ing)d(antecedents)f
(occurred,)h(we)g(turned)f(to)i(pronoun)c(resolu-)2025
2021 y(tion)h(algorithms.)35 b(Our)23 b(intuition)g(w)o(as)i(that)f(a)g
(pronoun)e(could)2025 2112 y(be)30 b(generated)f(to)i(refer)f(to)g(a)h
(particular)e(discourse)h(entity)g(if)2025 2204 y(a)22
b(pronoun)d(resolution)h(algorithm)g(w)o(ould)h(choose)g(that)h(entity)
2025 2295 y(as)28 b(a)f(referent)f(for)h(the)g(pronoun.)43
b(T)-7 b(o)27 b(our)g(kno)n(wledge,)f(there)2025 2386
y(are)d(only)f(tw)o(o)i(focus-based)d(pronoun)f(resolution)i
(algorithms)2025 2478 y(that)16 b(are)g(speci\002ed)g(in)h(enough)d
(detail)i(to)h(w)o(ork)e(on)h(unrestricted)2025 2569
y(naturally)k(occurring)f(te)o(xt:)28 b(Brennan)21 b(et)h(al.)29
b(\(1987\))20 b(using)h(the)2025 2660 y(de\002nition)27
b(of)h(utterance)f(according)f(to)i(Kame)o(yama)f(\(1998\),)2025
2752 y(and)21 b(Strube)h(\(1998\).)28 b(Strube)22 b(e)n(v)n(aluated)e
(the)i(ef)n(fecti)n(v)o(eness)f(of)2025 2843 y(these)d(tw)o(o)g
(algorithms)e(on)i(the)f(task)i(of)e(pronoun)e(resolution)h(in)2025
2934 y(some)28 b(naturally)e(occurring)g(te)o(xts.)48
b(Because)28 b(Strube')-5 b(s)27 b(algo-)2025 3026 y(rithm)19
b(sho)n(wed)g(signi\002cantly)h(better)f(results,)h(we)h(ha)n(v)o(e)e
(turned)2025 3117 y(to)h(it)h(for)f(guidance)e(in)j(pronoun)c
(generation.)2108 3208 y(The)24 b(idea)f(is)i(that)f(if)h(we)f(w)o(ant)
g(to)g(refer)f(to)i(a)f(discourse)f(en-)2025 3300 y(tity)-5
b(,)18 b Fc(E)p Fk(,)h(b)n(ut)g(there)e(is)j(a)f(competing)d
(antecedent,)h Fc(C)p Fk(,)i(we)g(look)e(to)2025 3391
y(Strube')-5 b(s)16 b(algorithm)f(in)h(the)g(follo)n(wing)f(w)o(ay)-5
b(.)23 b(If)16 b(Strube')-5 b(s)16 b(algo-)2025 3482
y(rithm)f(w)o(ould)h(resolv)o(e)e(a)j(pronoun)c(to)j(be)g
Fc(E)p Fk(,)g(we)g(use)g(a)h(pronoun.)2025 3574 y(If,)22
b(instead,)g(Strube')-5 b(s)21 b(algorithm)g(w)o(ould)g(prefer)f
Fc(C)j Fk(as)f(the)g(ref-)2025 3665 y(erent)c(of)g(the)h(pronoun,)d(we)
i(w)o(ould)g(use)h(a)g(de\002nite)f(description)2025
3756 y(to)i(refer)g(to)g Fc(E)p Fk(.)2108 3847 y(W)-7
b(e)26 b(e)n(v)n(aluated)d(this)j(idea)e(along)g(with)h(se)n(v)o(eral)f
(other)g(alter)n(-)2025 3939 y(nati)n(v)o(es)18 b(\(e.g.,)g(using)g
(discourse)g(structure)g(alone,)g(using)g(long-)2025
4030 y(and)29 b(short-distance)e(rules)i(ignoring)e(the)j(ambiguity)-5
b(,)29 b(distin-)2025 4121 y(guishing)e(between)g(\002rst)j(and)d
(subsequent)g(reference)g(within)2025 4213 y(a)j(sentence,)g(using)f(a)
h(de\002nite)f(description)f(whene)n(v)o(er)f(there)2025
4304 y(w)o(as)g(ambiguity\))d(on)i(the)g(ambiguous)e(e)o(xamples)h(in)i
(our)e(cor)n(-)2025 4395 y(pus.)61 b(Our)32 b(analysis)h(sho)n(wed)e
(that)h(the)h(use)f(of)g(Strube')-5 b(s)32 b(al-)2025
4487 y(gorithm)d(sho)n(wed)h(impro)o(v)o(ement,)f(b)n(ut)i(it)g(seemed)
f(to)g(be)h(too)2025 4578 y(liberal)36 b(with)g(suggesting)f(pronouns)e
(when)i(the)h(competing)2025 4669 y(antecedent)k(w)o(as)i(in)f(the)h
(pre)n(vious)e(sentence.)87 b(Assuming)2025 4761 y(Strube')-5
b(s)16 b(algorithm)e(re\003ects)j(human)d(processing)h(of)h(referring)
2025 4852 y(e)o(xpressions)k(\(something)g Fh(NO)m(T)i
Fk(claimed\),)f(what)h(this)g(means)2025 4943 y(is)h(that)e(in)h(our)f
(te)o(xts)h(the)f(writer)h(chose)f(to)h(generate)e(a)i(de\002nite)2025
5035 y(description)h(e)n(v)o(en)g(though)g(a)h(pronoun)e(w)o(ould)h(ha)
n(v)o(e)h(been)g(in-)2025 5126 y(formationally)f(adequate)h(to)h
(resolv)o(e)f(the)i(referent)e(correctly)-5 b(.)2025
5217 y(This)19 b(occurred)e(most)j(frequently)d(o)o(v)o(er)g(sentence)i
(boundaries.)2025 5309 y(When)g(a)g(competing)e(antecedent)g(is)j
(within)e(a)h(sentence,)f(ho)n(w-)2025 5400 y(e)n(v)o(er)m(,)h(Strube')
-5 b(s)20 b(algorithm)e(appears)i(to)g(be)g(quite)g(ef)n(fecti)n(v)o
(e.)p eop
%%Page: 6 6
6 5 bop 83 83 a Fk(Thus)24 b(the)f(rule)h(we)g(settled)g(on)g(ackno)n
(wledged)d(the)j(impor)n(-)0 174 y(tance)j(of)f(sentence)g(boundaries)f
(and)i(is)g(sho)n(wn)f(in)i(Figure)e(2.)170 412 y Ff(1.)41
b Fd(If)27 b Ff(this)g(is)g(the)h(\002rst)e(occurrence)j(of)e(X)h(in)f
(the)g(current)267 495 y(sentence)20 b(and)309 628 y(\(a\))41
b Fd(if)18 b Ff(there)g(is)f(a)h(competing)h(antecedent)g(in)f(the)g
Fd(pr)m(e-)433 711 y(vious)i Ff(sentence,)g(use)f(a)g(de\002nite)f
(description;)305 810 y(\(b\))41 b Fd(if)d Ff(there)g(is)f(a)h
(competing)h(antecedent)g(in)f(the)433 893 y Fd(same)20
b Ff(sentence)g(\(i.e.,)d(to)i(the)g(left\))f(and)477
993 y(i.)41 b Fd(if)c Ff(Strube')l(s)g(algorithm)h(w)o(ould)g(resolv)o
(e)g(a)558 1076 y(pronoun)28 b(in)e(this)g(position)g(to)g(be)h(X,)e
(use)i(a)558 1159 y(pronoun;)456 1250 y(ii.)41 b Fd(else)19
b Ff(use)g(a)g(de\002nite)g(description;)170 1400 y(2.)41
b Fd(if)21 b Ff(this)g(is)g(a)g(subsequent)i(occurrence)g(of)f(X)f(in)g
(the)g(cur)o(-)267 1483 y(rent)e(sentence)h(and)309 1616
y(\(a\))41 b Fd(if)i Ff(there)h(is)f(an)h(interv)o(ening)h(competing)g
(an-)433 1699 y(tecedent,)20 b(use)f(a)g(de\002nite)g(description;)305
1798 y(\(b\))41 b Fd(if)i Ff(there)g(is)f(no)i(interv)o(ening)f
(competing)i(an-)433 1881 y(tecedent,)20 b(use)f(a)g(pronoun.)0
2045 y Fk(Figure)d(2:)24 b(Realization)16 b(of)g(X)h(when)f(Competing)g
(Antecedents)0 2145 y(Exist)0 2430 y Fl(6)99 b(Anaphoric)26
b(Referring)g(Expr)n(ession)149 2546 y(Generation)g(Algorithm)0
2691 y Fk(In)34 b(the)g(pre)n(vious)f(sections)h(we)h(ha)n(v)o(e)f(ar)o
(gued)e(that)i(in)h(some)0 2783 y(instances)c(of)h(anaphoric)d(e)o
(xpression)h(choice,)k(the)d(threaded)0 2874 y(discourse)25
b(structure)g(must)h(be)g(tak)o(en)f(into)h(account.)41
b(F)o(or)26 b(the)0 2965 y(particular)f(te)o(xts)i(that)g(we)g
(analyzed,)g(we)g(ar)o(gue)e(that)i(threads)0 3057 y(de\002ned)i(in)h
(terms)f(of)h(the)f(time)h(referenced)e(in)i(a)g(clause)g(are)0
3148 y(appropriate)41 b(for)h(use.)94 b(Other)42 b(kinds)h(of)f
(discourses)h(will)0 3239 y(also)29 b(e)o(xhibit)f(a)i(threaded)d
(structure,)j(b)n(ut)f(the)g(threads)f(them-)0 3331 y(selv)o(es)d
(might)f(be)h(de\002ned)e(by)h(dif)n(ferent)f(means.)38
b(In)25 b(addition)0 3422 y(to)j(discourse)e(structure,)j(the)e
(potential)g(for)g(ambiguity)f(must)0 3513 y(be)31 b(considered.)55
b(Additionally)-5 b(,)31 b(cases)g(of)g(long-)e(and)h(short-)0
3605 y(distance)i(anaphora)e(should)h(be)h(handled)f(independently)e
(of)0 3696 y(the)20 b(threaded)f(discourse)g(structure)g
(considerations.)83 3787 y(Based)i(on)f(these)g(\002ndings,)f(we)i
(propose)d(the)j(algorithm)d(for)0 3879 y(realizing)h(anaphoric)g(e)o
(xpressions)g(sho)n(wn)g(in)i(Figure)e(3.)26 b(Note)0
3970 y(in)31 b(this)h(algorithm)d(we)j(refer)e(to)h(the)g(notion)f(of)h
(a)g(discourse)0 4061 y(thread)f(which)g(might)g(be)h(de\002ned)e(dif)n
(ferently)g(for)h(dif)n(ferent)0 4153 y(kinds)20 b(of)g(te)o(xts.)0
4341 y Fl(7)99 b(Empirical)26 b(Data)0 4487 y Fk(W)-7
b(e)25 b(applied)e(the)h(algorithm)e(described)h(in)h(the)g(pre)n
(vious)e(sec-)0 4578 y(tion)32 b(to)g(three)g(te)o(xts)g(from)g(the)g
Fe(Ne)o(w)h(Y)-8 b(ork)33 b(T)-5 b(imes)p Fk(.)62 b(Articles)0
4669 y(ranged)28 b(from)h(a)h(frontpage)d(article)j(to)f(local)h(ne)n
(ws.)53 b(W)-7 b(e)31 b(ap-)0 4761 y(plied)26 b(the)g(algorithm)f(to)i
(all)g(references)e(to)h(persons)g(in)g(these)0 4852
y(te)o(xts.)44 b(The)26 b(algorithm)f(w)o(as)i(correct)e(in)i(370)e
(cases)j(\(84.7\045\),)0 4943 y(and)19 b(wrong)g(in)h(67)g(cases)g
(\(15.3\045\).)k(In)19 b(Figure)g(4)i(we)f(sho)n(w)g(the)0
5035 y(distrib)n(ution)f(o)o(v)o(er)g(the)h(rules)g(speci\002ed)g(in)g
(the)h(algorithm.)83 5126 y(In)29 b(order)f(to)i(interpret)e(the)i
(results)g(of)f(the)g(algorithm,)h(we)0 5217 y(must)e(ha)n(v)o(e)g
(some)f(comparison.)47 b(W)-7 b(e)29 b(use)f(a)h(simple)f(scheme)0
5309 y(which)39 b(does)h(not)g(consider)e(threaded)h(discourse)g
(structure)0 5400 y(and)19 b(which)f(handles)h(ambiguous)e(cases)j(v)o
(ery)e(conserv)n(ati)n(v)o(ely)-5 b(.)2195 51 y Ff(1.)41
b Fd(If)33 b Ff(this)g(is)h(a)f Fb(long)g(distance)g(anaphoric)g(r)o
(efer)o(ence)2292 135 y Ff(\(i.e.,)19 b(if)f(the)i(pre)n(vious)h
(reference)f(to)f(X)g(w)o(as)h(more)f(than)2292 218 y(tw)o(o)g
(sentences)h(prior\))f(use)h(a)e Fb(de\002nite)g(description)p
Ff(;)2195 367 y(2.)41 b Fd(else)2292 450 y(if)25 b Ff(this)g(is)g(an)h
(unambiguous)i(reference)e(\(i.e.,)g(there)f(is)2292
533 y(no)35 b(competing)f(antecedent\))h(and)g(this)e(is)g(an)h
Fb(intra-)2292 616 y(sentential)20 b(anaphor)g Ff(\(i.e.,)f(this)h(is)g
(not)h(the)f(\002rst)f(men-)2292 699 y(tion)g(of)g(X)g(in)g(the)g
(current)g(sentence\))h(use)f(a)g Fb(pr)o(onoun)p Ff(;)2195
848 y(3.)41 b Fd(else)2292 932 y(if)19 b Ff(this)h(is)f(a)g
Fb(thr)o(ead)g(change)h Ff(\(i.e.,)e(the)i(pre)n(vious)h(refer)o(-)2292
1015 y(ence)j(to)f(X)g(occurred)i(in)e(a)g(thread)h(dif)n(ferent)f
(from)h(the)2292 1098 y(one)j(in)f(which)g(the)g(current)g(reference)h
(occurs\))f(use)h(a)2292 1181 y Fb(de\002nite)18 b(description)p
Ff(;)2195 1330 y(4.)41 b Fd(else)2292 1413 y(if)25 b
Ff(there)h(is)f(a)g Fb(competing)g(antecedent)g Ff(\(i.e.,)h(another)
2292 1496 y(object)38 b(in)f(the)g(pre)n(vious)h(or)f(current)g
(sentence)h(that)2292 1579 y(matches)26 b(the)g(type)g(and)g(number)g
(of)f(X\))g(use)h(the)f Fb(rule)2292 1662 y(f)n(ound)18
b(in)g(Figur)o(e)g(2)p Ff(;)2195 1812 y(5.)41 b Fd(else)2292
1895 y Ff(for)21 b(the)g Fb(r)o(emaining)g(cases)h Ff(\(i.e.,)e
(unambiguous)j(cases)2292 1978 y(when)d(time)e(remains)i(the)f(same\))g
(use)g(a)g Fb(pr)o(onoun)p Ff(.)2025 2141 y Fk(Figure)f(3:)25
b(Algorithm)18 b(for)g(Generating)g(an)h(Anaphoric)e(Refer)n(-)2025
2240 y(ring)j(Expression)e(for)i(Discourse)g(Entity)f(X)2025
2517 y(This)29 b(scheme)f(is)i(sho)n(wn)e(in)h(Figure)f(5)h(for)g
(comparison)d(pur)n(-)2025 2608 y(poses.)2108 2704 y(The)32
b(results)g(of)f(applying)f(these)j(rules)e(gi)n(v)o(e)h(343)f(correct)
2025 2796 y(cases)20 b(\(78.5\045\))e(and)h(94)h(incorrect)e(ones)h
(\(21.5\045\).)k(Hence)c(our)2025 2887 y(algorithm)g(reduces)g(the)h
(error)f(rate)h(by)g(28.9\045.)2025 3094 y Fl(8)99 b(Related)26
b(Resear)n(ch)2025 3252 y Fk(A)h(signi\002cant)g(amount)e(of)i(w)o(ork)
f(in)h(linguistics)g(has)h(in)m(v)o(esti-)2025 3344 y(gated)j(the)i
(use)f(of)h(dif)n(ferent)d(kinds)i(of)g(anaphoric)f(referring)2025
3435 y(e)o(xpressions)h(in)i(discourse)f(and)g(their)g(relationship)f
(to)i(ease)2025 3526 y(of)28 b(comprehension.)45 b(See)29
b(Arnold)e(\(1998\))f(for)h(a)i(discussion)2025 3617
y(of)22 b(se)n(v)o(eral)g(of)h(the)f(f)o(actors)g(in)m(v)n(olv)o(ed)f
(in)i(referring)d(e)o(xpression)2025 3709 y(choice.)57
b(In)31 b(man)o(y)g(cases)h(the)f(v)n(arious)f(f)o(actors)h(seem)g(to)h
(af-)2113 3961 y Fb(Rule)18 b(Name)p 3091 3985 4 84 v
675 w Ff(number)101 b(percentage)p 2063 3989 1781 4 v
2113 4047 a Fb(All)18 b(Rules)p 3091 4072 4 84 v 2835
4130 a Ff(correct)p 3091 4155 V 216 w(370)232 b(84.7\045)2851
4213 y(wrong)p 3091 4238 V 255 w(67)f(15.3\045)2113 4296
y Fb(Long)19 b(Distance)f Ff(\(1\))p 3091 4321 V 2835
4379 a(correct)p 3091 4404 V 254 w(46)231 b(97.9\045)2851
4462 y(wrong)p 3091 4487 V 292 w(1)268 b(2.1\045)2113
4545 y Fb(Intra-sentential)36 b Ff(\(2\))p 3091 4570
V 2835 4628 a(correct)p 3091 4653 V 216 w(168)288 b(96\045)2851
4711 y(wrong)p 3091 4736 V 292 w(7)324 b(4\045)2113 4794
y Fb(T)o(ime)18 b(Rules)g Ff(\(3)h(&)g(5\))p 3091 4819
V 2835 4877 a(correct)p 3091 4902 V 216 w(116)232 b(72.5\045)2851
4960 y(wrong)p 3091 4985 V 255 w(44)f(27.5\045)2113 5043
y Fb(Ambiguous)18 b Ff(\(4\))p 3091 5068 V 2835 5126
a(correct)p 3091 5151 V 254 w(40)231 b(72.7\045)2851
5209 y(wrong)p 3091 5234 V 255 w(15)g(27.2\045)2387 5382
y Fk(Figure)19 b(4:)26 b(Results)21 b(of)f(the)g(Algorithm)p
eop
%%Page: 7 7
7 6 bop 179 51 a Ff(1.)42 b Fd(If)33 b Ff(this)g(is)g(a)g
Fb(long)h(distance)e(anaphoric)h(r)o(efer)o(ence)277
135 y Ff(\(i.e.,)45 b(if)c(the)g(pre)n(vious)i(reference)f(to)f(this)g
(item)f(is)277 218 y(greater)31 b(than)g(tw)o(o)g(sentences)h(prior\))f
(use)g(a)g Fb(de\002nite)277 301 y(description)p Ff(;)179
450 y(2.)42 b Fd(else)277 533 y(if)25 b Ff(there)g(is)g(a)h
Fb(competing)f(antecedent)f Ff(\(i.e.,)i(another)277
616 y(object)33 b(in)g(the)f(pre)n(vious)i(or)f(current)g(sentences)h
(that)277 699 y(matches)17 b(the)f(pronoun)i(which)e(w)o(ould)h(be)f
(used)h(to)f(refer)277 782 y(to)j(this)f(entity\))h(use)g(a)g
Fb(de\002nite)e(description)p Ff(;)179 932 y(3.)42 b
Fd(else)277 1015 y Ff(the)19 b(anaphoric)i(e)o(xpression)f(w)o(ould)g
(be)f Fb(unambiguous)277 1098 y Ff(so)g(use)g(a)g Fb(pr)o(onoun)p
Ff(.)473 1261 y Fk(Figure)g(5:)25 b(Simple)20 b(Algorithm)0
1541 y(fect)33 b(the)g Fe(accessibility)f Fk(of)h(a)g(referent)f
(\(where)g(accessibility)0 1632 y(is)26 b(intended)e(in)i(a)f(broad)f
(sense)i(to)f(co)o(v)o(er)f(both)h(\223topic)g(acces-)0
1724 y(sibility\224)31 b(\(Gi)n(v)n(on,)f(1983\))f(and)i(accessibility)
g(due)g(to)g(f)o(actors)0 1815 y(such)23 b(as)h(recenc)o(y)e(of)h
(mention\).)33 b(Basically)-5 b(,)24 b(the)f(more)g(acces-)0
1906 y(sible)29 b(a)g(referent)f(the)h(more)f(underspeci\002ed)e(a)j
(referring)e(e)o(x-)0 1998 y(pression)f(should)g(be.)44
b(Accessibility)27 b(e)o(xplains)e(the)i(apparent)0 2089
y(\223name-name)j(penalty\224)h(as)i(e)o(xamined)e(in)h(Gordon)f(&)h
(Hen-)0 2180 y(drick)19 b(\(1998\),)f(for)i(e)o(xample.)83
2278 y(Our)15 b(w)o(ork)g(ar)o(gues)g(that)g(f)o(actors)h(be)o(yond)d
(accessibility)j(must)0 2370 y(be)23 b(considered)e(in)j(anaphoric)d(e)
o(xpression)g(choice.)33 b(It)23 b(is)h(con-)0 2461 y(sistent)i(with)f
(w)o(ork)g(such)f(as)i(V)-11 b(onk)25 b(et)g(al.)40 b(\(1992\))23
b(whose)i(e)o(x-)0 2552 y(periments)d(indicate)h(that)g(a)g(referring)e
(e)o(xpression)h(\223...)33 b(that)24 b(is)0 2644 y(more)29
b(speci\002c)h(than)f(is)i(necessary)e(for)g(the)h(reco)o(v)o(ery)d(of)
j(the)0 2735 y(intended)18 b(referent)h(...)25 b(marks)19
b(the)h(be)o(ginning)d(of)i(a)i(ne)n(w)e(theme)0 2826
y(concerning)38 b(the)j(same)g(discourse)f(referent.)-6
b(\224\(V)-11 b(onk)37 b(et)42 b(al.,)0 2917 y(1992,)20
b(page)h(304\).)28 b(The)o(y)20 b(ar)o(gue)g(that)i(such)f(o)o(v)o
(erspeci\002ed)e(e)o(x-)0 3009 y(pressions)26 b(are)h(serving)f(a)h
(discourse)f(function)f(of)i(indicating)0 3100 y(boundaries.)k(This)24
b(w)o(ork)e(does)h(not)f(de\002ne)h(what)g(a)g(discourse)0
3191 y(se)o(gment)g(boundary)e(actually)j(is.)38 b(On)24
b(the)g(other)f(hand,)h(using)0 3283 y(the)31 b(de\002nition)e(of)h
(time)h(change)e(as)j(a)f(boundary)d(condition,)0 3374
y(our)j(w)o(ork)g(is)i(consistent)f(with)g(their)f(hypothesis.)58
b(Interest-)0 3465 y(ingly)-5 b(,)22 b(V)-11 b(onk)22
b(et)i(al.)33 b(\(1992\))21 b(found)g(that)i(in)g(discourses)f(where)0
3557 y(a)27 b(theme)g(change)e(w)o(as)j(well)f(mark)o(ed)f(by)g(other)g
(means)h(\(e.g.,)0 3648 y(by)h(a)g(preposed)f(adv)o(erbial)f(phrase)i
(or)g(a)g(subordinate)f(clause)0 3739 y(indicating)20
b(time)h(or)g(place\))f(that)i(pronouns)c(were)j(much)f(more)0
3831 y(common)h(e)n(v)o(en)h(though)f(a)i(ne)n(w)f(theme)h(w)o(as)g(be)
o(gun.)31 b(Presum-)0 3922 y(ably)21 b(such)g(phrases)g(mark)g(the)g
(theme)g(change)g(well,)h(and)f(thus)0 4013 y(it)26 b(is)h(not)e
(necessary)g(to)h(also)g(mark)f(the)g(change)g(via)g(an)h(o)o(v)o(er)n
(-)0 4105 y(speci\002ed)20 b(description.)83 4203 y(Approaches)28
b(which)i(de\002ne)f(discourse)g(se)o(gments)h(on)g(the)0
4294 y(basis)c(of)f(reference)e(resolution)h(\(Sidner)m(,)g(1979;)g
(Suri)h(&)h(Mc-)0 4385 y(Co)o(y)-5 b(,)23 b(1994;)f(Strube)h(&)g(Hahn,)
g(1997\))e(are)j(not)f(useful)g(for)f(our)0 4477 y(purposes)k(because)h
(the)o(y)f(require)g(referring)f(e)o(xpressions)h(for)0
4568 y(recognizing)18 b(se)o(gment)h(boundaries.)j(In)e(contrast)g(to)g
(these)g(ap-)0 4659 y(proaches,)29 b(we)h(de\002ne)e(se)o(gment)g
(boundaries)f(independently)0 4751 y(from)18 b(reference)f(resolution)g
(so)j(that)e(in)h(this)h(respect)e(our)g(w)o(ork)0 4842
y(is)j(in)f(line)h(with)f(Grosz)g(&)g(Sidner')-5 b(s)20
b(\(1986\))e(de\002nitions.)0 5054 y Fl(9)99 b(Futur)n(e)27
b(Dir)n(ections)0 5217 y Fk(In)20 b(analyzing)e(our)h(data,)h(there)f
(are)h(se)n(v)o(eral)f(places)h(for)f(further)0 5309
y(consideration.)55 b(One)30 b(problem)f(is)j(that)f(our)f(rule)g
(which)h(in-)0 5400 y(dicates)h(a)g(de\002nite)f(description)f(should)g
(be)i(used)f(in)g(a)h(time)2025 83 y(change)h(o)o(v)o(er)o(generates)e
(de\002nite)j(descriptions.)67 b(F)o(ollo)n(wing)2025
174 y(V)-11 b(onk)16 b(et)h(al.)25 b(\(1992\))15 b(we)i(plan)f(to)h(in)
m(v)o(estigate)e(whether)h(de\002nite)2025 266 y(descriptions)24
b(might)h(best)g(be)g(vie)n(wed)g(as)h(boundary)c(mark)o(ers)2025
357 y(and)c(whether)g(other)g(mark)o(ers)g(of)g(discourse)g(boundaries)
f(\(e.g.,)2025 448 y(preposed)29 b(adv)o(erbial)h(phrases\))g(are)h
(found)e(in)i(places)g(where)2025 540 y(our)23 b(algorithm)g(suggests)h
(a)h(de\002nite)f(description)e(because)i(of)2025 631
y(a)d(time)f(change)f(b)n(ut)h(a)h(pronoun)c(appears)i(in)i(the)f(te)o
(xt.)2108 727 y(In)d(addition)e(to)i(e)n(v)n(aluating)e(more)h(te)o
(xts)h(under)f(this)h(scheme,)2025 819 y(there)k(are)g(se)n(v)o(eral)f
(places)h(where)g(we)g(will)h(attempt)f(to)g(tighten)2025
910 y(our)27 b(methodology)-5 b(.)44 b(One)28 b(of)f(these)h(is)h(in)f
(the)g(time)g(analysis.)2025 1001 y(Our)21 b(current)e(analysis)i
(distinguishes)f(between)g(four)g(types)h(of)2025 1093
y(time)e(and)f(is)i(dri)n(v)o(en)d(by)h(both)g(semantic)h(cues)f(in)h
(the)g(te)o(xt)g(\(e.g.,)2025 1184 y(adv)o(erbial)32
b(time)h(phrases\))g(and)g(changes)f(in)i(tense.)64 b(Nakhi-)2025
1275 y(mo)o(vsk)o(y)30 b(\(1988\))f(also)k(uses)f(changes)f(in)h
(\223time)f(scale\224)i(as)f(a)2025 1366 y(mark)o(er)25
b(for)g(changes)f(in)i(time.)42 b(W)-7 b(e)27 b(plan)e(to)h(in)m(v)o
(estigate)e(this)2025 1458 y(to)e(see)h(whether)d(it)j(e)o(xplains)e
(more)g(of)h(the)g(e)o(xamples.)28 b(Nakhi-)2025 1549
y(mo)o(vsk)o(y)16 b(also)i(describes)g(se)n(v)o(eral)f(other)g(mark)o
(ers)g(for)g(a)i(setting)2025 1640 y(change,)i(and)h(these)g(will)h
(also)g(be)f(in)m(v)o(estigated)e(to)i(see)h(if)f(the)o(y)2025
1732 y(are)e(indicati)n(v)o(e)f(of)h(de\002nite)g(description)e(use.)
2108 1828 y(Another)35 b(line)h(of)g(future)g(research)f(in)m(v)n(olv)o
(es)g(further)g(in-)2025 1919 y(v)o(estigation)f(of)h(the)h(ambiguous)d
(cases.)72 b(Our)35 b(current)f(rule)2025 2011 y(w)o(as)d(de)n(v)o
(eloped)c(by)i(e)n(v)n(aluating)g(se)n(v)o(eral)g(dif)n(ferent)f
(possibil-)2025 2102 y(ities)37 b(\(e.g.,)i(using)c(time)h(change)f
(rules,)k(dif)n(ferent)34 b(pronoun)2025 2193 y(resolution)24
b(algorithms\))f(and)i(selecting)f(a)i(rule)e(that)i(e)o(xplains)2025
2285 y(most)d(of)g(the)g(cases.)34 b(Still,)25 b(the)e(number)e(of)i
(ambiguous)e(cases)2025 2376 y(is)k(f)o(airly)f(small)h(and)e
(analyzing)g(more)g(te)o(xts)i(and)f(concentrat-)2025
2467 y(ing)k(on)f(cases)i(where)f(the)g(current)e(rule)i(mak)o(es)g(an)
g(incorrect)2025 2559 y(prediction)18 b(may)i(lead)g(us)h(to)f(a)h
(more)e(rob)n(ust)h(rule.)2108 2655 y(Finally)-5 b(,)17
b(further)f(thought)f(must)j(be)f(put)g(into)g(e)n(v)n(aluating)f(the)
2025 2746 y(algorithm.)35 b(In)24 b(particular)m(,)g(our)f(current)g(e)
n(v)n(aluation)f(method-)2025 2837 y(ology)g(presupposes)f(that)i(the)g
(human)e(writer)i(has)g(chosen)f(the)2025 2929 y(best)f(anaphoric)d(e)o
(xpression.)25 b(It)20 b(may)g(be)h(interesting)e(to)i(see)g(if)2025
3020 y(there)30 b(are)h(dif)n(ferences)f(between)g(reading)f(time,)34
b(e)o(ye)c(mo)o(v)o(e-)2025 3111 y(ments,)45 b(or)40
b(comprehension)d(of)j(stories)h(with)f(the)g(human-)2025
3203 y(generated)d(e)o(xpressions)h(and)g(those)h(using)f(our)g
(algorithm.)2025 3294 y(Thought)30 b(must)h(be)h(put)f(into)g(setting)h
(up)f(such)g(e)o(xperiments)2025 3385 y(and)22 b(into)g(interpreting)f
(results.)32 b(F)o(or)22 b(e)o(xample,)g(a)h(f)o(aster)f(read-)2025
3477 y(ing)d(time)h(may)f(not)h(indicate)f(a)h(better)f(choice)g(of)h
(referring)d(e)o(x-)2025 3568 y(pression)i(\(since)g(the)h(writer)f
(may)g(ha)n(v)o(e)g(been)g(interested)g(in)h(an)2025
3659 y(ef)n(fect)26 b(other)f(than)h(ease)h(of)f(comprehension\).)41
b(On)26 b(the)g(other)2025 3751 y(hand,)34 b(such)f(e)o(xperiments)d
(ha)n(v)o(e)i(the)h(potential)f(for)g(produc-)2025 3842
y(ing)21 b(a)g(more)f(adequate)g(e)n(v)n(aluation)f(of)i(the)g
(methodology)d(than)2025 3933 y(does)j(mimicking)g(the)g
(human-produced)c(te)o(xt)22 b(and)f(should)g(be)2025
4025 y(look)o(ed)e(into)h(further)-5 b(.)2025 4232 y
Fl(10)99 b(Conclusions)2025 4391 y Fk(Pronouns)32 b(occur)h(frequently)
e(in)j(te)o(xts)g(and)f(ha)n(v)o(e)h(been)f(hy-)2025
4482 y(pothesized)d(to)i(play)e(a)i(signi\002cant)f(role)g(in)h(te)o
(xt)f(coherence.)2025 4573 y(Y)-8 b(et,)30 b(pronoun)c(generation)g
(has)i(not)g(been)g(studied)f(in)i(detail.)2025 4664
y(If)21 b(future)f(natural)g(language)g(generation)f(systems)i(are)g
(to)h(pro-)2025 4756 y(duce)d(coherent,)g(natural)g(te)o(xts,)h(the)o
(y)f(must)h(use)g(rules)g(for)f(gen-)2025 4847 y(erating)29
b(pronouns)e(that)i(produce)f(pronouns)f(in)i(roughly)f(the)2025
4938 y(same)i(places)g(that)g(human-produced)c(te)o(xts)k(do.)54
b(Moreo)o(v)o(er)m(,)2025 5030 y(the)33 b(rules)f(must)h(be)f(based)h
(on)f(information)e(that)j(w)o(ould)f(be)2025 5121 y(a)n(v)n(ailable)27
b(to)h(a)g(sentence)f(generator)-5 b(.)45 b(At)28 b(the)f(same)h(time,)
h(in)2025 5212 y(order)24 b(to)i(e)n(v)n(aluate)f(rules,)h(the)o(y)f
(must)h(be)f(based)g(on)h(informa-)2025 5304 y(tion)20
b(that)g(can)g(be)g(gleaned)f(from)g(a)i(te)o(xt.)2108
5400 y(In)28 b(this)h(w)o(ork)e(we)h(ha)n(v)o(e)g(ar)o(gued)e(that)i
(discourse)g(structure)p eop
%%Page: 8 8
8 7 bop 0 83 a Fk(in)24 b(terms)g(of)f(multiple)g(threads)g(pro)o
(vides)f(an)i(e)o(xplanation)d(for)0 174 y(patterns)g(of)g(pronoun)d
(use)k(in)g(naturally)e(occurring)f(te)o(xt.)28 b(As)22
b(a)0 266 y(particular)e(instantiation)g(of)h(a)g(threaded)f(discourse)
g(structure,)0 357 y(we)h(look)o(ed)f(at)i(changes)e(in)h(setting,)g
(as)h(indicated)e(by)h(changes)0 448 y(in)16 b(time.)23
b(That)16 b(is,)h(e)n(v)o(en)d(in)i(places)g(where)f(a)h(pronoun)d(w)o
(ould)i(be)0 540 y(unambiguous,)i(a)k(de\002nite)f(description)g(might)
f(be)i(used)f(when)0 631 y(the)i(time)g(of)g(the)g(sentence)g(is)h(dif)
n(ferent)d(from)h(the)h(time)h(of)f(the)0 722 y(sentence)f(in)h(which)g
(the)g(pre)n(vious)e(mention)g(w)o(as)j(made.)29 b(This)0
814 y(hypothesis)20 b(pro)o(vides)g(an)h(e)o(xplanation)f(for)h(man)o
(y)f(of)h(the)h(uses)0 905 y(of)g(de\002nite)g(descriptions)f(found)f
(in)i(the)g(studied)g(te)o(xts.)31 b(Other)0 996 y(uses)g(of)g
(de\002nite)f(descriptions)g(occur)g(because)g(of)g(ambigu-)0
1088 y(ities.)52 b(W)-7 b(e)30 b(ha)n(v)o(e)f(suggested)f(a)h(rule)g
(which)f(addresses)h(when)0 1179 y(such)f(ambiguities)f(should)g(not)h
(preclude)f(the)h(generation)e(of)0 1270 y(a)i(pronoun.)43
b(Our)27 b(scheme)g(appears)f(to)i(be)f(a)g(reasonable)f(e)o(x-)0
1362 y(planation)j(for)h(the)g(patterns)g(of)g(pronoun)e(use)j(found)e
(in)h(our)0 1453 y(corpus.)0 1607 y Fh(Ackno)o(wledgments.)82
b Fk(This)16 b(w)o(ork)g(w)o(as)h(done)e(while)h(the)g(\002rst)0
1698 y(author)33 b(w)o(as)i(visiting)g(the)f(Institute)g(for)g
(Research)g(in)h(Cog-)0 1789 y(niti)n(v)o(e)27 b(Science)g(and)g(while)
g(the)g(second)g(author)f(w)o(as)i(a)g(post-)0 1881 y(doctoral)g(fello)
n(w)i(there)f(\(NSF)h(SBR)h(8920230\).)50 b(W)-7 b(e)31
b(w)o(ould)0 1972 y(lik)o(e)24 b(to)f(thank)g(Jennifer)f(Arnold)g(and)h
(the)h(centering)d(group)h(at)0 2063 y(UPenn)31 b(for)f(helpful)g
(discussions.)58 b(W)-7 b(e)32 b(w)o(ould)f(also)g(lik)o(e)g(to)0
2155 y(thank)19 b(the)h(anon)o(ymous)e(re)n(vie)n(wers.)0
2352 y Fl(Refer)n(ences)0 2504 y Fk(Appelt,)28 b(D.)h(E.)g(\(1981\).)54
b Fe(Planning)27 b(Natur)o(al-Langua)o(g)o(e)e(Ut-)166
2596 y(ter)o(ances)30 b(to)h(Satisfy)f(Multiple)g(Goals)p
Fk(,)j(\(Ph.D.)c(thesis\).)166 2687 y(Stanford)c(Uni)n(v)o(ersity)-5
b(.)49 b(Also)27 b(appeared)e(as:)40 b(SRI)27 b(Inter)n(-)166
2778 y(national)19 b(T)-6 b(echnical)20 b(Note)g(259,)f(March)g(1982.)0
2944 y(Appelt,)g(D.)h(E.)g(\(1985\).)26 b(Planning)19
b(English)g(referring)f(e)o(xpres-)166 3035 y(sions.)29
b Fe(Arti\002cial)20 b(Intellig)o(ence)p Fk(,)f(26\(1\):1\22633.)0
3201 y(Arnold,)d(J.)i(E.)g(\(1998\).)j Fe(Refer)m(ence)c(F)-9
b(orm)18 b(and)f(Discour)o(se)h(P)-7 b(at-)166 3293 y(terns)p
Fk(,)29 b(\(Ph.D.)e(thesis\).)51 b(Stanford)26 b(Uni)n(v)o(ersity)-5
b(,)26 b(Depart-)166 3384 y(ment)20 b(of)g(Linguistics.)0
3550 y(Brennan,)h(S.)j(E.,)f(M.)g(W)-8 b(.)23 b(Friedman)f(&)h(C.)g(J.)
h(Pollard)e(\(1987\).)166 3641 y(A)i(centering)e(approach)f(to)j
(pronouns.)37 b(In)24 b Fe(Pr)l(oceedings)166 3732 y(of)k(the)g(25)473
3702 y Fa(th)569 3732 y Fe(Annual)f(Meeting)h(of)g(the)g(Association)f
(for)166 3824 y(Computational)17 b(Linguistics,)i Fk(Stanford,)f(Cal.,)
h(6\2269)g(July)166 3915 y(1987,)g(pp.)g(155\226162.)0
4081 y(Dale,)40 b(R.)i(\(1992\).)91 b Fe(Gener)o(ating)39
b(Referring)h(Expr)m(essions:)166 4172 y(Constructing)25
b(Descriptions)h(in)g(a)g(Domain)f(of)h(Objects)166 4263
y(and)19 b(Pr)l(ocesses)p Fk(.)30 b(Cambridge,)19 b(Mass.:)26
b(MIT)19 b(Press.)0 4429 y(Dale,)32 b(R.)g(&)g(E.)g(Reiter)g(\(1995\).)
64 b(Computational)30 b(interpre-)166 4520 y(tations)25
b(of)g(the)g(Gricean)g(maxims)f(in)i(the)f(generation)e(of)166
4612 y(referring)j(e)o(xpressions.)53 b Fe(Co)o(gnitive)28
b(Science)p Fk(,)h(18:233\226)166 4703 y(263.)0 4869
y(Genette,)e(G.)i(\(1980\).)51 b Fe(Narr)o(ative)28 b(Discour)o(se:)41
b(An)27 b(Essay)h(in)166 4960 y(Method)p Fk(.)g(Ithaca,)20
b(N.Y)-11 b(.:)25 b(Cornell)20 b(Uni)n(v)o(ersity)f(Press.)0
5126 y(Gi)n(v)n(on,)29 b(T)-6 b(.)30 b(\(1983\).)59 b(T)-7
b(opic)30 b(continuity)e(in)i(spok)o(en)g(English.)166
5217 y(In)g(T)-6 b(.)31 b(Gi)n(v)n(on)f(\(Ed.\),)i Fe(T)-8
b(opic)31 b(Continuity)f(in)h(Discour)o(se:)166 5309
y(A)20 b(Quantitative)f(Cr)l(oss-Langua)o(g)o(e)f(Study)p
Fk(.)h(Amsterdam,)166 5400 y(Philadelphia:)24 b(John)c(Benjamins.)2025
83 y(Gordon,)e(P)-9 b(.)21 b(C.)g(&)f(R.)h(Hendrick)e(\(1998\).)27
b(The)20 b(representation)2191 174 y(and)i(processing)e(of)i
(coreference)e(in)i(discourse.)34 b Fe(Co)o(gni-)2191
266 y(tive)21 b(Science)p Fk(,)e(22\(4\):389\226424.)2025
411 y(Grosz,)27 b(B.)h(J.,)i(A.)e(K.)g(Joshi)g(&)g(S.)g(W)-7
b(einstein)28 b(\(1995\).)51 b(Cen-)2191 502 y(tering:)60
b(A)38 b(frame)n(w)o(ork)e(for)h(modeling)f(the)i(local)g(co-)2191
593 y(herence)30 b(of)i(discourse.)65 b Fe(Computational)30
b(Linguistics)p Fk(,)2191 685 y(21\(2\):203\226225.)2025
830 y(Grosz,)17 b(B.)i(J.)g(&)f(C.)g(L.)g(Sidner)f(\(1986\).)22
b(Attention,)c(intentions,)2191 921 y(and)23 b(the)g(structure)f(of)g
(discourse.)38 b Fe(Computational)21 b(Lin-)2191 1012
y(guistics)p Fk(,)f(12\(3\):175\226204.)2025 1157 y(Kame)o(yama,)d(M.)i
(\(1998\).)25 b(Intrasentential)17 b(centering:)24 b(A)19
b(case)2191 1248 y(study)-5 b(.)50 b(In)27 b(M.)g(W)-7
b(alk)o(er)m(,)29 b(A.)e(Joshi)h(&)f(E.)g(Prince)g(\(Eds.\),)2191
1340 y Fe(Centering)35 b(Theory)g(in)g(Discour)o(se)p
Fk(,)k(pp.)34 b(89\226112.)f(Ox-)2191 1431 y(ford,)19
b(U.K.:)25 b(Oxford)19 b(Uni)n(v)o(ersity)g(Press.)2025
1576 y(Mann,)c(W)-8 b(.)16 b(C.)g(&)g(S.)g(A.)g(Thompson)d(\(1988\).)k
(Rhetorical)e(struc-)2191 1667 y(ture)j(theory)-5 b(.)17
b(T)-7 b(o)n(w)o(ard)17 b(a)i(functional)e(theory)g(of)h(te)o(xt)h(or)o
(ga-)2191 1759 y(nization.)28 b Fe(T)-8 b(e)n(xt)p Fk(,)21
b(8\(3\):243\226281.)2025 1904 y(McDonald,)e(D.)i(D.)g(\(1980\).)29
b Fe(Natur)o(al)20 b(Langua)o(g)o(e)f(Pr)l(oduction)2191
1995 y(as)g(a)g(Pr)l(ocess)g(of)g(Decision)f(Making)g(Under)g(Constr)o
(aint)p Fk(,)2191 2086 y(\(Ph.D.)i(thesis\).)29 b(MIT)-6
b(.)2025 2231 y(McK)n(eo)n(wn,)20 b(K.)j(R.)f(\(1983\).)32
b(F)o(ocus)22 b(constraints)f(on)g(language)2191 2323
y(generation.)31 b(In)21 b Fe(Pr)l(oceedings)f(of)i(the)f(8)3372
2292 y Fa(th)3462 2323 y Fe(International)2191 2414 y(J)n(oint)38
b(Confer)m(ence)g(on)g(Arti\002cial)h(Intellig)o(ence)o(,)j
Fk(Karl-)2191 2505 y(sruhe,)19 b(German)o(y)-5 b(,)18
b(August)i(1983,)e(pp.)i(582\226587.)2025 2650 y(McK)n(eo)n(wn,)26
b(K.)h(R.)h(\(1985\).)49 b Fe(T)-8 b(e)n(xt)28 b(Gener)o(ation:)37
b(Using)27 b(Dis-)2191 2742 y(cour)o(se)f(Str)o(ate)m(gies)f(and)g(F)-9
b(ocus)25 b(Constr)o(aints)h(to)g(Gener)n(-)2191 2833
y(ate)15 b(Natur)o(al)g(Langua)o(g)o(e)f(T)-8 b(e)n(xt)p
Fk(.)19 b(Cambridge,)c(U.K.:)23 b(Cam-)2191 2924 y(bridge)c(Uni)n(v)o
(ersity)g(Press.)2025 3069 y(Moens,)24 b(M.)g(&)h(M.)f(Steedman)g
(\(1988\).)40 b(T)-6 b(emporal)23 b(ontology)2191 3160
y(and)18 b(temporal)e(reference.)23 b Fe(Computational)16
b(Linguistics)p Fk(,)2191 3252 y(14\(2\):15\22628.)2025
3397 y(Nakhimo)o(vsk)o(y)-5 b(,)25 b(A.)30 b(\(1988\).)55
b(Aspect,)31 b(aspectual)e(class,)j(and)2191 3488 y(the)24
b(temporal)f(structure)h(of)f(narrati)n(v)o(e.)41 b Fe(Computational)
2191 3579 y(Linguistics)p Fk(,)20 b(14\(2\):29\22643.)2025
3724 y(P)o(assonneau,)e(R.)i(\(1996\).)26 b(Using)19
b(centering)f(to)i(relax)f(Gricean)2191 3816 y(constraints)28
b(on)h(disocurse)f(anaphoric)f(noun)h(ophrases.)2191
3907 y Fe(Langua)o(g)o(e)18 b(and)i(Speec)o(h)p Fk(,)e
(39\(2\):229\226264.)2025 4052 y(Prince,)e(G.)h(\(1982\).)i
Fe(Narr)o(atolo)o(gy:)j(The)16 b(F)-9 b(orm)17 b(and)f(Function-)2191
4143 y(ing)k(of)g(Narr)o(ative)p Fk(.)30 b(Berlin:)25
b(Mouton.)2025 4288 y(Reichman,)15 b(R.)j(\(1985\).)h
Fe(Getting)d(Computer)o(s)h(to)f(T)-8 b(alk)17 b(lik)o(e)g(Y)-8
b(ou)2191 4380 y(and)19 b(Me)p Fk(.)30 b(Cambridge,)18
b(Mass.:)26 b(MIT)20 b(Press.)2025 4524 y(Reiter)m(,)j(E.)g(\(1990\).)
36 b(Generating)21 b(descriptions)h(that)h(e)o(xploit)f(a)2191
4616 y(user')-5 b(s)19 b(domain)f(kno)n(wledge.)25 b(In)19
b(R.)h(Dale,)f(C.)h(Mellish)f(&)2191 4707 y(M.)25 b(Zock)f(\(Eds.\),)h
Fe(Curr)m(ent)g(Resear)m(c)o(h)g(in)g(Natur)o(al)f(Lan-)2191
4798 y(gua)o(g)o(e)19 b(Gener)o(ation)p Fk(.)f(London:)24
b(Academic)19 b(Press.)2025 4943 y(Ros)5 b(\264)-33 b(e,)30
b(C.)g(P)-9 b(.,)32 b(B.)e(DiEugenio,)f(L.)h(S.)g(Le)n(vin)e(&)i(C.)g
(V)-9 b(an)29 b(Ess-)2191 5035 y(Dyk)o(ema)19 b(\(1995\).)27
b(Discourse)19 b(processing)g(of)h(dialogues)2191 5126
y(with)28 b(multiple)f(threads.)52 b(In)28 b Fe(Pr)l(oceedings)e(of)i
(the)g(33)3830 5096 y Fa(r)r(d)2191 5217 y Fe(Annual)34
b(Meeting)g(of)i(the)f(Association)f(for)i(Computa-)2191
5309 y(tional)30 b(Linguistics,)j Fk(Cambridge,)f(Mass.,)h(26\22630)c
(June)2191 5400 y(1995,)19 b(pp.)g(31\22638.)p eop
%%Page: 9 9
9 8 bop 0 83 a Fk(Sidner)m(,)33 b(C.)h(L.)g(\(1979\).)70
b Fe(T)-8 b(owar)m(ds)34 b(a)g(Computational)e(The-)166
174 y(ory)39 b(of)f(De\002nite)g(Anaphor)o(a)d(Compr)m(ehension)i(in)h
(En-)166 266 y(glish)p Fk(.)29 b(T)-6 b(echnical)19 b(Report)h(AI-Memo)
e(537,)h(Cambridge,)166 357 y(Mass.:)47 b(Massachusetts)31
b(Institute)g(of)f(T)-6 b(echnology)h(,)30 b(AI)166 448
y(Lab)m(.)0 606 y(Strube,)c(M.)i(\(1998\).)50 b(Ne)n(v)o(er)26
b(look)h(back:)39 b(An)27 b(alternati)n(v)o(e)f(to)166
697 y(centering.)k(In)21 b Fe(Pr)l(oceedings)f(of)h(the)g(17)1348
667 y Fa(th)1437 697 y Fe(International)166 789 y(Confer)m(ence)f(on)g
(Computational)f(Linguistics)h(and)g(36)1808 759 y Fa(th)166
880 y Fe(Annual)34 b(Meeting)g(of)i(the)f(Association)f(for)i(Computa-)
166 971 y(tional)25 b(Linguistics,)i Fk(Montr)5 b(\264)-33
b(eal,)25 b(Qu)5 b(\264)-33 b(ebec,)26 b(Canada,)g(10\226)166
1063 y(14)20 b(August)f(1998,)g(V)-11 b(ol.)20 b(2,)g(pp.)g
(1251\2261257.)0 1220 y(Strube,)25 b(M.)i(&)g(U.)f(Hahn)g(\(1997\).)47
b(Centered)25 b(se)o(gmentation:)166 1312 y(Scaling)20
b(up)g(the)g(centering)f(model)g(to)i(global)e(referential)166
1403 y(discourse)i(structure.)32 b(In)21 b Fe(Pr)l(oceedings)g(of)g
(the)h(19)1666 1373 y Fa(th)1755 1403 y Fe(An-)166 1494
y(nual)29 b(Confer)m(ence)h(of)g(the)g(Co)o(gnitive)g(Science)f
(Society)-5 b(,)166 1586 y Fk(P)o(alo)20 b(Alto,)g(Cal.,)h(7\22610)e
(August)g(1997.)0 1743 y(Suri,)c(L.)g(Z.)h(&)f(K.)h(F)-7
b(.)16 b(McCo)o(y)f(\(1994\).)h(RAFT/RAPR)h(and)e(cen-)166
1835 y(tering:)45 b(A)31 b(comparison)d(and)i(discussion)g(of)g
(problems)166 1926 y(related)19 b(to)g(processing)f(comple)o(x)g
(sentences.)27 b Fe(Computa-)166 2017 y(tional)20 b(Linguistics)p
Fk(,)g(20\(2\):301\226317.)0 2175 y(V)-11 b(ogt,)45 b(J.)i(\(1990\).)
109 b Fe(Aspekte)46 b(erz)1089 2176 y(\250)1082 2175
y(ahlender)f(Pr)l(osa:)76 b(Eine)166 2267 y(Einf)312
2268 y(\250)305 2267 y(uhrung)50 b(in)j(Erz)837 2268
y(\250)830 2267 y(ahltec)o(hnik)d(und)i(Romantheorie)166
2358 y Fk(\(7)236 2328 y Fa(th)324 2358 y Fk(ed.\).)28
b(Opladen:)d(W)-7 b(estdeutscher)19 b(V)-9 b(erlag.)0
2516 y(V)e(onk,)15 b(W)-8 b(.,)17 b(L.)f(G.)g(Hustinx)g(&)g(W)-8
b(.)17 b(H.)f(Simons)f(\(1992\).)j(The)d(use)166 2607
y(of)30 b(referential)f(e)o(xpressions)g(in)h(structuring)f(discourse.)
166 2698 y Fe(Langua)o(g)o(e)44 b(and)g(Co)o(gnitive)h(Pr)l(ocesses)p
Fk(,)53 b(7\(3/4\):301\226)166 2790 y(333.)0 2947 y(W)-7
b(ebber)m(,)21 b(B.)i(L.)f(\(1991\).)32 b(Structure)21
b(and)h(ostension)f(in)h(the)g(in-)166 3039 y(terpretation)14
b(of)i(discourse)f(deixis.)21 b Fe(Langua)o(g)o(e)14
b(and)h(Co)o(g-)166 3130 y(nitive)20 b(Pr)l(ocesses)p
Fk(,)h(6\(2\):107\226135.)0 3288 y(W)m(iebe,)d(J.)h(M.)g(\(1994\).)k(T)
m(racking)17 b(point)g(of)i(vie)n(w)f(in)h(narrati)n(v)o(e.)166
3379 y Fe(Computational)f(Linguistics)p Fk(,)i(20\(2\):233\226287.)p
eop
%%Trailer
end
userdict /end-hook known{end-hook}if
%%EOF