Determining Internal and External Indices for Chart Generation

Details Determining Internal and External Indices for Chart Generation Determining Internal and External Indices for Chart Generation

1997-06-11

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

Computer Science

Computation and Language

8 pages, Latex; to appear in 7th International Conference on Theoretical and Methodological Issues in Machine Translation (TMI

Scientific paper

This paper presents a compilation procedure which determines internal and external indices for signs in a unification based grammar to be used in improving the computational efficiency of lexicalist chart generation. The procedure takes as input a grammar and a set of feature paths indicating the position of semantic indices in a sign, and calculates the fixed-point of a set of equations derived from the grammar. The result is a set of independent constraints stating which indices in a sign can be bound to other signs within a complete sentence. Based on these constraints, two tests are formulated which reduce the search space during generation.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-557091