( } g ~ ~ h e X~ltc=~.-£'a¢~t:.i~}~:x o f S y r r t a ~ c a n d S e m a n t i c s i r ~ a S - T - - n t a . ~ < t i c a , i . ] : y G x a i ~ l e d ( ; ~ t s e f . ~ - a m e . P a r s e r
Harald T r o s t , Ernst B u e h b e r g e r , Wolf g a n g Heinz
A u s t r i a n R e s e a r c h I n s t i t u t e f o r A r t i f i c i a l I n t e l l i g e n c e S c h o t t e n g a s s e 3, A-1010 Wien
A u s t r i a
A b s % r a c t :
in t h i s )~aper w e d e s c r i b e a p a r s e r f o r G e r m a n b a s e d o n s e m a n t i c c a s e f r a m e i n s t a n t i a t i o n
g u i d e d b y a s y n t a c t i c a n a l y z e r o P u r e
casefra,m~ p a r s e r s l a c k the a b i l i t y to c a p t u r e
s y n t a c t i c ~=egularities~ w h i c h l e a d s to ~:edun-
d a n c y :I.n t h e l e x i c o n a n d / o r p o o r s y n t a c t i c c o v e r a g e , B y c o m b i n i n g c a s e f r a m e m a t c h i n g w i t h an e x p l i c i t s y n t a c t i c a n a l y s i s o u r parse:c overc',omo;:~ t h i s p r o b l e m °
Approach~)s w ~ l ] su:Lted fox." l~nq'lish a r e n o t
~]asiiy :transported to G e r m a n w i t h i t s z ' i c h
ltlorpholo,(]y a n d i t s If:CO0 c o n s t i t u e n t o r d e r at t h o c].atlse J_e, Ve!o O u r p a r s e r w h i c h :{nco:r.'.- ~ex'ates t w o d:i f f e r e n % i n t e r a c t i n g p a r s i n g
stx'ategios is we].], a d a p t e d t o t h e n e e d s p o s e d
bv G e r m a n ¢~rammaro
we b e l i e v e t h a t t h e p r e s e n t u n d e r s t a n d i n g of s t r u c t u r a l d i f f e r e n c e s b e t w e e n l a n g u a g e s d o e s n o t y e t a l l o w f o r a s i n g l e p a r s i n g a l g o r i t h m , at l e a s t if o n e w a n t s b o t h g o o d c o v e r a g e a n d e f f i c i e n c y ° As a c o n s e q u e n c e we d e v e l o p e d a p a r s e r w h i c h is s p e c i f i c a l l y d e s i g n e d to c o p e w i t h t h e p e c u l i a r i t i e s of t h e G e r m a n l a n g u a g e . N e v e r t h e l e s s , s i n c e o u r a p p r o a c h is b a s e d on s o u n d l i n g u i s t i c p r i n c i p l e s , m o s t of the s o l u -
t i o n s f o u n d c o u l d be a p p l i e d to o t h e r
l a n g u a g e s w i t h a s i m i l a r s t r u c t u r e as well.
I n t h i s paper' w e w i l l f o c u s on t h e c o r e of the s y s t e m ' s p a r s i n g c o m p o n e n t and n e g l e c t o t h e r f e a t u r e s l i k e s p e l l i n g c o r r e c t i o n , t r e a t m e n t of a n a p h o r i c or e l l i p t i c u t t e r a n c e s , q u a n t i f - i e r s e e p i n g a n d the t r a n s f o r m a t i o n i n t o SQL. T h e o v e r a l l s y s t e m a r c h i t e c t u r e is d e D i c t e d in
[ , ..o~o~.,,: I . . .
I : F4orphuloglCUllhiah,~!:sls
:: :::':" Spellli~g c o r r e c t l t mPnrser
.,rot $07ut II[]n
Interpretotlnn
i?: •q u e r y g e n o r d l o r
Fig° I : .qysLem A r c h i t e c t u r e
an~mer
o e n e r a t l o np a r n p h r a s e
[IBM$
:F2_
DO=I etallons
an~tv~r
1 o T,n~tt¢oduc%,ion
D B ~ D I A L O G is a G e r m a n l a n g u a g e i n t e r f a c e t o
r e l a t i o n a l d a t a bases° O u r o b j e c t i v e s were:
to d e s i g n a s y s t e m w h i c h h a s g o o d l a n g u a g e c a p a b i l i t i e s a n d w h i c h at t h e s a m e t i m e is
e a s i l y p o r t a b l e . T h e s y s t e m h a s b e e ~
d e v e l o p e d o n a S Y M B O L I C S 3 6 0 0 a n d u p to n o ~ h a s b e e n t r a n s p o r t e d to a P R I M E - 5 5 0 I I ~ a D E C -i V A X 730, a n d a N I X D O R F T A R G O N - 3 5 o
D B - D I A L O G t r a n s l a t e s u s e r - q u e r i e s g i v e n in t h e f o ~ m of w r i t t e n G e r m a n s e n t e n c e s i n t o s t r u c -
t u r e d S Q L s t a t e m e n t s ° S i n c e SQL is t h e de-
f a c t o s t a n d a r d q u e r y l a n g u a g e f o r r e l a t i o n a l d a t a b a s e s y s t e m s , a w i d e r a n g e o f d a t a b a s e s y s t e m s is a c c e s s i b l e . T h e o n l y a d a p t a t i o n to b e d o n e is a t r a n s f o r m a t i o n u f t h e s t r u c t u r e d S Q L o u t p u t b y DB-DIAI.OG i n t o t h e s p e c i a l SQL u s e d b y t h e s p s c i f i c DBMSo A t t h e m o m e n t v e r - s i o n s for O R A C L E , R E F L E X a n d M I M E R a r e i m p l e - m e n t e d o
in s o m e o t h e r w a y s t h e i n t e r f a c e is a l s o
d e s i g n e d to be as p o r t a b l e as p o s s i b l e ° A d a p - t a t l o n -to n e w d o m a i n s is f a c i l i t a t e d b y k e e p - in q t h e linguistic, c o v e r a g e s e p a r a t e f r o m the a c t u a l d o m a i n k n o w l e d g e w h i c h r e s t s s o l e l y in t h e ].exlcon. I n d e p e n d e n c e f r o m t h e m o d e l i n g o f t h e d o m a i n in t h e d a t a b a s e is a c h i e v e d by d i s t i n g u i s h i n g b e t w e e n a l i n g u i s t i c a l l y m o t i v a t e d d e s c r i p t i o n of t h e d o m a i n a n d a d a t a b a s e ~ , o r l e n t e d one. Tllsre is an e x p l i c i t "translation s t e p b e t w e e n t h e s e t w o p a r t s .
L a n g u a g e i n d e p e n d e n c e i s n o t a i m e d at, b e c a u s e
f i g u r e io F o r a d e s c r i p t i o n of t h e i n t e r f a c e as a w h o l e s e e B u c h b e r g e r et a i . / 1 9 8 7 / .
W e h a v e c h o s e n to b a s e o u r p a r s e r o n s e m a n t i c c a s e f r a m e i n s t a n t i a t i o n . S u c h an a p p r o a c h is
w e l l s u i t e d for a r e s t r i c t e d d o m a i n parser,
b e c a u s e of its e f f i c i e n c y (by a v o i d i n g u s e l e s s p a r s e s in c a s e of s y n t a c t i c a m b i g u i t y ) a n d its r o b u s t n e s s in the c a s e of u n g r a m m a t i c a l i t y (see eog. G r i s h m a n et a ] . / 1 9 8 6 / ) . On t h e o t h e r hand, r e l y i n g s o l e l y o n t h a t m e t h o d , it w o u l d be d i f f i c u l t to c a p t u r e s y n t a c t i c g e n e r a l i t i e s ( C o g . a c t i v e - p a s s i v e t r a n s f o r m a t i o n ) , b e c a u s e s y n t a c t i c as w e l l as s e m a n t i c r e s t r i c t i o n s m u s t be s p e c i f i e d e x p l i c i t l y for e a c h s l o t of o v e r y c a s e f r a m e . T h i s m e a n s t h a t for e v e r y d i f f e r e n t s y n t a c t i c r e a l i z a t i o n of the s a m e s t a t e m e n t a d i f f e r e n t c a s e f r a m e h a s to be p r o -
v i d e d i n t h e lexicon. T h e r e are t w o s e v e r e
d r a w b a c k s to t h i s k i n d of r e a l i z a t i o n : First, g e n e r a l s y n t a c t i c p r o p e r t i e s of t h e l a n g u a g e a r e i m p l i c i t l y s t a t e d in t h e l e x i c o n e n t r i e s i n s t e a d of e x p l i c i t l y in t h e g r a m m a r l e a d i n g to a p o s s i b l y i n c o n s i s t e n t a n d p a t c h y s y n t a c -
tic coverage°' Second, t h e l e x i c o n is i n f l a t e d
b e c a u s e f o r a s i n g l e w o r d ( m e a n i n g ) a n u m b e r of d i f f e r e n t c a s e f r a m e s is n e e d e d .
To i l l u s t r a t e t h e p r o b l e m l e t ' s h a v e a l o o k a% an e x a m p l e :
'liefern' (= to d e l i v e r )
c o u l d h a v e t h e f o l l o w i n g c a s e f r a m e :
(LIEFERN
(AOENT (SYNTAX NP/NOM) (SEMANTICS COMPANY))
( O B J E C T (SYNTAX NP/ACC) (SEMANTICS GOODS)))
[image:1.612.74.547.313.404.2]T h i s w<)u 1. dl e;~ab:l e a p a~.'se:c t o a~)a] yz~i~
s e [ l t e ~ z o ¢ ~ .! :i,]{:((~ J
F J : c m o WV'/, 1 . i e f e : c t K u e h l s o h ~ ' a e n k t ~
(X~ZZ C.ont~fi~.t'f){ d e l : J . ? e r s w e f E i { ~ o r a t o y ' ~ ~ )
Bill; "[;hO~::'~ a:c6~ vaciotl:3 syl]th, c~,:ie Va:CJ. 6/fJ OnA3 o f t h i s statemei~t;
- p a s s i v : k z a t i o ~
D J e K u e h l s c : h : , : ' a e u k e w e ~ : d e l ~ y o n d e c " J . F n i a X Y Z
gel iefe:ct ~
( T h e r e f z i . q e : c a l ; c : < s a r e de]ive~:ed b y -the X Y Z
c o m p a n y . )
,- re:l.atiw3 clausc~ (aci:ive a n d p a s s i v e )
D i e Kueh:l schraerlke, d i e d i e F:L ~:rlla XY'Z
:1 i e : L e : c ' t , , o o
( T h { 9 :fie f ].'J.ge t ' a t ( ) z s , t h a t X Y Z rJOm:{) ~tl l y
d e l i v e r s , . • )
D i e F i z ' m a XYZ, d i e , K u e h ] . s e h r a e n k e
] . i e f e c t , o.o ( X Z Z c o m p a n y , t h a t d e l i v e r s x-efrite.cato:cs o o o )
o- a t t r i b u t i v e ( a c t L v e a n d passi.ve)
D i e v c ) n d e r f, i_,:ma XYZ gel iefe:Ften
I(uehlsch:)raenke. , o
( T h e ~cefrige~'atoz's delive:ced b y the X Y Z
c o m p a n y ° . o )
D i e K u e h i s c h r a e n k e l:[efernde Fi:cma X Y Z o o o
( T h e XYZ e o n i p a u y de .I i.ve:.,:i(kc]
r e : [ z ' i g e r a t o r < ~ . . o )
A S t h e examp].e s h o w s , t h e r e a r e s i x d i f f e r e n t
s y n t a c t i c f o r m s w h i c h *nay occuz' w i t h t h e s a m e
v e r b d u e i:o s y n t a c t i c v a £ i a t i o n s o flaying ~;ix
d i f f e r e n t e a s e fz'ames f o r j u s t o n e w o r d
( m e a n i n g ) :iS rJdicu:!ous,. S e v e r a l
_ i m p r o v e m e n t s h a v e b e e n p r o p o s e d w h i c h e n a b l e
c a s e f r a m e pax'sets t o d e a l w i t h s y n t a x i n a
l e s s a d . . h e o manne~', s e e eog,,Hayes s t
a l o / 1 9 8 5 / a n d L y t i n e n / 1 9 8 6 / o
I n OU:t:' a p p r o a c h w e w e n L O n ~ s-hap :ffurthe~' i n
t h i s d/-<'so i:ion b y c o m b i n [ n g a oasef~:'ame
m a r c h e r w i [:h a ~ . ; y n t s c : - t Lc • parsez" t h a t i:::;
guJ.d/.~l(~' [:h(~ f { t l e ] ,¢?: i.~3 ; ' . ] : F e c e s s a S ~:~. w h o l e t n t e : c >.to i . i o'{~ w i t h i::h<i5 c, a s e f t amc:; m a t c h , e ~ .
J.llclttde~{ { ; r { . ' . n s f o r i i i a t i c . t l L { bo:l.~ltl a p p ! i o d t o t h e
s}zntact7 e z ' e s ' t r i e t i o n s o f - t h e c a s e f r a m ~ s
/ n v o Iv~.-.d T h a t w a y d i f :f.:?:<'c~n t s ~ . t i z a o t i o
( s o n s t r u c t i< )tY.t3 1 {.]c~5 Oo Jr; J . v ~ , p a t n : ; i . v ~ 3 ¢
a t t r i b u t i v e , ~-:e 1. a t i . v e c l a u s e a n d ~ v e n
n o m i n a l J :,,at ion~:; a r e h a n d l e d wJ.tho<l h "the
n e e d f o r d i f f e r e n t casef~.'ameSo
2 . L a n t u a t d ~ S p e c l . f : i . < : ; )bc, p e C t S
U s i n g G e : c m s ) n a s i n p u t l a n g u a g e t o o u r
i n t e r f a c e c a l l s f o r e solutior~s t o p:c'obloms
w h i c h d e n o t ari.s<~ io:m t h e F, n g l i s h ].anguag,a.
T h e m o s t p r o m i n e n t d i f f e r e n c e s are:
- t h e r e i s a :v:i..eh m o : , p h o : l . o g y ,
-. c o n s t i t u e n t o r d e r a t t h e c l a u s e l e v e l in
f a i r l y f r e e , a n d
-. t h e r e :i.s t h e v ~ r b - s e c , o n d p h e n o m e n o n i n m a i n
c l a u s e s o
M o r p h o l o t y i s d e a l t w i t h i n tile mo:cphc)logical
componerrt o f t h e s c a n n e r /Tz'ost ai~.d D o ~ f f n e ~
1 9 8 7 / . Th:i..s s c a n B e : c pas~;t-_',s :!.nfc, x m a i ; i o n abotrt
c a s e m a r k e r s ( a.~; we].:l, as o-ibex" ;~wntactic
f e a t u r e s ) i ; o t h e ; p a x . ' ~ e c , b u t -- i f i n t e r p z ' e t e d
l o c a l l y ... t h i s i . n f o : ¢ m a t : t . o n :!.s u s u a l l y h i g h l y a m b i g u o u s o
A S f o r w o r d o r d e r , ther{{ a r < ~ basieal]}Z t w o
p h r a s e 'types i n G e r m a n : n o u n - d e p e n d e n t
p h r a s e s , l i k e no(:~n p h r a s e ( NP ) a n d
p r e p o s i t i o n a l p h r a s e ( !:'P ) , w i t h a : c a t h e z "
~ i s i d w o r d o z ' d e ~ r , a n d e Z , ~ u s o - - l i k e p h z ' a s s s ,
Ni.ke se, n t e n c o (S) a n d a d J e c t i v e p h r a s e (AP)~
w i t h a t b e s t a p r e f e r : c a d ordez-in 9 o f
c o n s t i t u e n t S o Fo~" a d i s c u s s i o n o f w o ~ d o r d e r
J.~ G~z'~nan of,Ho¢~hle / 1 9 8 2 / and~ fo~< ~ n~oro
678
" c o m p u t a t i o n a l l v o r i e n t e d v i e w U~;zko:r-£1£ :f t ~ / i 9 8 { , / a n d I l a u e n s c h l l d /.I.986/~
C l o s e r i n s p e c t : L o n s h o w s t h a t o~] t h ~ ca~o hu.ad
p a r t o f t h e NP,~ n a m e l y A P e e m b e d d e d : i n the~%
e x h i b i t f r e e c o n s t f t u e n t o r d e r ~ w h o r e a v ~ o n
t h e othez' h a n d c].ause.-like c o n s t z ' u c f i o r d s
a p p e a r t o h a v e o n e f i x e d p o s i t i o n : tt).,, h ~ a d
( v e z - b a l c o m p l e x a n d adj act.lye r e s p a e g J v ( : < [ y )
w h i c h a l w a y s c o m e s : L a s t . T h e : , - o :J.;::~ t h e o ~ ! j (
e x e e p t : J o n t h a t i n m a i n c l a u s e s t h e :I.~,.:if:tect~:M
p a r t o f t h e v e r b a l c o m [ 3 1 s 3 g f~love~q t o f3k-ll.3ol-~/!
p o s i t i o n / H a i d e r 1.984/~,
I n p a r s i n g a l a n g u a g e l l k e O e z m a ~ ,,~ke
t h s r e f o r e n e e d s t w o d i f f e r e n t ( c o ~ ) t ; c a d i ~ ; ; : : L ~ - w i . )
s i r s r e t i e s :
,. e n e f o r t h e f i x e d w e r d order' o f a:cqume~ts~
i n s i d e c o n s t i t u e n - t s ( i o e o d e t e r m i n e ) ; ~ : l
att:r:/bute o f N P s )
-- o n e f e : c t h e f r e e c o n s t i t u e n t o~:dez' o f t h e
a x g u m e n t s a n d modifiera~ o ± predJ.<~a%o~[;
( i 0 e . e t l s c e n s t . t . t u e ~ H : s o f g ) ,
0u!: s o l u t i o n t o thJ.:3 p c o b l e m i:J i:he
i u t e r a c t . i o n el:' t w o d i f f e r e n t t e e h n . L q u ~ u :]u
o u r p a r s s r ~ F o r p r o c e s s i n 9 c o n s t i t u e n t s w i t h
f i x e d w o r d o r d e r w e c h o s e t h e A u g i o x l t o d
T r a n s i t i o n N e t w o r k ( A'fN ) f o r m a l i s m / B al <~.s
1 9 7 8 / ~ b e c a u s e A T N s a r e a w a l l u n d G r s t o o ¢ i
a l g o r i t h m w i t h v e r y e f f i e i e n t i m p : l - e m e n t a t i o r ;
t e c h n i q u e s awailab]_e~ a n d t h e y prov:Lde fo:c a
r e l a t i v e l y t r a n s p a r e n - c n o t a t i o n ° Si~'~s~ w~;
u s e t h e A T N o n l y f o r a p a r t o f tile synl:ast:l.¢~
p a r s i n g w h i c h i t s e l f inteK'acts c l o s e l y w i t h
s e m a n t i c s , t h e k n o w n w e a k n e s s e s i n h e r e n t t o
A T N s d o n o t p o s e a p r o b l e m i n t h e c e n t e x t o f
o u r p a r s e r ~ F o r f r e e . - o r d e r e o n s t i t : u e r F t ~ o n
"[:he o t h e r h a n d w e u s e a u n i : [ i e a t i o n - b a s o d
~;t:rategy whioll m a k e s h e a v y u s e o f a ca:~e
f z ' a n t e matdher., W e w i l l f i r s t desc~':Lbe b o t h
, ~ o m p o n e n t s i n s o m e d e t a i l a n d ",*:he~
de~aoi~strato h o w t h e y J.nte:cacl;o
O u r A T N c o n s i s t s o f t h e ~isual s u b n s t s f o ~ ' p h r a s e o . . t y p e s ( N P , A P , ' ~ , e t c . ) . i n c o n ' t ~ ' a s t t o i:he s t a n d a r d a p p r o a c h i t w o r k s o n a c h a r t
o f m o x p h o l o ~ i c a l e n t r i e s c r e a t e d b y -th~
m o r p h o l o g i c a l c o m p o n e n t m e n t i o n e d ea~'li.~x." o
T h i s c h a r t m a y c o n t a i n a m b i g u i t i e s w h i c h t h e
A T N i s e x t e n d e d t o c o p e w i t h °
S i n c e t h e A T N a i m s a t t h e con~3t~'uct.lo~-~ o f f u n o t i o n a l d e p e n d e n c i e s ( a n a r g u m ~ n t / n l o d i f i ~ r - h e a d s t r u c t u x ' e ) w h i c h i s g r e a t l y e a s e d b y k n o w i n g t h e h e a d / P r o u d l a n a n d P o l l a r d 1 9 8 5 / ~ w e d e c i d e d t o n e e h e a d - d r i v e n a n a l y s i s :in "th~ A T N o G e r m a n M s b a s i c a l l y a s u b , e a t - o h . J e s t .~
v e r b ( S O V ) l a n g u a g e , t h a t m e a n s t h e h e a d o f a
p h r a s e c o m e s l a s t w i ~ h f e w exc~ptJ.ons, Th¢_;~:;e
e x c e p t i o n s a r e :
- N P s m a y h a v e posl;modlfi<-~rs ( ~ e n l t i v e NP:~,,
P P s , z s l a t i v e c l a u s e s ) ~
J,~. P P S " t h e p r o p o s i t i o ~ z c o m e s i ~ t h e fi:¢st
po~.~it.lon ,.
• t h e a b o v e men~tio:o.~d vo~b~,~co.~-~d pheJnome~o~i~ i n ~aain c l a u s e s °
~qith a s l i g h t l y d i f f e r e n t v i e w o n ~ih[c~H~
~laTacture a l l t h r e e o f -th~s~ ~ x ~ k J % i o ~
disappea~'o Let' s f o r t h e m o m e n t j u s t a ~ a n m ~
• t h a t t h e h e a d a].wa~s c o m ~ s i n % h ® Z a a t
p o s i t i o n o T h e n it p r o v e s a d v a n t a g e o u s i ; ©
c h o o s e a xi~hto.to--:i.eft o r d e : c f o ~ p r o o e s ~ H . . ~ ~
s ~ n t ~ n o o s o T h e r e a r e ~-3evera]. i n t ez~¢~ £~,t i~%~ {~ca~,':~e)ql~ence,,:~ o f t h i s decision~"
t h e r e i ~ n o n e e d f o r a s e p a r a t e P I - < , - u ~ t ~ b n ~ t ~ P P a n d N P a r e c o l l a p s e d i n t o o n ~ ~Dubn~t a ~ d
t:b[~ ph:case ~- l,':~ s i m p l y v i e w e d as a s e m a n t i c
c ~ e m a r k e : c .
,-~ a d J u ~ < ; t ~ t o t h e x ' i g l - l t o f a p h r a s e h e a d h a v e
t o b e p a r s e d s e p a r a t e l y ° I n o u r c a s e :
P o s t m o d ~ f i e r s l i k e PPs, g e n i t i v e N P s a n d
~:olativ~ c l a u s e s m o d i f y i n g N P s a ~ o n o t
inclllded i n t h e NP-.-subnet. S i n c e
p o s t m o d J f i e r a t t a c h m e n t c a n n o t b e p e r f o r m e d
w e l l u s i n g l o c a l i n f o r m a t i o n o n l y , t h i s
p a i r s r.~icely w i t h o u r s t r a t e g y o f h a n d l i n g
t h ~ a ~ ? 9 a m e n t / m o d i f i e f a t t a c h m e n t o n t h e
c a s e f r a m ~ l e v e l a n d t h e r e b y r e d u c i n g
a m b i g u i t y f o r t h e ATNo
.. i n mai~~ c l a u s e s ( w h e r e t h e v e r b - - s e c o n d
movemeni: / H a i d e x 1 9 8 8 / a p p l i e s ) 'this
movemer~li h a s t o b e u n d o n e t o h a v e t h e
(~omple%e v e r b a l c o m p l e x as t h e h e a d o f t h e
sel~tenco J . n t h e l a s t p o s i t i o n . T h i s h a s
a n o t h ~ c a d v a n t a g e ~ A l t h o u g h w o r d o r d e r i s
d:[ f f o r e n t i n m a i n c l a u s e s a n d d e p e n d e n t
~ l a u s e ~ o n t h e s u r f a c e , a f t e r t h i s
ret~."an~ f o ~ m a t i o n t h e s a m e s u b n e t c a n b e
u s e d f o r a l l d i f f e r e n t s e n t e n c e t y p e s , a n d
t h e s a m e i s t r u e f o r t h e s u b n e t f o x ' t h e
vez'bal comp]~ex o
A d o p t i n g t h e g r a m m a r i n tile w a y J u s t
d e s c r i b e d l e a d s t o t h e d e s i r e d s i t u a t i o n
~he:£~e f o r e v e r y p h r a s e t y p e . t h e h e a d c o m e s
I a s t o
4. £'.as~ef~:~ue~ a n d ~:he C a g e F r a m e M a t c h e r
Casef~:'ame~ r e p r e s e n t b o t h a s e m a n t i c a n d a
s y n t a c t i c r e p r e s e n t a t i o n o f a p h r a s e . T h e
~ e n m n t i c ,zontent i s g i v e n b y a ' s e m a n t i c '
prediea't~ a n d t h e f u n c t i o n a l d e p e n d e n c i e s a n d
m e a n i n g s o f i t s a r g u m e n t s , a n d f u r t h e r
red, f r i c t i o n s b y m o d i f i e r s (if a n y ) .
T h e v e r y i d e a o f r e p ~ ; e s e n t i n g s e m a n t i c d e p e n d e n c i e s i n f o r m o f c a s e f r a m e ~ g o e s b a c k t o tile w o r k o f F i l l m o r e / 1 9 6 8 / , w h e r e a s i d e a s
ol~ t h e a d d i t i o n a l s y n t a c t i c a n d f u n c t i o n a l
s t r u c t u r e w e u s e c a n b e t r a c e d b a c k t o
C h o m s k y ' ,a / 1 9 8 1 / T h e t a - - r u l e s a n d B r e s n a n ' S
/ 1 9 8 2 / f u n c t i o n a l s t r u c t u r e s a n d i n t h e
A : c t i f i c l a l I n t e l l i g e n c e p a r a d i g m -to t h e w o r k
o f Ct-eary a n d P o l l a r d / 1 9 8 5 / o
T h e e a s o f x ' a m e s i n D B - D I A L O G c o n s i s t o f
sever:el parted' %'lie h e a d p r e d i c a t e , a S E L F -
,~ l o i f o r p r o p e ~ ~ e f e r e n c i n g , s o - c a l l e d
V A L E N C Y s l o t s c o n t a i n i n g f u n c t i o n a l
d e p e n d e n c i e s ( o r d e e p c a s e s ), e M O D s l o t
c o n t a i n i n g m o d i f i e r s , a D E T E R M I N E R s l o t f o r
NPs, a n d S Y N T A X a n d C A T E G O R Y s l o t s c o n t a i n i n g v a r i o u s s ~ n t a c t i c i n f o r m a t i o n °
VALI~NCY s l o t s i n t u r n c o n s i s t of:
• .- a n i d e n t i f i e r
- a s y n t a c t i c r e s t r i c t i o n ( S Y N )
- a s e m a n t i c ~ e s t r i e t i o n ( S E M )
o- a f i l l e r ( V A L U E )
C e ~ o f ~ ' a m ~ s a r e i n s t a n t i a t e d , f r o m t h e l e x i c o n
ai~d Infox',~iation i s a d d e d d u r i n g t h e a n a l y s i s
~:~f ~'abphza~eso T o d o s o t h e ~ e i s a t l e a s t
o~:~ so.-oalled " m e a n i n g " a t t a c h e d t o t h e
i e ~ : L c ; a l e n t r y o f e a c h v e r b , • n o u n a n d
~C]t:~c'tive. A m e a n i n g c o n s i s t s o f a p o i n t e r t o
a oasefz-amo p l u s e v e n t u a l m o d i f i e r s t o b e
a p p l i e d t o t h e c a s e f r a m e at t h e t i m e o f
i n s ~ % a ~ r t i e . t , t o n o T h e i n s t a n t i a t i o n p r o c e s s
o . ~ ' o a % e s n e w e d g e s i n t h e c h a r t , r e p r e s e n t i n g
, t h ~ s e pa~'tJ.ally f i l l e d c a s e f r a m e S o T h e C a s e
l,'~ame M a t c h e r ( C F M ) w o ~ k s o n t h a t c h a r t ,
w h i c h as p a s s e d o n t o i t b y t h e A T N . T h i s
d ~ a r t c o n s i s t s o n l y o f t h o s e c a s e f r a m e s
'.celevant t o t h e C F M t o c o n s t r u c t t h e n o w
c a s e f r a m ~ ~ O t h e r p a r t s , l i k e t h e
m o : c p h o l o g f e a l o h a ~ t o r a l r e a d y c o n s t r u c t e d
c a s e f r a m e s o u t s i d e t h e s e e p s o f tile p h : c ~ a ~
a c t u a l l y c o n s i d e ~ : e d x : e m a i n i n v i s i b l e t o i t o O n e o r m o r e o f t h e c a s e f r a m e s i n t h e c h a r t p a s s e d t o t h e CFM a r e m a r k e d a~J p z ' o s p e < r t i w ~
h e a d s , a n d t h e otrtput o f t h e CFWI :L~'~ a n e w
c a s e f r a m e ( o z " m o r e t h a n o n e . i n c a ~ e o f
a m b i g u i t y ) s p a n n i n g t h e w h o l e c h ~ r t w:i t h
s e v e r a l s l o t s f i l l e d °
V A L E N C Y s l o t s m a y b e f i l l e d if:
-. s y n t a c t i c r e s t r i c t i o n s a r e met, -. s e m a n t i c r e s t r i c t i o n s a r e met,
-- o t h e r r e s t r i c t i o n s s t e m m i n g
e a t e g o r N o f t h e
m e t .
a n d
f r o m t h e
h e a d ( o . g . a d j a c o n c y ) a r e
T h e s y n t a c t i c r e s t r i c t i o n s a : c e m e t i [ f t , h ~
f e a t u r e [ ~ o f t h e S Y N - ~ s l o t a r i d SYNTAX o f t h e
f i l l e r c a s e f r a m e e a n b e u n i f i e d ° ',~h<~
r e s t r i t : t i o n s g i v e n a r e u s u a l l y (>n <:ategory,
c a s e , p r e p o s i t i o n , etc. B u t t h e y n e e d nc, t b e
g i v e n e x p l i c i t l y i n a l l c a s e s . O n e c a n m a k e
u s e o f a n u m b e r o f s t r u c t u r a l case,.~ l i k e S U B J
( s u b j e c t ) a n d D O B J ( d i r e c t obj e c t )
T r a n s f o r m a t i o n s c a n a p p l y t o t h e s e ea~e~]
under" Get-rain c i r c u m s t a n c e s a n d <~'og~t~'ansfo~-m
D O B J i n t o S U B J i n c a s e o f p a s s i v e ° T i l e
r e a l i z a t i o n o f t i l e s t r u c t u r a l c a'~ c, :i .~]
e v a l u a t e d a t t h e i:ime o f s l o t fi f l i n g ,
d e p e n d i n g o n t h e catego:cy o f t h e h e a d .
O n l y if a r e s t r i c t i o n is s t a t e d e x p l i c i t l y Lf
is t a k e n as i t s t a n d s ° B u t sh~-uc;tura] ca.~Je::
l i k e eog. S U B J g e t d i f f e r e n t interp~-'etations:
f o r a n S ( s e n t e n c e ) a n o m i n a l : l y e N P w i t h
nu,nber a g r e e m e n t w i t h t h e h e a d is s o u g h t , fo:c
a n A P S U B J h a s t o b e t h e h e a d o f t h e
g o v e r n i n g NP, a g r e e i n 9 i n c a s e , g e r l d c , , r ~ m d
n u m b e r , a n d f o r a n NP S U B J i s r e a l i z e d a s a
g e n i t i v e N P O r a PP w i t h t h e p c e p o s / . t i o n
~von' .
Thi,~ w a y g r e a t f l e x i b i l i t y is g a i n e d a n d iI:
is p o s s i b l e t o r e d u e e t h e l e x i c o n a n d t h e
m e a n i n g s s t o r e d ~ h e r e i n t o t h e essentia!~3o
It i s e v e n p o s s J . } 3 ] e [:o p-,'o C e ['.~J
n o m i n a l i z a t t o n s u s i n g t h e m e a n i n g o f i;iJe
c o r r e s p o n d i n g 'verb.
T h o s e m a n t i c [cestz'ictions t o b e m e t aide, gLw.~h
b y a h i e r a r c h y o f p r e d i c a t e s . S l i m arLd t h e
p r e d i c a t e o f t h e f i l l e r c a s e f r a m e mu,~]t b e
c o m p a t i b l e t o a l l o w s l o t f i l l i n g o g i m J l a r
c o n s i d e r a t i o n s a p p l y t o t h e c o n s t r u c t i o n o f
m o d i f i e r s : s y n t a c t i c a n d semanhJ.c
c o m p a t i b i l i t y m u s t b e g i v e n °
5 . I n t e r a c t i o n
G e n e r a l l y s p e a k i n g , t h e t o p e l o g i o a l
r e g u l a r i t i e s o f p h r a s e s a r e h a n d l e d b y t h e
ATN, w h e r e a s f r e e w o r d o r d e r c o n s t i t u e n t s a r e
b e i n g t a k e n c a r e o f b y t h e u n i f i c a t i o n
p r o c e s s ~ T h i s u n i f i c a t i o n p r o c e s ~ w o r k s o n ~
l o c a l c h a r t c r e a t e d b y t h e A'I'N, comprlsin 9
o n l y t h o s e p a r t s o f t h e s e n t e n c e r e l e v a n t t o
it~ T h u s v a r i o u s i s l a n d p h e n o m e n a f a ] ! o u t
f r o m t h e c o n c e p t i o n o f t h e parser.,
F l o w o f c o n t r o l b e t w e e n t h e A T N a n d t h e o t h e ~
c o m p o n e n t s is o r g a n i z e d i n a w a y p~:eposed b y
B o g u r a e v / 1 9 7 9 / o T h e A T N s t a r t s p'coeessi.~Lc~ a
s e n t e n c e i n t h e u s u a l w a y ~ Afte:c rocognizJ.n<]
a p h r a s e b o u n d a r y b y r e a c h i n U a P O P az'<~
c o n t r o l i s g i v e n e i t h e r d i r e c t l y t o t h e C F M
O r t h e u n i f i c a t i o n p r o c e s s o T h ~ p r o c e s s
e v o k e d s e r v e s as a t e s t f o r t h e ? ~ O P arc,
i o e 0 i n c a s e o f f a i l u r e t h e A T N ha~5 t o
b a c k t r a c k .
In c o n s t i t u e n t s ( w i t h s t r i c t w o r d o r d e r ) t h e C F M is i n v o k e d d i r e c t l y a n d t r i e s to b u i l d u p
a c a s e f f a m e (or m o r e t h a n o n e in c a s e o f
a m b i g u i t y ) ° T h e r e s u l t is r e t u r n e d t o the A T N w h i c h m a k e s u s e of it d u r i n g f u r t h e r p r o c e s s i n g °
In s t r u c t u r e s w i t h f r e e c o n s t i t u e n t o r d e r ( c l a u s e s ) t h e A T N a c t s s o l e l y as a c o l l e c t o r
T h e w o r d s a r e f i r s t p r o c e s s e d m o ~ p h o l o g i c a l l y
a n d a c h a r t is returned, r e n d e r i n g a
c a n o n i c a l f o r m f o r e a c h of t h e w o r d s t o g e t h e r
w i t h w o r d c l a s s a n d s y n t a c t i c information
(e°g. c a s e m a r k e r s ) . A t t h i s level, s o m e
a m b i g u i t i e s a~ise, eogo t h a t o f " w e l c h e " w h i c h m i g h t b e a n i n t e r r o g a t i v e p r o n o u n o r a
r e l a t i v e one, a n d "die" w h i c h m a y be an
a r t i c l e o r e r e l a t i v e p r o n o u n .
Welct]e ,, Wien aez~el]t fueP die Pr'odtJl<tion t)enoetigte S t o f f e von Fir'men aus dem Ausland ?
Fig.2: M o r p h o l o g i c a l c h a r t
of c o n s t i t u e n t s . C o n s t i t u e n t c a s e f r a m e s a r e m e r e l y s t o r e d in a local c h a r t a n d a t t a c h m e n t
i s p o s t p o n e d ° T h e o n l y c o n s t i t u e n t
r e c o g n i z e d t o p o l o g i c a l l y is t h e h e a d w h i c h a l w a y s c o m e s in t h e l a s t p o s i t i o n ° T h i s c h a r t of c o n s t i t u e n t s Ks t h e n g i v e n to t h e
u n i f i c a t i o n p r o c e s s w h e n the POP a r c is
r e a c h e d . In a d d i t i o n to r e l y i n g h e a v i l y o n t h e CFM, t h e u n i f i c a t o r a l s o h a s v a r i o u s s t r a t e g i e s at its d i s p o s a l in o r d e r to t a k e i n t o c o n s i d e r a t i o n r e s t r i c t i o n s o f a d j a c e n c y a n d c a t e g o r y d e p e n d e n t of t h e c a t e g o r y of t h e
p h r a s e p r o c e s s e d ° T h i s w a y p o s s i b l e
s y n t a c t i c a m b i g u i t y is m ~ d u c e d a n d a l m o s t n o b a c k t r a c k i n g is n e e d e d i n s i d e t h e ATNo
G e n e r a l l y , i n f o r m a t i o n p a s s e d to t h e C F M is c o l l e c t e d w h i l e t r a v e r s i n g the s u b n e t : h e a d c a s e f r a m e s are i n s t a n t i a t e d , a r g u m e n t s and
m o d i f i e r s are c o l l e c t e d b y p u s h i n g t h e
appropriate s u b n e t s a n d morphological a n d / o r s y n t a c t i c c l u e s t r i g g e r v a r i o u s i n f o r m a t i o n s on t h e c a s e f r a m e s °
AS an e x a m p l e w e m e n t i o n t h e p a s s i v e
• t r a n s f o r m a t i o n : if e v i d e n c e f o r p a s s i v e is g a t h e r e d w h i l e a n a l y z i n g t h e v e r b a l c o m p l e x
(for S) or a p a r t i c i p l e (for APs), t h i s
i n f o r m a t i o n is p a s s e d o n to t h e CFM. T h e C F M t h e n a p p l i e s t h e p a s s i v e t r a n s f o r m a t i o n to t h e r e l e v a n t s l o t s of t h e h e a d c a s e f r a m e b e f o r e t h e s l o t f i l l i n g t a k e s p l a c e . T h e s e t r a n s f o r m a t i o n s a r e o n e w a y to t a k e g e n e r a l s y n t a c t i c i n f o r m a t i o n a w a y f r o m t h e l e x i c o n (the c a s e f r a m e s ) to r e d u c e r e d u n d a n c y / H a y e s et a i . 1 9 8 5 / .
6. A n A n n o t a t e d E x a m p l e
To d e m o n s t r a t e h o w t h e s y s t e m works, w e w i l l c o n c l u d e t h e p a p e r b y g i v i n g an a n n o t a t e d e x a m p l e of a parse. F o r t h e s a k e o f c l a r i t y s o m e of t h e d e t a i l s s h a l l be s i m p l i f i e d , b u t
all o f t h e e s s e n t i a l s w i l l b e p r o p e r l y
d e s c r i b e d .
W e h a v e c h o s e n t h e f o l l o w i n g e x a m p l e
s e n t e n c e :
" W e l c h e y o n u n s e r e n A b t e i l u n g e n in W i e n b e z i e h t f u e r d i e P r o d u k t i o n b e n o e t i g t e S t o f f e v o n F i r m e n aus d e m A u s l a n d ? " ( " W h i c h o f o u r V i e n n e s e d e p a r t m e n t s g e t s m a t e r i a l s n e c e s s a r y f o r p r o d u c t i o n p u r p o s e s f r o m a b r o a d T " )
P l e a s e n o t e t h a t t h e f r e e t r a n s l a t i o n d o e s n o t c a p t u r e t h e g r a m m a t i c a l s u b t l e t i e s i n v o l v e d in t h e o r i g i n a l s e n t e n c e ; e s p e c i a l l y t h e a d j e c t i v e p h r a s e " f u e r d i e P r o d u k t i o n ber.oet~gte S t o f f e " i n c l u d e s a p a s s i v i z a t l o n t h a t tis u s u a l l y n o t e x p r e s s e d t h i s w a y in E n g l i s h .
68O
T h e r e is a s i m p l e g l o b a l c o n t r o l s t r u c t u r e w h i c h w o r k s o n t h i s m o r p h o l o g i c a l chart° Its
m a i n t a s k is to t r a n s f e r c o n t r o l to A T N
n e t w o r k s f o r p h r a s e - l i k e c o n s t i t u e n t s a n d % o t h e u n l f i c a t o r f o r c l a u s e - l i k e c o n s t i t u e n t s ° T h e c o n t r o l s t r u c t u r e s t a r t s b y t r a n s f e r r i n g c o n t r o l t o t h e P P / N P - A T N o T h e c h a r t e n t r y f o r
" A u s l a n d " is t r e a t e d f i r s t ( r e m e m b e r t h e r i g h t - t o - l e f t d i r e c t i o n of p r o c e s s i n g ) , i~
is f o u n d to be a noun, a n d t h e n e x t edge,
DET, is p r o c e s s e d . T h e t h i r d word, "aus",
f i n i s h e s t h e PP/NP. C o n t r o l is transferz'ed
to t h e caseframe m a r c h e r (CFM). T h e
c a s e f r a m e f o r t h e head, "Ausland", b e c o m e s i n s t a n t i a t e d , a n d t h e f e a t u r e s o f t h e o t h e r c o m p o n e n t s a r e u n i f i e d w i t h it, e s p e c i a l l y t h e f e a t u r e o f dative, w h i c h is d e r i v e d f r o m the d e t e r m i n e r .
A f t e r c o m p l e t i o n of t h i s c a s e f r a m e , c o n t r o l is t r a n s f e r r e d b a c k t o t h e P P / N P n e t w h i c h p r o c e s s e s "yon F i r m e n " i n a s i m i l a r way° T h e
C F M is c a l l e d again, c o n s t r u c t i n g a n o t h e r
c a s e f r a m e ~ A c c o r d i n g to o u r s t r a t e g y , PP a t t a c h m e n t w i l l n o t b e p e r f o r m e d at t h l s
step, i n s t e a d all t h e c o n s t i t u e n t s w i l l be
c o l l e c t e d first°
T h e P P / N P A T N g e t s i t s n e x t c h a n c e ° It
t r e a t s t h e c h a r t e n t r y f o r " S t o f f e ~ w h i c h m a k e s a p e r f e c t l y s u i t a b l e h e a d f o r a m o r e c o m p l e x c o n s t i t u e n t . W e s t a r t to a n t i c i p a t e t h i s w h e n t h e n e x t word, " b e n o e t i g t e " ( " n e c e s s a r y " - a l b e i t n o t an a d j e c t i v e s b u t a
P P P in German), is p r o c e s s e d . In g e n e r a l ,
i n f l e c t e d P P P s t r i g g e r a P U S H AP, so d o e s t h i s one. ( U n i n f l e c t e d P P P s f o r m p a r t of t h e
v e r b c o m p l e x ) . Next, a P U S H P P / N P is
performed w h i c h w i l l l e a d t o a c o n s t i t u e n t e m b e d d e d i n t h e APe H u t l e t ' s s e e t h i s i n d e t a i l . T h e PP is p r o c e s s e d s i m i l a r to % h e o t h e r s b e f o r e , t h e h e a d " P r o d u k t i o n " b e c o m i n g i n s t a n t i a t e d a n d t h e c a s e f r a m e f i l l e d a f t e r t h e e n t r y f o r "fuer" h a s b e e n p r o c e s s e d .
T h i s f i n i s h e s t h e AP, s i n c e t h e verb,
" b e z i e h t " , d e f i n i t e l y c a n n o t b e p a r t o f an AP. A s y o u m a y r e m e m b e r , A P s t ~ I g g e r t h ~ u n i f i c a t i o n c o m p o n e n t w h i c h i n t u r n c a l l s t h e C F M t o h a n d l e t h e s i m p l e r tasks. T h u s , t h ~ h e a d o f t h e AP, " b e n o e t l g t e " , b e c o m e s i n s t a n t l a t e d o T h e a s s o c i a t e d c a e e f r a m e lu p r e s e n t e d below:
(BENOETIG
(SYN SUBJ) (SEM ORGANIZATIONAL_UNIT)
(SYN DOBJ) (SEM MATERIAL)
(SYN PPOBJ (FUER)) (SEM PURPOSE))
B e f o r e the caseframe w i l l be filled~ a
passive t r a n s f o r m a t i o n is applied, d u e to t h e
fact t h a t t h e e x a m p l e s e n t e n c e c o n t a i n e d t h e
v e r b " b e n o e t i g e n " in i t s P P P re,me T h i s
PPINP~5
5ffr~fib~i
. . .
k~T 1
F i g ~ 3 : A f t e r p r o c e s s i n g o f P P / N P 3
P O B J PA,%~ t~nd D O B J "to S U B J o ' T h e c o n s e q u e n c e s
o f :tl,iL: t~ansformat:iion w i l l n o t t u r n o u t i n
t h i s s'te~p, b u t i n % h e n e x t one~ w h e n t h e
P P / N P w ~ t h th(~ h e a d " S t o f f e " w i l l h a v ~ b e e n
f l n i s h e d , l ~ u t l e t ' s s t i c k t o t h e c o r r e c t
ordex:. Th(~ c a s e f r a m e o f "be,xoe'tigen" h a s
b ~ e ~ in~;'tantiated a n d t_~.'ansfoz'med, a n d i t i s
abol~t 'to b e f i l l e d ° N o r m a l l y , t h e u n i f i c a t e r
w t : l l ~aOW d o m e i n t o i t s own, h a v i n g to d e c i d e
f o r p r o ~ e r a t t a c h m e n t s . I n t h i s c a s e , thez'e
i s o n : t y o n e c o n s t i t u e n t lef%. a t t h i s l e v e l ,
:~am~ly ":£]]er d ~ P r o d l l k t i o n " o Six~ce x~o
Con f ] J c % l n 9 a t t a c h m e n t a!tez'nat:J.v~s aris<~.
t h o Ct"M J.s c a l l e d di~.'ectly b ~ t h e t~niffcator~
"~gl<~:c d:[c~ P r o d u k t i o n " f i t s n.-Lcely i~rto tile
PURPOSe: s l o t , s o it :is p l a c e d t h e r e . T h e A P
~,ow h a s helen f i n i s h e d ~ a n d P O P P P / N P J~ t h e
n e x t ~ d g ~ "t O b e t a k e n °
Sel~ 3
[yj~(," NP
5y~|l~l ~. NomlACc Pltlr31
Head Stoff
l~1od
benoetig
P0bj-Pass ~ubdj" Organlzatlonat Unlt . . . } [
5ubj I ~ rflaterlal /
PPobJ (fuer) Purpose
F i g , 4 : C a s e f r a m e f o r P P / N P 3
L e t u s t a k e a l i t t l e d i g r e s s i o n ~ S u p p o s e t h e
P P / N P ~'fuer d i e P r o d u k t i o n " w o u l d n o t h a v e
f i t i n t o a s l o t o f t h e P P P . I f w e h a d t a k e n
" g e f a e r b t e " ( " d y e d " ) i n s t e a d o f " b e n o e t i g t e "
'this wo%~id do. I n t h i s c a s e w e w o u l d n o t g e t
t h e ree~ding " m a t e r i a l s d y e d f o r p r o d u c t i o n
puz'poses" b u t i n s t e a d t w o c o m p o n e n t s , d y e d
m a t e r i a l s " a n d " f o r p r o d u c t i o n pu~'poses" o
T h e s o p h i s t i c a t e d r e a d e r c o u l d a r g u e t h a t 'the
f i r s t r e a d i n g m i g h t a l s o b e c o r r e c t . T h e
a r g u m e n t h e r e is t h a t t h e o a s e f r a m e s i n o u r
s y s t e m s a r e c o n s t r u c t e d .in a w a ~ t o f i t t h e
PP/NP I
... :IE L Pl::tO~ . . .
n e e d s o f t h e d o m a i n m o d e l l e d ° I n o u ~ " d o m a i n ,
t h i s r e a d i n g w o u l d n o t b e a p p r o p r i a t e , s o w e
d-_i.d n o t p r o v i d e a c a s e f r a m e f o r it, t h u s
e x c l u d i n g a t h e o r e t i c a l a m b i g u i t y w h e r e i n
t h e p r a c t i c a l a p p l i c a t i o n thez"e i s n o n e ° A s
t h e s l o t f i l l i n g f a i l s , t h e AP..ATN will.
b a c k t r a c k . W e g e t a n A P c o n s i s t i n g o f j u s t
o n e s i n g l e w o r d ( " g e f a e r b t e " ) f i l l i n g a s l o t
i n " S t o f f e " , m a k i n g u p f o r o n e P P / N P a n d
a n o t h e r P P / N P , n a m e l y " f u e r d i e P r o d u k t i o n " .
T h e s e t w o P P / N P s w i l l b e c o l l e c t e d a t t h i s
s t a g e o f p r o c e s s i n g a n d o n l y a t t a c h e d w h e n
a l l o f -the s e n t e n c e w i l l h a v e b e e n p a r s e d .
W e w i l l s t o p o u r d i g r e s s i o n h e r e a * * d c o m e
b a c k t o t h e o r i g i n a l e x a m p l e ° R e m e m b e r , t h e
A P h a s ,lust b e e n f l n i s h e d a n d t h e P P / N P w i t h
t h e h e a d " S t o f f e " i s P O P p e d ° T h i s m e a n s a
t r a n s f e r o f c o n t r o l t o t h e C F M ( i n P P / N P s t h e C F M is c a l l e d d i ~ e c t l y , w h e r e a s i n a n A P o r S
tile u n l f i c a t o r is c a l l e d f i r s t i n o ~ d e r t o
:find c o r r e c t a t t a c h m e n t s ° A f t e r w a r d s , t h e
u n i f l c a t o r i n t u r n c a l l s t h e C F M t o r e a l i z e
• the s e l e c t e d a t t a c h m e n t s ). T h e AI? is
i n t e g r a t e d i n t o t h e P P / N P c a s e f r a m e as a
m o d i f i e r p r e d i c a t e i n t h e M O D s l o t o T h e S U B J
s l o t o f t h e s u b o r d i n a t e d c a s e f r a m e ( t h e o n e
o f " b e n o e t i g e n " ) i s s t i l l u n f i l l e d . F o r
s y n t a c t i c r e a s o n s , i t s f i l l e r m u s t b e t h e
h e a d o f t h e s u p e r o r d i n a t e d P P / N P " S t o f f e " o
T h e s e m a n t i c r e s t r i c t i o n o f t h e S U B J s l o t is
M A T E R I A L w h i c h i s c o m p a t i b l e w i t h t h e n o u n
" S t o f f e " , s o t h e s l o t m a y b e f i l l e d ( n o t e
t h a t S U B J i s t h e t r a n s f o r m e d s y n t a c t i c
/ ' e s t r i c t i o n w h i c h h a d b e e n D O B J b e f o r e t h e
p a s s i v e t r a n s f o r m a t i o n h a d t a k e n p l a c e ) o
T h u s , a t h i r d c o n s t i t u e n t h a s b e e n a d d e d t o
t h e p o o l o f c o l l e c t e d c o n s t i t u e n t s °
T h e g l o b a l c o n t r o l s t r u c t u r e ce*rtinues b y
p r o c e s s i n g t h e n e x t e n t r y , t h e r e p r e s e n t a t i o n o f t h e w o r d " b e z i e h t " , w h i c h is a f i n i t e v e r b
a n d h a s t o b e a t t h e s e c o n d p o s i t i o n
a c c o r d i n g t o G e r m a n g r a m m a r ° It i s s e t a s i d e
f o r l a t e r p r o c e s s i n g a n d a s p e c i a l s t a t e is
e n t e r e d , k n o w i n g t h a t e x a c t l y o n e c o n s t i t u e n t
h a s b e e n l e f t o v e r ° T h e P P / N P " i n W i e n " is
p r o c e s s e d , a n d a c o r r e s p o n d i n g c a s e f ~ a m e is
c r e a t e d .
S i m i l a r l y , a c a s e f r a m e f o r " w e l c h e y o n
u n s e r e n A b t e i l u n g e n " is c r e a t e d a n d " i n W i e n "
i s a t t a c h e d t o i t w h e n t h e u n i f i c a t o r a p p l i e s
i t s k n o w l e d g e t h a t t h e r e c a n n o t b e m o r e t h a n
o n e c o n s t i t u e n t i n t h i s p o s i t i o n . T h i s way,
p o s s i b l e a m b i g u i t i e s e.g° t r y i n g t o f i l l "in
W i e n " i n t o a s l o t at s e n t e n c e l e v e l , a r e
a v o i d e d °
PP/NP4
PPINP PPfNP
PP/NP~5
. . . -AP- . . .
[
PP/NP2VERB
PREP I~E~P-RO N- NOUN ] PPP [NOUN PREP NOUN.... ... <
]
... 1 5 . . . .
F i g . g : B e f o r e u n i f i c a t i o n at s e n t e n c e l e v e l
PP/NP 1
;L :IZ2
B y t h i s t i m e w ~ h a v e f i n i s h e d o u r w a y f ~ : ' o ~
rigi~t t o l e f t th~7ough t h e m o m p h o l o g i c ; ~ I c h a r t a n d h a v e co13 o u t e d m a n y c o m p o n e n t s (PP/NP[-~ a n d t h e p r e d i c a t e ) a t t i l e s e n t e n c e i e v e l o T h e g l o b a l c o n t r o l s t r u c t u r e p a s s e s contx'ol t o t h e u r l i f i c a t o r w h i c h h a s t o f i n d cO:c'~'<~c% a t t a c h m e n t a n d t o pez'form t h e s l o t f i l l i n g a t t h e s e n t e n c e l e v e l o Casefi:'ame I n s t a n t l a t i o n t a k e s p l a c e , b u i l d i n g a f r a m e f o r t h e vez'b
" b e z i e h e n " 0
,(BEZIEH (SYN SUBJ) (SYN DOBJ)
(SYN P P O B J (FUER))
( S Y N P P O B J ( V O N B E I ) )
(gEM O R G A N Y Z A T . U N % T ) (SEM M A T E R I A L ) (SEM P U R P O S E )
(SEM O R G A N I Z A T , U N I T ) )
N e x t , a l l p o s s i b l e a t t a c h m e n t s a r e s o u g h t °
T w o c o n d i t i o n s h a v e t o h o i d f o r t h e m ~
a d j a c e n c y a n d s e m a n t i c c e m p a t i b i l i t y ~ P P / N P 4
e. g o c a n n o t b e a t t a c h e d t o a n V o t h e r
c o n s t i t u e n t , b e c a u s e i t i s a d j a c e n t on:Ly t o t h e m a i n v e r b ° T h e r e f o r e , t h i s c o n s t i t u e n t h a s t o f i l l a s l o t i n " b e z i e h e n " o Foi: t h e r e m a i n J n g P P / N P s t h O r e e x i s t d i f f e r e n t p o s s i b l l i t i e s o L e t u s d e n o t e s u b o r d i n a t ~ o n b y t h e h y p h e n characte:c0 F r o m t h e a d j a c e n c y p o i n t o f v i e w , t h e p o s s i b i l i t i e s are:
i) P P / N P 3 , P P / N P 2 , P P / N P 1
( t h r e e c o n s t i t u e n t s a t s e n t e n c e l e v e l ) 2) P P / N P 3 - P P / N P 2 , P P / N P I
3) P P / N P 3 , P P / N P 2 .~ P P / N P I
4) P P / N P 3 - ( P P / N P 2 - P P / N P I )
1 a n d 2 a r e e x c l u d e d , b e c a u s e t h e r e i s n o s l o t i n t h e " b e z i e h e n " c a s e f r a m e w h i c h m a t c h e s t h e s y n t a x o f P P / N P I ( p r e p o s i t i o n " a u s " ) , n o r w o u l d t h e r e b e s e m a n t i c c o m p a t i b i l i t y ° 3 is t h e r e a d i n g w e p ~ e f e r .
A s for' 4, i t s a c c e p t a b i l i t y d e p e n d s o n
w h e t h e r w e a l l o w a s l o t i n ~ h e c a s e f r a m s f o r
" S t o f fe" w h i c h c o u l d h o l d a n
O R G A N I Z A T I O N A L U N I T . I f w e do, w e w i l l g e t a n a m b i g u i t y . - - I n t h a t c a s e , t h e s y s t e m w i l l o f f e r b o t h s o l u t i o n s , u s i n g a h e u r i s t i c w h i c h o f t h e s o l u t i o n s t o p r e s e n t f i r s t ° T h e h e u r i s t i c i m p l e m e n t e d p r e f e r s f l a t s y n t a c t i c s t r u c t u r e s °
A S f o r ' t h e p r e f e r r e d r e a d i n g , t h e C F M r e a l i z e s i t b y f i l l i n g P P / N P 3 i n t o t h e D O B J s l o t a n d ( P P / N P 2 -. P P / N P 1 ) i n t o t h e P P O B J s l o t o f t h e c a s e f r a m e f o r " b e z l e h e n " o P P / N P 4 h a s a l r e a d y b e e n f i l l e d i n t h e S U B J s l o t , s e t h e p a r s e o f t h e s e n t e n c e h a s b e e n c o m p l e t e d °
7. C o n c l u s i o n
I n t h i s p a p e r w e h a v e d e s c r i b e d a p a r s e r w h i c h is a b l e t o d e a l w i t h a w i d e v a r i e t y o f G e r m a n s e n t e n c e s i n a n e f f i c i e n t a n d r o b u s t w r y . T h i s i s m a d e p o s s i b l e b y t w o s p e c i a l p r o p e r t i e s o f t h e p a r s e r :
F i r s t , s y n t a c t i c a n a l y s i s u s e s t w o ' d i f f e r e n t s t r a t e g i e s , n a m e l y a n A T N a n d u n i f i c a t i o n "to d e a l w i t h f i x e d w o r d o ~ d e r a t t h e eonsh:[tu~;nt l e v e l a n d f r e e c o r r s t i t u e n t o r d e r a t t h e c l a u s e l e v e l r s s p e c t i v e l y ° S u c h a n app'~'oaeh
i . s w e l l s u i t e d fox' G e r m a n , b u t a l s o f o r o t h e r S O V l a n g u a g e s l i k e D u t c h , S w e d i s h , D a n i s h a n d J a p a n e s e °
S e c o n d , t h e i n t e r a c t i o n b e t w e e n c a s e f r a m ~ i n s t a n t i a t i o n a n d a s y n t a c t i c p a r s e r l e a d s t o t h e p o s s i b i l i t y o f
- c l e a r a n d p r e c i s e f o r m u l a t i o n o f s y n t a c t i c a n d s e m a n t i c r u l e s a n d r e g u l a r i t i e s ,
r e d u c t i o n ' o f e n t r i e s i n tlre l e x i c o n , - f l e x i b i l i t y a n d b e t t e r m a l n t a l n a b i l i t y ~
6 8 2
T h u s pz'oblems p o s e d b y v a r i o u s aspeo'ts o f "tbc;
gene:c'al ~o],~t:l,o~'~s w h i c h m a y b e a D p l l o d [:o
o t h e c ian[~uages ms we~].lo
A e h n o w ] . e d g e ~ e n t
W o r k o n DB- .D][ALOG is d o n e J o i n t l y w i t h
Softwa:~c:~ M a n a g e m ~ r ! t G m b H ~ A - 1 1 4 0 V:ten~s ~
Austr:[a0 It h a s a l s o b e e n s p o n s o r e d b y t h e 9
A u s t w i a ~ G o v e r n m e r ~ t withJ,z'~ t h e "~-~{9~w~z'::,ur~c~.: S ? ( A r t i f i c i a l I n t e ] . I i g e n e e ) d e z l~1:~.]¢:~:0-, e i e k t r o n i k f o e r d e r u n g s p r o g r arums dex' 0 ~ LCt,~:~ ~
~ ? e i c h i s o h e n B u n d e s r e g l e r t ~ n g " .
~efe~'enc@s~
B a t e s , Mo ( 1 1 . 9 7 8 ) ~ T h e T h e o r y a n d P r ~ c t i . : ~ : ~ o:~
Augmented Tz'ansition Netwo)_'l.~: G-c~anm~x'~.
i n ~ B o ] o L o ( s d o ) ~ N a t u r a £ )]~~hf.~u~9'<~ C o m m u : , ~ i c a t i o n w i t l l C o m p u t e r s ~ Sp~:[n~_p<,-.'~
B e r l i n 0
D o g u r _ a e v , B ° K . ( 1 9 7 9 ) ' A u t o r a a t i c , R e s o ] u t l o n
o f L i n g u t . s t i c A m b l g u i t i e s ~ ' U n : ; . v o s s i t ~ f o f C a m b r i d g e , C o m p . L a b o r a t o r y , TR,-!I~
C a m b r i d g e .
B r e s n a n , J~ ( e d . ) ( 1 9 8 2 ) ' T h e M e n k a ]
R e p r e s o n t a t i o n o f O r a ~ m n a t i c a ]
R e l a t i o n s ° ~ M I T P r e s s , C a m b r i d g e MA~ B u o h b e x ' g e r Eo~ H e i n z ,W,, M a t i a s e k Jo
'frost H. ( 1 9 8 7 ) ~ T h e G e r m a n L a n g u a g e D a t a b a s e I n t e r f a c e D I A L O G ° v P r o c o 8 t h I n t e r n a t i o n a l C o n g r e s s D a t a P£'ocess J n<i
i n E u r o p e , V i e n n a °
C h o m s k y , N, ( 1.981 ) ' L e c t u r e s o n G o v e r n m e n t a n d B i n d i n g ° ' F o r i s , D o r d r e c h t ~
C r e a r y L°, P o l l a r d C . ( 1 9 8 5 ) 'A C o m p u t a t i o ~ a l S e m a n t i c s f o r N a t u r a l L a n g u a g e ° ~ X n P r o c ° 2 3 r d M e e t i n g o f t h e A C L , C h i c a g o ° F i l l m o r e , C o J o ( 1 9 6 8 ) 'The C a s e fez ~ C a ~ e ~
I n ~ B a c h E o, H a r m s R o T o ( a d s o )
U n l v e ~ T s a l s i n L i n g u i s t i c T h e o ~ y ~ H o l ' t , R i n e h a r t a n d W i n s t o n I n c o , N e w Y o r k ~ ( } r i s h m a n R., H i r s c h m a n L o , N h a n N O T . ( ] 9 8 6 )
' Discove~.'y P r o c e d u r e s f o r ' S u b l a n g u a g e S e l e c t i o n a l P a t t e r n s : X n i t l a l E x p e r i ~ m a r t s . ~ C o m p u t a t i o n a l L i n g u i s t i c s , 3 ( 1 2 ) o H a i d e r ~ H. ( 1 9 8 4 ) ' T o p i c ~ F o c u s a n d Ve:cb ,~-
s e c o n d ° ' G ~ o n i n g e z ' A r b e i t e n zux ~
G e r m a n l s t i s e h e n L i n g u i s t i k 25~ ppT?~-llO~
Haide_~:, H~ ( 1 9 8 8 ) 'Verb.-seeond i n G e r m a n ° '
2 n : H a i d e r H o , P)cinzho~'n '£h0 ( a d s 0 )
V e r b - s e c o n d , F o r i s , D o r d r e c h % .
H a u e n s c h i l d , Ch. ( 1 9 8 8 ) ' G P S G a n d G e r m a n Wo~°d O r d e r . ' In: R e y l e Uo, R o h r e r C h ~ ( e d s o ) ~ N a t u r a l L a n g u a g e P a r s i n g a n d L i n g u i s t i c T h e o r y , R e i d e l , D o r d r e c h t ~
H a y e s Ph~ ~ A n d e r s e n P., S a f i r 8 ~ ( ! 9 8 5 )
' S e m a n t i c C a s e f r a m e P a r s i n g a n d
S y n t a c t i c G e n e r a l i t y . ' In~ P r e c . 2 3 r d A n n u a l M e e t i n g o f t h e A C L , C h i c a g o ° H o e h l e , T . N o ( 1 9 8 2 ) ~ E x p l i k a t i o n f u e r n o r m a ] e
B e t o n u n g u n d n o r m a l e W o r t s t e l l u n g o ' !n~
A b r a h a m W. ( e d . ) : S a t z g l l e d o ~ :[m
D e u t s c h e n , N a m r , T u e b i n g e n .
L y t i n e n , S o ( 19[)6 ) * D y n a m i c a l l y Combiuln~{ S y n t a x a n d S e m a n t i c s i n Na%~rz'ai La~gu~g~5
P r o c e s s i n g . ~ Pr(..ooAAAI~,86, Ph:|,ladelpbi<~
PA.
Px'oudian, D,, P o l l a ~ d , C0 ( 1 9 8 5 ) ~ Pax'sing
IIead,~Driver ~ P h r a s e S t r u c t u r e G r a m m a : < ' o
]?roc. 2 3 r d A n n u a l M e e t i n g O f t h e A C L ~ C h i c a g o °
T~'ost, He , Dorffneg', G° ( 1 9 8 7 ) 'A System fox'
M o r p h o l o g i c a l A n a l y s i s a n d S ~ n t h e s i ~ o f {~er~an T e x t s . * X~.~ H a i n l l n e D o ( a d o )~ N e ~
D e v e l o p m e n t s i n C o m p u t e r ~oAs~i~rte~¢]
L a n g u a g e L ~ a r n i n g , C~?oom H e l m , Lordotic '[;szkorelt~ He ( 1 9 8 6 ) ' C o n s t ~ ? a i n t s o n Ordex'
