Paper: On The Structural Complexity Of Natural Language Sentences

ACL ID C96-2123
Title On The Structural Complexity Of Natural Language Sentences
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1996
Authors
  • Dekang Lin (Massachusetts Institute of Technology, Cambridge MA)

The objective of this pal)er is to [brmal- ize the intuition al)out l,he comph;xity of syntactic structures. We propose a definition of structm:al COml)h'xity such that sentences ranked by our definition as more COml)h;x are gen(;rally more diI'- ficult lbr humans to process. We justify the definition by showing how it is ahle to account for several seemingly unrelated phenomena in natural languages.