An Efficient Algorithm for Surface Generation

Details An Efficient Algorithm for Surface Generation An Efficient Algorithm for Surface Generation

1995-07-21

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

IJCAI 95

Computer Science

Computation and Language

Uuencoded compressed PostScript format

Scientific paper

A method is given that "inverts" a logic grammar and displays it from the point of view of the logical form, rather than from that of the word string. LR-compiling techniques are used to allow a recursive-descent generation algorithm to perform "functor merging" much in the same way as an LR parser performs prefix merging. This is an improvement on the semantic-head-driven generator that results in a much smaller search space. The amount of semantic lookahead can be varied, and appropriate tradeoff points between table size and resulting nondeterminism can be found automatically.

Affiliated with

Also associated with

No associations

Rating

An Efficient Algorithm for Surface Generation 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 An Efficient Algorithm for Surface Generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Efficient Algorithm for Surface Generation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-155850