Shift-Reduce Algorithm
method
ID: shiftreducealgorithm
Related Papers
Automatic Discovery of Feature Sets for Dependency Parsing
This paper describes a search procedure to discover optimal feature sets for depen- dency parsers. The search applies to the shift–reduce algorithm and the feature sets are extracted from the …...
Incremental Discontinuous Phrase Structure Parsing with the GAP Transition
AbstractThis article introduces a novel transition system for discontinuous lexicalized constituent parsing called SR-GAP. It is an extension of the shift-reduce algorithm with an additional gap transition. Evaluation on two …...