Bottom-Up Earley Deduction

Details Bottom-Up Earley Deduction Bottom-Up Earley Deduction

1995-02-05

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

Proceedings of COLING 94, pages 796-802

Computer Science

Computation and Language

7 pages, LaTeX, eaclap.sty

Scientific paper

We propose a bottom-up variant of Earley deduction. Bottom-up deduction is preferable to top-down deduction because it allows incremental processing (even for head-driven grammars), it is data-driven, no subsumption check is needed, and preference values attached to lexical items can be used to guide best-first search. We discuss the scanning step for bottom-up Earley deduction and indexing schemes that help avoid useless deduction steps.

Affiliated with

Also associated with

No associations

Rating

Bottom-Up Earley Deduction 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 Bottom-Up Earley Deduction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bottom-Up Earley Deduction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-116913