tech,6-1-A92-1027,bq present an efficient algorithm for <term> chart-based phrase structure parsing </term> of <term> natural language </term> that
other,11-1-A92-1027,bq phrase structure parsing </term> of <term> natural language </term> that is tailored to the problem of
other,24-1-A92-1027,bq extracting specific information from <term> unrestricted texts </term> where many of the <term> words </term>
other,30-1-A92-1027,bq unrestricted texts </term> where many of the <term> words </term> are unknown and much of the <term>
other,37-1-A92-1027,bq </term> are unknown and much of the <term> text </term> is irrelevant to the task . The <term>
tech,1-2-A92-1027,bq </term> is irrelevant to the task . The <term> parser </term> gains algorithmic efficiency through
tech,7-2-A92-1027,bq gains algorithmic efficiency through a <term> reduction </term> of its <term> search space </term> .
other,10-2-A92-1027,bq through a <term> reduction </term> of its <term> search space </term> . As each new <term> edge </term> is
other,3-3-A92-1027,bq <term> search space </term> . As each new <term> edge </term> is added to the <term> chart </term>
other,8-3-A92-1027,bq new <term> edge </term> is added to the <term> chart </term> , the algorithm checks only the topmost
other,18-3-A92-1027,bq algorithm checks only the topmost of the <term> edges </term> adjacent to it , rather than all
other,27-3-A92-1027,bq adjacent to it , rather than all such <term> edges </term> as in conventional treatments . The
other,2-4-A92-1027,bq conventional treatments . The resulting <term> spanning edges </term> are insured to be the correct ones
other,18-4-A92-1027,bq carefully controlling the order in which <term> edges </term> are introduced so that every final
other,25-4-A92-1027,bq are introduced so that every final <term> constituent </term> covers the longest possible <term>
other,30-4-A92-1027,bq </term> covers the longest possible <term> span </term> . This is facilitated through the
other,7-5-A92-1027,bq is facilitated through the use of <term> phrase boundary heuristics </term> based on the placement of <term> function
other,15-5-A92-1027,bq heuristics </term> based on the placement of <term> function words </term> , and by <term> heuristic rules </term>
other,20-5-A92-1027,bq <term> function words </term> , and by <term> heuristic rules </term> that permit certain kinds of <term>
other,27-5-A92-1027,bq </term> that permit certain kinds of <term> phrases </term> to be deduced despite the presence
hide detail