Parsing English with a Link Grammar
international workshop/conference on parsing technologies, Volume abs/cmp-lg/9508004, 1995.
english languagecontext free grammarexpressive powernatural language
We develop a formal grammatical system called a link grammar, show how English grammar can be encoded in such a system, and give algorithms for efficiently parsing with a link grammar. Although the expressive power of link grammars is equivalent to that of context free grammars, encoding natural language grammars appears to be much easier...更多