parsing english with a link grammar（解析英语语法的联系）.pdfVIP

Parsing English with a Link Grammar Daniel D Sleator and Davy Temperley y Scho ol of Computer Science Carnegie Mellon University Pittsburgh PA email sleatorcscmu edu y Music Department Columbia University New York NY email dtcunixacccolumb iaedu Abstract We dene a new formal grammatical system called a link grammar A sequence of words is in the language of a link grammar if there is a way to draw links b etween words in such a way that the lo cal requiremen ts of each word are satised the links do not cross and the words form a connected graph We have enco ded English grammar into such a system and written a program based on new algorithms for ecien tly parsing with a link grammar The formalism is lexical and makes no explicit use of constituen ts and categories The breadth of English phenomena that our system handles is quite large A numb er of sophisticated and new techniques were used to allo w ecien t parsing of this very complex grammar Our program is written in C and the entire system may b e obtained via anonymous ftp Several other researchers have b egun to use link grammars in their own research Intro duction Satisfaction The links satisfy the linking re quirements of each word in the se Most sentences of most natural languages have quence the prop erty that if arcs are drawn connecting each pair of words th