Principles and Implementation of Deductive Parsing

Details Principles and Implementation of Deductive Parsing Principles and Implementation of Deductive Parsing

1994-04-26

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

Computer Science

Computation and Language

69 pages, includes full Prolog code

Scientific paper

We present a system for generating parsers based directly on the metaphor of parsing as deduction. Parsing algorithms can be represented directly as deduction systems, and a single deduction engine can interpret such deduction systems so as to implement the corresponding parser. The method generalizes easily to parsers for augmented phrase structure formalisms, such as definite-clause grammars and other logic grammar formalisms, and has been used for rapid prototyping of parsing algorithms for a variety of formalisms including variants of tree-adjoining grammars, categorial grammars, and lexicalized context-free grammars.

Affiliated with

Also associated with

No associations

Rating

Principles and Implementation of Deductive Parsing 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 Principles and Implementation of Deductive Parsing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Principles and Implementation of Deductive Parsing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-329108