tech,0-1-C92-2068,bq 60.62 % by using this novel approach . <term> Graph unification </term> remains the most expensive part of
tech,8-1-C92-2068,bq remains the most expensive part of <term> unification-based grammar parsing </term> . We focus on one speed-up element
tech,10-2-C92-2068,bq speed-up element in the design of <term> unification algorithms </term> : avoidance of <term> copying </term>
tech,15-2-C92-2068,bq unification algorithms </term> : avoidance of <term> copying </term> of <term> unmodified subgraphs </term>
other,17-2-C92-2068,bq avoidance of <term> copying </term> of <term> unmodified subgraphs </term> . We propose a method of attaining
tech,13-3-C92-2068,bq such a design through a method of <term> structure-sharing </term> which avoids <term> log ( d ) overheads
other,16-3-C92-2068,bq structure-sharing </term> which avoids <term> log ( d ) overheads </term> often associated with <term> structure-sharing
tech,24-3-C92-2068,bq overheads </term> often associated with <term> structure-sharing of graphs </term> without any use of costly <term> dependency
other,32-3-C92-2068,bq graphs </term> without any use of costly <term> dependency pointers </term> . The proposed scheme eliminates <term>
other,4-4-C92-2068,bq </term> . The proposed scheme eliminates <term> redundant copying </term> while maintaining the <term> quasi-destructive
other,9-4-C92-2068,bq copying </term> while maintaining the <term> quasi-destructive scheme 's ability </term> to avoid <term> over copying </term>
other,15-4-C92-2068,bq quasi-destructive scheme 's ability </term> to avoid <term> over copying </term> and <term> early copying </term> combined
other,18-4-C92-2068,bq avoid <term> over copying </term> and <term> early copying </term> combined with its ability to handle
other,26-4-C92-2068,bq combined with its ability to handle <term> cyclic structures </term> without algorithmic additions . The
hide detail