Báo cáo khoa học: "NATOMAL LANGUAGES" potx

- ~ n d r ; a K o r n a £

I n s t L t u t a o ~ L I n ~ s l s t l c ~

R u n g s r l a s A c a d e m y e ~ S c L m n c m s

B u d a p e s t • P e C a N ° 1 9 0 H - 1 2 5 0 H ~ n a a r y

A B c ~ ] ~ A C T

T h e c e n t r a l c l a i m o ~ t h e p ~ p e r i s t h a t NL

8 t r l n g s e t s e r e r s g u l ~ r ° ~ h z ~ m l n d s p m m d e n t

~ r K u m e n t s e r e o : ~ J e r a d I n ~ • v o r o ~p a b l e

p o s i e l n : o n e b a s e d o n p a r s i m o n y

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

~ ( c C u l l o ~ h - - P l t t s ( 1 9 4 3 ) e o d e ~ o ~ n s u r u n s :

e n d a p u r e t y l i n g u i s t i c o n e I t | s

p o s s l h l e t o d e r i v e e x p t X c J t U P l ~ r b o u n d s

• o r t h e n u m b e r o ~ ( l i v e ) s t a t e s I n KL

m c c e p t o r s = t h e r e s u l t s s h o w t h a t ~ l n l t s

s t a t e HL p a r s e r s c a n h a I m p l e m e n t e d o n

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

s t r l n g s s t s w i t h i n t h e r m i [ u l a r t , , - l l y I s

a l e I n v e s t i g a t e d : I t i s p r O V e d t h a t N L s

t e s t a b l e

T h e q u e s t I o n w h e t h e r t h e g r a m m e s i c a l

8 e n t e n t e s o ~ n n t u z ~ ~L l • n K u ~ E o s ~ o r m

r e g u l a r ( ~ p e 3 ) • c o n t e x t t r e e ( T y p e ~ ) ~

c o n t e x t s e n s i t i v e ( T y p e 1 ) • o r r e c u r e i w e l y

e n u m e r a h l e ( T y p e 0 ) am t e h a m b e e n s u b J e c t

t o m u c h d i s c u s s i o n e v e r m i n c e L t y a m p o s e d

b y C h o m 8 k ~ I n h 1 8 s e m i n a l 1 9 5 6 p a p e r

H o w e v e r 9 t h e r e s o m m e t o b e l i t t l e

& a r e s n e n t a n m E t h e l i n a t L t s t m c o n c e r n e d

w l t h t h e : ~ e o ~ r n p h i c e p o s i t 1 , o f n a t u r a l

l a n g u a g e s ( N L s ) : t a r i n s t a n c e g e l c h ( l S 6 S )

c l a i m s N L s t o b e ~ l n l t m - - s t a t e ( T y p e ~ ) •

w h i t e ~ ( e t t h e w s ( 1 9 7 ~ ) a r g u e s t h a t t h e y e r e

n o t o v e n r s o u r s ~ v e 1 7 e c u m s ~ b L s

P u I ~ L u m a n d O • z d e r ( | ~ 9 2 ) h a v e

d e m o n s t r a t e d t h a t t h e - s t a n d a r d ~ j U [ 3 L ~ = t I ~ ;

& r ~ u m e n t s a K ~ l n s t t h e c o n t e x t - - ~ e m e n m s s o ~

n n t u r a l T e n , s a g e s e r e / s l ~ L e c l o u s ~ t h e 7

~ i a t t h e w s I n S e c t i o n I o f t h l s p a p e r I

w i l t b r L e ~ L y o u t ~ L n e a n d c h a l ~ L e n g e t h i n

& r g u m e n t 9 ~ n d I n S e c t i o n 2 I w i l l n r l i u e I n

~ e v o r s t g e i c h W a p o s i t i o n T h e c ~ & I m t h a t

N L n a r m T y p e 3 h a m s e v e r a l i m p l i c a t | c a s

~ o r ~ I n B u l e t l c ( m a t h ) t h e t 7 : t h e m e w i l t b e

d i s c u s s e d I n ~ e c t l o a 3 0

t a m £ l l s r l t y ~ l t h t h e ] ~ a s I c a o t I o n s e n d

n o t a t i o n s o ~ t e r n s [ l m n B ~ g e t h e o r y : w h e n

n o s p e c J t l c r e f e r e n c e I s g i v e n • t h e r e a d e r

w a l t l a n d a ; r o o t b o t h I n S o l m e n ( 1 9 7 3 )

a n d H • r r L a o n ( 1 ~ 7 ~ )

q h e ' e z t a n a j ~ J 1 & L v i e s o ~ o n t u r a ~ t a n g u m g e s

i e t h e l d e n t ~ L ~ l c a t l @ n 0 5 N L 8 w i t h t h e

s e t - o t t h e i r g r e u n m e t l c a [ s t r i n g s ( s e n t e n c e d ) ~aJ a c m e s J m e 8 r e g a r d e d a n 1 d e s

c b a r & c t e r L s t J L c s t g e n e r a t i v e 1 L © g u l s t l c s

S i n c e ~ t ~ s s C h e m a k ) ( 1 9 5 7 : 1 ~ ) w h o f i r s t

m a d e t h ~ J v i e w e x p t l c i t • t ~ S s L s c o t

s h e l l y u n j u s t = y e t I t I s q u i t e c l e a r t h a t

t h e ~ m e £ ~ m & w ~ a I m p l i c i t I n m u c h o f t h e

e o r k o £ t h e a t T u c t u r a l i s t F o a l e d 1 I n

1 s o t • t i t s 8 d i a c o v s r y p r o c e d u r e s e d e v e l o p e d b3P tt~m m t r ~ t u r e ~ l s t s i n o r d e r t o a r r i v e

a t • ¢ o J L n o l m a d a s c r | ~ t l @ u ( i r a s a a r ) ¢ ~ a

NL ~ s ~ m • s e t o t u t t e r a n c e s ( c o r p u s | w e r e

a L t h o u t e ~ m p t L o ~ b a s e d o n t h e a s n u m p t 2 o n

t h a t n e t £ y o s p e a k e r s @t t ~ e 1 8 e a u a i e e r e

c a p a b l e 0 £ J u d M - I n E t h e B r s e m a t l c a t l t y a t

o t t e ~ n c e s p ~ m e n t m d t o t h e m A l t h o u g h

t h e m e p r o cme£tsr o m a r e a b y e n d 1 a r g o t

S t a © t J L c • L ( e m p i r i c a l ) a n d e e c h e n i c a l ( a l g e r [ r i a l t o ) • t h e i r p r e s e n t a t i o n a l r e a d y

| a w e [ v e e r s c i r t • i n o e c u n t o f l d e e l i z a t J @ n

P e r £ n m t n n c e 9 i t I s o]~v i u s t h a t m8 t l v m m p o n K o r s t h e m a e l L v e a u t t • r

u n g t ~ J n m s t L c s L s e n t e n c e s f r o m t ~ m e t o t i m e •

a n d JLt L J e l a n c l e a r t ~ s t t ~ e y c a n

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

n t r I c t L F S a r m a a a t [ c a l ~ N e v e r t h e l e s s •

t h e m e m e t h o d s w o r k q u i t e w e l t i n t h e

e c t ~ L p ~ c t l c e a t N L d e s c r i p t i o n 9 e n d t h e

a t r u c t t u , e L J ~ s t m e t h o d o l o a y h a s o f t e n ~ e e n

c o m p a x ' e d t o t h a t o i c h a s l s t r y t p h y s i c s 9

e n d c a b o t ~ t u ~ a ~ N o , e n c a s e 2

M ~ t t b m w s ( 1 9 7 9 ) h a s c a s t e d d o u b t s o n

t h e : [ u ~ • a m n t • 1 ~ s s u m p t l o n o]~ t h e s e

p r o c s d u ~ e n : b e c t a i m a t h a t n a t i v e s p e a k e r s

fi~" ammos I c ~ L £ t y o ~ m a t e r i a l ~ r e e e u t e d t c

a r g u m e n t n t J L o n L s r e p r o d u c e d h o l e s :

1 ) S e e o o M .DeC 4 I n E ~ o o m t l e ~ d 1 9 2 6 ~ o r

E a r r L s I b m 6 6 c b 1 0 0

2 ) S e e e o K o - - C ~ - r r o ~ l 1 9 5 3 9 L e v i - S t r a u s s

t 9 5 8 c h o 2

a n d

i n s t a n t L a t e

( I ) t h e c a n o e f i n e t e d d o w n t h e r J L v m r

n a s k

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

h i r e d ~ i k e d t a u E h e d

p r e s u m a b l y t h e c l ~ 8 s i ~ t c a t n n o f ( 1 ] a n d

( 2 ) 8 h o u n d n o t d e p e n d o n t h n l r p o n i t L n n t n

a t i n t o ~ t e a t , s e n t e n c e s t h a t a X e c

L n ¢ t u d m n s e n t e n c e s s i m i l a r t n ( 3 ) a n d ( 4 ) 0

( 3 ) t h e m a n ( t h a t w e n ) t h r o w n d o w n t h e

s t a i r s d i e d

( 4 ) t h e a d L t n r ( w h o m ) t h e s u t h c r n t h e

n e w s p a p e r h A ~ e d t l k m d t a n ~ h e d

b ~ I n f a c t I t d o e s ( 1 ) s a d ( 2 ) u i t l

t y p i c a ~ l y b e c ~ s s t f l e d m e u n a r e ~ m a a t A c a l

l ~ ' t h e y p r e c e d e m e n t e ~ e n s i a l t a r t o ( 3 )

a n d ( 4 1 ~ ] ~ t ~ p ' a m m a t l c a t I f t h e y ~ o l t o u

t h e m e S u c h c a s e s a r e q ~ l t e c o m m o n s n ( p

2 1 2 )

M o r e o v e r , w t h e r e | a ¢ n n a l d e r e h l e

e m p i r i c a l e ~ l d e n c n t o e U i ; E e a t t h a t n a t i v e

s p e a k e r s e m p t n y 8 h a t t ez~r n t h e u r i s t i c

s t r a t e g i e s w h e n p ~ n L n 8 a n d c t a n n l ~ y i n 8

m t r s t e E i e m d o e s n o t p r e C t u ~ e t h n i r h a ~ i n 8

a y a l t a b t e t o t h e n a n e ~ g e c t l ~ e p r o c e d u r e

f o r d e c i d i n g m e m b a r s h l F 1 o t h e i r t a n B u a i l e ;

h o w n ~ e r ~ An t h e a b n c m n c a n ~ e m p ~ r L c a t

e v i d e n c e f o r m u c h a p r o c a d ~ r a 9 w e a r e

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

e x i s t e n c e , n ( p 2 1 3 )

F r o m S h A m • M a t t h e ~ n c o A c t u d e n t h a i

P u t n a m ( 1 0 ~ 1 ) w a s n o t J u a n i l i a d I n

a p p s a t l n 8 t o C h u ~ h • n t h e m l n I n o r d e r t o

s h o w t h a t I~LS a r e r e c ~ r a i w a = ~ o r i ~ n a t i v e

s p e a k e r s h a v e n o o ~ Z e c t | ~ m p ~ o ~ e d u r a ~ n r

d e c l ( L L n ~ m e m h e r n h A p i n t h n s e t n.~

g r a m m a t i c a l , s e n t e n c e s • t h e n t h e r e i s n o

t Z u a r a n t e e t h a t s u c h p r o ~ e d u r ~ e x i s t s B u t

i S i t r e a t ~ y t h e c a m e t h a t t h e a b ~ t t n r ~ n f

h e u r i s t i c p r o c e d u r e s n e m p l o y e d ]=~ n a t i v e

s p e a k e r s ~ a ~ l s o u t s i d e t h e s c o p e o f

C h u r c h V s t h e m | s ? W a t t - c n n £ 1 ~ m e d n a t u r a l

t a w s 3 a r e u s u a l t y t a k e n t o h a u n i ~ e r n a t t y

v a t l d ~ I t i s u n c t e m r w h y s b o u t d C h u r c h e s

t h e s i s h e a n e x c ~ t i o n t o S h i n y s a d

) t a t t h e w s o f ~ e r n n o e ~ l d e n c e t n c o r r n b n r a t a

h i s ~ l e w 8 o n t h i s p o i n t

P u t n a m Vs o r l l l i n a t a r i p z m e n t d e r i v e s

L t s e t r e n ~ z t h t r o m C h u r c h ~m t h e e l s e I ~ N L s

a r e n o t T y F e 01, t h e n t h e h e u r i s t i c

s t r a t e v L e s o ~ n a t i v e s p e a k e r s v L t t h e

£ n a t a n c e n o f p r e c A m e t y t h a t s o r t o f

p ~ o c e d u r e n t h a t C h u r c h e s t h e s i s p r e d i c t s

n o t t o e x i s t : o n t h e o n e h a n d • t h e y a r e

' i n t u i t i v e l y e f ~ e c t i v e ~ • a n d o n t h e o t h e r

h a n d • t h e y a r e n o t ~ r n r t n E o o m p ~ t a b t e

T h e p h e n o m e n o n o b n n r v e d b y U a t t h e w s t

n a m e l y t h a t n a t i v e a ~ e a k e r s c a n h a c @ n : a d

I n t o a ~ = c n p t L ~ ( o r r e J e c t l a K ) s e n t e n c e s

h a s L i t t L e t o d o w l t ~ t h e r a c u r s l v e n a s e c f

t h e b a t t a r y o 2 h e u r i s t i c s t h e y e m ] ; l c y :

r a t e r , 1 1 c a L L s t h e e s t n n s l o n a l v i e s o f

t a n g ~ a S a £ n q ~ a n t l o s ~ h e F r u ~ l e n I s a

s e t h Q d n L c q K A c a L n n n : 1 ~ N L a o r e d e f i n e d t o

| : e s e t s ~ I r ~ a t i c a t s e n t e n o n s • h o w c a n

p s r t l c Q L a r L y a c u t e I n h n r d e r t i n s c a n e s ( s u c h ~ { 1 4 ) e L : o v a ) • a s d : l c r t ~ e

F r a d L c t A o n a o ~ h i s E r a - m a r i t m a t t e r s h u t

t A t t L e t h a t m ~ c h d u ~ l c u m s e n t e n c e s a r e ( s t a t i s t i c a L L y ) i n f r e q u e n t

p r o b l e m J ~ t o ~ J L v e u p t h e a s s u m ~ t l o n t h a t

I r n m ~ t A ~ l L L t y I L l a y e s / n o q u e s t i o n :

e d e s P n l o ~ ~ r a m m e t J c a t n e s a * c a n ~ e

L n t r n d ~ c e d ( s e e e g C ~ O e B b y 1 9 6 1 ) a n d H L e

c a n b e t z ~ a t e c i a s , g r a d e d ( o r e ~ e n t u m m y )

m a t e T h J ~ a p p r o a c h • ~ c e e v s r , c a n o , n l y h e

8 p p t £ e d i n t h e s t u d y c f l d i o l e c t s ( l a n E s & f l e a n ~ i s d i v l d u a t s p e a k e r s ) •

h e c a L ~ s e t h e r e ~ a n o w a y t o a r r i v e a t n

i r a d a d s a t t h a t : 1 1 1 r e f r a c t t ~ e s u e ¢ ~

l s d i v A d u - - L n p L n J L n n e I n • r e a n o o s ~ l y

f a i t h ~ L m a n n e r 0

S u p p o s a l ~ o r I n s t a n c e 9 t h a t v e h a ~ e

t h r e e s p e e k a r s t 1 ~ 1 ~ a n d Z , s a d e a c h o f

t h e m c L & J m L L A - - - t h e s e n t e n c e s a • ~ a c d c

c o n s i s t e n t l y ( t ~ a t I s • 1 ~ h a ~ r e f e r s a t o

h m a d b t o c ~ t h e n h e p r e f e r s 8 t o c ,

e t c ) N o w , L Z ~ o r s ~ e a k e r X a ) ~ > ¢ , f o r Y

2 ) c ) a s a n ~ ~ o r Z ¢ ) e > h , t h e n t h e a a J u z l l y

~ : e f n r m 6 t o b , b t n c ~ A n d c t o a ; I n

o t h e r s ~ a , t h e * B e n e r n L o p i n A n n ' ~ e

i n c n n m A ~ t ~ t ( s o n - - t r a n s i t i v e ) T h e

~ S o s a £ h L t i t y t h e o r e m s o ~ A r r o w ( 1 9 5 0 )

s a k e s L t c l e a r t h a t t h e e z a m p L e [ 8

t y p i c a L : ~ a d e r v a r y s i s e r a | c c n d l t l c c ~ •

1 h e r e Lm ~ A n p L y n o s a ~ t o 8 ~ B r e ~ a t e ~ r a d e d

m a t s L n n ~ G ~ a m a n n e r t ~ a t t h e ( p a r t i a l )

o r d e r A n ~ e i m p o s e d ~ t h e I n d i v i d u a l

i r a d a t £ o n ~ a r e p r e s e r v e d T h e r e f o r e 9 t h e

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

a s ~ ¢ & ~ n ~ m o s t t l n G u l a t e ~ h o w e ~ e r •

r e j e c t A t e n t i r e t y ( s e e N e w n e y e r l ~ S O o h

~ 5 * 2 , 5 7 1 ) *

~ a n / n o ~ n m m a t J c s l l t y ~ u d g s e n t s 9 c n

l h a - o t h e r " h ~ d , s h o w r e n a r k a b l y l i t t T e

v a r t a t L o n f r o m s p e a k e r t o s p e a k e r A n a n y

I l V ~ i p n ~ b ¢ o a n u n i t y 9 a n d I t I s t h l s

| ~ 8 | ) t i b e t J t ~ l t l ' ~ e S t ~ e a s ~ i ~ J c a ~ s t u d ~

c f 8dLa, L ~ l ~ s * a n d - e ~ e n , t a n s u a G e n e B u t I f

l a t t h a n L I r A i b t 9 a n d n a t i v e s p e a k e r s o ~ s

u n a b l e t o a c L e m a i t y a n y s e n t e n c e e v e r l ~ e

• c c a b u L ~ r a ~ t h e i r L ~ i u m g a

a s - e A t h e r K r m a t l c a 1 - o r n n g r m a m a t l c a t " ( p

2 1 1 ) • t ~ n A ~ t r a s u h J e c t l v e t e n t a ~ A l X t y

2 ] P a r ~ a p e ~ e n t n o t i v a t o n o f C h u r c h l 8

t h e s i s , s e e i e S a n e r : 1 9 6 7 : o h 1 7

v L L t b e l m p o m a l b t n t o & r h I n ~ e • T h e

q u e s t i o n i n : w h a t m a k e s t h e n n t l w e a ~ e a b e r

L n ~ o n s £ s t e n t 7 Z s M a t t h e t 8 ° e x m m p ~ L e 9 t h e r e

c a n b e 7 , 1 t t t s d o u b t t h a t t h e c a u s e o ~ t h e

s p m a k e r t s t l n a u I s t L c I n t u i t i o n I n n o t t h e

s o u s e b e ~ o r e a n d n ~ t e r r e a d i n g s e n t e n c e s

( 3 - 4 ) 0

~ h L e s o u r c e o ~ l n c o c n I s t o n c y c a n b e

e l i m i n a t e d f a i r l y o s n I T y : 1 ~ t h e s e n t e n c e s

e r e p r e s e n t e d L n a I ~ n d o m m a n n e r

( p r e ~ t e r a J ) ~ y ~ : L t h s ~ t ~ X e r n s e n t e n c e s a m o n g

t h e m )~ t h e n n o n c u n a p r o w l d a d b y t h e

c o n t e x t o 1 c ~ a s s l ~ I c a t | o n n ( p 2 1 3 ) w i L T b e

p r e a c h t o H a t u r ~ L t y , L 1 n B u l s t L c s L L y

r e l e v a n t e x p e r i m e n t s w[~.~L h a v e t o c e n t r a l

n a n y o t h e r f a c t o r s ( ~ o e n e l l * G r e e n b n u m a n d

Q u A r k 1 9 7 0 ) 9 b u t a s ~ e s h a L L a e e ~ t h e r e I s

o n n e e d t o d L s c t u s 8 t h e s e L n d L ~ J L d u a l l y

P r o s t h e p a l e r o ~ l n t r a s u b J e © t , l ~ e

t e o t & b l ~ i t y t I t c n n b e ~ o L y n a l d t h e m

w e L T - - d e e I a n e d o x p e r £ m e n t s u s u a L L y p r o v i d e

h i g h l y c o n s i s t e n t d o t e ( e ~ e n i n t h e e a s t

a t b o r d e r L 1 n o s e n t e n c e s ) , e n d t h e

e x t e n s l o n a t y [ ~ oI~ NLm c a n b e e e J n t a i n e d

o n a n e m p i r i c a l b a a l s a s ~ n L L T h e a c t u a l

s e t s d e s L a n a t e d e n N L 8 w i t L 9 s t l e a n t t o s

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

e x p e r l e e n t a ~ t e c h n i q u e ~ b u t a n y ~ L J s d

e x p e r i m e n t a l m e t h o d c a n ]be t h o u g h t oJ~ ' o n

a n a l _ ~ o r | t h m ~ g r d e c i d l n g q ~ e n t l o o m e ~

m e m b e r s h i p J ~ ~ h e s i c [ o~[ ~ h u l l ~ l a

~ 1

S i n c e t h e e x l e t l n j o z p o r J n o n t o t

m e t h o d s c a n l : e r e p l a c e d l~r ( I n t e r a c t i v e )

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

d o w n t o t h i s : I s ~ T u t A n g s u s c h l n n e | t h •

h u m a n o r a c t e m o r e p o w o r ~ ' ~ t t t h a n o n e w i t h a

T U ~ ' | O g m a c h i n e s t e e P L e 7 ] ~ C b t l r c h W e t h e m | m e

t h e a n ~ w e r An n e g n t I ~ e 9 n n d a n ~ [ u r L n g

e & c h l n e s w i t h r e c u r s l e e e r i c l e a s r e a n

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

o r a c l e ( s e e C o 8 - R o G e r s [ 9 6 7 o h 9 4 ) t 1 ~ s

muust b e r e c ~ r e l y e

N o t i c e 9 t h a t t h i s t i m e o t r e a s o n i n g

I s i n d e p e n d e n t o ~ t h e p a r t i c u l a r c h o i c e o ~

e x p e r i m e n t a l t e c h n i q u e , o r w h a t l e t h e

s a m e 9 O~ t h e p r o c L i e d e n i a l t i o c o ~ | ( I C e

T h / s 1 8 a ¢ o n s e q ~ e n c e o l t h e ~ a c t t h a t t h e

e x p e r i m e n t a t m e t h o d s tamed L n e m p i r i c a l

SC L a n c e s ( | n c L u d l n j T i n G s | a t 1 c 8 ) h a r d T 7

m e r l e t h l s n a m e u n l e a r n t h e y a r e w e L L -

d e ~ A n e d a n d V m e c h a n i c a L ° t o s u c h a n e x t e n t

t h a t t h e i r a t g e r i t h e i z e t l o n p o s e n n o r e a l

p r o b l e m s ( ] F o r I n s t a n c e ~ t h e p r o c e d u r e

o u t l i n e d a b o v e d o e s n o t s a ~ e c f u e l 8~L

r e t e r e n c e t o r a n d o m s e q u e n c e s : t h e

' r n n d o n t z a t l n n ~ o ~ l e s t - - s e n t e n c e s c a n h e

c a r r i e d O u t w i t h t h e a i d o ~ ~ s e u d o r a n d ~ a

s e q u e n c e s g e n e r a t e d b y T u r l n 8 m a c h i n e )

T h i s A s n o t t o s a y t h a t i n t r o s p e c t i v e

e v i d e n c e o r l n t ~ l t I o n p l a y s n o r o l e I n

L l n a u i s t l o s ( o r I n d g e n e r ~ L 9 I n t h e

d e v e l o p m e n t o f s c i e n c e ) ~ b u t q u e s t i @ e e

4 ) F o r t h e d e f i n i t i o n o ~ o r s o L e s ~ s e e e a s e

R o ~ e r e 1 9 6 7 o h 9

1 8 e ~ g m e L n t h e C h o m s k y h L e r a r c h y c a n

h a r d l y b e m e e m ~ L n i t u l u n l e s s w e h a v e n o s e

d e ~ l n £ t l o a o e N L e ( l o t , s a m e e x p e r L s e e t s l

s e t h o d t o t e a t m e m b e r s h i p ) t ¢ y o r k ~ I t h ,

] r i a l t o ' s l a t e 1 ~ m o d e l s w o r e t a r o t

d e ~ e L n p e d b F a o c k n t t ( 1 5 S 5 ) • AL t h o u g h ChosmJr~y- ( L 9 5 7 c h 3 0 [ ) a t t e m p t e d t o

d e a @ n n t r & t o t h e L n a d o q u a c 7 o ~ s u c h m o d e ~ , s ,

e s w n r n L L l ~ q z t , L m t e s a d v o c a t e d t h e i r u s e ,

e n d t h n s t r a t I t 1 c a t l o n e 1 s c h © o t , ¢ t

l i n ~ u L m t J ~ : a ( L a m b 1 9 6 6 ) p e r s l s t a i n

e e ~ l a y i n g n - £ o r s u s L L a m w h i c h i n l ~ i n

e s s e n c e ~ e q u L ~ a - t e a t t o t l n l t e a u t o m a t a ( ¢ t * T & b L O I 0 £ E o r s l d e ' [ ~ 8 3 )0

& n ~ b ~ l c b ( ~ S ( S ) h a s p o i n t e d o u t ~

C b o m n K y o n d e m o n s t r a t i o n I t | : s h e d cm t ~ e

a s s u m p t i o n t h a t K L e a r e n e L / - - e m h e d d | n | / t o

J ~ L E b ~ t £ ~ i ~ 5 ~ U L r L t ~ o ~ h L s a ( a n s ~ t h a t tl~,e / e n t o n c n n ( L - 2 ) - a n d ( 5 - - 6 ) s ~ s t h e e q u a l l y

g r s m m ~ t £ c & L :

i s - - s h e d ( 6 ) t h e c o m m L t t e b o a s e d l t o r a u t h o r s

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

~ h e ~ a g r e e d '

T h e - e z p o r l m o n t a ( M L ~ o r a n d Z s a r d [ 9 6 4 9

N a r k s 1 9 6 a ) e h o w e v e r t d o n o t s u p p o r t t h l s

e o n c L u m A o n = - n a t | w e s F e a k e r e o i e n g l i s h

r e a c t t o ( 5 - - 6 ) a n d ( 7 - - 8 ) t h e e a s e w a y s

• n o s m p e p o r h i r e d l i k e d h a t e s

• ~ u ~ h o d c u r n e d

( S ) t h e s a c r a t o r y ¢ o e n i t t e h a e e e d i t o r

" - & u m b e r s t h e n e w s p a p e r h i r e d L i k e d

h a t e m ; - c h o A r s a g r e e d

S i n c e ( 7 - - 8 ) a u r a u n i r e a a s t 1 c a 1 i = a = y

g ~ ' a m s ~ o~[ ~ g 1 | a h n C h o s a l ~ 1 8 n r l g L n n l

d e e e n m t r a t / o n I n ~ a r R r o m c o n v l n c l n g t a n d

t h e q u a n t J L o n w h e t h e r N L s a r e T y p e ~ I s

s t LLL o p m

I n £ & c t t t h e o n t y w a y t o s h o w t h a t

s e n t ~ c e n - " ~ [ o r t u n s t • t y t t h e p a t t e r n

e ~ e s p L i J [ A e d A n ( 1 - 4 ~ ) I s n o t n e c e s s a r y t a r

t h i n • C o o A - d A n e t e d c G s s t r u e t i n n e a s I n

5 ) E e p e c i a L L y t h e o n e s w o r k l n t w i t h

c a m p e r r e S e e e e g M a r c u s 1 9 6 4 ~ C h u r c h

6 ] C h e e r i l y - ( 1 5 6 • ) r e a a r d s ( ~ ~ }

g r a m m a t i c a l ( - ~ t u n e c c e p t e h t e ) e n d ( 7 - - R )

u a E f ~ m m a t L c a L : f o r t h e a e t h n d n L o a i c a l

l s ~ T X © a t L o n s o £ t h l E p o s L t l o n n e e G r e e n e ( 1 £ 7 2 ) •

( 9 ) I h41v41 s e e n T o m

( t O ) 1[ h o v e s e e n ; o r e o l d D i c k

( t l ) I h o v e s e e n T o m • D i c k a n d B e r r y

g r o m m e t L o o t I t y o ~ • ~ c h s e n t e s t e s 1 o

i n d e p e n d e n t o ~ t h e n u o b 4 1 r o ~ c o o J u n c t •

S l o t 1 o r ( r i l i h l ~ & c d ~ o t t - - z ~ c u r s l v • |

p o s t e r n s n o n b e ~ o u n d 1 o o n y H L s b u t o ~ t

o ~ t h o s e c a n b41 d e a ~ r ~ b e d b y r e ~ u t • t

e x p r o i o l o n s ~ h o r • ~ o r o 9 l ~ 8 r o o e i r o d o l o t

s e l l ~ - - e m b e d d I o B I 9 t h e p r i n c i p ~ L e 0 t~

8 c l o u t L ~ I ¢ p u s L m o n y w l t t p o i n t t o t h e

u L n l o o l t o n i u ~ g e ~ o s A t ~ o c c o m o d a t i n i o ~ o r 7

p o s l A h t e ~ l n l t e NV- c o r p u s e n d t h e l r

r e K u L o r e x t e n s i o n s P r o m t b l l ~ 4 1 r m g 4 1 c t l v e 9

the1 T y p e - 3 ~ o s L t y L-a m o r e t h e n • u l ~ l c i e n t :

s i n c e I t c o o ~ L n s , e v e r y ~ l n I t e L o n E u o g o

a ~ l d 1 8 c l o s e d ~ n d o l ~ r o i u t • r o p • r o t l o o • • i t

p r o v i d e s o 8 4 1 s e r o u s U F p e ~ b o u n d ~ o ~ t h e

~ a a J t y s t I ~ •

A m o r e d L r e ~ t a ~ g ~ m 4 1 n t c a n h e b a s e d

o n t h 4 1 h l o l L o i L c o t m ~ k e - - u ] ; : o f t h e h u m a n

b r o I n : o • i n d i v L d u s ~ n e u r o n e c ~ n b o

m o d e S 1 o d b y ~ L n l t 41 o u t e l a t e ( | ( c C u t 1 @ c h

t h r o e - - d i m e n i I c ~ o r r s y o ~ s u c h o u t o m o t o

c a n b e ~ h o t i t u t e d b y o n e ~ J ~ i t • ~ u t a o e - t o 0

( s e e r l e e n o 1 9 5 6 ) s N L e m ~ m t b e r o a ~ l o t

A ~ t h o u g h ~ L s l t o • t o t e o o d e l L • o ~ l q L I

u s u o t l y d o n o t c ~ o Lm 4 1 ~ m u r o l e l l c a L

r e o l l t y n ( l e e c h 3 0 2 o t S u ~ t l v o o 1 9 8 0 } s

t h e o b e y s r e o i o c L n g i / y a m u l o n ~ L I ; ] ; I £

b o u n d o n t h e c o m p t o x l t y o ~ ~ l n l t o o u t o m o t a

n e c e s s a r y t o d o o c r L b e N T s : l i n c l t h e

r e l e v a n t p o r t o ~ t h e b r a i n c o n t 4 1 1 o m o41

m o r e t h a n ~ 0 8 e e r i e • s o d o n e c • ~ h e m c o l e

1 0 2 - - 1 0 3 s ~ a t e a • o o n - - d o t 4 1 r s | n l m t | c s u t o e l t 4 1

w i t h 1 0 1 0 s t a t e s w l t l b e ~ ! n ~ t f i c 1 4 1 1 ~ t

S l n c s t h e n e ~ r o t o g i c 4 1 1 o r g a a i z o t l e o

o ~ t h e h u m a n b r a i n - L I u o t l k e t y t o p a r 4 1 1 1 s l

( L n t e r n o t l z e d ) g r a m o o r o f n a t i v e o p 4 1 o k e r • •

i t i S n o t o u r p r l a i n 8 t h o r t h e 4 1 p p T l c o t l o s

o ~ t i n K ~ l s t | c m e t h o d s g i v e 8 a m u c b s h o r t e r

u p ~ 4 1 r b l u e d : o • ~ e s h o t s s e e s ~ i n i t e

d e t e r m i n i s t | ¢ HL a c c e p t e r s n e e d s o t h o v e

m o r e t h e n 1 0 1 6 s t a t e s ~ h L s e a t l o s t I c e

c o n b e d e r i v e d ~ r o m t h e L n ~ 4 1 o t l g a t l o a o f

t h e s y n t o c t l c a o n o l d s d 4 1 1 1 n • d ] ] 7 K i s s

( F o ~ t h e d o ~ s i t i o n o ~ s y o t a ~ t l c m o n o i d l 9

s e e ~ c ~ o ~ a h t o n ~ P a p 4 1 r t 1 9 6 8 • a n d '1o~ a

s y s t e m a t i c e x p o s 1 t l o n • s e e c h 3 1 0 o f

E l t a o h 4 1 r ~ 1 9 7 4 0 )

E l e m e n t s o ~ t b • ~ n t 4 1 c t I c m o o o l d

o o r r e s p o n d t o t h e d l s q ~ l h u t l o n a ~ c l a a s e j |

o ~ 8 t r u c t u r o l l • t l i n g u i s t i c s = t o o s t r i n g s

w i t 1 b a t o n 8 t o t h e s a m e c e r t e s l ~ e n d o n l y

i f t h e y h a y 4 1 t h e s a m e d i a t r I h u t l o o ~ 1 4 1

1 ~ t h e y c a n h e s ~ b s t l l u t e d ~ o r e o c h o t h e r

I n o n y s e n t e n c e o ~ t h e t a n E u 4 1 8 4 1 So

cru418t i o n T h e ~ A s t r i b u t I o n a t c I a a o 4 1 s

~ o r m o d b y s t r i n g s o : t l o n a t h o n e ~ i S t h e

t h e e l e m e n t s o ~ t h e ~ a t p h a h • t ; b ~ t

I t - s h o ~ 1 1 d h e k o p ~ L n m i n d t h e t t h e s e

e £ t h e m a l k a l i ~ o r 41 ( n o t n o t e s i a r L a y

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

c 4 1 1 t o d E e L C ~ I g J ~ ~ K & ~ L O : t h e s e c a n b e s e t

u p ~ t h e p r o c e d u r • o u t 1 1 0 e 4 l o c h 1 5 C~

~ s r r l i ( 1 9 5 1 } 0

I n o w o r ~ o b o i o d o p p r o 4 1 c h , t h a t l e t

I f w e t o k e w o r d s t@ h e t~.41 u l t t s o t o

s y o t n c t I c C o a s t I t u o n t s 9 t h e t e r m i n a l s w l l l

241 c o L L e ~ ] d i K J ~ J L ~ ( s u b ) ~ j L ~ q ~ _ ~ : I n

e i t h e r o a s i s ? t - h e n o s h e r o i 1 4 1 r a i n o l e i s

c t • a ~ L y ~ L n L t o ; b 4 1 r ~ • r e o ( s o r e t h i n 2 0

1 4 1 1 1 c n L c o t i K o r I i a ; e n d I n • n y g i v e n HL

t h 4 1 r o o r e L o i s t b 4 1 n 3 0 0 m o r p h e m e c t a s s 4 1 s

~ o w e n r e r ~ ~ L L y " / ' o r s e 4 w o r d s e l t h d / f ~ 4 1 r n n t

d i f l e u e e m t d ~ a t r 1 ~ t | a n n l c L a n • e • s a n d I f

t • - w a n t t e m o ~ n t a l o t h e t 4 1 E u l a r L t ~ u t

l e s l c o L A n m e r t l o n v t e = A © o t 4 1 n t r 1 4 1 s ( e g

• 4 1 r b l o r v e r b • t o m • ) w i t h d I f f 4 1 r n n t

s u k o l t 41tier L z & t A o , s f r 4 1 s a • w J 1 1 14111 I o

d | f l o r e n t l u b c L o • • e • , ; r • d l t I o n a t a c c o u n t s

o 1 t e x i c o L ( m ~ b ) c o t o E o r i z o t i o n a l s o a t L o v

f o r o v 4 1 r L o p p L n & c L ~ a s e • ( I n c a s e s u ~

k a a • s L s y } - Y e t t h e s a k e o ~ • L m p L i c l t y v !

s y s t e m s ~ ~ x u J L C : t ~ | i w s ? 9 e ~ 4 1 a e 0 t e l i k e

I f ~ l o r t d ~ w r { 4 1 e w i t s b e n e i l h e r l o a n s

o o l v e r l 0 ~ b u t e L t t b e t I • t e d u n d e r a

s • p a r o t e ~ o t e t i o r 7 f o r t n c u o - - v 4 1 t b o s

B u t o v e n £ ~ v41 t i k a a l l t h e s e / I c ~ o r l L a t e - o n c e o r s I t c o n h e s a f e t y

l a i d t h a t t h e n ~ m b e r o ~ a e r a t e s 4 1 c l a s s e s

d o • m l o t ~ c • n d - t O 3 s o d the1 = u s h 4 1 c 0 t

l l ~ J ~ = n L ~ b c o t o K o t ~ l e • d o e s n o t •Xc4141d I-C4

i o a n y ~ v o o N I , I n , e t h e r e o r d s • I t i s

p o o s L b L e • t o s e l e c t , f o r a n y g I ~ 4 1 o ~ L a

S c o r e v o c e J ~ L m r y e ( e r s o r p h s s 4 1 t | s t ) o t

1 0 4 - ( 1 0 3 ) e l e a n o r a L n S u c h a m a n n e r t h a ~

e ~ e r y o o x ~ ( m o r p h e m e ) n o t o p p e a r i n g I n t h e

l i s t w i L L b e d 1 - • t ~ £ ~ u t l o n n L t y e q u i v a l e n t ' i e o n o ~ L r e o d y o n i t " , T h i s J e a n s t h a t t h e

t ~ o b o r o i l • t o t e • t ~ h e t t a n ~ e r e a c h e d t n

o n e a t o p ~ [ r o m o iJL-v41n s t e t s 1 o f a ~ L n i t e

I r a t e NL o c c e p t a r o a n o o t 41xce41d 10 ~ a n d

¢ c o ~ e r m e L y s a n y 8 | ~ 4 1 8 s t a t e c410 ~ e r e a c h e d

f r o m o t m o a t 1 0 4 S t O r e S I n on41 8 t 4 1 p

; b e m t n t o o , o ~ ~ l n L t l a u t o m a t a a r e i n

o n e - - t o - - o n e c o r r o n p o o C a u c e o l t h t h e c r e e s e s

o i r L d h t - d L i t r L h u t l e o : t w o a t r l n 6 a c ~ e r

l h • t o r m L n & L v o c o b u ~ L o r 7 v i 1 ~ t a k e t ~ e ( o l o L m ~ L ) o u t o a m , t o n t ~ t h e s a m e s t o t e i f •

~h41~ o n e b e i ~ i ' t - ~ t u t e d ~ o r e a c h o t h e r An

e v 4 1 r y r L ~ t - - m L d o e n v l r o o 4 1 4 1 n t AS a e~41clat

¢ 8 • 4 1 1 L T s ~ o u L d b e o 4 1 a t l o n e d t t 4 1 t t h u e e

l t e l o + l t l ~ t t + o n o t o p p e o r a • l o s t Ia~L

p a t t i 0 £ ~ o m t i c o l • s a t • o n e s w i l t g l ~ e

c o ! 7 o ~ e a r o s e L n t h e & u t o m 4 1 t o n : t h e ~ e ~

~ h e r o ~ o r o e ~ m b e d I i r e g a r d o d "The

r 4 1 m a £ o L n l s t ~ L n g u ( ~ e t h e o n e s t h a t c a n

~ s ~ n J J h i d 8 r a m u a t l c a t l y ) h a ~ e a ; r u ; e r l ~

7 ] P r o s m n t - ~ / o 7 o y n t n c t l c l a n a s e e m t o f a v o r

t h e L e t t e r o p p r o 4 1 c h : f o r d l s c u a o J o n s e e

~ @ h i m i ( 1 9 5 8 ) t C h o m s k 7 ( 1 ° 7 0 )s L141h41r ( 1 5 ~ 1 )

p e c u L l e r t o t h e y c a n h a

f L n l m h m d w i t h a t s o ~ t f o u r w o r d s ( a r

t w e l v e m o r p h m N a ) e 8 ~ r h i s N n n u t h a t t h e

f i n m ~ m r s t e ~ a ~ NL a c c o p t o r n c a n h a

r o a c h e d f ~ o ~ a v e r y L i v e s t a t e I n a t m a l t

• a u r ( t e e t h e ) e t e p s e ~ h e r e ~ [ o r a , t h e ~ 8 h a r

o ~ t i r e m t e t e e L a & t m o a t 1 0 1 6 ( 1 0 3 e ) e

~- ~ m a ~ m l 0 ~ L g

X t m h o u L d h e e m l ~ h ~ i z e d t h a t t h e a b a v e

e s t i m a t i o n I x s t i l l N r 7 g e n e r o u s : •

s 3 m t e m m t i o s t u d y o ~ n e n t m n ~ e a c d l n s a L u

h i g h l y u n L i k e L y t o r e v e a l m a r e t h e n 10 s

d i f f e r e n t p a t t e r n s L n a n y g l e e = N L 9 e a d

t h e p r o p e r a r d a r o f m a g n i t u d e a m o m o t e b e

[ 0 4 0 I f t h e a u t a s t a a h a s t o a c c o u o t ~ o r

t h e m o r p h o l o B ~ r o ~ t h e t e n S u a i e e l w e l l L t

1 0 6 - - 2 0 ? o r a t e s ,eLl,1 b e n a c e s m a S ~ j , - - t h i s

Lm• p e r h a p s • a m • a i d e t h e c t p o b i t i t t o a a f

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

a u t o m a t e c a n b e 1 m p ~ a m a o t e d o n ~ 2

t h e o r e t i c a l ( o r ~ = t ~ m l ) m o d e • o f e o r L e L

c o m p u t a t i o n l ilto T u r i n 8 m ~ h i n o n 9 r a n d o m

& c o o n s m a a h L n e m e a r c t o a c c e p t ~ a a J u a E e l

A L t b ~ g h n a t i v e m p o a l t o r e u n d e r s t a n d

E ~ l ~ m m e t i c a ~ L m r s • e m c e e I n F J U I ~ t i m e 9 t l ~ a i r

p e r ~ a r m a n c a a m N L a c c e p t e r i m a o m e e h m t

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

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

u n g r a m e m t l a • ! o t r i n i e : u s ~ t t y t h e 7 e p a n d

momm ( ~ L m A t m d ) t a m e w i t h d e t L b e r e t i o n , e n d

m e m o • i m a m t h e y v e s t t o b e a r t h e l s l ; U t

a i r i n g a m e ~ o n d , t i n g e ~ u t e v e s I n t b i e

( v e r s t ) c a s e P a a o p i t l o n h a p p e n m I n l i n e a r

t i m e • m u d i n t h A e r a e p e c t a t L a m e r 9 f J L n i q a

a u t o m a t a c o m e t L e n t o r e • L i e • l © m o d e l s o f

n a t i v e e p m s k ml-m e

T h e i m F o r t e o c o a ~ t h A e f a c t f a r

L A n ~ u i s t i c m e t a t h e o ~ 7 s h o u l d n o t b a

~ n d e r o s t a m e r a d : t h e m e 2 r m m a a r k a ( | l k a

t r e n n ~ o r m a t o n a L i i r s ~ m a r 9 s e e E m e n d s l ~ = )

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

( p o ~ y n o m L a L ) r e c o ~ n l t l o m c o m p l e x i t y o a h e

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

w h i c h c a n h e m a l w o d b e t h b y h ~ m a n s e n d

l u r i n g m a a h I n e ~ I n a m e a s u r e d t i m e 9 a l t ~

h u m a n s s h @ ~ i n l u a n e x p o n e n t i a l ( p o l ~ m a m L a ~ L )

g a i n a v e r e a c h l n o a L n t h e L o n g r u n e F o r

L n m t ~ c e • L e x l c a l - - P u n c t i o n a L G r a m m a r ( s e e

B r e s n a n 1 9 8 3 ) m e l e e s t h e c r e a m t h a t h u e o c e

c a m s o l v e c a ~ t e l m N It h a r d p r a h t e m a i ~

l L n e a r t i m e ( a ~ e g a r r i c k I $ 8 2 ) ~ e n d t h i s

i n n o t v e r y L L k a l y e On t h e o t h e r b o n d 9

t h e m e f r s m e ~ o r k 8 ( l l l t e G a t e , s l i m e d P ~ r a o e - -

S t z ' u c t u r a G r a a m a r ~ e a r G a z d a r 1 9 S 2 ) t h a t

g e n e r a t e o n t y L a n g ~ i e a o ~ p o l y n a m L a t q i m m

c o m p L e x l t ~ m i g h t h o v e m e m o p m y c h o l a g i c a l

8 ) 1 h i s p r o p e r t y L - e 1 l a m e r v e r s i o n a !

t h e D e p t h H y p o t h e m L m ( Y a l e 1 9 6 1 ) o

9 ) F a r t h e m e ~ e o ~ e l m p L A c i t 7 ][ h a v e

s u p p o s e d t h a t s e n t e n c e s I n e m b e d d e d

p o e i t l o n e r e t r e a L y I n t e r c h a n g e a b l e • t , e ,

t h a t t h e r e I s o n l y o n e 8 ~ c m ~ t l n 8 s t m t o e

r e a l i t y ; 6 t L o a ~ t t h e r e I s n a t ~ l n B I u i: t o | e n t - - d ~ ¥ c a m p l a s l t : w t h e o r y t h a t

p r a c L u d e = t b o p a o s i b i L l t y o 2 o n e

I m p L e m e a t m t L o s ( e r i e e u I t I - t a s e ~ u z i c i

m a c h i n e s ; o ~ : ~ o r t h a t m a t t e r , t h e b r a i n J

i a L n £ n G • m m A L I p o t y o o n l a L 2 a t t a r o v e r

o n a t b a F o n e ( ee 80 s i n g l e - t a p e T u r i c i J

s a a h L n e m )o

m o d e l # ' , e l t h a t t h e y s a k e t k a F - r c b l e a c t

L a n i p s e g m m a q u ~ a | t i a |n r a t e a b l e , a t ~ o e s t

l h o a r o t l ~ L L y - e Z-t i e m a l t k n o w n t h a t n o

c a n t o ~ t o ~ z - o e - ~ e m m a r S e o e r a t e s a B l e a t

c e a t o ~ t - - £ ~ o ~ m S u a g e : t h a r e £ o r e o I f e v e r y ( J n f L m d L t m ) c a m t o - 3 t - i r e c L a n g u a g e LS • a

~ a s a A b L o N L , G b u r c h O e t h o o i 8 aL1L1L m a l t a I t

i m p o s s A b L e £ o r t ~ e c ~ i i d t o a c q n J r e o o e t

l e t o v e n A n s a m e t h a ~ ~ a v a a a c a a 8 t o a ~

e r e a L e ( - m y : t h e p a r e n t s ) t h a t t e l ~ o t h e n

u b e t b e ~ • m a r i n e h a l o c E a t o a b e 1 a c E u a E o

c r m a t e ~ m r e 2 o r e , i t t a a o m e t i m a m

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

e c c a m e L ~ d u ~ £ n E l a ~ E u a E e a c q ~ l e l q i c n

c o n • m A n e n o t o n l y e t r i n g s t R u t t h e

a l i C ~ l i t e ~ t z ~ e - - a t r u c t u r a m am = e l l a B u t Ite ~ e, ro - r e l U t mr I t l ~ o p t a b ~ a m L I

m e l v i l l e m L t b o - t - r e c a u r a a t c t h a t r a t h e r

I t N n G o J i l t • r a p • L e o = , g i v e n n o u p p e r b o u n d

a n t b m ~ m b o z o f - a t a t a a l a t h e a m m a n / e e l

o u t m o r a n j a m b & t I D E t ~ e T a z g u a l e 9 i t I s

S c a l A b L e t o r e c o n a t r ~ t t h e a u t o i e t o c i n 8

t l n A t o nQaLbmr a t q u e r i e s ( M a a r e 1 S 5 6 ) , ~ | m c a t h e n ~ o t o l q u e r i e r i s a t l e a n t

i O l i o ~ o u A£ t h e c b l t d h a m a c c e s s t o 8

e z a p z ~ 0 m m n t L t A ~ e 1 L e p t a • o f 1 0 4 s e n t e n c e s

t h o u ~ e s u = M I a v e r y l i v e m e a t s I n t h e

a u t o m a t o n ~ n m a A S l l t U J c 1 8 8 1 ) 9 e n d L t l e

l m p o m m £ b L m t o m a k e m o r e t h a i t O 6 q u e r i e s

I n • L L f £ t L m e • l q L I m u s t 1 a r m a p r o p e r

e u ~ m o t o : r e & ~ / L ~ r l ~ m l n a ~ o e e

Z ~ £ m c t ' ~ t h e ~ o l a r e a s o n t o s u F p o e e

t h a t o v e r - J r N ~ a i I t b e n ~ L D 1 L J J I J i *

S F a c A ~ I c a L L y • n s e r i a l z y * z s i l l h e l 0 a 8 t o

l e a s N L - A ~ & a d a n l L 7 A f x y s z i s a l s o i n L t ,

~ b J a l a , ~ b v L o u e L ~ ~p L e a c o o r d i n a t e

d l f f m ~ - e m t L a t a ~ e t w e e c s i n | e l a t e d ~ 8 1 9

t r i a l • a ~ p ] u ~ t • t h e n u m b e r 4 c a n n o t ~ e

r e d u c e d , X £ y Am t h e r e p e n t e d p e r t o f s o m e

t a t • - - o r r A g h t - - r e c n r s l v a c o z e l r ~ c l J © n ( s e a * a ~ L ~ - - c L e a e e ) , f L : e c o p i e s e L I ' L ~ e

J n a t a s ~ r s m m ~ t c e l a s 2 o u r c o , l e a e e r e :

t h e c o n v e r s e & L e a sacrum t a h o l d X ~ t h i s

c h a r a ~ t o r J ~ J m t ~ o m a:l[ N L o i n t r u e r t h e

q t a d A t A o ~ L m o d e a f l s n i u e g e d a e c r i F t S o n

1 1 a t l c t A c m L , a t e r s e A s f u L L y J u s t | t i e d •

h e c ~ , a e • e w e y n e e - - c o n t r i t E 1 e n E m i E s CaD h e

• u J k L t u p £ r o m t h e e l e m e n t s a : t h e a T ; b a h a i

~:e I s & e l y c a t a a s t l o n e n d B o o l e a n

a p e r a t A o n ~ ( I c N a u i t t o n - P s ~ e r q I S ~ l )0

; h a a o t n a t J L c • m o r p h o q a c t A a • a n d s y n t a c t i c

d a a c r A p t £ o m s o Z ~ L s u s e d a o l y c a • o n e • i o n •

~ o l e m • • A n t e ~ m m c t L a n 9 e n d e o m e t t m e m

c o m p L e m e n t s • i o n - ( i c t h e f a r m o f O n e g a t l v e

¢ o n d £ t J L o m ~ * )~ t h e i a E e r a t i ~ e 1 s o * a t @~t t h e

l ~ e a e n ~ & r r a ~ e m e a t e e d e ~ ( e a t H o o k a ~ t

1 9 S 4 ) d e e m e a t e x c e e d t h e e o 2 c o ~ n t e r - - i r a a

a u t o n a t O e

I t 1 8 a l l e l e p o ~ m L h t s t c d e v e l c ~ a

~ t o t t h e t a m l l L 7 0 t N T S : t h e

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

u n b o u n d e d d o m a i n s ( m h l c h ~ s u F p o s e t o h e

p r e s e n t L n o ~ e r y I~L) ~|~LL ~ u ~ r m n t e e t h a t

N L s c ~ n n o t b e ~ o c a t L ~ ~ J U I ~ J * T h e

£ o L ~ o w L n i | d e m o n s t r a t i o n I s b a s e d o n a

r e g u l a r e x p r e s s | o n u s e d ~:y ~ t t u P G a z d a r

( 1 9 S 2 ) = c o o r d i n a t i o n ( t h e o u t e % - m o m t E l o n e

) hem b e e n a d d e d Lm o r d e r t o c ~ m t e n o ~ - -

i n i t i a l a n d n o n - - :~Lse~L e l e m e n t s t h e f t b a ~ e

t o a g r e e m / t h e a c h o t h e r

( 1 2 ) ( ( ~ h i c h p r o b l e m d i d ~ r o u r p r o t e s a c ~

s a y ( ( s h e + : y o u ) t h o u i h t } t w a s

u o s o l v e J ) L e l ) + ( l t h i c h p r o b l e m s d i d

y o u r p r o ~ a e l s o r m a y ( ( s h e + y o u )

t h o u l i h t ) ~ w e r e u n s o t v a ] : t s ) ) 4

S u p p o s e , l n d i r e ¢ t L ~ t h a t l : n g ~ i s h L s

k - - t e s t a b L e ~ o r s o m e ~ l s e d k , a n d c o n m i d e r

t h e ~ 0 1 1 o w l n 8 m a r i n a s :

( 1 3 ) ( ( l h l c h p r o b l e m d i d y o u r p r e l e e s c ~

s e l y ( s h e l t h o u s h t y o u t b o ~ E h t ) k * a s

u n s o ~ w a b L e ) ( l h l c h p r o b l e m s d i d

y o u r p r o - ~ m e l s o r n a y ( s h e t b c ~ k t

y o u t h o u a h t ) k w e r e u n s o t v a b t e ) ) 2

( 1 4 ) ( ( l h J c h p r o b l e m d i d ] F o u r p r o t e s t e r

S a y ( a b e t h o u i h t y ( n / t b e u i k t ) k

w e r e u n s e L v ~ b ]Le ) ( V h L c h p r o b l e m

d i d y o u r p r o ~ [ s m m o r S a y ( a b e l t h e f l b t

y o u t h o u a h t ) k v ~ 8 u n s o l v a b l e )

( t h l c h p r ~ b t o o s d i d y o u r p r o ~ o s s o r

s a y ( a b e t h n u a h t y o u t h o u g h t ) k w a s

u n s o L ~ o b L • ) ( I b J L c b p r o b l e m s d i d

y o u r l : r e ~ e n a o r ~ y (elhel t h o B h t y o u

t h o u l l h t ) k vo~e~ u n s o ~ v a b I L e ) )

A p a r t f r o m t h e o r d e r o £ t h e c o n J u n c t s , t h e

o n l y d i e t : t e r e n c e h t v e e n ( 1 3 ) a n d ( 1 4 ) I s

t h a t I n t h e L e f t s e r s u b j e c t - p r a d l c : t e

n u m b e r a g r e e m e n t I s : l o l m t e d I n t h e ~ l r s t

a n d t h e ~ h l r d c o f l J , n c ~ S e T h o r ~ t o r m e ( 1 4 }

I S u n ~ r ~ m m s t 1 G e l , h a t I t h a t t h e I S L e

8 u b w o r d s o:f t a n g t h k ( a n d w t " t h t h e s a n e

s u ~ t l p l l o i t y ) a S t h e i r a , e r o t i c a L ( | ~ )

~ h l s C e n t r a d i c e s o ~ r h y p o s h e e l s t h a t

1 = n i I L e h w a s k - - t e s t a b L e

H o p o ~ u ~ y 9 t h L s s l ~ s c i a L p o n L t i o c o ~

s t 1 L i m e d i n ' m t r o m m L l n l n J t h e ( o r a c l e )

~ L R o r / t h m s e o d o ~ L L i n B L a n E ~ B o m ~ q u i s i t l o s ,

b e c a u s e s u c h 8 L ~ r l t h m s ( i ~ a c t u m I L y

i m p l e m e n t e d } w o u l d I r r e a t l y s i u p t l l y t h e

d e s c r i p t i o n w e r k O~ 1:he L l n ~ u J L s t 9 a n d t a t

L e a n t t o a c w t a l n e x t e n t , w o u l d ~ l n a ~ y

~ u L ~ i l L t h e s t r u t t e r e L | e t a e p r o m i s e o ~

d i s c o v e r y p r o c e d u r e

a C E N O I ~ L ~ D G ] S X ~ T

I am ~ r a t e ~ l t o G e r a l d G a z d e r ~@~ b l s

w ~ L u a b L e c r i t i c i s m s o ~ a n e a r | l a i r w e r s i o n

o ~ t h l m a r t i c l e T h e u m ] s l d i ~ l a i s e z s

a p p ~ *

R E P R R E N C E S

& n a l u ~ L n , Do 1 8 8 1 = & c o t e s o n t h e n u m b e r o ~

q u o r l e e l n e e d e d t o L d m e t l ~ y r e f u t e r

L & n ~ p ~ a ~ t a 1 n ~ c r a e t l ~ n 8 C o n t r o l 5 1 ~

7 6 - 8 7

~ r r ~ s t Ye 1 1 9 5 0 1 & d i f f i c u l t y I n t h e

c o n c e l p t o ~ s e e * L o l l w e l f a r e , J o u r n a l

o £ P o L i t i c a L E c o n o m y 5 £ t 3 2 5 - - 3 4 6

~ e r w i c k t R C 1 5 ~ 2 : C o m p u t a t i o n s l

~ o m p L a ~ A t y a n d l e x o c e I F u n c t I c n a l

C o m p u t a t i o n a L L l n E u l e t L c s ~ , ~ 7 - 1 0 c

B ~ o o m ~ l e l L d , L 1 9 2 6 : A s e t a t K o s t u l a l e s

L a n ~ v m g e 2 , 1 5 2 - 1 ~ 4

M o r B i d * l , & - T 1 9 S 3 : Some t e r s e 1 r e s e t S ,

~ J : o u t J t r a t i t | c s t J c n a l 8 r e s z a r s a n d

t h e i r - r e L e v a n c e t o L l n E u l m t LOse

t h o " a t l c a L S ~ s t e m s t h e o r y 1 6 ,

2 s - s 6

r e p r e s e n t s t L o n o f G r a s s a t I c e 1

r e l L & t £ o n 8 ( ( d ) M I T P r e s s , C a ~ h n i d i e t

Ma See

L m a ~ a G a H a z a r d U n i v e r s i t y P r e s s ,

C a m b r i d a o , MaSSe

C h e a s k y t No 1 8 5 7 : • S y n t a c t i c S t r u c t u r e s

M o ~ t o n r ~ T h e H e 6 ~ I e C ~ o a ~ k y t N 1 ~ 5 6 :

T h r e e ~ d e l l s ~ ¢ r t h e d e s c r l F t l a n c t 1~ e l ; m l l e ][ Ee]S • T r a n s a c t i o n s o n [ m Z o r m m t i o C T h e o r y ~ T - - 2

C b e m s ~ f , 1~0 " 1 1 8 6 1 = S o m a s e a b e d @ l e s S e e S

r e m r k m o n G e n e r a t i v e E r a m m e r e W o r d

1 7 , 2 1 8 - 3 3 9

C b o o m K : ~ e N 1 8 6 3 : ~ a r s a l ~ z c p e r t J e s c f

~ M ~ r s I n : L u c s - B u s h - G a L e n t e r ( e d ~ ) - H a n d b o o k o t e a t h e s a t l c e l

p m y c b o L o ~ 1 , L t e y t ~ e w ~ @ r k

a o m i m ~ J ~ a t ' l o u I n : J ~ c c b a - - R o s a n ~ a u m ( e l d m ) 0 S a l a d I c E s 1 ~ E s a t l s h

T r a o = f o m e L o n a L G r a m m a r G i n n ,

~ J a L t ~ m t M I a S m a l 8 4 - - 2"~1

C h u r c h e - L 1~)80= Cn ~ ; a r m i n g s t r a t e E l e e a n d

OL o l ~ r e P r o ~ s s d L n g s o t t h e 1 8 t h

~ L n o u ~ L ~ o m t l n E o £ t h e dCL 1 0 7 - 1 1 1

l i t , a b a c a , ~ 1 1 9 7 4 : A u t o m a t e , l s n a u e a e s ,

t a d m ~ c h L n m s A c a d e m i c P r e s s , New

G e z d e r , Ge 1 8 8 2 : P h r a s e s t r u c t u r e i r a a e e r

I n " J a c o h s o u - - P u L t U s ( a d s ) : ~.he Na.t'~t,o o £ S y n t m c t ' l c R e p r e s e n t a t i o n

E o l 4 o L i D o r d r e c b t 1 3 1 - - 1 S 6

G r e e n b a ~ m , J - - R.e C u l r k 1 9 7 0 : E t l c l t a t L o n

o x p e ~ L m o n t s I n • ] ~ n S L 1 s h = 1 1 n a u i a t l c

e l t ~ d / ~ J.n u s a l l e a c d a t t / t ~ d a e

L o n ~ a a , X - e n d , s

G r e e n e , J 1 8 7 2 : P s y c h L i n G u i s t ~ c a

P o a ~ p ~ L n o l | ~ r a o ~ d n o r t h

; ~ a ~ r i m , ~ 1 9 4 6 : ] ~ r e s a c r F h e s e t c

~ t t e r ~ n ~ o o L a n M u a g e , 2 2 ~ 1~1-1~3

H a r r i e t • 7.o • 1 8 5 1 : M e t h o d s l a S ~ t u c t u r a l

L 2 o i ~ u ~ m t l o s e Co,Swarm 1 1 y o t C~ t c a l i o

P r t i l

B e r t / s o u , Me A 1 ~ 7 8 : I n t r o d u c t i o n t ©

P o m m e l , L a n ~ a j e ~ e @ r y e A d d l e @ n -

t e m L o y f R m a d L n J r M a s s e

H o c k e r , • C 1 9 5 4 : ~ s o a o d e t s 0 1

8 r a m e a t L c a ~ d o s c ~ l p t l o o V o r d I C •

2 1 0 - 2 3 1

N o ~ k e t t Co 1 9 5 S : A maoua~L o f p b a n e ~ © l l y

I n e r n s t l o n a ~ J e ~ r n a ~ o ~ A m e r i c a n

L l n a u l s t l c s • Mmmelz~s 11

t I n ~ u l s t I c I n t u i t i o n • I n : C a n t e e n s

( o d ) : A P e a t m c h r l ~ t ~ o r N a t i v e

S p e a k e r M o u t o n • ~ h e H a g g l e , 1 2 ~ - 1 4 C

E t n o n o ~ S o Co 1 9 5 6 : 2 e p r e e e n t a t 1 a n c ~

e v e n t s Ln s a r ~ e nm t i a n d ~ l n i q e

a u t o m a t a ~ n = S h a n n o n - M c C a r t h y

S o d s ) : A ~ t o m a t a n ~ d 2 e s P r i s e s , a n

U n i v e r s i t y P r e ~ s 3 - 4 1

s t r a t e g i e s , l a m a 1 a r r e s t G e n r E , t a w s

U n i v e r s i t y P r e s s • ~ a s h l n g t o n D e C

L e v i - - ~ t r a u n m , C 1 ~ 5 ~ : A n t h r o p a ~ c ~ i e

s t r u c t u r a l e P r o s • P m ~ L s

L | e b i r , ~0 1 9 8 1 : O n # h e C r g a n l z a t l o n o t

t h e L e x i c o n I U L C

M a r c u s , S 1 S 6 4 : G r a m m e , S o l a I a u t o s a t e

f l n l t e E d l t u r e A c a d e m i e S , B u ~ h a r e s ~

i ; r e m m a , I c o l n e a s o t m e t ~ - e m J = e d d e d

~ n ~ l l s h s e n t e n c e s ~ o r b e t L e s r n l n i l K

V e r b a l B e h ~ v l e r 7 • 9 6 5 - - S 6 7

M a t t h e v s • B J 1 9 7 9 = A r e t h e g r a m m e , l e s T

s e n t , r a c e s o ~ a l e n ~ a g e s r e c u r s l T s

s o t ? S y n t h e s e 4 0 , 2 0 ~ - 2 2 4

M c C u l l o l l h • 1 So - l o P L t t s 1 9 4 3 : A

~o(~1 ¢ a I c 8 l c u l u m o ~ t h e I d e a s

I m m a n e n t I n n e r v o u s a c t I v i t 7

B u l l e t i n o ~ m ~ t h m m m t l c a l b L o p h y a i a m

S , 1 1 5 - 1 3 3

M c N a ~ l i h t o n Re So P a p e r _ 1 9 6 8 : S h e

s y n t a c t i c o o o o l d o ~ m + r o a s t e r o v e r l i e

I n A r b l ~ ( e d ) : A l g e b r a i c t b o a ~ y c ~

m a c h i n e s • ~ a n ~ a g e m • a n d s e m i E r o u p m o

A c a d e m i c P r o m s • l~ow Y o r k 2 9 7 - 3 1 2

C o ~ n t s r - - ~ r e e a u t o m a t a ] ; e m e s r ¢ ~

G a m J 0 r A d d e r M a s s e

n f l t l o r t G A - S f i o r d 1 9 6 4 : P r e e r e c a l l

em L £ - - e m b o d d e d S n G L l e h m e n ~ e n c e n •

r n ~ o r m o t i o ~ g C e n t r a l 7 , 2 9 ~ - 3 0 2

I n , r o t ~ 0 P 1 9 5 6 : G s d a n k e n o e x p s r | a e n t s e n

~ q u o n t ~ s L m a c h i n e s I n : S h a n n o n - I/a ~ r ~ h y { o a t s )= A u t o m a t a s t u d i e s

P r i n c e t o n O n l y , f a i r y P r e s s 1 2 9 - - 1 5 2

l ~ s w e y e r w Po J 1 8 8 0 : ~ J u i u l s t i c t ~ e c r y it~

k n o r £ c a e a c a d e m i c P r e s e t N e w Y o r k

F u l t u m t G a n d Go G e z d a r 1 9 S 2 : N a t u r a l

LaWd;tlm.~ea L L n g u i s t i e s a n d

P h i L o s o p h y 4 9 4 7 1 - ~ 0 4

P ~ t n a m e He 1 ~ ) 6 1 : S o m a i s s u e s I n t h e ~ h e c r 7

o ~ i l r a - - m a r • P r o c S y r u p e l • i n

A p p L i e d M a t h e m a t i c s 1 9 ( 1

S e t c b , P o A t 9 6 9 : ~ h e t | n l t e ~ e s s ¢ t

~ t u l ~ L l a n k ~ s a e a * I a n G u a g e 4 S ,

83 1 - - 8 4 3

g o t : i n c , RoJ/* 2 9 5 9 : I n d c t s n s e o t I F

T r a o i P h i l o t S e a 1 1 ( - 1 4 4

S n E e r e r }40 1 8 6 7 : T h e t h e o r y o ~ r e c u r ~ i ~ T e

c o m p u t & b L L l t y M c G r a u o R A l l • l~ew ~ o r k

C h ~ a c t o r i s e t l e n O t s x 1 : o n e r , t J a l - - l l s e

L a n G u a g e s - P r a t e 1 6 t h S : w m F o s l u s c n

S e I , c h i n 4 1 l q ~ o o r y a n d A u t o m a t e

1 3 5 - 1 4 3

S e l o m a a ~ &o- 1 9 7 3 = P a r a s I L a n g ~ a a e e

£ c a d u £ © P r e s s • l~s.~ ~ o z k

m t r a t L ~ £ c a * t i o m e ~ , t h e o r y I n : l i r t ~ -

M o ~ m l k ( r o d s ) C u r r e n t a p p r o a c h e s

t o e y s t 8 ~ A c a d e e J c P r e s e t N e ~ Y e r k

3 0 1 - 327

~ a g v o ~ V H e 1 ~ 1 : ~ h e d e p t h h Y l ) o t h e s ~ n

Z n : J ~ o h - - o n ( a d ) : P r o ( a t S y n p e s i s

t n A p p L i e d M a r l : e m e t i c s 1 2 • 1 3 0 - 1 3 8