Parsing English with a Link Grammar

Details Parsing English with a Link Grammar Parsing English with a Link Grammar

1995-08-02

arxiv.org/abs/cmp-lg/9508004v1

Computer Science

Computation and Language

91 pages, compressed postscript

Scientific paper

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 with the new system. We have written a program for general link parsing and written a link grammar for the English language. The performance of this preliminary system -- both in the breadth of English phenomena that it captures and in the computational resources used -- indicates that the approach may have practical uses as well as linguistic significance. Our program is written in C and may be obtained through the internet.

Affiliated with

Also associated with

No associations

Rating

Parsing English with a Link Grammar does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Parsing English with a Link Grammar, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parsing English with a Link Grammar will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-83132