Partial Evaluation for Efficient Access to Inheritance Lexicons

Details Partial Evaluation for Efficient Access to Inheritance Lexicons Partial Evaluation for Efficient Access to Inheritance Lexicons

1998-08-25

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

Proceedings of the 2nd International Conference on Recent Advances in Natural Language Processing (RANLP-97), pp. 43-50, Tzigo

Computer Science

Computation and Language

8 pages; uses amsfonts.sty, avm.sty, booktabs.sty, caption.sty, ranlp97.sty, and xy.sty

Scientific paper

Multiple default inheritance formalisms for lexicons have attracted much interest in recent years. I propose a new efficient method to access such lexicons. After showing two basic strategies for lookup in inheritance lexicons, a compromise is developed which combines to a large degree (from a practical point of view) the advantages of both strategies and avoids their disadvantages. The method is a kind of (off-line) partial evaluation that makes a subset of inherited information explicit before using the lexicon. I identify the parts of a lexicon which should be evaluated, and show how partial evaluation works for inheritance lexicons. Finally, the theoretical results are confirmed by a complete implementation. Speedups by a factor of 10-100 are reached.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-229771