A Dependency Based Parser for Topic and Focus

A D e p e n d e n c y - B a s e d P a r s e r f o r T o p i c a n d F o c u s

E v a Haj i c o v a

F a c u l t y of M a t h e m a t i c s a n d P h y s i c s C h a r l e s U n i v e r s i t y

H a l o s t r a n s k e n. 2 5 118 0 0 P r a h a 1 C z e c h o s 1o v a k i a

1. I n t r o d u c t i o n

A d e e p e n e d i n t e r e s t in t h e s t u d y of s u p r a s e g m e n t a l f e a t u r e s of u t t e r a n c e s i n v o k e d b y i n c r e a s i n g a t t e m p t s at a b u i l d - u p of a l g o r i t h m s f o r s p e e c h r e c o g n i t i o n a n d s y n t h e s i s q u i t e n a t u r a l l y t u r n e d a t t e n t i o n of t h e r e s e a r c h e r s to t h e l i n g u i s t i c p h e n o m e n a k n o w n f or d e c a d e s u n d e r t h e t e r m s of t h e m e - r h e m e , t o p i c - c o m m e n t , t o p i c - f o c u s . In t h e p r e s e n t p a p e r ue p r o p o s e a l i n g u i s t i c p r o c e d u r e f or p a r s i n g u t t e r a n c e s in a " f r e e w o r d o r d e r " l a n g u a g e , t h e r e s u l t i n g s t r u c t u r e of w h i c h is a l a b e l l e d M - r o o t e d t r e e t h a t r e p r e s e n t s (o n e of) t h e ( l i t e r a l ) m e a n i n g ( s ) of t h e p a r s e d u t t e r a n c e . M a i n a t t e n t i o n w i l l be p a i d to t h e w r i t t e n f o r a o f l a n g u a g e ; h o w e v e r , d u e r e g a r d w i l l be a l s o p a i d to (at l e a s t s o m e of) t h e s u p r a s e g m e n t a l f e a t u r e s a n d a d d i t i o n a l r e m a r k s w i l l be m a d e w i t h r e s p e c t to p a r s i n g s t r a t e g i e s f or w r i t t e n a n d s p o k e n E n g l i s h .

2. D e p e n d e n c y - B a s e d O u t p u t S t r u c t u r e s

2 . 1 . T h e p r o c e d u r e is b a s e d on t h e l i n g u i s t i c t h e o r y of f u n c t i o n a l g e n e r a t i v e d e s c r i p t i o n as p r o p o s e d b y S g a l l (cf. S g a l l , 1 9 6 4 , 1 9 6 7 ; S g a l l et a l . , 1 9 8 6 ) . T h e r e p r e s e n t a t i o n of t h e m e a n i n g ( s ) of t h e s e n t e n c e - i.e. t h e o u t p u t of t h e a n a l y s i s - is a p r o j e c t i v e r o o t e d t r e e w i t h t h e r o o t l a b e l l e d b y a c o m p l e x s y m b o l of a v e r b a n d its d a u g h t e r n o d e s b y t h o s e of t h e c o m p l e m e n t a t i o n s of t h e v e r b , i.e. p a r t i c i p a n t s (or - in a n o t h e r t e r m i n o l o g y - t h e c a s e s , t h e t a - r o l e s , v a l e n c y ), as w e l l as a d v e r b i a l s . T h e r e l a t i o n b e t w e e n t h e g o v e r n o r ( t h e v e r b ) a n d t h e d e p e n d a n t s ( i t s d a u g h t e r n o d e s ) is a k i n d of d e p e n d e n c y b e t w e e n t h e t w o n o d e s . T h e c o m p l e m e n t a t i o n s of t h e d a u g h t e r n o d e s ( a n d t h e i r r e s p e c t i v e c o m p l e m e n t a t i o n s , e t c . ) a r e a g a i n c o n n e c t e d w i t h t h e i r g o v e r n o r s b y an e d g e l a b e l l e d b y a t y p e of d e p e n d e n c y r e l a t i o n . T h e t o p - d o w n d i m e n s i o n of t h e t r e e t h u s r e f l e c t s t h e s t r u c t u r a l c h a r a c t e r i s t i c s of t h e s e n t e n c e s . T h e l e f t -t o - r i g h -t d i m e n s i o n r e p r e s e n -t s -t h e d e e p w o r d o r d e r , s e e S e c -t . 3 b e l o w . S t r u c t u r e s w i t h c o o r d i n a t i o n m a y be t h e n r e p r e s e n t e d b y c o m p l e x d e p e n d e n c y s t r u c t u r e s (no l o n g e r of a t r e e c h a r a c t e r ) w i t h a t h i r d d i m e n s i o n a d d e d t o t h e t r e e s t r u c t u r e ( P i a t e k , S g a l l a n d S g a l l , 1 9 8 4 ) , or, a l t e r n a t i v e l y , n o d e s o f q u i t e s p e c i a l p r o p e r t i e s c a n be a d d e d t o t h e t r e e i t s e l f (M o c k o r o v a , 1 9 8 9 ) . S u c h a t y p e of d e s c r i p t i o n c a n d i s p e n s e w i t h p r o b l e m s of c o n s t i t u e n c y a n d " s p u r i o u s " a m b i g u i t y a n d o f f e r s an e f f e c t i v e a n d e c o n o m i c w a y of r e p r e s e n t i n g s e n t e n c e m e a n i n g .

which will be clarified, in Sect. 3 belou) the type of r e p r e s e n t a t i o n s c h a r a c t e r i z e d till now, ue p r e s e n t in Fig. 1 an u n d e r l y i n g r e p r e s e n t a t i o n of the s e n t e n c e (1).

(1) In August, a s e m i n a r on p a r s i n g t e c h n o l o g i e s will be o r g a n i z e d by CM U in P i t t s b u r g h .

s e m i n a r - S p e c i f - S i n g P i t t s b u r g h - i n - D e f - S i n g

p a r s i ng

Fig. 1

2 . 2 A d e p e n d e n c y o r i e n t e d a c c o u n t of s y n t a c t i c (o - s e m a n t i c ) r e l a t i o n s o f f e r s a r a t h e r s t r a i g h t f o r w a r d w a y f or a f o r m u l a t i o n of a l e x i c a l l y - d r i v e n p a r s i n g p r o c e d u r e , s i n c e a g r e a t p a r t of t h e r e l e v a n t i n f o r m a t i o n is p r o j e c t e d f r o m t h e f r a m e s b e l o n g i n g to t h e l e x i c a l e n t r i e s of t h e h e a d s . In t h e d e s c r i p t i o n ue s u b s c r i b e to, v a l e n c y s l o t s a r e n o t u n d e r s t o o d j u s t in t h e s e n s e of o b l i g a t o r y or r e g u l a r k i n d s of c o m p l e m e n t a t i o n , b u t a r e c l a s s i f i e d i n t o

(i) i n n e r p a r t i c i p a n t s ( t h e t a r o l e s , e a c h of w h i c h c a n be p r e s e n t at m o s t o n c e w i t h a s i n g l e h e a d t o k e n ) a n d f r e e m o d if i c a t i o n s ;

(ii) o b l i g a t o r y a n d o p t i o n a l ; t h i s d i s t i n c t i o n c a n be m a d e w i t h b o t h k i n d s of c o m p l e m e n t a t i o n s q u o t e d u n d e r (i) d e p e n d i n g on t h e s p e c i f i c h e a d s .

As f o r (i), f i v e i n n e r p a r t i c i p a n t s a r e b e i n g d i s t i n g u i s h e d ( f o r m o t i v a t i o n , s e e P a n e v o v a , 1974; H a j i c o v a a n d P a n e v o v a , 1 9 8 4 ) , n a m e l y d e e p s u b j e c t ( A c t o r ) , d e e p o b j e c t ( P a t i e n t , O b j e c t i v e ) , A d d r e s s e e , O r i g i n ( S o u r c e ) a n d E f f e c t ; a m o n g f r e e m o d i f i c a t i o n s , t h e r e b e l o n g I n s t r u m e n t , L o c a t i v e , D i r e c t i o n a l , M a n n e r , s e v e r a l t e m p o r a l a d v e r b i a l s , a d v e r b i a l s of c a u s e , c o n d i t i o n , r e g a r d , G e n e r a l r e l a t i o n s h i p , et c . As f o r (ii), an o p e r a t i o n a l t e s t w a s f o r m u l a t e d t h a t h e l p s to d e t e r m i n e w h i c h of t h e c o m p l e m e n t a t i o n s w i t h a g i v e n l e x i c a l h e a d is o b l i g a t o r y

( a l t h o u g h p e r h a p s d e l e t a b l e ) a n d w h i c h is o p t i o n a l ; t h e t e s t is b a s e d o n j u d g e m e n t s on t h e c o h e r e n c e of a s i m p l e d i a l o g u e ( s e e P a n e v o v a , 1974 ) .

B o t h (i) a n d (ii) a r e r e f l e c t e d in t h e v a l e n c y f r a m e s of i n d i v i d u a l l e x i c a l e n t r i e s in t h e l e x i c o n . T h u s , e . g . , f o r t h e v e r b

t o c h a n g e ,

c h a n g e s o m e t h i n g

f r o m

s o m e t h i n g

i n t o s o m e t h i n g

m o d i f i c a t i o n s is o b l i g a t o r y w i t h a c e r t a i n h e a d (e.g. D i r e c t i o n a l w i t h a r r i v e , A p p u r t a n a n c e w i t h

b r o t h e r

f u l 1 )

J i m

d

b o o k

b o o k

t h e b o o k

J i m b o u g h t

b o o k

b o o k

b u y

b o u g h t

b o o k

b o u g h t

b o o k .

J i m r e & d

P l u i t \

I t

i t

2 . 4 It is n o t o u r o b j e c t i v e in t h e p r e s e n t p a p e r to c o n t r a s t d e p e n d e n c y s t r u c t u r e s w i t h t h o s e of p h r a s e s t r u c t u r e g r a m m a r . L e t us o n l y m e n t i o n in c o n c l u s i o n of t h i s s e c t i o n , t h a t a m o n g t h e m a i n a d v a n t a g e s of d e p e n d e n c y t r e e s t h e r e is t h e r e l a t i v e l y s m a l l n u m b e r of n o d e s ; t h e b a s i c s y n t a c t i c h i e r a r c h y c a n be d e s c r i b e d w i t h o u t a n y n o n - t e r m i n a l n o d e s o c c u r r i n g in t h e r e p r e s e n t a t i o n s of s e n t e n c e s ,a 1 t h o u g h in t h e i r d e r i v a t i o n s n o n - t e r m i n a l s c a n be u s e d w i t h o u t t h e l i m i t a t i o n s c h a r a c t e r i s t i c of G a i f m a n ’s a p p r o a c h to d e p e n d e n c y . In a d d i t i o n , if f u n c t i o n w o r d s a r e u n d e r s t o o d as m e r e g r a m m a t i c a l m o r p h e m e s h a v i n g no s y n t a c t i c a u t o n o m y , t h e n t h e i r v a l u e s c a n b e t r e a t e d as i n d i c e s , i.e. p a r t s of c o m p l e x l a b e l s of n o d e s , a s i l l u s t r a t e d in Fig. 1 a b o v e . In t h i s w a y , t h e c o m p o n e n t p a r t s of s y n t a c t i c a l l y a u t o n o m o u s u n i t s c a n be r e p r e s e n t e d c o r r e c t l y as h a v i n g o t h e r s y n t a c t i c p r o p e r t i e s t h a n t h e a u t o n o m o u s u n i t s t h e m s e l v e s , a n d t h e r e p r e s e n t a t i o n s d o n o t g e t n e c e s s a r i l y c o m p l i c a t e d .

3. T h e S e m a n t i c I m p a c t of T o p i c - F o c u s A r t i c u l a t i o n

3 . 1 T h e t o p i c - f o c u s a r t i c u l a t i o n of an u t t e r a n c e h a s an i m p a c t on t h e s e m a n t i c i n t e r p r e t a t i o n of t h e g i v e n u t t e r a n c e . It is i m p o r t a n t to n o t i c e t h a t (a) a n d (b) a r e t w o d i f f e r e n t s e n t e n c e s in (2) as w e l l as in (3), t h o u g h t h e s e m a n t i c d i f f e r e n c e is m u c h m o r e i m p o r t a n t in (3) t h a n in (2). W i t h (2) t h e t w o s e t s of p r o p o s i t i o n s t o w h i c h t h e t w o s e n t e n c e s c o r r e s p o n d a s s i g n t h e v a l u e " t r u e " to t h e sanje s u b s e t of p o s s i b l e w o r l d s , w h i c h is n o t t h e c a s e w i t h (3) .

( T h e i n t o n a t i o n c e n t e r is d e n o t e d b y i t a l i c s . ) . ( 2 ) ( a ) M o t h e r is

c o m i n g .

( 3 ) ( a ) I do l i n g u i s t i c s on

Sa. nda. ys.

I

ng u

s t

c s .

In t h e r e p r e s e n t a t i o n s of m e a n i n g as c h a r a c t e r i z e d in S e c t . 2, we d i s t i n g u i s h :

(i) c o n t e x t u a l l y b o u n d (CB) a n d n o n - b o u n d (CN) n o d e s , w h e r e " c o n t e x t u a l l y " c o v e r s b o t h v e r b a l c o - t e x t a n d s i t u a t i o n a l c o n t e x t ;

(ii) t h e d i c h o t o m y of t o p i c a n d f o c u s ;

(iii) t h e h i e r a r c h y of c o m m u n i c a t i v e d y n a m i s m ( d e e p w o r d o r d e r ).

To i l l u s t r a t e t h e p o i n t s (i) t h r o u g h ( i ii), let us t a k e t h e s e n t e n c e (5) if u t t e r e d a f t e r (4), as n a e x a m p l e .

(4) H o u d i d J o h n o r g a n i z e t h e b o o k s in h i s l i b r a r y ? (5) He a r r a n g e d h i s b o o k s on n a t u r e in an a l p h a b e t i c

o r d e r in h i s b e d r o o m .

(In h i s l i b r a r y , p h i 1o s o p h i c a 1 b o o k s a r e a r r a n g e d c h r o n o l o g i c a l l y . )

(i) C B n o d e s : he, a r r a n g e d , . his, b o o k s , h i s N B n o d e s : n a t u r e , a l p h a b e t i c , o r d e r , b e d r o o m (ii) t o p i c : he a r r a n g e d h i s b o o k s on n a t u r e

f o c u s : in an a l p h a b e t i c o r d e r in h i s b e d r o o m

( i i i ) d e e p w o r d o r d e r ( d o t s s t a n d f or t h e m o d i f i c a t i o n s of t h e n o d e s e x p l i c i t l y m e n t i o n e d )

he - . . . b o o k s . . . - a r r a n g e d - o r d e r . . . - . . . b e d r o o m

3 . 2 T h e i m p a c t of t h e t h r e e a s p e c t s (i) t h r o u g h (iii) c a n be i l l u s t r a t e d b y t h e e x a m p l e s (6) t h r o u g h (8), r e s p e c t i v e l y :

( 6 ) ( a ) ( Y o u h a v e j u s t l i s t e n e d to o u r n i g h t c o n c e r t . ) T h e c o m p o s i t i o n s of C h o p i n w e r e p l a y e d b y S.

R i c h t e r .

p r o g r

h i m = R i c h t e r

( 6 ) ( b ) ( Y o u l i s t e n to o u r n i g h t c o n c e r t . )

C h o p i n ’s c o m p o s i t i o n s w e r e p l a y e d b y S.

R i c h t e r .

p r o g r a m m e .

( 7 ) (a) S t a f f o n l y b e h i n d t h e

c o u n t e r .

( 8 ) (a) It w a s

J o h n

( 8 ) ( b ) It w a s

J o h n

T h e d i s t i n c t i o n b e t w e e n (a) a n d (b) in (6) c o n s i s t s in t h e d i f f e r e n t p r e f e r e n c e of a n a p h o r i c u s e of r e f e r r i n g e x p r e s s i o n s if t h e p o s s i b l e r e f e r e n t is m e n t i o n e d in t h e p r e v i o u s c o n t e x t b y an N B or a C B e l e m e n t (as

C h o p i n

T h e s e n t e n c e ( 7 ) ( a ) d i f f e r s f r o m ( 7 ) ( b ) o n l y in t h a t

t h e

c o u n t e r

from a w o r d o r d e r change.

T h e c l e f t i n g in (8) u n i v o c a l l y p o i n t s to

J o h n

( 9 ) (a) J o h n t a l k e d to f e w g i r l s in m a n y

t o w n s .

g i r l s

4. P a r s i n g P r o c e d u r e for T o p i c a n d F o c u s

4 . 1 T h e p r o p o s e d p r o c e d u r e of a u t o m a t i c i d e n t i f i c a t i o n of t o p i c a n d f o c u s is b a s e d on t w o r a t h e r s t r o n g h y p o t h e s e s :

(i) t h e b o u n d a r y b e t w e e n t o p i c a n d f o c u s is a l w a y s p l a c e d so t h a t t h e r e is s u c h an i t e m A in t h e r e p r e s e n t a t i o n of m e a n i n g t h a t e v e r y i t e m of t h i s r e p r e s e n t a t i o n t h a t is l e s s ( m o r e ) d y n a m i c t h a n A b e l o n g s to t h e t o p i c ( f o c u s ) ; in t h e p r i m a r y c a s e t h e v e r b m e e t s t h e c o n d i t i o n on A a n d is i t s e l f

i n c l u d e d in t h e f o c u s ;

(ii) t h e g r a m m a r of t h e p a r t i c u l a r l a n g u a g e d e t e r m i n e s an o r d e r i n g of t h e k i n d s of c o m p l e m e n t a t i o n s ( d e p e n d e n c y r e l a t i o n s ) of t h e v e r b , of t h e n o u n , e t c . , c a l l e d ’s y s t e m i c o r d e r i n g ’ (SO). T h e d e e p w o r d o r d e r w i t h i n f o c u s is d e t e r m i n e d b y t h i s o r d e r i n g ; w i t h s e n t e n c e s c o m p r i s i n g c o n t e x t u a l l y b o u n d i t e m s , t h e s e i t e m s s t a n d to t h e l e f t in t h e h i e r a r c h y of c o m m u n i c a t i v e d y n a m i s m a n d t h e i r o r d e r

( w i t h r e s p e c t to t h e i r g o v e r n o r s ) is d e t e r m i n e d b y o t h e r f a c t o r s . An e x a m i n a t i o n of C z e c h in c o m p a r i s o n w i t h E n g l i s h a n d s e v e r a l o t h e r l a n g u a g e s h a s l e d to t h e c o n c l u s i o n t h a t t h e S O of s o m e of t h e m a i n c o m p l e m e n t a t i o n s is i d e n t i c a l fo r m a n y l a n g u a g e s , h a v i n g t h e f o r m A c t o r - A d d r e s s e e -O b j e c t i v e , As f o r I n s t r u m e n t , O r i g i n , L o c a t i v e , it s e e m s t h a t E n g l i s h d i f f e r s f r o m C z e c h in t h a t t h e s e t h r e e c o m p l e m e n t a t i o n s f o l l o w O b j e c t i v e in E n g l i s h , t h o u g h t h e y p r e c e d e it in C z e c h . It n e e d n o t be s u r p r i s i n g t h a t l a n g u a g e s d i f f e r in s u c h s e m a n t i c a l l y r e l e v a n t d e t a i l s of t h e i r g r a m m a t i c a l s t r u c t u r e s a s t h o s e c o n c e r n i n g S O s i m i l a r l y as t h e y a p p e a r t o d i f f e r in t h e s e m a n t i c s of v e r b a l a s p e c t s , o f t h e a r t i c l e s , of d u a l n u m b e r , et c .

We a s s u m e f u r t h e r t h a t e v e r y s e n t e n c e h a s a f o c u s , s i n c e o t h e r w i s e it w o u l d c o n v e y no i n f o r m a t i o n r e l e v a n t f o r c o m m u n i c a t i o n ; h o w e v e r , t h e r e a r e s e n t e n c e s w i t h o u t t o p i c .

4 . 2 F o r an a u t o m a t i c r e c o g n i t i o n of t o p i c , f o c u s a n d t h e d e g r e e s of CD, t w o p o i n t s a r e c r u c i a l :

(A) E i t h e r t h e i n p u t is a s p o k e n d i s c o u r s e ( a n d t h e r e c o g n i t i o n p r o c e d u r e i n c l u d e s a n a c o u s t i c a n a l y s i s ) , or w r i t t e n ( p r i n t e d ) t e x t s a r e a n a l y z e d .

(B) E i t h e r t h e i n p u t l a n g u a g e h a s (a c o n s i d e r a b l e d e g r e e of ) t h e s o - c a l l e d f r e e w o r d o r d e r (as in C z e c h , R u s s i a n , L a t i n , W a r l p i r i ) o r its w o r d o r d e r is d e t e r m i n e d m a i n l y b y t h e g r a m m a t i c a l r e l a t i o n s (as in E n g l i s h , F r e n c h ) .

o r d e r is d e t e r m i n e d f i r s t of all by t he s c a l e of c o m m u n i c a t i v e d y n a m i s m , it is e v i d e n t t h a t t h e f o r m e r c a s e s

in (A) a n d (B) do n o t p r e s e n t so m a n y d i f f i c u l t i e s for t h e r e c o g n i t i o n p r o c e d u r e as t h e l a t t e r c a s e s do.

A w r i t t e n " s e n t e n c e " c o r r e s p o n d s , in g e n e r a l , to s e v e r a l s p o k e n s e n t e n c e s u h i c h d i f f e r in t h e p l a c e m e n t of t h e i r i n t o n a t i o n c e n t e r , cf., e . g . , ex. (3) a b o v e . In l a n g u a g e s w i t h t h e " f r e e " w o r d o r d e r t h i s f a c t d o e s n o t b r i n g a b o u t s e r i o u s c o m p l i c a t i o n s w i t h w r i t t e n t e c h n i c a l t e x t s , s i n c e t h e r e is a s t r o n g t e n d e n c y to a r r a n g e t h e s e n t e n c e s in s u c h t e x t s so t h a t t h e i n t o n a t i o n c e n t e r f a l l s on t h e l a s t w o r d of t h e s e n t e n c e (if t h i s w o r d is n o t e n c l i t i c a l ) .

4 . 3 1 A p r o c e d u r e for t h e i d e n t i f i c a t i o n of t o p i c a n d f o c u s in C z e c h w r i t t e n t e x t s c a n t h e n be f o r m u l a t e d as f o l l o w s (we u s e t h e t e r m ’c o m p l e m e n t a t i o n ’ or ’s e n t e n c e p a r t ’ to d e n o t e a s u b t r e e o c c u p y i n g t h e p o s i t i o n of a p a r t i c i p a n t or f r e e m o d i f i c a t i o n as d i s c u s s e d in S e c t . 2 a b o v e ) :

( i ) ( a ) If t h e v e r b is t h e l a s t w o r d of t h e s u r f a c e s h a p e of t h e s e n t e n c e (S S ) , it a l w a y s b e l o n g s to t h e f o c u s . (i)(b). If t h e v e r b is n o t t h e l a s t w o r d of t h e SS, it

b e l o n g s e i t h e r to t h e t o p i c , or to t h e f o c u s .

N o t e : T h e a m b i g u i t y a c c o u n t e d f or b y t h e r u l e ( i ) ( b ) c a n be p a r t i a l l y r e s o l v e d (esp. f o r t h e p u r p o s e s of t h e p r a c t i c a l s y s t e m s ) on t h e b a s i s of t h e f e a t u r e s of t h e v e r b in t h e p r e c e d i n g s e n t e n c e : if t h e v e r b of t h e a n a l y z e d s e n t e n c e is i d e n t i c a l w i t h t h e v e r b of t h e p r e c e d i n g s e n t e n c e , or if a r e l a t i o n of s y n o n y m y or m e a n i n g i n c l u s i o n h o l d s b e t w e e n t h e t w o v e r b s , t h e n V b e l o n g s to t h e t o p i c . A l s o , a s e m a n t i c a l l y w e a k , g e n e r a l v e r b s u c h as

t o b e

t o b e c o m e

t o c a . r r y

(ii) T h e c o m p l e m e n t a t i o n s p r e c e d i n g t h e v e r b a r e i n c l u d e d in t h e t o p i c .

( iii) As f or t h e c o m p l e m e n t a t i o n s f o l l o w i n g t h e v e r b , t h e b o u n d a r y b e t w e e n t o p i c (to t h e l e f t ) a n d f o c u s (to t h e r i g h t ) m a y be d r a w n b e t w e e n a n y t w o c o m p l e m e n t a t i o n s , p r o v i d e d t h a t t h o s e b e l o n g i n g to t h e f o c u s a r e a r r a n g e d

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

(iv) If t h e s e n t e n c e c o n t a i n s a r h e m a t i z e r ( s u c h as

e v e n

o n l y ) ,

N o t e .

H e r e e v e n

d e v i c e o f

t h e

f i r s t

t y p e

b e u s e d . ;

4 . 3 2 S i m i l a r r e g u l a r i t i e s h o l d or t h e a n a l y s i s o f s p o k e n s e n t e n c e s w i t h n o r m a l i n t o n a t i o n . H o w e v e r , if a n o n - f i n a l c o m p l e m e n t a t i o n c a r r i e s t h e i n t o n a t i o n c e n t e r (IC), t h e n

(a) t h e b e a r e r of t h e IC b e l o n g s to t h e f o c u s a n d a l l t h e c o m p l e m e n t a t i o n s s t a n d i n g a f t e r IC b e l o n g to t h e t o p i c ;

(b) r u l e s (ii) a n d ( iii) a p p l y f o r t h e e l e m e n t s

s t a n d i n g b e f o r e the b e a r e r of the i n t o n a t i o n

center ;

(c) t h e r u l e ( i ) ( b ) is a p p l i e d to t h e v e r b (if it d o e s n o t c a r r y t h e IC).

4 . 3 3 As for t h e i d e n t i f i c a t i o n of t o p i c a n d f o c u s in an E n g l i s h w r i t t e n s e n t e n c e , t h e s i t u a t i o n is m o r e c o m p l i c a t e d d u e to t h e f a c t t h a t t h e s u r f a c e w o r d o r d e r is to a g r e a t e x t e n t d e t e r m i n e d b y r u l e s of g r a m m a r , so t h a t i n t o n a t i o n p l a y s a m o r e s u b s t a n t i a l r o l e a n d t h e w r i t t e n f o r m of t h e s e n t e n c e d i s p l a y s m u c h r i c h e r a m b i g u i t y . F o r E n g l i s h t e x t s f r o m p o 1y t e c h n i c a 1 a n d s c i e n t i f i c d o m a i n s t h e r u l e s s t a t e d f o r C z e c h in S e c t . 4 . 3 1 s h o u l d be m o d i f i e d in t h e f o l l o w i n g w a y s :

( i ) ( a ) h o l d s , if t h e s u r f a c e s u b j e c t of t h e s e n t e n c e is a d e f i n i t e N P ; if t h e s u b j e c t h a s an i n d e f i n i t e a r t i c l e , t h e n it m o s t l y b e l o n g s to t h e f o c u s , a n d t h e v e r b to t h e t o p i c ; h o w e v e r , m a r g i n a l c a s e s w i t h b o t h s u b j e c t a n d v e r b in t h e f o c u s , or w i t h s u b j e c t ( t h o u g h i n d e f i n i t e ) in t)^e t o p i c a n d t h e v e r b in t h e f o c u s a r e n o t e x c l u d e d ;

( i ) ( b ) h o l d s , i n c l u d i n g t h e r u l e s of t h u m b c o n t a i n e d in t h e n o t e ;

(ii) h o l d s , o n l y t h e s u r f a c e s u b j e c t a n d a t e m p o r a l a d v e r b i a l c a n b e l o n g to t h e f o c u s , if t h e y d o n o t h a v e t h e f o r m of d e f i n i t e N P ’ s ;

( iii) h o l d s , w i t h t h e f o l l o w i n g m o d i f i c a t i o n s :

(a) if t h e r i g h t m o s t c o m p l e m e n t a t i o n is a l o c a l or t e m p o r a l c o m p l e m e n t a t i o n , t h e n it s h o u l d b e c h e c k e d w h e t h e r its l e x i c a l m e a n i n g is s p e c i f i c ( i t s h e a d b e i n g a p r o p e r n a m e , a n a r r o w e r t e r m , o r a t e r m n o t b e l o n g i n g to t h e s u b j e c t d o m a i n o f t h e g i v e n t e x t ) or g e n e r a l (a p r o n o u n , a b r o a d e r t e r m ) ; in t h e f o r m e r c a s e it is p r o b a b l e t h a t s u c h a m o d i f i c a t i o n b e a r s t h e IC a n d b e l o n g s t o t h e f o c u s , w h i l e in t h e

l a t t e r c a s e it r a t h e r b e l o n g s to t h e t o p i c ;

(b) if t h e v e r b is f o l l o w e d b y m o r e t h a n o n e c o m p l e m e n t a t i o n a n d if t h e s e n t e n c e f i n a l p o s i t i o n is o c c u p i e d b y a d e f i n i t e N P or a p r o n o u n , t h i s r i g h t m o s t c o m p l e m e n t a t i o n p r o b a b l y is n o t t h e b e a r e r o f IC a n d it t h u s f i n i t e N P or a p r o n o u n , t h i s r i g h t m o s t c o m p l e m e n t a t i o n p r o b a b l y is n o t t h e b e a r e r o f IC a n d it t h u s b e l o n g s t o t h e t o p i c ;

(c) if (a) o r (b) a p p l y , t h e n it is a l s o c h e c k e d w h i c h p a i r o f c o m p l e m e n t a t i o n s d i s a g r e e i n g in t h e i r w o r d o r d e r w i t h t h e i r p l a c e s u n d e r s y s t e m i c o r d e r i n g is c l o s e s t ( f r o m t h e l e f t ) t o IC (i.e. to t h e e n d of t h e f o c u s ) ; t h e b o u n d a r y b e t w e e n t h e ( l e f t - h a n d p a r t o f t h e ) t o p i c a n d t h e f o c u s c a n t h e n b e d r a w n b e t w e e n a n y t w o c o m p l e m e n t a t i o n s b e g i n n i n g w i t h t h e

g i v e n p a i r ; ( i v ) h o I d s .

4 . 3 4 If a s p o k e n s e n t e n c e of E n g l i s h is a n a l y z e d , t h e p o s i t i o n of IC c a n b e d e t e r m i n e d m o r e s a f e l y , s o t h a t it is e a s i e r to i d e n t i f y t h e e n d of t h e f o c u s t h a n w i t h w r i t t e n s e n t e n c e s a n d t h e m o d i f i c a t i o n s t o r u l e ( i i i ) a r e n o l o n g e r n e c e s s a r y . T h e p r o c e d u r e c a n be b a s e d o n t h e r e g u l a r i t i e s

s t a t e d in S e c t . 4 . 3 2 .

on a u t o m a t i c i d e n t i f i c a t i o n of t o p i c a n d f o c u s in s p o k e n u t t e r a n c e s o n l y t h e p o s i t i o n of t h e i n t o n a t i o n c e n t e r ; a q u e s t i o n n a t u r a l l y a r i s e s w h e t h e r o t h e r f e a t u r e s of i n t o n a t i o n p a t t e r n s s u c h as t u n e a n d p h r a s i n g (in t e r m s of P i e r r e h u m b e r t ) c a n h e l p as c l u e s f or s e n t e n c e d i s a m b i g u a t i o n a s fo r its t o p i c a n d f o c u s . S c h m e r l i n g ( 1 9 7 1 ) w a s t h e f i r s t , to o u r k n o w l e d g e , to p r o p o s e t h a t t h e d i f f e r e n t i n t e r p r e t a t i o n s of C h o m s k y ’s ’r a n g e of p e r m i s s i b l e f o c u s ’ ( w h i c h b a s i c a l l y c o r r e s p o n d s to o u r ’d e e p w o r d o r d e r ’ , s e e H a j i c o v a a n d S g a l l , 1975) a r e r e n d e r e d on t h e s u r f a c e by d i f f e r e n t i n t o n a t i o n p a t t e r n s ; m o s t r e c e n t l y , P i e r r e h u m b e r t a n d H i r s c h b e r g ( 1 989, N o t e 5) e x p r e s s a s u s p i c i o n t h a t t h e a c c e n t e d w o r d in s u c h c a s e s ( w i t h i n an N P ) n e e d n o t h a v e t h e s a m e p r o m i n e n c e in a l l t h e i n t e r p r e t a t i o n s ; t h e y a l s o a d m i t t h a t s i m i l a r c o n s t r a i n t s on t h e a c c e n t i n g of p a r t s of a V P a r e e v e n l e s s u n d e r s t o o d .

5. P a r s i n g S e n t e n c e s in a T e x t

To r e s o l v e s o m e c o m p l i c a t e d i s s u e s s u c h as t h e a m b i g u i t y of p r o n o m i n a l r e f e r e n c e , a w h o l e c o - t e x t r a t h e r t h a n a s i n g l e s e n t e n c e s h o u l d be t a k e n i n t o a c c o u n t . S e v e r a l h e u r i s t i c s h a v e b e e n p r o p o s e d to s o l v e t h i s p r o b l e m ; e . g . , H o b b s ( 1 9 7 6 ) s p e c i f i e s as a c o m m o n h e u r i s t i c s f or p r o n o m i n a l r e s o l u t i o n t h e d e t e r m i n a t i o n of t h e a n t e c e d e n t o n t h e b a s i s of t h e h e a r e r ’s p r e f e r e n c e of t h e s u b j e c t N P to an N P in t h e o b j e c t p o s i t i o n (in a s i m i l a r v e i n , S i d n e r , 1 9 8 1 , in h e r b a s i c r u l e t e s t s f i r s t t h e p o s s i b i l i t y of c o - s p e c i f i c a t i o n w i t h w h a t s h e c a l l s ’a c t o r f o c u s ’ ), t h e o t h e r s t r a t e g y i n c l u d i n g i n f e r e n c i n g a n d f a c t u a l k n o w l e d g e . F o l l o w i n g u p o u r i n v e s t i g a t i o n of t h e h i e r a r c h y of a c t i v a t i o n of i t e m s of t h e stock- of k n o w l e d g e s h a r e d b y t h e s p e a k e r a n d t h e h e a r e r ( s e e H a j i c o v a a n d V r b o v a , 1982; H a j i c o v a , 1987; H o s k o v e c , 1 989; H a j i c o v a a n d H o s k o v e c , 1 9 89), we m a i n t a i n t h a t a l s o t h i s h i e r a r c h y s h o u l d be r e g i s t e r e d f o r p a r s i n g s e n t e n c e s in a t e x t . We p r o p o s e to u s e a p a r t i a l l y o r d e r e d s t o r a g e s p a c e , r e f l e c t i n g t h e c h a n g e s of t h e a c t i v a t i o n ( p r o m i n e n c e ) of t h e e l e m e n t s of t h e i n f o r m a t i o n s h a r e d b y t h e s p e a k e r a n d t h e h e a r e r . T h e r u l e s a s s i g n i n g t h e d e g r e e s of a c t i v a t i o n a f t e r e a c h u t t e r a n c e t a k e i n t o a c c o u n t t h e f o l l o w i n g f a c t o r s :

(i) w h e t h e r t h e g i v e n i t e m w a s m e n t i o n e d in t h e t o p i c p a r t o r in t h e f o c u s p a r t of t h e p r e v i o u s u t t e r a n c e : m e n t i o n i n g in t h e f o c u s p a r t g i v e s t h e i t e m t h e h i g h e s t p r o m i n e n c e , m e n t i o n i n g in t h e t o p i c p a r t is a s s u m e d t o a s s i g n a o n e d e g r e e l o w e r a c t i v a t i o n t o t h e g i v e n it e m ;

(ii) g r a m m a t i c a l m e a n s b y w h i c h t h e g i v e n i t e m is r e n d e r e d in t h e s u r f a c e s h a p e of t h e u t t e r a n c e : m e n t i o n i n g b y m e a n s of a ( w e a k ) p r o n o u n g i v e s a l o w e r p r o m i n e n c e t h a n m e n t i o n i n g b y m e a n s of a n o u n ;

( i i i ) a s s o c i a t i o n w i t h t h e i t e m s e x p l i c i t l y m e n t i o n e d in t h e u t t e r a n c e : i t e m s w h i c h a r e a s s o c i a t e d w i t h t h e i t e m s e x p l i c i t l y m e n t i o n e d in t h e p r e c e d i n g u t t e r a n c e g e t a c e r t a i n l e v e l of p r o m i n e n c e , t h o u g h l o w e r t h a n t h o s e m e n t i o n e d e x p l i c i t l y ; it is a s s u m e d t h a t t h e a s s o c i a t i o n r e l a t i o n s c a n b e c l a s s i f i e d a c c o r d i n g to t h e ’c l o s e n e s s ’ of t h e i t e m s in q u e s t i o n s o t h a t s o m e t y p e s of a s s o c i a t i o n s r e c e i v e h i g h e r d e g r e e s of a c t i v a t i o n t h a n o t h e r s ( e . g . , i s - a r e l a t i o n ^ s ’c l o s e r ’ in t h i s s e n s e t h a n t h e p a r t - o f r e 1a t i o n );

(iv) n o n - m e n t i o n i n g of a p r e v i o u s l y m e n t i o n e d i t e m : an i t e m

t h a t h a s b e e n i n t r o d u c e d into t h e a c t i v a t e d p a r t of t he s t o c k of s h a r e d k n o w l e d g e b u t is n o t m e n t i o n e d in the s u b s e q u e n t u t t e r a n c e s l o s e s s t e p by s t e p its p r o m i n e n c e ;

(v) n o t o n l y t h e i m m e d i a t e d e g r e e of a c t i v a t i o n a f t e r t h e g i v e n u t t e r n a c e is r e l e v a n t f or t h e a s s i g n m e n t of r e f e r e n c e b u t a l s o t h e s e q u e n c e of d e g r e e s of s a l i e n c e f r o m t h e w h o l e p r e c e d i n g p a r t of t h e t e x t ; t h u s if an i t e m is b e i n g m e n t i o n e d s u b s e q u e n t l y f or s e v e r a l t i m e s in t h e t o p i c of t h e s e n t e n c e , its s a l i e n c e is m a i n t a i n e d on a h i g h l e v e l a n d it is m o r e l i k e l y an a n t e c e d e n t f or p r o n o m i n a l r e f e r e n c e t h a n an i t e m t h a t a p p e a r e d in t h e f o c u s p a r t ( w i t h no p r o m i n e n c e h i s t o r y ) a n d r e c e i v e d t h u s t h e h i g h e s t d e g r e e of a c t i v a t i o n .

6. C o n c l u d i n g R e m a r k s

S i n c e e v e n in s u c h l a n g u a g e s as E n g l i s h or F r e n c h , s u r f a c e w o r d o r d e r c o r r e s p o n d s to t h e s c a l e of c o m m u n i c a t i v e d y n a m i s m to a h i g h d e g r e e ( a l t h o u g h s u c h g r a m m a t i c a l m e a n s as p a s s i v i z a t i o n , or t h e i n v e r s i o n of a a A e o u t o f to a a k e

i n t o

in its s u r f a c e f o r m . If t h e e f f e c t s of t h e k n o w n s u r f a c e r u l e s on t h e v e r b p l a c e m e n t , on t h e p o s i t i o n of a d j e c t i v e s , g e n i t i v e s , e t c . , b e f o r e (or a f t e r ) n o u n s , a n d so on, a r e h a n d l e d , a n d if t h e i t e m s m e n t i o n e d in t h e p r e c e d i n g u t t e r a n c e a r e s t o r e d (to h e l p d e c i d e w h i c h e x p r e s s i o n s a r e c o n t e x t u a l l y b o u n d ) , t h e n t h e r e s u l t s m a y be s a t i s f a c t o r y .

N o t e s .

1 W i t h (2) a s w e l l as w i t h (3) t h e p r e s u p p o s i t i o n s t r i g g e r e d b y (a) a n d (b) d i f f e r , so t h a t d i f f e r e n t s u b s e t s of p o s s i b l e w o r l d s g e t t h e v a l u e ’f a l s e 1 ; e . g . , C 2 ) ( b ) d i f f e r s f r o m ( 2 ) (a) in p r e s u p p o s i n g t h a t s o m e o n e is c o m i n g .

2 F o r t h e s o l u t i o n of s u c h c a s e s , it a g a i n is u s e f u l to " r e m e m b e r " t h e l e x i c a l u n i t s c o n t a i n e d in t h e p r e c e d i n g u t t e r a n c e , cf. t h e N o t e t o ( i ) ( b ) in S e c t . 4 . 3 1 a b o v e .

3 It is m o r e e x a c t t o u n d e r s t a n d t h e a s s o c i a t i o n r e l a t i o n s h i p s in t e r m s of n a t u r a l l a n g u a g e i n f e r e n c i n g ( c o n c e r n i n g t h e o c c u r r e n c e of a s i n g l e a s s o c i a t e d i t e m ) t h a n in t e r m s of t h e a c t i v a t i o n of t h e w h o l e s e t of i t e m s a s s o c i a t e d w i t h a n o c c u r r e n c e o f a p o s s i b l e ’a n t e c e d e n t ’ .

4 T h i s h a s b e e n d o n e , a t l e a s t t o a c e r t a i n d e g r e e , in t h e e x p e r i m e n t a l s y s t e m s of E n g l i s h - t o - C z e c h a n d C z e c h t o -R u s s i a n t r a n s l a t i o n , i m p l e m e n t e d in P r a g u e .

Re f e r e n c e s

H a j i c o v a , E. ( 1 9 8 7 ) , F o c u s s i n g - A M e e t i n g P o i n t of L i n g u i s t i c s a n d A r t i f i c i a l I n t e l l i g e n c e . In: A r t i f i c i a l I n t e l l i g e n c e II - M e t h o d o l o g y , S y s t e m s , A p p l i c a t i o n s (ed. b y Ph. J o r r a n d a n d V. S g u r e v ) , A m s t e r d a m , 3 1 1 - 3 2 2 .

H a j i c o v a , E. a n d T. H o s k o v e c ( 1 9 8 9 ) , O n S o m e A s p e c t s of

D i s c o u r s e M o d e l l i n g . In: F i f t h Int. C o n f e r e n c e on A r t i f i c i a l I n t e l l i g e n c e a n d I n f o r m a t i o n - C o n t r o 1 S y s t e m s

o f R o b o t s (eds. I. P l a n d e r a n d J. M i k l o s k o ) , A m s t e r d a m . H a j i c o v a , E. a n d J. P a n e v o v a ( 1 9 8 4 ) , V a l e n c y ( C a s e ) F r a m e s

of V e r b s . In: S g a l l ( 1 9 8 4 ) , 1 4 7 - 1 8 8 .

H a j i c o v a , E. a n d P. S g a l l ( 1 9 7 5 ) , T o p i c a n d F o c u s in T r a n s f o r m a t i o n a l G r a m m a r , P a p e r s in L i n g u i s t i c s 8, 3 - 5 8 . H a j i c o v a , E. a n d J. V r b o v a ( 1 9 8 2 ) , On t h e R o l e of H i e r a r c h y

of A c t i v a t i o n in t h e P r o c e s s of N a t u r a l L a n g u a g e U n d e r s t a n d i n g , in H o r e c k y ( 1 9 8 2 ) , 1 0 7 - 1 1 3 .

H o b b s , J. R. ( 1 9 7 6 ) , P r o n o u n R e s o l u t i o n . Rep. 7 6 - 1 , D e p t , of C o m p u t e r S c i e n c e , C i t y C o l l e g e , C i t y U n i v . of N e w Y o r k .

H o r e c k y , J., ed. ( 1 9 8 2 ) , C o l i n g 8 2 - P r o c e e d i n g s of t he N i n t h Int. C o n f . on C o m p u t a t i o n a l L i n g u i s t i c s , P r a g u e -A m s t e r d a m .

H o s k o v e c , T. ( 1 9 8 9 ) , M o d e l l i n g a P r a g m a t i c a l B a c k g r o u n d of D i s c o u r s e . In: Al ’89, P r a g u e , 2 8 9 - 2 9 6 .

K u l a g i n a , 0. S. ( 1 9 5 8 ) , O b o d n o m s p o s o b e o p r e d e l e n i j a g r a m m a t i c e s k i c h p o n j a t i j , P r o b l e m y k i b e r n e t i k i 1, 2 0 3

-v 2 1 ?*

M o c k o r o v a , Z. ( 1 9 8 9 ) j G e n e r a l i z i v a n e p o d k l a d o v e z a v i s l o s t n i s t r u k t u r y ( G e n e r a l a z e d U n d e r l y i n g D e p e n d e n c y S t r u c t u r e s ) , d i p l o m a t h e s e s

P a n e v o v a , J. ( 1 9 7 4 ) , O n V e r b a l F r a m e s in F u n c t i o n a l G e n e r a t i v e D e s c r i p t i o n I, P r a g u e B u l l e t i n of M a t h e m a t i c a l L i n g u i s t i c s 22, 3 - 4 0 ; II, 2 3 ( 1 9 7 5 ) , 17-52.

P i e r r e h u m b e r t J. a n d J. H i r s c h b e r g . ( 1989 ) , T h e M e a n i n g of I n t o n a t i o n a l C o n t o u r s in t h e I n t e r p r e t a t i o n of D i s c o u r s e . P i a t e k M . , S g a l l , J. a n d P. S g a l l ( 1 9 8 4 ) , A D e p e n d e n c y B a s e f o r a L i n g u i s t i c D e s c r i p t i o n . In: S g a l l ( 1 9 8 4 ) , 6 3 - 9 7 . S c h m e r l i n g ,S. F. ( 1 9 7 1 ) , P r e s u p p o s i t i o n a n d t h e N o t i o n of N o r m a l S t r e s s . In: P a p e r s f r o m t h e S e v e n t h R e g i o n a l M e e t i n g . C h i c a g o L i n g u i s t i c S o c i e t y , 2 4 2 - 2 5 3 .

S g a l l , P. ( 1 9 6 4 ) , G e n e r a t i v e B e s c h r e i b u n g u n d d i e E b e n e n d e s S p r a c h s y s t e m s , p r e s e n t e d at t h e S e c o n d I n t e r n a t i o n a l S y m p o s i u m in M a g d e b u r g , p r i n t e d in Z e i c h e n u n d S y s t e m d e r S p r a c h e III, 1966, B e r l i n , 2 2 5 - 2 3 9 .

S g a l l , P. ( 1 9 6 7 ) , F u n c t i o n a l S e n t e n c e P e r s p e c t i v e in a G e n e r a t i v e D e s c r i p t i o n . In: P r a g u e S t u d i e s in M a t h e m a t i c a l L i n g u i s t i c s 2, 2 0 3 - 2 2 5 .

S g a l l , P., ed. ( 1 9 8 4 ) , C o n t r i b u t i o n s to F u n c t i o n a l S y n t a x , S e m a n t i c s , a n d L a n g u a g e C o m p r e h e n s i o n , A m s t e r d a m P r a g u e .

S g a l l , P., H a j i c o v a , E. a n d J. P a n e v o v a ( 1 9 8 6 ) , T h e M e a n i n g of t h e S e n t e n c e in Its S e m a n t i c a n d P r a g m a t i c A s p e c t s , D o r d r e c h t - P r a g u e .

S g a l l , P. a n d J. P a n e v o v a ( 1 9 8 9 ) , D e p e n d e n c y S y n t a x - A C h a l l e n g e , L i n g u i s t i c s 15.

S i d n e r , C. L. ( 1 9 8 1 ) , F o c u s i n g f o r I n t e r p r e t a t i o n of P r o n o u n s . A m e r i c a n J o u r n a l of C o m p u t a t i o n a l L i n g u i s t i c s 7, 2 1 7 - 2 3 1 .