8/2/2019 ParseTalk About Sentence- And Text-Level Anphora

http://slidepdf.com/reader/full/parsetalk-about-sentence-and-text-level-anphora 1/8

P a r s e T a lk a b o u t S e n t e n c e - a n d T e x t - L e v e l A n a p h o r a

M i c h a e l S t r u b e a nd U d o H a h nC~Z~ - Computational Linguistics Research Group

Freiburg UniversityD-79085 Freiburg, Germany

{ s t r u b e , h a h n } @ c o l i n g . u n i - f r e i b u r g . d e

A b s t r a c tWe provide a unified a c c o u n t o f sentence-level

and text- level anaphora wi thin the f ramework o fa dependency-based grammar model . Cri ter ia fo r

anaphora resolut ion within sentence boundariesrephrase major concepts f rom GB's binding theory,whi le those for text- level anaphora incorporate anada pted version o f a Grosz-Sidner-style focus model.

1 Introduct ion

T h i s p a p e r t r e a t s t h e r e s o lu t i o n o f a n a p h o r a w i t h -

i n t h e f r a m e w o r k o f Pa r se Ta lk, a d e p e n d e n c y -

o r i e n t e d g r a m m a r m o d e l t h a t i n c o r p o r a t e s s t r i c t

l e x i c a l i z a ti o n , h e a d - o r i e n t a t i o n ( b a se d o n v a l e n c y

sp e c i f i c a t i o n s ) , f e a t u r e u n i f i c a t i o n , a n d i n h e r i -

t a n c e a m o n g l e x i c a l i z e d g r a m m a r s p e c i f i c a t i o n s(Br6k er e t a l . , 1994 ; Hah n e t a l . , 1994) . Th e re -

s u l t s w e p r e s e nt r e s t u p o n t w o m a j o r a s s u m p t i o n s :

1 . A s m a n y f o r m s o f a n a p h o r s ( e .g . , n o m i -

n a l a n d p r o n o m i n a l a n a p h o r s ) o c c u r w i t h i n

se n t e n c e b o u n d a r i e s ( so - c a l l e d i n t r a - s e n t e n t i a l

o r s e n t e n c e a n a p h o r a ) a n d b e y o n d ( i n t e r -

s e n t e n t i a l o r t e x t a n a p h o r a ) , a d e q u a t e t h e o -

r ie s o f a n a p h o r a s h o u l d a l lo w t h e f o r m u l a t i o n

o f g r a m m a t i c a l r e g u l a ri t ie s f o r b o t h t y p e s u s -

i n g a c o m m o n s e t o f g r a m m a t i c a l p r i m i t iv e s .

2 . A n a p h o r a a r e o n l y o n e , y e t v e r y p r o m i n e n t

p h e n o m e n o n t h a t y i e ld s te x t u a l c o h es i on i nd i s c o u r s e . A d e q u a t e g r a m m a r s s h o u l d t h e r e -

fore a l so be eas i ly ex tens ib le to cover non-

a n a p h o r i c t e x t p h e n o m e n a ( e . g . , c o h e r e n c e r e -

l a t i o n s , r h e t o r i c a l p r e d i c a t e s ) , w h i c h p r o v i d e

f o r a d d i t i o n a l le v e ls o f t e x t ( m a c r o ) s t r u c t u r e ,

w i t h d e sc r i p t i o n s s t a t e d a t t h e s a m e le v e l o f

t h e o r e t i c a l so p h i s t i c a t i o n a s f o r a n a p h o r a .

F i r s t , w e w i l l b r i e f ly c o m p a r e o u r a p p r o a c h w i t h

w o r k d o n e i n t h e c o n t e x t o f g o v e r n m e n t - b i n d i n g

( G B ) g r a m m a r a n d d i s c o u r s e r e p r e s e n t a t i o n t h e :

o r y ( D R T ) . A s w e c o n c e i v e i t , b i n d i n g t h e o r y a s

d e v e l o p e d w i t h i n t h e G B f r a m e w o r k ( C h o m s k y ,

1981 ; Ku no, 1987) o f fe r s one of the mo st sophi s -

t i c a t e d a p p r o a c h e s f o r t r e a t i n g a n a p h o r a a t t h e

se n t e n c e l ev e l o f d e sc r i p t i o n . T h i s h a s a l so b e e n

r e c og n i ze d b y a d v o c a t e s o f c o m p e t i n g g r a m m a r

f o r m a l i s m s , w h o h a v e e l a b o r a t e d o n G B ' s b i n d -ing pr inc ip les ( c f . , e .g . , Po l l a rd and Sag (1992)

w i t h i n t h e c o n t e x t o f H P S G , w h o s e t r e a t m e n t i s

n e v e r t h e le s s r e s t r i c t e d t o r e f l e x iv e p r o n o u n s ) . I n -

t e r e s ti n g l y e n o u g h , w h e n f a c e d w i t h s o m e c r u -

c i a l l i n g u i s t i c p h e n o m e n a , su c h a s t o p i c a l i z a t i o n ,

G B m u s t a s s u m e r a t h e r c o m p l e x m o v e m e n t o p e r -

a t i o n s i n o r d e r t o c o p e w i t h t h e d a t a i n a s a t i s f a c -

t o r y m a n n e r . T h i n g s g e t e v e n m o r e c o m p l i c a t e d

w h e n l a n g u a g e s w i t h r e l a t i v e l y f r e e w o r d o r d e r ,

su c h a s G e r m a n , a r e t a k e n i n t o a c c o u n t . F i n a l l y ,

c o n s i d e r i n g t h e c a se o f t e x t a n a p h o r a , b i n d i n g t h e -

o r y h a s n o t h i n g t o o f f e r a t a l l .

A n o t h e r s t r o n g a l t e r n a t i v e f o r c o n s i d er i n g a n a -

p h o r a c o n s t i tu t e s t h e f r a m e w o r k o f D R T ( K a m p

a n d R e y l e , 1 99 3 ). I t s d e v e l o p m e n t c a n b e c o n -

s i d e r e d a l a n d m a r k i n t h e m o d e l - t h e o r e t i c s e -

m a n t i c a n a l y s i s o f v a r i o u s f o r m s o f q u a n t i f i e d

se n t e n c e s , c o n d i t i o n a l s , a n d a n a p h o r i c a l l y l i n k e d

m u l t i - s e n t e n t i a l d i s c o u rse . A t t h i s l e v el o f d e sc r ip -

t i o n , D R T i s c l e a r l y su p e r i o r t o G B . O n t h e o t h e r

h a n d , i t s l a ck o f a n e q u a l l y th o r o u g h t r e a t m e n t o f

c o m p l e x s y n t a c t i c c o n s t r u c t i o n s m a k e s i t i n f er i o r

t o G B . T h e se d e f i c i ts a re n o w o n d e r , s i n c e D R T i s

n o t c o m m i t t e d t o a n y p a r t i c u l a r s y n t a c t i c th e o r y ,

a n d t h u s c a n n o t p l a c e s tr i c t e n o u g h s y n t a c t i c c o n-s t r a i n t s o n t h e a d m i s s i b le c o n s t i t u e n t s t r u c t u r e s .

F o c u s in g o n t h e t e x t a n a l y s i s p o t e n t ia l o f D R T , i t s

c o m p l e x m a c h i n e r y m i g h t w o r k i n a s a t i s f a c t o r y

w a y f o r s e v e r a l w e l l - s t u d i e d f o r m s o f a n a p h o r a ,

b u t i t n e c e s sa r i ly f a i l s i f v a r i o u s n o n - a n a p h o r i c

t e x t p h e n o m e n a n e ed t o b e i n te r p r e t e d . T h i s is

p a r t i c u l a r l y t r u e o f c o n c e p t u a l l y - r o o t e d a n d p r a g -

m a t i c a l l y d r iv e n i n f e r e n c e s n e c e s sa r y t o b u i l d u p

t e x t u a l m a c r o s t r u c t u r e s i n t e r m s o f c o h er e n ce

r e l a t i o n s ( H o b b s , 1 9 8 2 ) o r r h e t o r i c a l s t r u c t u r e s

( M a n n a n d T h o m p s o n , 1 9 8 8 ). T h i s s h o r t c o m i n g

i s s i m p l y d u e t o t h e f a c t t h a t D R T i s b a s i c a l ly a se -m a n t i c t h e o ry , n o t a c o m p r e h e n s i v e m o d e l f o r t e x t

u n d e r s t a n d i n g ; i t l ac k s a n y s y s t e m a t i c c on n e c-

2 3 7

8/2/2019 ParseTalk About Sentence- And Text-Level Anphora

http://slidepdf.com/reader/full/parsetalk-about-sentence-and-text-level-anphora 2/8

t i o n t o c o m p r e h e n s i v e r e a s o n i n g s y s t e m s c o v e r i n g

t h e c o n c e p t u a l k n o w l e d g e a n d s p e c i f i c p r o b l e m -

s o l v i n g m o d e l s u n d e r l y i n g t h e c h o s e n d o m a i n .

S u m m i n g u p , D R T i s f a ir l y r e s tr i c te d b o t h w i t h

r e s p e c t t o t h e i n c o r p o r a t i o n o f p o w e r f u l s y n t a c t i c

c o n s t r a i n t s a t t h e s e n t e n c e l e ve l a n d i t s e x t e n s i o n

t o t h e l e v e l o f ( n o n - a n a p h o r i c ) t e x t m a c r o s t r u c -

t u r e s . G B , o n t h e o t h e r h a n d , i s s t r o n g w i t h r e -

s p e c t t o t h e s p e c i f i c a t io n o f b i n d i n g c o n d i t i o n s a t

t h e s e n t e n c e l e v e l , b u t o f f er s n o o p p o r t u n i t y a t a l l

t o e x t e n d i t s a n a l y t i c s c o p e b e y o n d t h a t s e n t e n t i a l

l e v el . W e c l a i m , h o w e v e r , t h a t t h e d e p e n d e n c y -

b a s e d g r a m m a r m o d e l u n d e r l y i n g P a r s e T a l k

1 . c o v e r s i n t r a - s e n t e n t i a l a n a p h o r a a t t h e s a m e

l e v e l o f d e s c r i p t i v e a d e q u a c y a s c u r r e n t G B , a l -

t h o u g h i t p r o v i d e s l es s c o m p l e x r e p r e s e n t a t i o n

s t r u c t u r e s t h a n G B a n a l y s e s ; t h e s e s t r u c t u r e s

a r e n e v e r t h e l e s s e x p r e s s i v e e n o u g h t o c a p t u r e

t h e r e l e v a n t d i s t i n c t i o n s ,2 . d o e s n o t e x h i b i t a n i n c r e a s i n g l e v e l o f st r u c -

t u r a l c o m p l e x i t y w h e n f a c e d w i t h c r u c i a l li n -

g u i s t i c p h e n o m e n a w h i c h c a u s e c o n s i d e r a b l e

p r o b l e m s f o r c u rr e n t G B t h e o r y ,

3 . g o e s b e y o n d G B i n t h a t i t a ll o w s t h e t r e a t -

m e n t o f a n a p h o r a a t t h e t e x t l e v e l o f d e s c ri p -

t i o n w i t h i n t h e s a m e g r a m m a r f o r m a l i s m as is

u s e d f o r se n t e n c e l e v e l a n a p h o r a , a n d ,

4 . g o e s b e y o n d t h e a n a p h o r a - c e n t e r e d t r e a t m e n t

o f t e x t s t r u c t u r e c h a r a c te r i st i c o f t h e D R T a p -

p r o a c h i n t h a t i t a l r e a d y a c c o u n t s f o r t h e r e s o -

l u t i o n o f t e x t - l e v e l e ll i p s is ( s o m e t i m e s a l s o r e -

f e r r e d t o a s f u n c t i o n a l a n a p h o r a , c f . H a h n a n d

S t r u b e ( 1 9 9 5) ) a n d t h e i n t e r p r e t a ti o n o f t e x t

m a c r o s t r u c t u r e s ( a p r e l i m i n a r y s t u d y i s p r e -

s e n t e d i n H a h n ( 1 9 9 2 ) ) .

2 D G C o n s t r a i n t s o n A n a p h o r a

I n t h i s s e c t i o n , w e p r e s e n t , q u i t e i n f o r m a l l y , s o m e

c o n s t r a i n t s o n i n t r a - s e n t e n t i a l a n a p h o r a i n t e r m s

o f d e p e n d e n c y g r a m m a r ( D G ) . W e w i ll re c o n si d e r

t h e s e c o n s t r a i n t s i n S e c t i o n 3 , w h e r e o u r g r a m m a r

m o d e l i s d e a l t w i t h i n m o r e d e p t h . W e p r o v i d e

h e r e a d e f i n i t io n o f d-binding a n d t w o c o n s t r a i n t s

w h i c h d e s c r i b e t h e u s e o f r e f le x i v e p r o n o u n s a n d

a n a p h o r s ( p e r s o n a l p r o n o u n s a n d d e f i n i te n o u n

p h r a s e s ) . T h e s e c o n s t r a i n t s co v e r a p p r o x i m a t e l y

t h e s a m e p h e n o m e n a a s t h e b i n d i n g t h e o r y o f G B

( C h o m s k y ( 1 9 8 1 ); f or a c o m p u t a t i o n a l t r e a t m e n t ,

c f. C o r r e a ( 1 9 8 8 ) ) .

D e p e n d e n c y s t r u c t u r e s , b y d e f i n i t i o n , r e f e r t o

t h e s e n t e n c e l e v e l o f l in g u i s t i c d e s c r i p t i o n o n l y .

T h e r e l a t io n o f d e p e n d e n c y h o l d s b e tw e e n a l e xi -

c a l h e a d a n d o n e o r s e v e r al m o d i f i e r s o f t h a t h e a d ,

s u c h t h a t t h e o c c u r r e n c e o f a h e a d a l lo w s f o r t h e

o c c u r r e n c e o f o n e o r s e v e r al m o d i f i e r s ( i n s o m e

p r e - s p e c i f i e d l i n e a r o r d e r i n g ) , b u t n o t v i c e v e r s a .

S p e a k i n g in t e r m s o f d e p e n d e n c y s t r u c t u r e r e p -

r e s e n t a t i o n s , t h e h e a d a l w a y s p r e c e d e s a n d , t h u s ,

( t r a n s i t i v e l y ) governs i t s a s s o c i a t e d m o d i f i e r s i n

t h e d e p e n d e n c y t r e e . T h i s b a s i c n o t i o n o f g o v e r n -

m e n t m u s t b e f u r t h e r r e f i n e d f o r t h e d e s c r i p t i o n

o f a n a p h o r i c r e l a t i o n s i n d e p e n d e n c y t r e e s ( w e d o

n o t c l a i m a u n i v e r s a l s t a t u s f o r t h e f o l l o w i n g c o n -

s t r a i n t s , b u t r e s t r ic t t h e i r v a l i d i t y to t h e d e s c r ip -

t i o n o f t h e G e r m a n l a n g u a g e ) :

D - b i n d l n g : A m o d i f ie r M is d-bound b y s o m e

h e a d H , i f n o n o d e N in t e r v e n e s b e t w e e n M a n d H

f o r w h i c h o n e o f th e f o l l o w i n g c o n d i t i o n s h o l d s :

( i ) n o d e N r e p r e s e n t s a f i n i t e v e r b , o r

( i i ) n o d e N r e p r e s e n t s a n o u n w i t h a p o s s e s s i v e

m o d i f i e r , i . e . , p o s s e s s i v e d e t e r m i n e r s , S a x o n g e n i -

t i v e , g e n i t i v a l a n d p r e p o s i t i o n a l a t t r i b u t e s .

B a s e d o n t h e d e f i n i t i o n o f d-binding, w e a r e a b l e

t o s p e c i f y s e v e ra l c o n s t r a i n t s o n r e f l e x i v e p r o n o u n sa n d a n a p h o r s i n D G t e r m s :

R e f l e x iv e p r o n o u n :

T h e r e f le x iv e p r o n o u n a n d t h e a n t e c e d e n t t o w h i ch

t h e r e f le x i v e p r o n o u n r e f er s a re d - b o u n d b y t h e

s a m e h e a d .

P r o n o m i n a l a n d n o m i n a l a n a p h o r s :

( i ) T h e a n t e c e d e n t c~ t o w h i c h a n a n a p h o r ~r

r e f e rs m u s t n o t b e g o v e r n e d b y t h e s a m e h e a d

wh ich d- b ind s 7 r, un les s ( i i ) app l ie s .

( ii ) T h e a n t e c e d e n t ~ t o w h i c h a n a n a p h o r r r e f e rs

m a y only b e g o v e r n ed b y t h e s a m e h e a d H 1 w h i c h

d- b ind s 7 r, i f (~ i s a m od i f ie r o f a he ad Hg, H2 is

g o v e r n e d b y H 1, a n d a p r e c e d e s 7r i n t h e l i n e a r

s e q u e n c e o f t e x t i t e m s . H e n c e , a i s not d-bound

b y t h e h e a d H 1 w h i c h d - b i n d s 7r. I

W e w i l l n o w i l l u s t r a t e t h e w o r k i n g o f t h e s e c o n -

s t r a i n t s , s t a r t i n g w i t h t h e c o n s i d e r a t i o n o f re f le x -

i v e s. U s u a l l y , t h e a n t e c e d e n t o f a r e f l e x i v e p r o -

n o u n i s t h e s u b j e c t o f t h e c l a u s e t o w h i c h t h e r e -

f l e x i v e b e l o n g s . I n ( 1 ) , t h e s u b j e c t M a r i a is d-

b o u n d b y t h e s a m e h e a d a s th e r e f le x i v e sich.

(1) Mar iai w~scht s ichi .[Maryi washes herselfi.]

O f c o u rs e , t h e g o v e r n m e n t r e l a t i o n b e t w e e n a n -

t e c e d e n t a n d r e fl e xi v e n e e d n o t b e a n i m m e d i a t e

o n e . F o r i n s t a n c e , a p r e p o s i t i o n m a y o c c u r b e -

t w e e n r e f l e x iv e a n d v e r b , s i n c e t h e n o t i o n o f d -

binding d o e s n o t d i s c r i m i n a t e b e t w e e n N P s a n d

P P s ( o f. ( 2 ) ) . I f t h e f i n it e v e r b is a m o d a l o r a u x -

i l i a ry v e r b , o n e o r m o r e n o n - f i n i t e v e r b s m a y o c c u r

b e t w e e n t h e r e f l e x i v e a n d t h e f i n i t e v e r b ( c f . ( 3 ) ) .

1Th e de f in i tion o f d-binding roughly cor r esponds toth e governing categoryin GB te r m ino logy , which r e l ie su p o n t h e n o t i o n o f c-command, whi le the l a t t e r twog r a m m a r c o n s t r a i n t s c o r r e s p o n d t o t h e t h r e e m a j o rb ind ing pr inc ip les o f GB .

2 3 8

8/2/2019 ParseTalk About Sentence- And Text-Level Anphora

http://slidepdf.com/reader/full/parsetalk-about-sentence-and-text-level-anphora 3/8

(2) Mar iai lacht f iber s ichi .[Mary/ laughs about herself~.]

(3) Mar ia / m 5chte sichi verbessern.[Maryi wants to improve herse l f i . ]

I f a n i n t e r m e d i a t e n o d e o c c u r s b e t w e e n r e fl e x iv e

a n d a n t e c e d e n t w h i c h d e n o t e s a n o u n w i t h a p o s -

s e s s iv e m o d i f i e r , t h e r e f l e x i v e i s d - b o u n d b y t h i s

n o u n ( c f . ( 4 ) v s . ( 5 ) ) ; h e n c e , t h a t m o d i f i e r i s t h e

a n t e c e d e n t o f t h e r e f le x i v e. T h o u g h M a r i a i s the

s u b j e c t o f ( 4 ), o n l y P e t e r c a n b e c o n s i d e r e d t h e

a n t e c e d e n t o f t h e r e f l e x i v e , s i n c e i t i s d - b o u n d b y

t h e h e a d w h i c h d - b i n d s P e t e r , viz . G e s c h i c h t e (cf .

F i g . 1 ) . I f t h e i n t e r m e d i a t e n o u n h a s n o p o ss e s-

s i v e m o d i f i e r s , t h e s u b j e c t o f t h e e n t i r e c l a u s e i s

t h e a n t e c e d e n t o f t h e r e f l e x iv e , s i n c e t h e r e f l e x i v e

i s d - b o u n d b y t h e f i n i te v e r b i r r e s p e c ti v e o f t h e

o c c u r r e n c e o f t h e ( o b j e c t ) N P ( c f. (6 ) ) .

erz ~a . l . t

Maz£1 Gemo..h£c~te

p O b j ~

F i g u r e 1 : D e p e n d e n c y T r e e f o r E x a m p l e s 4 a n d 5

(4) Ma r ia erz~.hlt Peters / G eschichte f iber s ich/ .[ M a r y t e l ls P e te r ' s / s tor y a bout h ims e l f / .]

(5) * Mar ia / erz £hlt Pe ters Geschichte f iber s ich/ .[* Mary/ te l ls Pe ter ' s s tory about herse l f / . ]

(6) Mar ia / e rz~hlt e ine Geschichte f iber s ichi .[Maryi te l ls a s tory a bout herse l / i . ]

W e w i l l n o w c o n s i d e r c o n s t r a i n t s o n i n t r a -

s e n t e n t i a l a n a p h o r a ( p e r s o n a l p r o n o u n s a n d d e f -

i n i t e N P s ) . A s a g e n e r a l r u l e , t h e a n a p h o r m u s t

n o t o c c u p y t h e p o s i t i o n o f t h e r e f l e x iv e p r o n o u n .

H e n c e , f o r a l l t h e e x a m p l e s g i v e n a b o v e , a n y o f

t h o s e s e n te n c e s b e c o m e s u n g r a m m a t i c a l i f t h e r e -

f l e x i v e s a r e r e p l a c e d b y n o n - r e f l e x i v e a n a p h o r i c

expr es s ions (o f . (7 ) vs . (2 ) ) .

(7) * M aria/ lac ht fiber siei.

[* Ma ry/ laughs about her / . ]

I t i s a l s o o b v i o u s t h a t w h e n e v e r t h e a n a p h o r b e -

l o n g s to a c l a u s e w h i c h i s s u b o r d i n a t e t o o n e t h a t

c o n t a i n s t h e a n t e c e d e n t , b o t h m a y b e c o r e fe r e n t :

t h i s h o l d s i n d e p e n d e n t l y o f t h e o r d e r i n g o f a n -

t e c e d e n t a n d p r o n o u n ( c f . ( 8 ) v s . ( 1 1 ) ) . O n t h e

o t h e r h a n d , i f t h e a n a p h o r b e l on g s t o t h e m a -

t r i x c l a u s e a n d t h e a n t e c e d e n t t o t h e s u b o r d i n a t e

c l a u s e , c o r e f e r e n c e i s e x c l u d e d ( c f . ( 9 ) ) . B u t o n e

c a n e a s i l y t h i n k o f c a s e s w h e r e t h i s r u l e i s o v e r r i d -

d e n . C o n s i d e r , e . g . , a s u b o r d i n a t e c l a u s e p r e c e d -

i n g i t s m a t r i x , a s i s a l w a y s t r u e f o r t o p i c a l i z a t i o n s .

T h e c l a i m t h a t a p r o n o u n i n t h e s u p e r o r d i n a t e

c l a u s e m u s t n o t b e c o r e f e r e n t t o a n a n t e c e d e n t

i n a s u b o r d i n a t e c l a u s e i s t h e n o b v i o u s l y f a ls e ( cf .

( 1 0 ) a n d ( 1 1 ) ) . I n ( 1 0 ), t h e a n t e c e d e n t P e t e r i s n o t

d - b o u n d b y t h e h e a d w h i c h d - b i n d s t h e a n a p h o r

er , a n d P e t e r p r e c e d e s er . T h e r e f o r e , c o r e f e r en c e

i s pos s ib le . 2

(8) Peter/ erw artet, daft eri e inen Br ie f bekom m t .[Peter/ expects that he/ w ill get a lette r.]

(9 ) * Er / e r w ar te t , da ft Pe te r / e /hen B r ie f bekom m t .[ * He/ expects that Pe ter / wi l l ge t a le t ter . ]

(10) DaB Pe te r i e /hen B r ie f bekom m t , e r war te t e r / .

[ T ha t P e te r / w i l l ge t a l e t te r , he i expects.]

(11) DaB e r / e /hen Br ie f bekom m t , e r wa r te t Pe te r / .[ T h a t he l wil l ge t a le t ter , Pe te r / expects .]

A n o t h e r s p e c i a l c a s e a ri s e s i f t h e a n t e c e d e n t i s a

m o d i f i e r o f t h e s u b j e c t o f a s e n te n c e . I n t h i s c a s e

t h e a n t e c e d e n t o f a p r o n o u n m a y b e g o v e r n ed b y

t h e h e a d w h i c h d - b i n d s t h e p r o n o u n . I n ( 1 2 ) t h ep r o n o u n b e l o n g s t o t h e s u b o r d i n a t e c l a u s e , b u t i n

( 1 3 ) t h e a n t e c e d e n t o f t h e p r o n o u n b e l o n g s t o th e

s u b o r d i n a t e c l a u s e, a n d t h e e x a m p l e se e m s t o b e

a c c e p t a b l e . I n ( 14 ) , w h e r e t h e s u b j e c t V a l e t is

m o d i f i e d b y t h e g e n i t i v e a t t r i b u t e d e s G e w i n n e r s ,

t h e a n t e c e d e n t i s g o v e r n e d b y t h e h e a d w h i c h a l s o

d - b i n d s t h e p r o n o u n . B o t h t h e r e l a t i v e c la u s e a n d

t h e g e n i t i v e a t t r i b u t e a r e m o d i f i e r s o f th e s u b j e c t ,

w h i c h u s u a l l y o c c u r s a t t h e f i r s t p o s i t i o n i n t h e

G e r m a n m a i n c l a u s e . I n t h i s c a s e , t h e a n t e c e d e n t

p r e c e d e s t h e a n a p h o r . H e n c e , c o r e f er e n c e b e t w e e n

a n a p h o r a n d a n t e c e d e n t m u s t b e g r a n t e d . 3

(12) Der Man n, der s ie i kennt , gr f i fl t die Fraui .[ T he ma n who k nows he r i gr e e t s the woma ni . ]

(13. .) Der Mann, der die Frau/ kennt, grfiflt siei.[ T he ma n who k nows the woma n/ gr e e t s he r i . ]

(14) Der Va te r des Gewinner s i g r a tu l i e r t ihm / .[ T he winn e r ' s / fa the r congr a tu la te s h imi . ]

T h e i n c o r p o r a t i o n o f a n o r d e r i n g c o n s t r a i n t i s

e v e n m o r e j u s t i fi e d i f o n e l o o k s a t s e n t e n c e s w h i c h

h a v e a s i m i l a r s t r u c t u r e , b u t a r e d i f f e re n t w i t h r e -

s p e c t t o w o r d o r d e r ( c f . ( 1 5 ) v s . ( 1 6 ) ) . I n ( 1 5 ) , t h e

s u b o r d i n a t e c l a u se i m m e d i a t e l y f o ll o w s i t s h e a d

w o r d , w h i l e in ( 1 6 ) t h e s u b o r d i n a t e c l a u s e is e x -

t r a p o s e d . I n (1 6 ) t h e a n a p h o r p r e c e d e s i t s a n -

t e c e d e n t , w h i c h i s g o v e r n e d b y t h e h e a d t h a t d -

b i n d s t h e a n a p h o r . T h i s v i o l a t e s t h e g i v e n c o n -

s t r a i n t s , h e n c e c o r e f e r e n c e is e x c l u d e d .

2GB expla ins top ica l iz a t iou w i th a m ove of the top -ica li zed CP in to the S pecC om p phr ase o f the h ighes tCP, so tha t the p r onoun does no t c - c o m m a n d i t s an-teceden t ( in these cases m ovem ents in to an A- pos i t iona r e a s sum ed fo r which the b ind ing pr inc ip le s o f GB donot app ly) .

3GB expla ins th is pheno m eno n by l ink ing the m od-if iers to the subjec t as adjuncts . In this pos i t ion, thep r o n o u n d o e s n o t c - c o m m a n d the an teceden t , and thead junc t o f the sub jec t i s al so in an A - pos i tion .

239

8/2/2019 ParseTalk About Sentence- And Text-Level Anphora

http://slidepdf.com/reader/full/parsetalk-about-sentence-and-text-level-anphora 4/8

(15) Die Frage, ob Peter i nach Dublin fahren sol l te ,konnte e r i noch n ich t bean twor ten .[The question, whether Peteri should go to Dublin,hei couldn't decide.]

(16) * Die Frage konnte er i noch nicht beantw or ten ,ob Pe te r i nach Dubl in fah r en so ll t e.[* The question hei couldn't decide, whether Peterishould go to Dublin.]

S t r u c t u r a l c o n s t r a i n t s a r e n e c e s s a r y c o n d i t i o n s ,

b u t a d d i t i o n a l c r i t e r i a h a v e t o b e c o n s i d e re d w h e n

d e t e r m i n i n g t h e a n t e c e d e n t o f a n a n a p h o r . M o r -

p h o s y n t a c t i c c o n d i t i o n s r e q u i r e t h a t a p r o n o u n

m u s t a g r e e w i t h i ts a n t e c e d e n t i n g e n d e r , n u m -

b e r a n d p e r s o n , w h i l e a d e f i n i te N P m u s t a g r e e

w i t h i ts a n t e c e d e n t i n n u m b e r o n ly . M o r e o v e r ,

c o n c e p t u a l c r i t e r i a h a v e t o b e m e t a s i n t h e c a s e

o f n o m i n a l a n a p h o r s w h i c h m u s t s u b s u m e t h e i r

a n t e c e d e n t s a t t h e c o n c e p t u a l le v e l. S i m i l a rl y ,

f o r p r o n o m i n a l a n a p h o r s t h e s el e c t ed a n t e c e d e n t

m u s t b e p e r m i t t e d i n t h o s e c o n c e p t u a l r o l e s c o n -n e c t i n g t h e p r o n o m i n a l a n a p h o r s a n d i t s g r a m -

m a t i c a l h e a d .

T h e D G c o n s t r a i n t s f o r t h e u s e o f re f l ex i v e s a n d

i n t r a -s e n t e n t ia l a n a p h o r a c o v e r a p p r o x i m a t e l y t h e

s a m e p h e n o m e n a a s G B , b u t t h e s t r u c t u r e s u s e d

b y D G a n a l y s i s a r e le s s c o m p l e x t h a n t h o s e o f

G B a n d d o n o t r e q u i r e t h e f o r m a l m a c h i n e r y

o f e m p t y c a t e g o r i e s , b i n d i n g c h a i n s a n d c o m p l e x

m o v e m e n t s ( cf . L a p p i n a n d M c C o r d ( 1 9 9 0 , p . 2 0 5 )

f o r a s im i l a r a r g u m e n t ) . H e n c e , o u r p r o p o s a l p r o -

v i d e s a m o r e t r a c t a b l e b a s i s f o r i m p l e m e n t a t i o n .

3 M a j o r Gramma tical Predicates

T h e P a r s e T a l k m o d e l o f D G ( H a h n e t a l . , 19 9 4 )

e x p l o i t s i n h e r i t a n c e a s a m a j o r a b s t r a c t i o n m e c h -

a n i s m . T h e e n t i r e l e x i ca l s y s t e m i s o r g a n i z e d a s

a h i e r a r c h y o f l e x i c a l cl a s se s ( i s a c d e n o t i n g t h e

s u b c l a s s r e l a t i o n a m o n g l e x i c a l c l a s s e s ) , w i t h c o n -

c r e t e l e x ic a l i t e m s f o r m i n g t h e l e a ve n o d e s o f t h e

c o r r e s p o n d i n g le x i c o n g r a m m a r g r a p h . V a l e n c y

c o n s t r a i n t s a r e a t t a c h e d t o e a c h l e x i c a l i t e m , o n

w h i c h t h e l o c a l c o m p u t a t i o n o f c o n c r e t e d e p e n -

d e n c y r e l a t i o n s b e t w e e n a h e a d a n d i t s a s s o c i a te d

m o d i f i e r i s b a s e d . T h e s e c o n s t r a i n t s i n c o r p o r a t e

c a t e g o r i a l k n o w l e d g e a b o u t w o r d c l as s es a n d m o r -

p h o s y n t a c t i c k n o w l e d g e i n v o lv i n g c o m p l e x f e a t u r e

t e r m s a s u s e d i n u n i f i c a t i o n g r a m m a r s .

T h e d e f in i t io n o f th e g r a m m a t i c a l p r e d i c a te s b e -

l o w is b a s e d o n t h e f o l l o w i n g c o n v e n t i o n s : I I d e -

n o t e s t h e u n i f i c a t i o n o p e r a t i o n , 2_ t h e i n c o n si s -

t e n t e l e m e n t . L e t u b e a c o m p l e x f e a t u r e t e r m

a n d ! a f e a t u r e , t h e n t h e e x t r a c t i o n u \ l y i e l d s

t h e v a l u e o f l i n u . B y d e f i n i t i o n , u \ l gives _l_

i n a l l o t h e r c a s e s . I n a d d i t i o n , w e s u p p l y a c -

c e s s t o c o n c e p t u a l k n o w l e d g e v i a a K L - O N E - s t y l e

c l a s s if i c a t io n - b a s e d k n o w l e d g e r e p r e s e n t a t i o n l a n -

g u a g e . T h e c o n c e p t h i e r a r c h y c o n s i s ts o f a s et o f

c o n c e p t n a m e s ~ " = {COMPUTERSYSTEM , NOTE-

BOOK, M OTHERBOARD, ...} a n d a s u b c l a s s r e l a -

t i o n isaF = {(NOTEBOOK, COMPUTERSYSTEM),

(PCI-MOTHERB OARD, MOTHERBO ARD), ...} Cx 9 . ro les C f " x 9 i s t h e s e t o f r e l a t i o n s

w i t h r o l e n a m e s "R = { has -par t , has -cpu , . . . } and

d e n o t e s t h e es tab l i s hed r e l a t i o n s i n t h e k n o w l e d g e

b a s e , w h i le R c h a r a c t e r i z e s t h e l a b e l s o f a d m i t t e d

c o n c e p t u a l r e l a ti o n s . T h e r e l a t i o n p e r m i t C 9v x

"R x 9 c h a r a c t e r i z e s t h e r a n g e o f p o s s i b l e c o n -

c e p t u a l r e l a t i o n s a m o n g c o n c e p t s , e .g . , ( M O T n -

ERBOARD, has -cpu , C P U ) E p e r m i t . F u r t h e r m o r e ,

ob jec t .a t t r ibu te d e n o t e s t h e v a l u e o f t h e p r o p e r t y

at t r ibu te a t object a n d t h e s y m b o l s e lf re f e r s to

t h e c u r r e n t l e x i ca l i t e m . T h e P a r s e T a l k spec i f i -

c a t i o n l a n g u a g e , i n a d d i t i o n , i n c o r p o r a t e s t o p o -

l o g ic a l p r i m i t i v e s f o r r e l a t i o n s w i t h i n d e p e n d e n c y

t r e e s. T h e r e l a t i o n s l ef t a n d h e a d d e n o t e " ~ o c -c u r s l e f t o f y " a n d " x i s h e a d o f y ' , r e s p . T h e s e

p r i m i t i v e r e l a t i o n s c a n b e c o n s i d e r e d d e c l a r a t i v e

e q u i v a l e n t s t o t h e p r o c e d u r a l s p e c i f i c a t i o n s u s e d

i n s e v e r a l t r e e - w a l k i n g a l g o r i t h m s f o r a n a p h o r a

r e s o l u t i o n , e . g . , b y H o b b s ( 1 9 7 8 ) o r I n g r i a a n d

S t a l l a r d ( 1 9 8 9 ) . N o t e t h a t i n t h e d e s c r i p t i o n b e -

l o w te l + a n d re l* d e n o t e t h e t r a n s i t i v e a n d t r a n s i -

t i v e / r e f l e x i v e c lo s u r e o f a r e l a t i o n r e l, re s p e c t i v e l y .

x d-binds y :<:~

( x head + y )

A -~q z: ((x head + z ) A (z head + y )A (z i s a c * f ini teVerb

V 3u : ( z head u

A ( (z spec u A u i s a c * D e t P o s s e s s i v e )

V (z s axGen u A u i s a c * N o u n )

V (z ppAt t u A u i s a c * N o u n )

V ( z g e n A t t u A u i s a c * N o u n ) ) ) ) )

B o x 1 : D - b i n d i n g

T h e p o s si b l e a n t e c e d e n t s t h a t c a n b e r e a c h e d

v i a a n a p h o r i c r e l a t i o n s a r e d e s c r i b e d b y t h e p r e d -

i c a t e s i s P o t e n t i a l R e f l e x i ~ e A n t e c e d e n t O f ( e f t B o x

2 ) a n d i s P o t e n t i a l A n a p h o r i c A n t e c e d e n t O f ( c f . B o x3 ) . T h e s e i n c o r p o r a t e t h e p r e d i c a t e d-b inds (o f .

B o x 1 ) w h i c h f o r m a l l y d e f i n e s t h e c o r r e s p o n d i n g

n o t i o n f ro m S e c ti o n 2. T h e e v a l u a t i o n o f t h e m a -

x i s P o t e n t i a l R e f l e x i v e A n t e c e d e n t O f y : ¢¢ .

3 z : (z d-binds y A z d-binds x)

B o x 2 : i s P o t e n t i a l R e f l e z i v e A n t e c e d e n t O f

j o r p r e d i c a t e , i s P o t e n t i a I A n a p h o r i c A n t e c e d e n t O f

( c f. B o x 3 ), d e t e r m i n e s t h e c a n d i d a t e s e t o f p o s s i-

b l e a n t e c e d e n t s f o r ( p r o ) n o m i n a l a n a p h o r s , a n d

2 4 0

8/2/2019 ParseTalk About Sentence- And Text-Level Anphora

http://slidepdf.com/reader/full/parsetalk-about-sentence-and-text-level-anphora 5/8

x i sPo t en t i a lAnap ho r i cAn teceden tO f y : ~:~

- - ,3 z : ( z d - b inds x A z d - b inds y )

A ( x le f t + y

V --,=1 u: (u d-b ind s y

A (u head+ x) ) )

B o x 3 : isPotentialAnaphoricAntecedentOf

t h u s c h a r a c te r iz e s t h e n o t i o n o f teachability in

f o r m a l t e r m s . T h e u se o f c o n s t r a i n t s a s fi l te r s

b e c o m e s e v i d e n t t h r o u g h t h e f u r t h e r r e s t r i c t i o n

o f t h i s s e t b y t h e p r e d i c a t e s a d a p t e d t o p a r t i c -

u l a r g r a m m a t i c a l r e l a t i o n s , t h u s t a k i n g t h e n o -

t i o n o f satisfiability i n t o a c c o u n t . F o r i n s t a n c e ,

t h e p r e d i c a t e P r o n A n a p h o r T es t f r o m B o x 4 c o n -

t a i n s t h e g r a m m a t i c a l c o n s t r a i n t f o r p r o n o m i n a l

a n a p h o r s a c c o r d in g t o w h i c h s o m e p r o n o u n a n d

i t s a n t ec e d e n t m u s t a g r ee i n g e n d er , n u m b e r , a n d

p e r so n , a n d t h e c o n c e p t u a l c o n s t r a i n t d e sc r i b e di n S e c t i o n 2 . T h e p r e d i c a t e No m A n a p h o r T es t

f r o m B o x 5 c a p t u r e s t h e c o n c e p t u a l c o n s t r a i n t

f o r n o m i n a l a n a p h o r s s u c h t h a t t h e c o n c e p t t o

w h i c h th e a n t e c e d e n t r e f er s m u s t b e s u b s u m e d b y

t h e c o n c e p t t o w h i c h t h e a n a p h o r i c n o u n p h r a se .

r e f er s . A d d i t i o n a l l y i t t e s t s w h e t h e r t h e de f i-

n i t e N P a g r e e s w i t h t h e a n t e c e d e n t i n n u m b e r .

T h e se t w o p r e d i c a t e s c o v e r th e k n o w l e d g e r e l a t e d

t o t h e r e so l u t i o n o f intra-sentential as well as

inter-sentential a n a p h o r a . N o t e t h e e q u i v a l e n c e

o f g r a m m a t i c a l a n d c o n c e p t u a l c o n d i ti o n s w i t h i n

a s in g l e c o n s t r a i n t . A l l th e se p r e d i c a t e s f o r m p a r t

o f th e c o m p u t a t i o n p r o ce s s a i m i n g a t t h e r e s ol u -

t i o n o f a n a p h o r a a s d e sc r i b e d i n S e c t i o n 4.

PronAnaphorTes t (p ro , an te ) :¢ :~

a n t e i sac* Noun A

( ( p r o . f e a t u r e s \ s e l t ~ a g r \ g e n )

LJ(an te . f ea tures \ se l f~agr \g en) ¢ _L) A

( ( p r o . f e a t u r e s \ s e l f \ a g r \ n u m )

U ( a n t e . f e a t u r e s \ s e l f ~ a g r \ n u r n ) # _L) A

( ( p r o . f e a t u r e s \ s e l f ~ a g r \ p e r s )

Ll(ante.features\self~ agr\p ers) # .1_) ̂Vx V ro le E R:

( x h e a d p r o A( x . c o n c e p t , p r o . c o n c e p t ) E roles= ~ ( x . c o n c e p t , r o l e , a n t e . c o n c e p t ) E p e r m i t )

B o x 4 : PronAnaphorTest

N o m A n a p h o r T e s t ( d e f N P , a n t e ) : ~an t e i sac* Noun A

( ( d e f N P . f e a t u r e s \ s e l ~ a g r \ n u m )

U ( a n t e . f e a t u r e s \ s e l ~ a g , \ n u m ) # _ L) ̂

an t e . concep t isaF* d e f N P . c o n c e p t

B o x 5 : N o m A n a p h o r T e s t

4 R e s o l u t i o n o f A n a p h o r a

T h e ParseTaik e n v i r o n m e n t b u i l d s o n t h e a c t o r

c o m p u t a t i o n m o d e l ( A g h a a n d H e w i t t, 1 9 87 ) a s

b a c k g r o u n d f o r t h e p r o c e d u r a l i n t e r p r e t a t i o n o f

l e x i c a l i z e d d e p e n d e n c y sp e c i f i c a t i o n s i n t e r m s o f

so-ca l l ed wo rd ac tors (o f. Scha cht e t a l . 1994 ;

H a h n e t a l . 1 9 9 4) . W o r d a c t o r s c o m b i n e o b j e c t -

o r i e n t e d f e a t u r e s w i t h c o n c u r r e n c y y i e l d i n g s t r i c t

l ex i ca l d i s t r i b u t io n a n d d i s t r i b u t e d c o m p u t a t i o n

i n a m e t h o d o l o g i c a l l y c l e a n w a y . T h e m o d e l

a s s u m e s w o r d a c t o r s t o c o m m u n i c a t e v i a a s y n -

c h r o n o u s m e ssa g e p a s s i n g . A n a c t o r c a n s e n d m e s -

sa g e s o n l y t o o t h e r a c t o r s i t k n o w s a b o u t , i t s so -

c a l le d a c q u a i n t a n c e s . T h e a r r i v a l o f a m e s sa g e a t

an ac tor i s ca l l ed an event ; i t t r i gge rs the execu-

t i o n o f a m e t h o d t h a t i s c o m p o s e d o f a t o m i c a c -

t i o n s - a m o n g t h e m t h e e v a l u a t i o n o f g r a m m a t i c a l

p r e d i c a t e s . A s w e w i ll sh o w , t h e sp e c i f i c at i o n o fa p a r t i c u l a r m e s sa g e p r o t o c o l c o r r e sp o n d s t o t h e

t r e a t m e n t o f f a i r l y g e n e r a l l i n g u i s t i c t a sk s , su c h

a s e s t a b l i sh i n g d e p e n d e n c i e s , p r o p e r l y a r r a n g i n g

c o o r d i n a t i o n s , a n d , o f co u r se , r e so lv i n g a n a p h o r s .

C o n s e q u e n t l y , a n y o f t h e se su b p r o t o c o l s c o n s t i-

t u t e s p a r t o f th e g r a m m a r s p e c i f ic a ti o n p r o p e r.

W e sh a l l i ll u s t r a t e t h e l i n g u i s t i c a sp e c t s o f

w o r d a c t o r - b a s ed p a r s i n g b y i n t r o d u c i n g t h e b a s ic

d a t a s t r u c t u r e s f o r t e x t- l ev e l a n a p h o r a a s a c q u a i n -

t a n c e s o f sp e c if ic w o r d a c t o r s , a n d t h e n t u r n t o t h e

g e n e r a l m e s sa g e - p a s s i n g p r o t o c o l t h a t a c c o u n t s

f o r i n t r a - a s w e l l a s i n t e r - s e n t e n t i a l a n a p h o r a .

O u r e x p o s i t i o n b u i l d s o n t h e w e l l - k n o w n f o c u s -

i n g m e c h a n i sm ( S i d n e r , 1 98 3; G r o sz a n d S i d n e r ,

1 98 6) . A c c o r d i n g l y , w e d i s t i n g u i sh e a c h s e n t e n c e ' s

u n i q u e focus, a c o m p l e m e n t a r y l is t o f a l te r n a t e

potential loci, a n d a history list c o m p o s e d o f d is -

c o u r se e l e m e n t s n o t i n t h e l i s t o f p o t e n t i a l l o c i ,

b u t o c c u r r i n g i n p r e v i o u s s e n t e n c e s o f t h e c u r r e n t

d i s c o u r se s e g m e n t . T h e se d a t a s t r u c t u r e s a r e re -

a l iz e d a s a c q u a i n t a n c e s o f s e n t e n c e d e l i m i t e r s t o

r e s t r i c t t h e s e a r c h sp a c e b e y o n d t h e s e n t e n c e t o

t h e r e l e v a n t w o r d a c t o r s .

T h e p r o t o c o l l e v e l o f a n a l y s i s e n c o m p a sse s t h e

p r o c e d u r a l i n t e r p r e t a t i o n o f t h e d e c l a r a t i v e c o n -s t ra in t s g iven in Sec t ion 2 . A t th a t l eve l , i n the

c a se o f r e f le x i ve p r o n o u n s , t h e s e a r c h f o r t h e a n -

t e c e d e n t i s tr i g g e r e d b y t h e o c c u r r e n c e o f a re f le x -

i ve p r o n o u n i n t h e t e x t . U p o n i n s t a n t i a t i o n o f t h e

c o r r e sp o n d i n g w o r d a c t o r , a SearchRefAntecedent

m e ssa g e w i l l b e i s su e d . T h e d i s t r i b u t i o n s t r a t e g y

o f t h e m e ssa g e i n c o r p o r a t e s t h e sy n t a c t i c r e s t ri c -

t i o n s f o r t h e a p p e a r a n c e o f a r e fl e x iv e p r o n o u n a n d

i t s p o s s i b l e a n t e c e d e n t . T h i s c a n b e d e sc r i b e d i n

t e r m s o f t w o p h a se s :

1. In phase 1 t h e m e ssa g e i s f o r w a r d e d f r o m i t s

i n i t i a t o r t o t h e w o r d a c t o r w h i c h d-b inds t h e

241

8/2/2019 ParseTalk About Sentence- And Text-Level Anphora

http://slidepdf.com/reader/full/parsetalk-about-sentence-and-text-level-anphora 6/8

i n i t i a t o r . O n l y i f t h e m e s s a g e r e a c h e s a f i n i te

v e r b o r a n o u n w h i c h h a s a p o s s e s s i v e m o d i f i e r

i s a n e w m e s s a g e w i t h p h a s e 2 s e n t , a n d t h e

m e s s a g e i n p h a s e I t e r m i n a t e s . O n a n y o th e r

o c c a s i o n ( e . g ., t h e h e a d o f t h e i n i t i a t o r i s a

p r e p o s i t i o n o r a n o n - f i n i t e v e r b ) t h e m e s s a g ei s s i m p l y p a s s e d o n t o t h e r e c e i v e r ' s h e a d .

2 . In p h a s e 2 t h e m e s s a g e i s f o r w a r d e d t o t h e

s u b j e c t o f th e f i n i t e v e r b o r , i f a n o u n d-binds

t h e r e f l ex i v e , t o t h e p o s s e s s i v e m o d i f i e r o f t h e

noun .

O n l y n o u n s o r p e r s o n a l p r o n o u n s a r e c a p a b l e o f

r e s p o n d i n g t o S e a r c h R e f A n t e c e d e n l m e s s a g e s . I f

t h e s e a r c h f o r a n a n t e c e d e n t i s s u c c e s s f u l , a R ef -

A n t e c e d e n t F o u n d m e s s a g e i s s e n t d i r e c t l y t o t h e

i n i t i a t o r o f t h e s e a r c h m e s s a g e w h i c h c h a n g e s i t s

c o n c e p t i d e n t i f i e r a c c o r d i n g l y .

F o r p r o n o m i n a l a n a p h o r s , t h e s e a rc h f o r t h e a n -t e c e d e n t i s t r i g g e r e d b y t h e o c c u r r e n c e o f a p e r -

s o n a l p r o n o u n . U p o n i n s t a n t i a t i o n o f t h e c o r -

r e s p o n d i n g w o r d a c t o r , a S e a r c h P r o n A n l e c e d e n t

m e s s a g e w i ll b e s e n t. F o r n o m i n a l a n a p h o r s , t h e

s e a r c h f o r t h e a n t e c e d e n t i s t r i g g e r e d b y t h e a t -

t a c h m e n t o f a d e f i n i t e a r t i c l e as a m o d i f i e r t o i t s

h e a d n o u n , s o t h a t a S e a r c h N o m A n t e c e d e n t m e s -

s a g e w i l l b e i s s u e d . S i n c e t h e s t r u c t u r a l c r i t e r i a

f o r t h e s e n t e n c e p o s i t i o n o f b o t h t y p e s o f a n a p h o r s

a r e t h e s a m e , t h e d i s t r ib u t i o n m e c h a n i s m s u n d e r -

l y i n g t h e c o r r e s p o n d i n g m e s s a g e s c a n b e d e s c r i b e d

b y t h e ir c o m m o n s u p e rc l as s , Sear ehA nteceden t . I t s

d i s t r i b u t i o n s t r a t e g y i n c o r p o r a t e s t h e s y n t a c t i cr e s t r i c t io n s f o r th e a p p e a r a n c e o f b o t h e l e m e n t s

i n v o l v e d , a n a p h o r a n d a n t e c e d e n t . T h i s c a n b e

d e s c r i b e d i n t e r m s o f t h r e e m a i n p h a s e s :

1. In phas e 1 , t h e m e s s a g e i s f o r w a r d e d f r o m i t s

i n i t i a t o r t o t h e h e a d w h i c h d - b i n d s t h e i n i t i a -

t o r . O n l y i f t h e m e s s a g e r e a ch e s t h i s h e a d a r e

t w o f u r t h e r m e s s a g e s w i t h p h a s e s l a a n d 2 s e n t

s i m u l t a n e o u s l y , a n d t h e m e s s a g e i n phas e I t e r -

m i n a t e s . O n a n y o t h e r o c c a s i o n ( e .g . , t h e h e a d

o f t h e p r o n o u n i s a p r e p o s i t i o n ) t h e m e s s a g e i s

s i m p l y p a s s e d o n t o t h e r e c e i v e r 's h e a d .

( a ) I n p h a s e l a t h e m o d i f i e r s o f t h e i n i t i a -t o r ' s d i r e c t h e a d a r e t e s t e d , i n o r d e r t o

d e t e r m i n e i f a n y o f t h es e m o d i f i e r s h a v e

m o d i f i e r s t h e m s e l v e s . W h e n t h e te s t s uc -

c e ed s , t h e m e s s a g e i s f o r w a r d e d t o t h e s e

m o d i f i e r s , w h e r e t h e a n a p h o r p r e d i c a t e s

( P r o n A n a p h o r T e s t o r N o m A n a p h o r T e s t )

a r e e v a l u a t e d i n p a r a ll e l .

2 . I n p h a s e 2 t h e m e s s a g e is f o r w a r d e d f r o m t h e

h e a d w h i c h d - b i n d s t h e i n i t i a t o r ( t h e o r i g i n a l

s e n d e r ) t o t h e w o r d a c t o r w h i c h r e p r es e n t s t h e

s e n t e n c e d e l i m i t e r o f t h e c u r r e n t s e n t e n c e . I f o n

t h a t p a t h t h e m e s s a g e e n c o u n t e r s a h e a d w h i c h

d - b i n d s t h e s e n de r ( m e d i a t i n g m e s s a g e s fr o m

t h e i n i t ia t o r ) , t h a t h e a d m a y p o s s i b l y g o v e r n

a n a n t e c e d e n t i n i t s s u b t r e e . N e w m e s s a g e s

w i t h phas e 2a a r e s e n t ( t h e i r n u m b e r d e p e n d s

o n h o w m a n y m o d i f i e r s o f t h e h e a d e x i s t) .

( a ) I n phas e 2a t h e m e s s a g e is f o r w a r d e d f r o mt h e h e a d w h i c h d - b i n d s t h e s e n d e r t o e a c h

o f it s m o d i f i e r s ( e x c l u d i n g t h e s e n d e r o f t h e

m e s s a g e ) , w h e re b o t h a n a p h o r p r e d i c a te s

a r e e v a l u a t e d .

3 . P ha s e 3 i s t r i g g e r e d i n d e p e n d e n t l y f r o m p h a s e

1 a n d 2 . T h e p a t h l e a d s f r o m t h e i n i t i a t o r t o

t h e s e n t e n c e d e l i m i t e r o f th e p r e v i o u s s e n t e n c e ,

w h e r e i t s s t a t e i s s e t t o p h a s e 3 a .

( a ) I n phas e 3a t h e s e n t e n c e d e l i m i t e r ' s ac -

q u a i n t a n c e s F ocus a n d P o t F o c i a r e t e s t e d

f o r t h e a n a p h o r p r e d i c a t e s .

N o t e t h a t o n l y n o u n s o r p e r s o n a l p r o n o u n s a r e

c a p a b l e o f r e s p o n d i n g t o Sear chA n~eceden t m e s -

s a g e s a n d t e s t w h e t h e r t h e y f u lf i ll t h e r e q u i r e d

c r i t e r ia fo r a n a n a p h o r i c r e l a t i o n . I f a n y o f t h e

a n a p h o r p r e d i c a t e s s u c c e e d s , t h e d e t e r m i n e d a n -

t e 6 e d e n t s e n d s a n A n t e c e d e n t F o u n d m e s s a g e d i -

r e c t l y t o t h e i n i t i a t o r o f Sear chA nteceden t ; t h i s

m e s s a g e c a r r i e s t h e c o n c e p t i d e n t i f i e r o f t h e a n -

t e c e d e n t . T h e i n i t i a t o r o f t h e S e a r c h A n t e e e d e n t

m e s s a g e , v iz . t h e a n a p h o r , u p o n r e c e i p t o f t h e A n -

teceden tF ound m e s s a g e c h a n g e s i t s c o n c e p t i d e n t i -

f ie r a c c o r d in g l y . T h i s u p d a t e o f t h e c o n c e p t i d e n -

t i f ie r is t h e f i n a l r e s u l t o f a n a p h o r a r e s o l u t i o n , a

c h a n g e w h i c h a c c o u n t s f o r t h e c o r e f e r e n c e b e t w e e nc o n c e p t s d e n o t e d b y d i f fe r e n t l ex i c a l i t e m s a t t h e

t e x t l e v e l .

W e n o w d i s c u s s t h e p r o t o c o l f o r e s t a b l i s h i n g

a n a p h o r i c r e l a t i o n s b a s e d o n i n t r a - a n d i n t e r -

s e n t e n t i a l a n a p h o r a c o n s i d e r i n g t h e f o l l o w i n g t e x t :

(17 ) D ie F i rm a C ornpa q , d i e de n L TE-L i t e e n twik -ke l t , best i ick t ih n m i t e i n e m P C I - M o t h e r b o a r d .Der Rechner ha t e ine Ta k t f re q ue nz yon 50 Mhz .[The company C ompa q, which develops the L TE -Lite, eq uips it with a PCI-motherboard. The sys-tem comes with a clock frequency of 50Mhz.]

I n t h e f i r s t s e n t e n c e o f ( 1 7 ), t h e S e a r c h A n t e e e d e n t

m e s s a g e i s c a u s e d b y t h e o c c u r r e n c e o f t h e p e r -s o n a l ihn ( c f . F i g . 2 w h i c h d e p i c t s t w o i n s t a n c e s

o f a n a p h o r a r e s o l u t i o n ) . I n phas e 1 , t h e m e s s a g e

r e a c h e s t h e f i n i t e v e r b bestiickt, w h e r e t w o n e w

i n s t a n c e s o f t h e m e s s a g e a r e c r e a t e d . I n p h a s e

2 i t ta k e s t h e p a t h t o t h e s e n t e n c e d e l i m i t e r o f

t h e c u r r e n t s e n t e n c e ( n o e f f e c t) . I n p h a s e l a , t h e

m e s s a g e r e a c h es t h e s u b j e c t F i r m a , w h i c h i s t h e

l e f t m o s t m o d i f i e r o f t h e v e r b , a n d d e t e r m i n e s t h e

n o u n L T E - L i t e a s t h e o n l y p o s s i b le a n t e c e d e n t o f

ihn. T h e s u c c e s s o f P r o n A n a p h o r T e s l l e a d s t o t h e

s e n d i n g o f a n A n t e c e d e n t F o u n d m e s s a g e , t h e r e -

s u l t o f w h i c h i s th e u p d a t e o f t h e c o n c e p t i d e n t i -

2 4 2

8/2/2019 ParseTalk About Sentence- And Text-Level Anphora

http://slidepdf.com/reader/full/parsetalk-about-sentence-and-text-level-anphora 7/8

- - - ~ * s e a r c h A ~ t e c e d e n t m e s s a g e

...... ~ a n t e c e d e n t F o u n d m e s s a g e

[ . 1

~ iiiii!iiiiii o ' ' ~ : ' , ' - - ' ~ - . ~ . . . . . " ~ 0 " ' 1 iiiiii: :: :: :i:i:~.... ;!i i ii i L '~ L "~ ' " • J iiii::i::.:!i::

......... ̀ ~!~ ii~i~ii~ ii!iii~iiiiiiiiiii~i!iiiii~!iiiiiii~i~ iiiiiii~iiiiiii~i~ iiiii;i~:i~::~..........

la . . . . . . . ~ i ~ • $ s

x I . ~ [ h a t ]

/ \

- [ i h n ] [ m i t ] t ' [ R e c h n e : ] . .

[ D i e ] [ C o m p a q ] [ e n t w i e k e l t ] . -" " • [ P C I - M o t h e r b o a r d ] I De al '"

- . . . . . . . . - - ~ ° . °

[ d i e ] [ L T E L i t e ] ~ ' " [ e l a e m ] . ... .. "

/ . . . . . . . . -; . . . . . . . . . . . . . . . . . . . . .

[ d e n ] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . " ' "

D i e F i r m a C c ~ p a q ,

T h e c o m p a n y C o m p a q ,

d i e d e n L T g - L i t e e n t w i c k e l t , b e s t fi c k t i h n m i t e i n e m P C I - M o t h er b o a r d . D e r R e c h n e r h a t . . .

w h i G h t h e L T E - L i t e d e v e l o p s , e q u i p s i t w i t h a P C l - m o t h e r b oa r d . T h e s y s t e m c o m e s .. .

F i g u r e 2 : S a m p l e C o m m u n i c a t i o n P r o t o c o l

t ier of ih n w i t h t h a t o f L T E - L i t e . S i m u l t a n e o u s l y ,

a S e a r c h P r o n A n t e c e d e n t m e ssa g e i n p h a s e 3 t a k e s

t h e p a t h t o t h e s e n t e n c e d e l i m i t e r o f t h e p r e v i-

o u s s e n t e n c e , w h e r e i t e v a l u a t e s P r o n A n a p h o r T e s t

w i t h r e sp e c t t o i t s a c q u a i n t a n c e s F o c u s a n d P o t -

F o c i (no e f fec t ).

T h e s e c o n d s e n t e n c e o f (1 7 ) c o n t a i n s t h e d e f -

i n i t e n o u n p h r a s e d e r R e c h n e r . T h e s e a r c h o fa n a n t e c e d e n t i s t r i g g e r e d b y t h e a t t a c h m e n t o f

t h e d e f i n i t e a r t i c le to t h e n o u n . I n p h a s e 1 t h e

m e ssa g e r e a c h e s t h e f i n i t e v e r b ha t , w h e r e n e w

i n s t a n c e s o f t h e m e ssa g e a r e c r e a t e d . P h a s e l a

y i e l d s n o p o s i t i v e r e su l t s a n d t h e m e ssa g e t e r m i -

n a t e s . I n p h a s e 2 t h e m e ssa g e t a k e s t h e p a t h f r o m

t h e f i n i t e v e r b t o t h e s e n t e n c e d e l i m i t e r ( n o e f f e c t) .

S i n c e t h e r e a r e n o p o s s i b l e a n t e c e d e n t s w i t h i n

the sen tence , i n p h a s e 3 p o ss i b l e a n t e c e d e n t s a r e

c h e c ke d w h i c h a r e s to r e d a s t h e a c q u a i n t a n c e s F o-

c u s a n d P o t F o c i o f t h e s e n t e n c e d e l i m i t e r f o r th e

p r e v i o u s s e n te n c e . S i n c e R e c h n e r s u b s u m e s L T E -

L i f e a t t h e c o n c e p t u a l l e v e l , N o m A n a p h o r T e s t

succeeds . An A n t e c e d e n t [ b u n d message i s c re -

a t e d , w h i c h c h a n g e s t h e c o n c e p t i d e n t i f ie r o f R e c h -

h e r a p p r o p r i a t e l y .

5 C o m p a r i s o n t o R e l a t e d W o r k

F r o m t h e l i n g u i s t i c v i e w p o i n t , s e n t e n c e a n a p h o r a ,

so f a r , h a v e o n l y b e e n sk e t c h i l y d e a l t w i t h b y d e -

p e n d e n c y g r a m m a r i a n s , e . g . , b y H u d s o n ( 1 9 8 4 ;

1 9 90 ). T h e m o s t d e t a i le d d e s c r i p ti o n o f g r a m m a t -

i c a l r e g u l a r i t i e s a n d a n a s so c i a t e d p a r s i n g p r o c e -

d u r e h a s b e e n s u p p l i e d b y L a p p i n a n d M c C o r d

( 1 9 90 ) . I t i s b a se d o n t h e f o r m a t o f a s lo t g r a m m a r

( S G ) , a s li g h t t h e o r y v a r i a n t o f D G . I n p a r t i c u l a r ,

t h e y t r e a t p r o n o m i n a l c o r e f e r e n c e a n d a n a p h o r a

( i .e . , r e f lex ives and rec iproca l s ) . Ou r app roach

m e t h o d o l o g i c a l l y d i f fe r s i n t h r e e m a j o r a sp e c t s

f r o m t h a t s t u d y : F i r s t , u n l i k e t h e S G p r o p o sa l ,

w h i c h is b a sed o n a s e c o n d - p a s s a l g o r i t h m o p e r a t -

i n g o n f u l l y p a r s e d c l a u ses t o d e t e r m i n e a n a p h o r i cr e l a t i o n sh i p s , o u r p r o p o sa l i s b a s i c a l l y a n i n c r e -

m e n t a l s i n g le - p a s s p a r s i n g m o d e l . M o s t i m p o r -

t a n ' t , h o w e v e r , i s t h a t o u r m o d e l i n c o r p o r a t e s t h e

t e x t - le v e l o f a n a p h o r a r e so l u t i o n , a sh o r t c o m i n g o f

t h e o r i g in a l S G a p p r o a c h t h a t h a s r e c e n t l y b e e n

r e m o v e d ( L a p p i n a n d L e a s s , 1 9 9 4 ) , b u t s t i l l i s a

so u r c e o f l o t s o f p r o b l e m s . T h i r d , u n l i k e o u r a p -

p r o a c h , e v e n t h e c u r r e n t S G m o d e l f o r a n a p h o r a

r e so l u t i o n d o e s n o t i n c o r p o r a t e c o n c e p t u a l k n o w l -

e d g e a n d g l o b a l d i s c o u r se s t r u c t u r e s ( f o r r e a so n s

d i s c u s sed b y L a p p i n a n d L a e ss ) . T h i s d e c i s io n

m i g h t n e v e r t h e le s s c a u se t r o u b l e i f m o r e c o n c e p t u -

a l l y r o o t e d t e x t c o h e s i o n a n d c o h e r e n c e s t r u c t u r e sh a v e t o b e a c c o u n t e d f o r ( e .g . , t e x t u a l e l l ip se s ).

A p a r t i c u l a r p r o b l e m w e h a v e n o t y e t so l v e d ,

t h e p l a u s i b l e r a n k i n g o f s i n g l e a n t e c e d e n t s f r o m

a c a n d i d a t e s e t, i s d e a l t w i t h i n d e p t h b y L a p p i n

a n d L a e s s (1 9 9 4 ) a n d H a j i c o v a et a l. ( 1 9 9 2 ). B o t h

d e f in e s a li e n c e m e t r i c s c a p a b l e o f o r d e r i n g a l t e r-

n a t i v e a n t e c e d e n t s a c c o r d i n g t o s t r u c t u r a l c r i t e -

r i a , s e v e r al o f w h i c h c a n d i r e c t l y b e a t t r i b u t e d t o

t h e t o p o lo g i c a l s t r u c t u r e a n d t o p i c / c o m m e n t a n -

n o t a t i o n s o f t h e u n d e r l y i n g d e p e n d e n c y t re e s.

2 4 3

8/2/2019 ParseTalk About Sentence- And Text-Level Anphora

http://slidepdf.com/reader/full/parsetalk-about-sentence-and-text-level-anphora 8/8

6 C o n c l u s i o n s

W e h a v e o u t l i n e d a m o d e l o f a n a p h o r a r e s ol u t io n

w h i c h is fo u n d e d o n a d e p e n d e n c y - b a s e d g r a m -

m a r m o d e l . T h i s m o d e l a c c o u n t s f o r s e n t e n c e- l e v el

a n a p h o r a , w i t h c o n s t ra i n t s a d a p t e d f r o m G B , a s

w e l l a s t e x t - l e v e l a n a p h o r a , w i t h c o n c e p t s c l o s e

t o G r o s z - S i d n e r - s t y l e f o c u s m o d e l s . T h e a s s o c i -

a t e d t e x t p a r s e r i s b a s e d o n t h e a c t o r c o m p u t a t i o n

m o d e l . I t s m e s s a g e p a s s i n g m e c h a n i s m s c o n s t i t u t e

t h e f o u n d a t i o n f o r e x p r e s s i n g s p e c i f i c l i n g u i s t i c

p r o t o c o l s , e . g . , t h a t f o r a n a p h o r a r e s o l u t i o n . T h e

m a i n a d v a n t a g e o f o u r a p p r o a c h l ie s i n t h e u n i f ie d

f r a m e w o r k f o r s e n t e n c e - a n d t e x t - l e v e l a n a p h o r a ,

u s i ng a c o h e r e n t g r a m m a r f o r m a t , a n d t h e p r o -

v i s i o n f o r a c c e s s t o g r a m m a t i c a l a n d c o n c e p t u a l

k n o w l e d g e w i t h o u t p r i o r i t i z i n g e i t h e r o n e o f t h e m .

I t i s a l s o a s t r i k i n g f a c t t h a t , g i v e n t h e s a m e l i n -

g u i s t i c p h e n o m e n a , s t r u c t u r a l d e p e n d e n c y c o n fi g -u r a t i o n s a r e c o n s i d e r a b l y s i m p l e r t h a n t h e i r G B

c o u n t e r p a r t s , t h o u g h s u i t a b l y e x p r e s s i v e .

T h e a n a p h o r a r e s o l u t i o n m o d u l e ( f o r r e fl e x iv e s ,

i n t r a - a n d i n t e r - s e n t e n t i a l a n a p h o r a ) h a s b e e n r e -

a l i z e d a s p a r t o f P a r s e T a l k , a d e p e n d e n c y p a r s e r

w h i c h f o r m s p a r t o f a l a r g e r t e x t u n d e r s t a n d i n g

s y s t e m f o r t h e G e r m a n l a n g u a g e , c u r r e n t ly u n d e r

d e v e l o p m e n t a t o u r la b o r a t o r y . T h e p a r s e r h a s

b e e n i m p l e m e n t e d i n S m a l l t a l k ; t h e S m a l l t a l k s y s -

t e m i t s e lf , w h i c h r u n s o n a S U N S p a r c S t a t i o n n e t -

w o r k , h a s b e e n e x t e n d e d b y a s y n c h r o n o u s m e s s a g e

p a s s i n g f a c il i t ie s a n d p h y s i c a l d i s t r i b u t i o n m e c h a -

n i s m s ( X u , 1 9 9 3 ) . T h e c u r r e n t l e x i c o n c o n t a i n s a

h i e r a r c h y o f a p p r o x i m a t e l y 1 0 0 w o r d c l as s s pe c if i -

c a t i o n s w i t h n e a r l y 3 . 0 0 0 le x i c a l e n t r i e s a n d c o r r e-

s p o n d i n g c o n c e p t d e s c r i p t i o n s f r o m t w o d o m a i n s

( i n f o r m a t i o n t e c h n o l o g y a n d m e d i c i n e ) a v a i l a b l e

f r o m t h e L O O M k n o w l e d g e r e p r e s e n t a ti o n s y s t e m

( M a c G r e g o r a n d B a t e s , 1 9 8 7 ).

A c k n o w l e d g m e n t s . W e w ou ld lik e t o t h a n k o u r c ol-leagues in the CZ~Z) g roup w ho read ear l ier vers ionsof th i s pape r . In p a r t i cu la r , im pr ovem ents a r e due todiscussions we had w ith S . Schac ht , N. Br6ker , P. Neu-haus , and M. Klenner . We also l ike to thank J . Alcan-ta r a (Cor neU U) w ho k ind ly took th e r o le o f the na t ivespeaker v ia In te r ne t . Th is wor k has been funded byL G F G B a d e n - W i i r tt e m b e r g (1.1.4-7631.0; M. Str ub e)and a g r an t f r om D F G (Ha 2907/1 - 3 ; U . Hahn) .

R e f e r e n c e s

Agha , G. and He wi t t , C . (1987) . C oncur r en t p r ogr am -m ing us ing ac to r s . In A. Y onezawa and M. Toko r o(Eds . ) , O b j e c t - O r i e n t e d C o n c u r r e n t P r o g r a m m i n g .C a m b r i d g e / M A : M I T P r . , p p . 3 7 - 5 3 .

Brfker , N. , Hahn, U. , and Schacht , S . (1994). Concur-r en t l ex ica l i zed dependen cy pa r s ing: the P a r s e T a l km ode l . P r o c . C O L I N G '9 ~ . Kyoto , J apan . Vol . 1 ,pp.379-385.

Chomsky, N. (1981). L e c tu r e s on G o v e r n m e n t a n dB i nd i ng . Dordrecht: For is .

Co rrea, N. (1988). A binding rule for gov ernm ent-binding pars ing. P r o c . C O L I N G ' 8 8 . B u d a p e s t ,Hungary. Vol.1, pp.123-129.

Grosz , B. J . and Sidner , C. L. (1986). Atte nt io n, in-ten t ions , and the s t r uc tu r e o f d is cour se. C o m p u t a -

t i ona l L i ngu i s t i c s , 1~ . (3), 175-204.Hah n, U. (1992). On tex t cohe rence pars ing. P r oc .

C O L I N G ' 9 ~ . Nantes , France, Vol . 1 , pp.25-31.Hah n, U. , Schach t , S . , and BrSker , N. (1994). Con-

cur r en t , ob jec t - o r ien ted depen dency pa r sing : theP a r s e T a l k m ode l . I n t e r n a t i o n a l J o u r n a l o f H u m a n -C o m p u t e r S t u d i e s , 4 1 . (1/2) , 179-222.

Hahn, U. and Strube, M. (1995). P a r s e T a l k a b o u tT e x t - L e ve l E l l i p s is . F r e ibur g Unive r s ity , CLIF T ech-n ica l Repor t .

Ha j icova , E . , Kubon , V . , and Ku bon , P . (1992) . S tockof sha r ed know ledge: a too l fo r so lv ing pr onom ina la n a p h o r a . P r o c . C O L I N G " 9 2 . Nantes , France, Vol .1, pp.127-133.

Hobb s , J . (1978). Resolving pron oun referenc es . L i n-

gua, 44. 311-338.Hobbs , J . R . (1982). Tow ar ds an und er s tand ing o f co-

herence in discourse . In Lehn er t , W. and Ringle , M .(Eds . ) , St r a t e g i e s ] or N a t ur a l L a ngua ge P r oce s s i ng .Hillsdale/NJ : Er lbaum, pp. 223-243.

Hudson, R. (1984). W o r d G r a m m a r . Oxford: Black-well.

Hudson, R. (1990). E n g l is h W o r d G r a m m a r . Oxfor d :Blackwell.

Ingr ia , R. and Stal lard, D. (1989). A com pu tat io nalm echanism for p r onom ina l r e fe r ence . P r o c . A C L"89. Vancouver , Canada, pp.262-271.

Kamp, H. and Reyle , U. (1993). F r o m D i s c o u r s e t oLogic. Dor dr ech t : K luwer .

Kun o, S. (1987). An aph ora and discourse pr inciples .

In Nagao , M. (Ed . ) , L a ngua ge a nd A r t i f i c i a l I n t e l -l igence . Am ste r dam : Nor th - Ho l land , pp . 87-111 .

Lapp in, S . and Leass, H. J . (1994). An algor i thmfor p r onom ina l an aphor a r e so lu t ion . C o m p u t a t i o n a lL i ngu i s t i c s , ~ 0 . (4), 535-561.

Lappin, S . and McC ord, M. (1990). An aph ora reso-lu t ion in s lo t g r am m ar . C o m p u t a t i o n a l L i n g u i s ti c s ,16 . (4), 197-212.

MacGr egor , R . and B a tes , R . (1987) . T h e L O O MK n o w l e d g e R e p r e s e n t a t i o n L a n g u a g e . iS I Repr in tSer ies , ISI/RS-87-188 , Univ. of Sou thern California .

Mann , W . C . and Tho m pso n , S . A . (1988). Rhe tor ica ls t r uc tu r e theo r y : tow ar d a func t iona l theor y o f t ex to r gan iza t ion . Text , & (3), 243-281.

Pollard, C. and Sag, I . A. (1992). A nap hors in English

and th e s cope o f b ind ing theor y . L i ngui s t i c I nqu i r y ,~3. (2) 261-303.

Schacht , S . , Hah n, U. , and BrSker , N. (1994). C oncu r-r en t l ex ica l iz ed depen dency pa r s ing : a behav ior a lv iew on P a r s e T a l k events . P r o c . C O L I N G ' 9 4 . K y -oto, Japan, Vol . l . , pp.489-493.

Sidner , C. L. (1983). Focus ing in the comp rehen sionof de f in i te anaphor a . In B r ady , M. and Ber wick , R .(Eds . ) , C o m p u t a t i o n a l M o d e l s o ] D i s co u r s e . C a m -br idge /MA: MIT Pr . , pp . 267- 330 .

Xu, W. (1993). D i s t r ib u t e d , S h a r e d a n d P e r s i s t e n t O b -j e c t s . A Mode l ] or D i s t r i bu t e d O bj e c t - O r i e n t e d P r o-g r a m m i n g . L o n d o n U n i v e r si ty , D e p t . o f C o m p u t e rScience (Ph.D.Diss . ) .

2 4 4